Sorting probability for large Young diagrams
From MaRDI portal
Publication:5028494
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
Schur functionstandard Young tableaulinear extensionhook-length formula\(1/3-2/3\) conjecturesorting probability
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
