Average Values of some Z-Parameters in a Random Set Partition

We find exact and asymptotic formulas for the average values of several statistics on set partitions: of Carlitz's $q$-Stirling distributions, of the numbers of crossings in linear and circular representations of set partitions, of the numbers of overlappings and embracings, and of the numbers of occurrences of a 2-pattern.

[1]  Philippe Flajolet,et al.  Analytic Combinatorics of Chord Diagrams , 2000 .

[2]  Leonard Carlitz,et al.  $q$-Bernoulli numbers and polynomials , 1948 .

[3]  Bruno Salvy,et al.  Symbolic Asymptotics: Functions of Two Variables, Implicit Functions , 1998, J. Symb. Comput..

[4]  Rosena R. X. Du,et al.  Crossings and nestings of matchings and partitions , 2005, math/0501230.

[5]  H. Gould.  The $q$-Stirling numbers of first and second kinds , 1961 .

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

[7]  Philippe Flajolet,et al.  Non-overlapping Partitions, Continued Fractions, Bessel Functions and a Divergent Series , 1990, Eur. J. Comb..

[8]  Doron Zeilberger,et al.  A proof of Andrews' q-Dyson conjecture , 2006, Discret. Math..

[9]  Martin Klazar,et al.  Counting Pattern-free Set Partitions I: A Generalization of Stirling Numbers of the Second Kind , 2000, Eur. J. Comb..

[10]  A. Kasraoui.  Etudes combinatoires sur les permutations et partitions d'ensemble , 2009 .

[11]  Anisse Kasraoui.  On the limiting distribution of some numbers of crossings in set partitions , 2013 .

[12]  R. S. Deodhar,et al.  An inversion number statistic on set partitions , 2003, Electron. Notes Discret. Math..

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

[14]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[15]  Warren P. Johnson.  Some applications of the q-exponential formula , 1996, Discret. Math..

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

[17]  Anne de Médicis,et al.  A unified combinatorial approach for q- (and p,q-) Stirling numbers , 1993 .

[18]  Catherine H. Yan,et al.  A major index for matchings and set partitions , 2008, J. Comb. Theory, Ser. A.

[19]  Dennis E. White,et al.  Interpolating Set Partition Statistics , 1994, J. Comb. Theory A.

[20]  Philippe Biane,et al.  Some properties of crossings and partitions , 1997, Discret. Math..

[21]  Philippe Flajolet,et al.  Analytic Combinatorics , 2009 .

[22]  J. Riordan,et al.  The distribution of crossings of chords joining pairs of $2n$ points on a circle , 1975 .

[23]  Toufik Mansour,et al.  Counting Subwords in a Partition of a Set , 2010, Electron. J. Comb..

[24]  B. Salvy,et al.  Symbolic Asymptotics , 2004 .

[25]  Bruce E. Sagan,et al.  Pattern Avoidance in Set Partitions , 2006, Ars Comb..

[26]  S. Milne.  Restricted growth functions, rank row matchings of partition lattices, and q-Stirling numbers , 1982 .

[28]  Rodica Simion,et al.  Combinatorial statistics on type-B analogues of noncrossing partitions and restricted permutations , 2000, Electron. J. Comb..

[29]  Jiang Zeng,et al.  Distribution of Crossings, Nestings and Alignments of Two Edges in Matchings and Partitions , 2006, Electron. J. Comb..

[30]  Matthieu Josuat-Vergès,et al.  Crossings, Motzkin paths and moments , 2010, Discret. Math..

[31]  Philippe Flajolet.  Combinatorial aspects of continued fractions , 1980, Discret. Math..

[32]  Jiang Zeng,et al.  The combinatorics of Al-Salam-Chihara q-Laguerre polynomials , 2008, Adv. Appl. Math..

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

[34]  Pierre Leroux,et al.  Reduced matrices and q-log-concavity properties of q-Stirling numbers , 1990, J. Comb. Theory A.