Sciweavers

JCT
2008
35views more  JCT 2008»
13 years 4 months 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
JCT
2008
103views more  JCT 2008»
13 years 4 months 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»
13 years 4 months 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...
JCT
2008
71views more  JCT 2008»
13 years 4 months 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...
JCT
2008
57views more  JCT 2008»
13 years 4 months 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...
JCT
2008
84views more  JCT 2008»
13 years 4 months 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
JCT
2008
39views more  JCT 2008»
13 years 4 months ago
Sets of elements that pairwise generate a linear group
J. R. Britnell, A. Evseev, Robert M. Guralnick, P....
JCT
2008
77views more  JCT 2008»
13 years 4 months 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