Asymptotics of Plancherel measures for symmetric groups

DOI10.1090/S0894-0347-00-00337-4zbMATH Open0938.05061arXivmath/9905032OpenAlexW1843037072WikidataQ102209129 ScholiaQ102209129MaRDI QIDQ4955883FDOQ4955883

Authors: Alexei Borodin, Andrei Okounkov, G. I. Olshanskii 

Publication date: 22 May 2000

Published in: Journal of the American Mathematical Society (Search for Journal in Brave)

Abstract: We consider the asymptotics of the Plancherel measures on partitions of $n$ as $n$ goes to infinity. We prove that the local structure of a Plancherel typical partition (which we identify with a Young diagram) in the middle of the limit shape converges to a determinantal point process with the discrete sine kernel. On the edges of the limit shape, we prove that the joint distribution of suitably scaled 1st, 2nd, and so on rows of a Plancherel typical diagram converges to the corresponding distribution for eigenvalues of random Hermitian matrices (given by the Airy kernel). This proves a conjecture due to Baik, Deift, and Johansson by methods different from the Riemann-Hilbert techniques used in their original papers math.CO/9810105 and math.CO/9901118 and from the combinatorial approach proposed by Okounkov in math.CO/9903176. Our approach is based on an exact determinantal formula for the correlation functions of the poissonized Plancherel measures involving a new kernel on the 1-dimensional lattice. This kernel is expressed in terms of Bessel functions and we obtain it as a degeneration of the hypergeometric kernel from the paper math.RT/9904010 by Borodin and Olshanski. Our asymptotic analysis relies on the classical asymptotic formulas for the Bessel functions and depoissonization techniques.

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

Recommendations

• scientific article; zbMATH DE number 152091
• Asymptotics of Plancherel measures for the infinite-dimensional unitary group
• Stein’s method and Plancherel measure of the symmetric group
• scientific article; zbMATH DE number 1974572
• scientific article; zbMATH DE number 516160
• Asymptotics of \(q\)-Plancherel measures.
• On a Constant Arising in the Asymptotic Theory of Symmetric Groups, and on Poisson–Dirichlet Measures
• scientific article; zbMATH DE number 1390192
• Asymptotics of maximal and typical dimensions of irreducible representations of a symmetric group
• scientific article; zbMATH DE number 4205101

zbMATH Keywords

distributioneigenvaluesasymptotic analysisasymptotic formulasBessel functionsdeterminantal formulaAiry kernellimit shaperandom Hermitian matricesPlancherel measuresdepoissonization

Mathematics Subject Classification ID

Combinatorial probability (60C05) Combinatorial aspects of representation theory (05E10)

Cites Work

• Title not available (Why is that?)
• An introduction to the theory of point processes
• Level-spacing distributions and the Airy kernel
• Longest Increasing and Decreasing Subsequences
• Title not available (Why is that?)
• On the distribution of the length of the longest increasing subsequence of random permutations
• Title not available (Why is that?)
• Title not available (Why is that?)
• The spectrum edge of random matrix ensembles.
• Determinantal random point fields
• Title not available (Why is that?)
• Statistical mechanics of combinatorial partitions, and their limit shapes
• Transition probabilities for continual Young diagrams and the Markov moment problem
• Title not available (Why is that?)
• Asymptotic values for degrees associated with strips of Young diagrams
• Random walks and random permutations
• A variational problem for random Young tableaux
• Title not available (Why is that?)
• Title not available (Why is that?)
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• Title not available (Why is that?)
• Notes on infinite determinants of Hilbert space operators
• Permutation model for semi-circular systems and quantum random walks
• Increasing subsequences and the classical groups
• Hammersley's interacting particle process and longest increasing subsequences
• A microscopic model for the Burgers equation and longest increasing subsequences
• Distributions on partitions, point processes, and the hypergeometric kernel
• Title not available (Why is that?)
• \(z\)-measures on partitions, Robinson-Schensted-Knuth correspondence, and \(\beta=2\) random matrix ensembles
• Title not available (Why is that?)
• Analytical depoissonization and its applications
• The longest increasing subsequence in a random permutation and a unitary random matrix model
• A connection formula for the second Painlevé transcendent
• Title not available (Why is that?)
• Title not available (Why is that?)
• Asymptotics of separation of roots of orthogonal polynomials

Cited In (only showing first 100 items - show all)

