Asymptotics and statistics on Fishburn matrices: Dimension distribution and a conjecture of Stoimenow

DOI10.1002/RSA.21100MaRDI QIDQ6074872zbMATHOpenAlexWikidataFDO

Authors Hsien-Kuei Hwang, Emma Yu Jin, Michael J. Schlosser

Publication date 19 October 2023

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2012.13570

zbMATH Keywords

\(q\)-seriesdimensionsaddle-point methodFishburn matricesa conjecture of Stoimenow

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Abstract: We establish the asymptotic normality of the dimension of large-size random Fishburn matrices by a complex-analytic approach. The corresponding dual problem of size distribution under large dimension is also addressed and follows a quadratic type normal limit law. These results represent the first of their kind and solve two open questions raised in the combinatorial literature. They are presented in a general framework where the entries of the Fishburn matrices are not limited to binary or nonnegative integers. The analytic saddle-point approach we apply, based on a powerful transformation for $q$-series due to Andrews and Jel'inek, is also useful in solving a conjecture of Stoimenow in Vassiliev invariants.

Recommendations

• Asymptotics and statistics on Fishburn matrices and their generalizations
• Asymptotics for the number of row-Fishburn matrices
• Equidistributed statistics on Fishburn matrices and permutations
• Fishburn diagrams, Fishburn numbers and their refined generating functions
• ASYMPTOTIC ENUMERATION OF SYMMETRIC INTEGER MATRICES WITH UNIFORM ROW SUMS

Cites work

• scientific article; zbMATH DE number 3886512 (Why is no real title available?)
• scientific article; zbMATH DE number 765034 (Why is no real title available?)
• $n!$ matchings, $n!$ posets
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• A new decomposition of ascent sequences and Euler-Stirling statistics
• A note on \(p\)-ascent sequences
• Analytic combinatorics
• Ascent sequences and upper triangular matrices containing non-negative integers
• Asymptotic Methods in Enumeration
• Asymptotic approximations of integrals
• Asymptotics and statistics on Fishburn matrices and their generalizations
• Asymptotics for the number of row-Fishburn matrices
• Catalan pairs and Fishburn triples
• Counting general and self-dual interval orders
• ENUMERATION OF CHORD DIAGRAMS AND AN UPPER BOUND FOR VASSILIEV INVARIANTS
• Enumerating \((\mathbf 2+\mathbf 2)\)-free posets by the number of minimal elements and other statistics
• Fishburn diagrams, Fishburn numbers and their refined generating functions
• Generating asymptotics for factorially divergent sequences
• Interval graphs and interval orders
• Intransitive indifference with unequal indifference intervals
• Norbert Wiener on the theory of measurement (1914, 1915, 1921)
• On \(q\)-series identities related to interval orders
• On a class of linked diagrams. II: Asymptotics
• On certain subgraphs of a complete transitively directed graph
• On convergence rates in the central limit theorems for combinatorial structures
• The Structure of Random Partitions of Large Integers
• Vassiliev invariants and a strange identity related to the Dedekind eta-function

Cited in

(4)

• Asymptotics for the number of row-Fishburn matrices
• Asymptotic expansions for distributions of the large sample matrix resultant and related statistics on the Stiefel manifold
• Asymptotics and statistics on Fishburn matrices and their generalizations
• Proof of a bi-symmetric septuple equidistribution on ascent sequences

This page was built for publication: Asymptotics and statistics on Fishburn matrices: Dimension distribution and a conjecture of Stoimenow

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6074872)