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

DOI10.1002/RSA.21100zbMATH Open1522.05023arXiv2012.13570OpenAlexW3113677925WikidataQ113913004 ScholiaQ113913004MaRDI QIDQ6074872FDOQ6074872

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)

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.

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

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

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)

Cites Work

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

Cited In (4)

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

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)