• On the theorem on asymptotic equidistribution of the convolution powers of symmetric measures on a unimodular group
• Unitary matrix models and random partitions: universality and multi-criticality
• Correlation functions for determinantal processes defined by infinite block Toeplitz minors
• Monotonous subsequences and the descent process of invariant random permutations
• Universal edge scaling in random partitions
• Matrix kernels for measures on partitions
• Some algebraic structures in KPZ universality
• The periodic Schur process and free fermions at finite temperature
• A survey on determinantal point processes
• Gaussian limit for determinantal point processes with \(J\)-Hermitian kernels
• Martingales and character ratios
• Conditional measures of determinantal point processes
• Determinantal point processes from symplectic and orthogonal characters and applications
• Title not available (Why is that?)
• Expected lengths and distribution functions for Young diagrams in the hook
• \(J\)-Hermitian determinantal point processes: balanced rigidity and balanced palm equivalence
• Quasiregular representations of the infinite-dimensional Borel group
• The oriented swap process
• On a Constant Arising in the Asymptotic Theory of Symmetric Groups, and on Poisson–Dirichlet Measures
• Large gap asymptotics for Airy kernel determinants with discontinuities
• Decorated Young tableaux and the poissonized Robinson-Schensted process
• Integrals over Grassmannians and random permutations.
• A diffusive limit for the profiles of random Young diagrams by way of free probability
• Title not available (Why is that?)
• On the distribution of the length of the second row of a Young diagram under Plancherel measure
• Gap probabilities in the bulk of the Airy process
• Record‐dependent measures on the symmetric groups
• Noncolliding system of continuous-time random walks
• Stationary half-space last passage percolation
• A Nekrasov-Okounkov formula for Macdonald polynomials
• A rigidity property of superpositions involving determinantal processes
• Particle-hole transformation in the continuum and determinantal point processes
• Universality of local statistics for noncolliding random walks
• Fluctuations in the spectrum of non-Hermitian i.i.d. matrices
• A Riemann-Hilbert approach to some theorems on Toeplitz operators and orthogonal polynomials
• A Palm hierarchy for determinantal point processes with the Bessel kernel
• Entanglement spreading after local and extended excitations in a free-fermion chain
• Stationary determinantal processes: phase multiplicity, Bernoullicity, entropy, and domination
• PushTASEP in inhomogeneous space
• Determinantal point processes and fermion quasifree states
• Division subspaces and integrable kernels
• Transition distributions of Young diagrams under periodically weighted Plancherel measures
• On linear systems and \(\tau\) functions associated with Lamé's equation and Painlevé's equation VI
• Determinantal Point Processes
• Transportation of measure, Young diagrams and random matrices
• Recent progress in algebraic combinatorics
• Asymptotics of some Plancherel averages via polynomiality results
• Continuity and strict positivity of the multi-layer extension of the stochastic heat equation
• Operators associated with soft and hard spectral edges from unitary ensembles
• Large deformations of the Tracy-Widom distribution. I: Non-oscillatory asymptotics
• Stein's method and random character ratios
• The ASEP and determinantal point processes
• Partial isomorphisms over finite fields
• Application of theτ-function theory of Painlevé equations to random matrices:P_VI, the JUE, CyUE, cJUE and scaled limits
• Anisotropic growth of random surfaces in \({2+1}\) dimensions
• Dirichlet forms and diffusion processes for fermion random point fields
• Stochastic higher spin six vertex model and Macdonald measures
• Conditional intensity and Gibbsianness of determinantal point processes
• Stochastic dynamics related to Plancherel measure on partitions
• Asymptotics of uniformly random lozenge tilings of polygons. Gaussian free field
• Microstates of a \(2d\) black hole in string theory
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• Gaussian fluctuations of Young diagrams and structure constants of Jack characters
• Gibbs ensembles of nonintersecting paths
• \(q\)-distributions on boxed plane partitions
• A limit theorem for shifted Schur measures
• Spectra of random linear combinations of matrices defined via representations and Coxeter generators of the symmetric group
• Limit shapes for random square Young tableaux
• Precise asymptotics for random matrices and random growth models
• Random partitions and the gamma kernel
• The saturation regime of Meixner polynomials and the discrete Bessel kernel
• The quasi-invariance property for the gamma kernel determinantal measure
• Nonintersecting random walks in the neighborhood of a symmetric tacnode
• Entropy of Schur-Weyl measures
• Gaussian fluctuations of Young diagrams under the Plancherel measure
• Convergence rates of random walk on irreducible representations of finite groups
• Non-commutative matrix integrals and representation varieties of surface groups in a finite group.
• Asymptotics of \(q\)-Plancherel measures.
• Title not available (Why is that?)
• Title not available (Why is that?)
• All order asymptotic expansion of large partitions
• Random point fields associated with certain Fredholm determinants. I: Fermion, Poisson and Boson point processes.
• On adding a list of numbers (and other one-dependent determinantal processes)
• Limit shapes of bumping routes in the Robinson-Schensted correspondence
• A Fredholm determinant formula for Toeplitz determinants
• A multi-dimensional Markov chain and the Meixner ensemble
• \(z\)-measures on partitions, Robinson-Schensted-Knuth correspondence, and \(\beta=2\) random matrix ensembles
• \(Z\)-measures on partitions and their scaling limits
• Random point fields associated with certain Fredholm determinants. II: Fermion shifts and their ergodic and Gibbs properties
• Determinantal probability measures
• Stein's method, Jack measure, and the Metropolis algorithm
• Random sorting networks: local statistics via random matrix laws
• Discrete orthogonal polynomial ensembles and the Plancherel measure
• Quasi-symmetries of determinantal point processes
• The problem of harmonic analysis on the infinite-dimensional unitary group.
• Dynamical stochastic higher spin vertex models
• Random words, Toeplitz determinants and integrable systems. II
• On the Limiting Shape of Young Diagrams Associated with Inhomogeneous Random Words
• Random surface growth with a wall and Plancherel measures for \(O (\infty )\)
• Eynard-Mehta theorem, Schur process, and their Pfaffian analogs

This page was built for publication: Asymptotics of Plancherel measures for symmetric groups

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