Sorting probability of Catalan posets

DOI10.1016/j.aam.2021.102221zbMath1478.60020arXiv2005.13686OpenAlexW3162920387MaRDI QIDQ2040996

Swee Hong Chan, Greta Panova, Igor Pak

Publication date: 15 July 2021

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Catalan numberslinear extension1/3-2/3 conjectureCatalan posetssorting probability

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Combinatorics of partially ordered sets (06A07) Combinatorial probability (60C05) Asymptotic enumeration (05A16)

Related Items

Sorting probability for large Young diagrams

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The shape of random pattern-avoiding permutations
• Patterns in permutations and words.
• Pattern-avoiding permutations and Brownian excursion. II: Fixed points
• An invariance principle for random walk conditioned by a late return to zero
• On the \(1/3-2/3\) conjecture
• Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets
• Balancing poset extensions
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Structure of random 312-avoiding permutations
• The Information-Theoretic Bound is Good for Merging
• Catalan Numbers
• Large Deviations and Ratio Limit Theorems for Pattern-Avoiding Permutations
• Pattern‐avoiding permutations and Brownian excursion part I: Shapes and fluctuations