Limit shapes for random square Young tableaux
From MaRDI portal
Publication:2643866
Abstract: Our main result is a limit shape theorem for the two-dimensional surface defined by a uniform random n-by-n square Young tableau. The analysis leads to a calculus of variations minimization problem that resembles the minimization problems studied by Logan-Shepp, Vershik-Kerov, and Cohn-Larsen-Propp. Our solution involves methods from the theory of singular integral equations, and sheds light on the somewhat mysterious derivations in these works. An extension to rectangular diagrams, using the same ideas but involving some nontrivial computations, is also given. We give several applications of the main result. First, we show that the location of a particular entry in the tableau is in the limit governed by a semicircle distribution. Next, we derive a result on the length of the longest increasing subsequence in segments of a minimal Erdos-Szekeres permutation, namely a permutation of the numbers 1,2,...,n^2 whose longest monotone subsequence is of length n (and hence minimal by the Erdos-Szekeres theorem). Finally, we prove a limit shape theorem for the surface defined by a random plane partition of a very large integer over a large square (and more generally rectangular) diagram.
Recommendations
- Rectangular Young tableaux and the Jacobi ensemble
- The distributions of the entries of Young tableaux
- Limit shapes of evacuation and jeu de taquin paths in random square tableaux
- Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity
- Limit shapes of Young diagrams. Two elementary approaches
Cites work
- A probabilistic proof of a formula for the number of Young tableaux of a given shape
- A variational problem for random Young tableaux
- Addendum to ``On the distribution of the length of the second row of a Young diagram under Plancherel measure
- Asymptotics of maximal and typical dimensions of irreducible representations of a symmetric group
- Asymptotics of Plancherel measures for symmetric groups
- Discrete orthogonal polynomial ensembles and the Plancherel measure
- Explicit formulas for hook walks on continual Young diagrams
- Finitely-generated solutions of certain integral equations
- scientific article; zbMATH DE number 3919053 (Why is no real title available?)
- scientific article; zbMATH DE number 3523640 (Why is no real title available?)
- scientific article; zbMATH DE number 3630761 (Why is no real title available?)
- scientific article; zbMATH DE number 1052006 (Why is no real title available?)
- scientific article; zbMATH DE number 1857665 (Why is no real title available?)
- scientific article; zbMATH DE number 3028224 (Why is no real title available?)
- scientific article; zbMATH DE number 3073200 (Why is no real title available?)
- Longest Increasing and Decreasing Subsequences
- Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
- On the distribution of the length of the longest increasing subsequence of random permutations
- The Hook Graphs of the Symmetric Group
- The shape of a typical boxed plane partition
Cited in
(49)- The shape of a typical boxed plane partition
- On descents in standard Young tableaux
- The distributions of the entries of Young tableaux
- Skew Howe duality and random rectangular Young tableaux
- Arctic curve of the free-fermion six-vertex model in an L-shaped domain
- Asymptotics of the number of standard Young tableaux of skew shape
- On the distribution of the number of Young tableaux for a uniformly random diagram
- Skew shape asymptotics, a case-based introduction
- Limit shapes of evacuation and jeu de taquin paths in random square tableaux
- Deducing a variational principle with minimal \textit{a priori} assumptions
- Combinatorial encoding of Bernoulli schemes and the asymptotic behavior of Young tableaux
- Random strict partitions and random shifted tableaux
- Asymptotics of Plancherel-type random partitions
- Random sorting networks
- Gaussian fluctuations of characters of symmetric groups and of Young diagrams
- Second class particles and limit shapes of evacuation and sliding paths for random tableaux.
- On the Limiting Shape of Young Diagrams Associated with Inhomogeneous Random Words
- The surprising mathematics of longest increasing subsequences
- Arctic curves of the six-vertex model on generic domains: the tangent method
- Limit shapes of bumping routes in the Robinson-Schensted correspondence
- Permutations with short monotone subsequences
- scientific article; zbMATH DE number 3966079 (Why is no real title available?)
- Arctic circles, domino tilings and square Young tableaux
- scientific article; zbMATH DE number 1744410 (Why is no real title available?)
- Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity
- On increasing subsequences of minimal Erdős-Szekeres permutations
- Periodic P\'olya urns and an application to Young tableaux
- Sorting probability for large Young diagrams
- Rectangular Young tableaux and the Jacobi ensemble
- Factorization in the multirefined tangent method
- Asymptotics for skew standard Young tableaux via bounds for characters
- Random Young diagrams in a rectangular box
- An asymptotic version of a theorem of Knuth
- Asymptotics for the number of standard tableaux of skew shape and for weighted lozenge tilings
- On random shifted standard Young tableaux and 132-avoiding sorting networks
- On random shifted standard Young tableaux and 132-avoiding sorting networks
- Bijecting hidden symmetries for skew staircase shapes
- Monotone subsequences in locally uniform random permutations
- Continuity of limit surfaces of locally uniform random permutations
- Skew Howe duality and limit shapes of Young diagrams
- Rectangular Young tableaux with local decreases and the density method for uniform random generation
- Homogenization of the variational principle for discrete random maps
- Reduced words for clans
- Fluctuations of Schensted row insertion
- Limit shapes and fluctuations for (GL_n,GL_k) skew Howe duality
- A determinantal point process approach to scaling and local limits of random Young tableaux
- Periodic Pólya urns, the density method and asymptotics of Young tableaux
- A variational principle for a non-integrable model
- Permutations with short monotone subsequences
This page was built for publication: Limit shapes for random square Young tableaux
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2643866)
