Sorting probability for large Young diagrams

DOI10.19086/da.30071zbMath1482.05338arXiv2005.08390OpenAlexW3215790077MaRDI QIDQ5028494

Swee Hong Chan, Igor Pak, Greta Panova

Publication date: 10 February 2022

Published in: Discrete Analysis (Search for Journal in Brave)

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

zbMATH Keywords

Schur functionstandard Young tableaulinear extensionhook-length formula\(1/3-2/3\) conjecturesorting 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

The cross-product conjecture for width two posets, On the Okounkov-Olshanski formula for standard tableaux of skew shapes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The \(1/3\)-\(2/3\) conjecture for \(N\)-free ordered sets
• Enumeration formulas for Young tableaux in a diagonal strip
• Entropy and sorting.
• A note on merging
• On linear extensions of ordered sets with a symmetry
• Balancing extensions via Brunn-Minkowski
• Counting linear extensions
• Balance theorems for height-2 posets
• How good is the information theory bound in sorting?
• Balanced pairs in partial orders
• Schur functions: Theme and variations
• On the enumeration of skew Young tableaux
• A family of partially ordered sets with small balance constant
• Hook formulas for skew shapes. I: \(q\)-analogues and bijections
• Asymptotics of the number of standard Young tableaux of skew shape
• On the \(1/3-2/3\) conjecture
• A strange pigeon-hole principle
• Semiorders and the 1/3-2/3 conjecture
• Asymptotic theory of characters of the symmetric group
• Balancing pairs and the cross product conjecture
• Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets
• Sorting probability of Catalan posets
• Skew shape asymptotics, a case-based introduction
• Balancing poset extensions
• The 1/3-2/3 conjecture for ordered sets whose cover graph is a forest
• Hook formulas for skew shapes. III: Multivariate and product formulas
• Poset limits and exchangeable random posets
• Sorting under partial information (without the ellipsoid algorithm).
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Finite partially ordered sets and their corresponding permutation sets
• Limit shapes for random square Young tableaux
• A variational principle for domino tilings
• The Information-Theoretic Bound is Good for Merging
• The 1/3–2/3 Conjecture for 5-Thin Posets
• Asymptotic Enumeration of Partial Orders on a Finite Set
• Probability Inequalities for Sums of Bounded Random Variables
• Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications
• The Degree Formula for the Skew-Representations of the Symmetric Group
• The Hook Graphs of the Symmetric Group
• A bijective proof of the hook-length formula for skew shapes