Asymptotics and statistics on Fishburn matrices and their generalizations

A direct saddle-point analysis (without relying on any modular forms, identities or functional equations) is developed to establish the asymptotics of Fishburn matrices and a large number of other variants with a similar sum of-finite-product form for their (formal) general functions. In addition to solving some conjectures, the application of our saddle-point approach to the distributional aspects of statistics on Fishburn matrices is also examined with many new limit theorems characterized, representing the first of their kind for such structures.

[1]  Hsien-Kuei Hwang,et al.  On Convergence Rates in the Central Limit Theorems for Combinatorial Structures , 1998, Eur. J. Comb..

[2]  N. J. Fine,et al.  Basic Hypergeometric Series and Applications , 1988 .

[3]  Sherry H. F. Yan.  On a conjecture about enumerating (2+2)-free posets , 2011, Eur. J. Comb..

[4]  Roderick Wong,et al.  Asymptotic approximations of integrals , 1989, Classics in applied mathematics.

[5]  N. J. A. Sloane,et al.  The On-Line Encyclopedia of Integer Sequences , 2003, Electron. J. Comb..

[6]  S. Garoufalidis,et al.  Resurgence of the Kontsevich-Zagier series , 2011 .

[7]  George E. Andrews,et al.  q-series identities and values of certain L-functions , 2001 .

[9]  P. Fishburn.  Intransitive indifference with unequal indifference intervals , 1970 .

[10]  Kathrin Bringmann,et al.  Asymptotics for the number of row-Fishburn matrices , 2014, Eur. J. Comb..

[11]  Frank G. Garvan,et al.  Congruences and relations for r-Fishburn numbers , 2014, J. Comb. Theory, Ser. A.

[12]  Ken Ono,et al.  The web of modularity : arithmetic of the coefficients of modular forms and q-series , 2003 .

[13]  A. Stoimenow.  ENUMERATION OF CHORD DIAGRAMS AND AN UPPER BOUND FOR VASSILIEV INVARIANTS , 1998 .

[14]  B. Pittel.  Paths in a random digital tree: limiting distributions , 1986, Advances in Applied Probability.

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

[16]  G. Andrews.  Ramanujan's “Lost” Notebook V: Euler's partition identity , 1986 .

[17]  Philippe Flajolet,et al.  Mellin Transforms and Asymptotics: Harmonic Sums , 1995, Theor. Comput. Sci..

[18]  Hsien-Kuei Hwang,et al.  Asymptotics of poisson approximation to random discrete distributions: an analytic approach , 1999, Advances in Applied Probability.

[19]  G. Szekeres,et al.  SOME ASYMPTOTIC FORMULAE IN THE THEORY OF PARTITIONS (II) , 1953 .

[21]  J. Remmel,et al.  Enumerating (2+2)-free posets by indistinguishable elements , 2010, 1006.2696.

[22]  Peter C. Fishburn.  Interval lengths for interval orders: A minimization problem , 1983, Discret. Math..

[23]  F. Olver.  Asymptotics and Special Functions , 1974 .

[24]  Mark Dukes,et al.  Ascent Sequences and Upper Triangular Matrices Containing Non-Negative Integers , 2009, Electron. J. Comb..

[25]  D. Zagier.  Vassiliev invariants and a strange identity related to the Dedekind eta-function , 2001 .

[26]  Vít Jelínek,et al.  Counting general and self-dual interval orders , 2011, J. Comb. Theory, Ser. A.

[27]  q-Series and L-functions related to half-derivatives of the Andrews-Gordon identity , 2003, math/0303250.

[28]  D. Zagier.  Quantum modular forms , 2010 .

[29]  George E. Andrews,et al.  On q-series identities related to interval orders , 2013, Eur. J. Comb..

[30]  Soheir Mohamed Khamis.  Exact Counting of Unlabeled Rigid Interval Posets Regarding or Disregarding Height , 2012, Order.

[31]  Vít Jelínek,et al.  Composition Matrices, (2+2)-Free Posets and their Specializations , 2011, Electron. J. Comb..

[32]  Paul Levande.  Fishburn diagrams, Fishburn numbers and their refined generating functions , 2013, J. Comb. Theory, Ser. A.

[33]  Jeffrey B. Remmel,et al.  Enumerating (2+2)-free posets by the number of minimal elements and other statistics , 2011, Discret. Appl. Math..

[34]  Shishuo Fu,et al.  A new decomposition of ascent sequences and Euler-Stirling statistics , 2019, J. Comb. Theory, Ser. A.

[35]  Vít Jelínek,et al.  Catalan pairs and Fishburn triples , 2015, Adv. Appl. Math..

[36]  Sergey Kitaev,et al.  (2+2)-free Posets, Ascent Sequences and Pattern Avoiding Permutations , 2008, J. Comb. Theory, Ser. A.

[37]  F. Dyson,et al.  Partitions and indefinite quadratic forms , 1988 .

[38]  Svante Linusson,et al.  n! matchings, n! posets , 2010 .

[39]  Kjell Kjeldsen,et al.  On certain subgraphs of a complete transitively directed graph , 1976, Discret. Math..

[40]  S. K. Thomason,et al.  Counting interval orders , 1987 .

[41]  Hsien-Kuei Hwang,et al.  Théorèmes limites pour les structures combinatoires et les fonctions arithmétiques , 1994 .