Asymptotics of maximal and typical dimensions of irreducible representations of a symmetric group

DOI10.1007/BF01086021MaRDI QIDQ1075426zbMATH OpenFDO

Authors A. M. Vershik, S. V. Kerov

Publication date 1985

Published in Functional Analysis and Its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01086021

zbMATH Keywords

dimensionsirreducible representations of symmetric groupsYoung diagrams

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Representations of finite symmetric groups (20C30)

Review text

We give order-sharp two-sided bounds of the largest and the typical dimensions of irreducible representations of the symmetric group \({\mathfrak S}_ N\) for \(N\to \infty\). Both problems are solved simultaneously and are connected with the earlier-proved theorem about the limit form of a typical Young diagram. Some applications of the obtained results are indicated.

Recommendations

• Asymptotics of the maximal and the typical dimensions of isotypic components of tensor representations of the symmetric group.
• scientific article; zbMATH DE number 4152673
• On the minimal dimensions of irreducible representations of symmetric groups
• scientific article; zbMATH DE number 3843985
• Numerical experiments in problems of asymptotic representation theory..

Cites work

• A variational problem for random Young tableaux
• Experiments in calculating the dimension of a typical representation of the symmetric group
• scientific article; zbMATH DE number 3847646 (Why is no real title available?)
• scientific article; zbMATH DE number 3867610 (Why is no real title available?)
• scientific article; zbMATH DE number 3176305 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3630761 (Why is no real title available?)
• Limit Measures Arising in the Asympyotic Theory of Symmetric Groups. I.
• On some problems of the statistical theory of partitions with application to characters of the symmetric group. I
• On the minimal degrees of characters of \(S_n\)
• Permutations, matrices, and generalized Young tableaux
• Subadditive ergodic theory
• The Largest Degrees of Irreducible Characters of the Symmetric Group
• The representation theory of the symmetric groups
• The structure of Sperner k-families

Cited in

(only showing first 100 items - show all)

