Statistics on ordered partitions of sets

We introduce several statistics on ordered partitions of sets, that is, set partitions where the blocks are permuted arbitrarily. The distribution of these statistics is closely related to the q-Stirling numbers of the second kind. Some of the statistics are generalizations of known statistics on set partitions, but others are entirely new. All the new ones are sums of two statistics, inspired by statistics on permutations, where one of the two statistics is based on a certain partial ordering of the blocks of a partition.

[1]  Jiang Zeng,et al.  Euler--Mahonian Statistics on Ordered Set Partitions , 2008, SIAM J. Discret. Math..

[2]  Richard Ehrenborg,et al.  Juggling and applications to q-analogues , 1996, Discret. Math..

[3]  Jiang Zeng,et al.  Nouvelles statistiques de partitions pour les q-nombres de Stirling de seconde espèce , 2002, Discret. Math..

[4]  Stephen C. Milne,et al.  A $q$-analog of restricted growth functions, Dobinski’s equality, and Charlier polynomials , 1978 .

[5]  Bruce E. Sagan,et al.  A maj Statistic for Set Partitions , 1991, Eur. J. Comb..

[6]  Michelle L. Wachs,et al.  p, q-Stirling numbers and set partition statistics , 1990, J. Comb. Theory, Ser. A.

[7]  Victor Reiner,et al.  Non-crossing partitions for classical reflection groups , 1997, Discret. Math..

[8]  Jiang Zeng,et al.  Statistics on Ordered Partitions of Sets and q-Stirling Numbers , 2006, math/0605390.

[9]  Jiang Zeng,et al.  A q-Analog of Newton’s Series, Stirling Functions and Eulerian Functions , 1994 .

[10]  Dennis E. White.  Interpolating Set Partition Statistics , 1994, J. Comb. Theory, Ser. A.

[11]  Doron Zeilberger,et al.  Denert's permutation statistic is indeed Euler-Mahonian , 1990 .

[12]  Sylviane R. Schwer,et al.  Pseudo-Permutations I: First Combinatorial and Lattice Properties , 2000 .

[13]  Jeffrey B. Remmel,et al.  Q-counting rook configurations and a formula of frobenius , 1986, J. Comb. Theory A.

[14]  Rodica Simion,et al.  A self-dual poset on objects counted by the Catalan numbers and a type-B analogue , 2000, Discret. Math..

[15]  Jiang Zeng,et al.  New Euler-Mahonian Statistics on Permutations and Words , 1997 .