Asymptotic normality in t-stack sortable permutations

DOI10.1017/S0013091520000334MaRDI QIDQ5145117zbMATH OpenOpenAlexFDO

Authors Xi Chen, Jianxi Mao, Yi Wang

Publication date 20 January 2021

Published in Proceedings of the Edinburgh Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0013091520000334

zbMATH Keywords

asymptotic normalitycentral limit theoremlocal limit theoremNarayana numbers\(t\)-stack sortable permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Asymptotic distribution theory in statistics (62E20) Central limit and other weak theorems (60F05) Factorials, binomial coefficients, combinatorial functions (05A10)

Recommendations

• Stack-sortable permutations and beyond
• Central limit theorem for descents in conjugacy classes of \(S_n\)
• Asymptotic normality of statistics on permutation tableaux
• Generalized descents and normality
• Limit distribution of ascent, descent or excedance length sums of permutations

Cites work

• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• scientific article; zbMATH DE number 3380631 (Why is no real title available?)
• A bijective census of nonseparable planar maps
• A proof of Julian West's conjecture that the number of two-stack-sortable permutations of length \(n\) is \(2(3n)\)!/(\((n+1)\)!\((2n+1)\)!)
• A survey of stack-sorting disciplines
• A unified approach to polynomial sequences with only real zeros
• An asymptotic distribution theory for Eulerian recurrences with applications
• Asymptotic normality in enumeration
• Asymptotic normality of Laplacian coefficients of graphs
• Asymptotic properties of eulerian numbers
• Central and local limit theorems applied to asymptotic enumeration
• Counting 3-stack-sortable permutations
• Log-concavity and strong \(q\)-log-convexity for Riordan arrays and recursive matrices
• Multi-static enumeration of two-stack sortable permutations
• On linear transformations preserving the Pólya frequency property
• On the real-rootedness of the descent polynomials of \((n-2)\)-stack sortable permutations
• Permutations sortable by \(n - 4\) passes through a stack
• Preimages under the stack-sorting algorithm
• Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations
• Schur positivity and the \(q\)-log-convexity of the Narayana polynomials
• Some open questions about random walks, involutions, limiting distributions, and generating functions
• Stirling Behavior is Asymptotically Normal
• Symmetry and unimodality in \(t\)-stack sortable permutations
• The Narayana distribution
• The fundamental limit theorems in probability
• The limiting distribution of the \(q\)-derangement numbers
• The limiting distribution of the coefficients of the 𝑞-Catalan numbers
• The real-rootedness of Eulerian polynomials via the Hermite-Biehler theorem

Cited in

(4)

• The asymptotic normality of adjacency coefficients of bipartite graphs and skew-adjacency coefficients of oriented graphs
• Non-overlapping descents and ascents in stack-sortable permutations
• Analytic properties of combinatorial triangles related to Motzkin numbers
• Recurrences for Callan's generalization of Narayana polynomials

This page was built for publication: Asymptotic normality in \(t\)-stack sortable permutations

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