• Probabilities in the \((k,l)\) hook
• Locally semisimple algebras. Combinatorial theory and the \(K_ 0\)- functor
• Distribution of types of symmetry of tensors of high degree
• Some identities and asymptotics for characters of the symmetric group
• On the random Young diagrams and their cores
• The asymptotics of interlacing sequences and the growth of continual Young diagrams
• Decomposition of the conjugacy representation of the symmetric groups
• On a likely shape of the random Ferrers diagram
• Anisotropic Young diagrams and Jack symmetric functions
• p-large representations and asymptotics: a survey and conjectures
• Hydrodynamical methods for analyzing longest increasing subsequences
• \(p\)-saturations of Welter's game and the irreducible representations of symmetric groups
• Modeling of an asymptotically central Markov process on 3D Young graph
• Monotonous subsequences and the descent process of invariant random permutations
• Generalised discriminants, deformed Calogero-Moser-Sutherland operators and super-Jack polynomials
• Gaussian limit for projective characters of large symmetric groups
• On the distribution of the number of Young tableaux for a uniformly random diagram
• Asymptotics of degrees of some S_n-sub regular representations
• A note on symmetric powers of the standard representation of S_n
• Statistical structure of concave compositions
• Kronecker multiplicities in the \((k,\ell)\) hook are polynomially bounded.
• Operator growth in 2d CFT
• Universality for random permutations and some other groups
• Skew shape asymptotics, a case-based introduction
• Bounds on Kronecker coefficients via contingency tables
• Limit shape of subpartition-maximizing partitions
• On the Okounkov-Olshanski formula for standard tableaux of skew shapes
• Combinatorial encoding of Bernoulli schemes and the asymptotic behavior of Young tableaux
• Randomized Schützenberger's jeu de taquin and approximate calculation of the cotransition probabilities of a central Markov process on the 3D Young graph
• Three theorems on the uniqueness of the Plancherel measure from different viewpoints
• An effective Chebotarev density theorem for families of number fields, with an application to -torsion in class groups
• Positive specializations of symmetric Grothendieck polynomials
• Limit shape of minimal difference partitions and fractional statistics
• On multiplicities of irreducibles in large tensor product of representations of simple Lie algebras
• The limit shape of a probability measure on a tensor product of modules of the \(B_n\) algebra
• Asymptotics of Plancherel-type random partitions
• When the law of large numbers fails for increasing subsequences of random permutations
• Numerical study of the asymptotics of path probabilities in a Markov process close to a central one on the 3D Young graph
• Asymptotics of the Jordan normal form of a random nilpotent matrix
• Integer partitions, probabilities and quantum modular forms
• On the largest Kronecker and Littlewood-Richardson coefficients
• Upper bound on the characters of the symmetric groups for balanced Young diagrams and a generalized Frobenius formula.
• Entropy of Schur-Weyl measures
• Limit shapes of Young diagrams. Two elementary approaches
• Numerical experiments in problems of asymptotic representation theory..
• Fermionic construction of tau functions and random processes
• Asymptotics of characters of symmetric groups, genus expansion and free probability.
• 3D crystal: how flat its flat facets are?
• Applications of the Wulff construction to number theory
• A study of the growth of the maximum and typical normalized dimensions of strict Young diagrams
• Limit shapes for random square Young tableaux
• Almost all entries in the character table of the symmetric group are multiples of any given prime
• An extended trace formula for vertex operators
• Poisson limit theorems for the Robinson-Schensted correspondence and for the multi-line Hammersley process
• Geometric variational problems of statistical mechanics and of combinatorics.
• The largest character degrees of the symmetric and alternating groups.
• Limit shapes, real and imagined
• Asymptotic behavior of normalized dimensions of standard and strict Young diagrams -- growth and oscillations
• Empirical scaling of the length of the longest increasing subsequences of random walks
• Lower bound on the dimensions or irreducible representations of symmetric groups and on the exponents of varieties of Lie algebras
• Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts
• scientific article; zbMATH DE number 3843985 (Why is no real title available?)
• On the minimal dimensions of irreducible representations of symmetric groups
• scientific article; zbMATH DE number 3880958 (Why is no real title available?)
• scientific article; zbMATH DE number 4214242 (Why is no real title available?)
• Asymptotic theory of path spaces of graded graphs and its applications
• scientific article; zbMATH DE number 5130980 (Why is no real title available?)
• Limit shapes of bumping routes in the Robinson-Schensted correspondence
• scientific article; zbMATH DE number 4152673 (Why is no real title available?)
• Efficient Computation of the Fourier Transform on Finite Groups
• Asymptotic 𝐾-support and restrictions of representations
• The Characters of the Infinite Symmetric Group and Probability Properties of the Robinson–Schensted–Knuth Algorithm
• Entropy and the Shannon-McMillan-Breiman theorem for beta random matrix ensembles
• Arctic circles, domino tilings and square Young tableaux
• Ergodicity of multiplicative statistics
• Asymptotics of the maximal and the typical dimensions of isotypic components of tensor representations of the symmetric group.
• Asymptotics of Plancherel measures for symmetric groups
• Random non-abelian G-circulant matrices. Spectrum of random convolution operators on large finite groups
• On the Okounkov-Olshanski formula for standard tableaux of skew shapes
• Large tensor products and Littlewood-Richardson coefficients
• scientific article; zbMATH DE number 5592420 (Why is no real title available?)
• Longest increasing subsequences, Plancherel-type measure and the Hecke insertion algorithm
• The theory of filtrations of subalgebras, standardness, and independence
• Bounds on the largest Kronecker and induced multiplicities of finite groups
• Random partitions and the gamma kernel
• Z-measures on partitions and their scaling limits
• Limit shape for infinite rank limit of tensor power decomposition for Lie algebras of series so2n+1 ^*
• Asymptotics of some Plancherel averages via polynomiality results
• On the asymptotics of multiplicities for large tensor product of representations of simple Lie algebras
• Asymptotic degree of random monomial ideals
• In memory of A. M. Vershik (12.28.1933--02.14.2024)
• On Young diagrams of maximum dimension
• Boltzmann distribution on ``short integer partitions with power parts: limit laws and sampling
• Statistical mechanics of combinatorial partitions, and their limit shapes
• Limit shapes and large deviations in classical and quantum neural networks
• From symmetry to structure: gauge-invariant operators in multi-matrix quantum mechanics
• On the Vershik-Kerov conjecture concerning the Shannon-McMillan-Breiman theorem for the Plancherel family of measures on the space of Young diagrams
• Large deviations for the q-deformed polynuclear growth
• The immersion poset on partitions
• A new bound on the relative error in the chebotarev density theorem

This page was built for publication: Asymptotics of maximal and typical dimensions of irreducible representations of a symmetric group

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