Sciweavers

69
Voted
JCT
2008
35views more  JCT 2008»
15 years 20 days ago
Maximal periods of (Ehrhart) quasi-polynomials
A quasi-polynomial is a function defined of the form q(k) = cd(k) kd + cd-1(k) kd-1 +
Matthias Beck, Steven V. Sam, Kevin M. Woods
62
Voted
JCT
2008
58views more  JCT 2008»
15 years 20 days ago
Sharp thresholds for the phase transition between primitive recursive and Ackermannian Ramsey numbers
Menachem Kojman, Gyesik Lee, Eran Omri, Andreas We...
JCT
2008
103views more  JCT 2008»
15 years 20 days ago
A bijective proof of Jackson's formula for the number of factorizations of a cycle
Factorizations of the cyclic permutation (1 2 . . . N) into two permutations with respectively n and m cycles, or, equivalently, unicellular bicolored maps with N edges and n whit...
Gilles Schaeffer, Ekaterina A. Vassilieva
JCT
2008
53views more  JCT 2008»
15 years 20 days ago
A major index for matchings and set partitions
We introduce a statistic pmaj(P) for partitions of [n], and show that it is equidistributed with cr2, the number of 2-crossings, over all partitions of [n] with given sets of mini...
William Y. C. Chen, Ira M. Gessel, Catherine H. Ya...
112
Voted
JCT
2008
71views more  JCT 2008»
15 years 20 days ago
Primitive decompositions of Johnson graphs
A transitive decomposition of a graph is a partition of the edge set together with a group of automorphisms which transitively permutes the parts. In this paper we determine all t...
Alice Devillers, Michael Giudici, Cai Heng Li, Che...
76
Voted
JCT
2008
57views more  JCT 2008»
15 years 20 days ago
Partially directed paths in a wedge
The enumeration of lattice paths in wedges poses unique mathematical challenges. These models are not translationally invariant, and the absence of this symmetry complicates both ...
E. J. Janse van Rensburg, T. Prellberg, A. Rechnit...
85
Voted
JCT
2008
84views more  JCT 2008»
15 years 20 days ago
Fix-Mahonian Calculus, II: Further statistics
Using classical transformations on the symmetric group and two transformations constructed in Fix-Mahonian Calculus I, we show that several multivariable statistics are equidistrib...
Dominique Foata, Guo-Niu Han
36
Voted
JCT
2008
39views more  JCT 2008»
15 years 20 days ago
Sets of elements that pairwise generate a linear group
J. R. Britnell, A. Evseev, Robert M. Guralnick, P....
78
Voted
JCT
2008
77views more  JCT 2008»
15 years 20 days ago
Counting descent pairs with prescribed tops and bottoms
Given sets X and Y of positive integers and a permutation = 12
John T. Hall, Jeffrey B. Remmel