Upper bound on the characters of the symmetric groups

DOI10.1007/s002220050083zbMath0854.20015OpenAlexW2073527169MaRDI QIDQ1923251

Yuval Roichman

Publication date: 20 January 1997

Published in: Inventiones Mathematicae (Search for Journal in Brave)

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

zbMATH Keywords

partitionsconjugacy classessymmetric groupsCayley graphsirreducible representationsnormalized charactersrim hook tableauxmixing times of random walks

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Combinatorial aspects of representation theory (05E10) Representations of finite symmetric groups (20C30)

Related Items

The random \(k\) cycle walk on the symmetric group ⋮ Character theory of symmetric groups, subgroup growth of Fuchsian groups, and random walks. ⋮ Fuchsian groups, coverings of Riemann surfaces, subgroup growth, random quotients and random walks. ⋮ On the existence of tableaux with given modular major index ⋮ Decomposition of the conjugacy representation of the symmetric groups ⋮ A recursive rule for Kazhdan-Lusztig characters ⋮ Expansion properties of Cayley graphs of the alternating groups ⋮ Tensor rank: matching polynomials and Schur rings ⋮ Character estimates for finite simple groups and applications ⋮ Character levels and character bounds for finite classical groups ⋮ Upper bound on the characters of the symmetric groups for balanced Young diagrams and a generalized Frobenius formula. ⋮ Expander graphs and their applications ⋮ Symmetric group representations and \(\mathbb{Z}\) ⋮ Asymptotics of characters of symmetric groups related to Stanley character formula ⋮ Mixing times for random \(k\)-cycles and coalescence-fragmentation chains ⋮ Random generators of the symmetric group: diameter, mixing time and spectral gap. ⋮ Finite simple groups as expanders ⋮ Character ratios for finite groups of Lie type, and applications ⋮ Symmetric groups and expander graphs. ⋮ Cutoff for conjugacy-invariant random walks on the permutation group ⋮ Symmetric function theory and unitary invariant ensembles ⋮ Standard tableaux and modular major index ⋮ Intersecting families of permutations ⋮ Symmetric groups and expanders ⋮ Explicit combinatorial interpretation of Kerov character polynomials as numbers of permutation factorizations ⋮ Characters of symmetric groups: sharp bounds and applications. ⋮ Applications of character theory of finite simple groups ⋮ Isoperimetric profiles and random walks on some groups defined by piecewise actions ⋮ Characters of inductive limits of finite alternating groups ⋮ Some identities and asymptotics for characters of the symmetric group ⋮ Asymptotics for skew standard Young tableaux via bounds for characters ⋮ The Johnson cokernel and the Enomoto-Satoh invariant ⋮ Rapidly mixing random walks and bounds on characters of the symmetric group