Characters of symmetric groups: sharp bounds and applications.

DOI10.1007/s00222-008-0145-7zbMath1166.20009OpenAlexW2054448648WikidataQ59541324 ScholiaQ59541324MaRDI QIDQ1006316

Aner Shalev, Michael J. Larsen

Publication date: 20 March 2009

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

Full work available at URL: https://doi.org/10.1007/s00222-008-0145-7

zbMATH Keywords

symmetric groupsirreducible charactersalternating groupscovering numbersword mapsbounds on character valuesmixing times of random walkspowers of conjugacy classes

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Combinatorial aspects of representation theory (05E10) Representations of finite symmetric groups (20C30) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Probabilistic methods in group theory (20P05)

Related Items

Products of derangements in simple permutation groups ⋮ The random \(k\) cycle walk on the symmetric group ⋮ On the existence of tableaux with given modular major index ⋮ Surjective word maps and Burnside's \(p^aq^b\) theorem ⋮ Alternating groups as products of four conjugacy classes ⋮ Algorithmically distinguishing irreducible characters of the symmetric group ⋮ Random surfaces with boundary ⋮ The Waring problem for Lie groups and Chevalley groups ⋮ Covering and growth for group subsets and representations ⋮ Character estimates for finite simple groups and applications ⋮ Products of normal subsets ⋮ Character levels and character bounds for finite classical groups ⋮ On a surface formed by randomly gluing together polygonal discs ⋮ Characteristic covering numbers of finite simple groups ⋮ Representations of finite groups. Abstracts from the workshop held April 16--21, 2023 ⋮ Aldous' spectral gap property for normal Cayley graphs on symmetric groups ⋮ Aldous’s spectral gap conjecture for normal sets ⋮ Fibers of word maps and some applications. ⋮ Equations in simple matrix groups: algebra, geometry, arithmetic, dynamics. ⋮ Primitive words, free factors and measure preservation. ⋮ Character ratios for finite groups of Lie type, and applications ⋮ Conjugacy classes, growth and complexity ⋮ Products of squares in finite simple groups ⋮ The Waring problem for finite simple groups. ⋮ Words and mixing times in finite simple groups. ⋮ Representation of finite groups: conjectures, reductions, and applications. ⋮ Symmetric function theory and unitary invariant ensembles ⋮ Standard tableaux and modular major index ⋮ A REFINED WARING PROBLEM FOR FINITE SIMPLE GROUPS ⋮ Probabilistic Waring problems for finite simple groups ⋮ Applications of character theory of finite simple groups ⋮ Counterexamples to two conjectures in the Kourovka notebook ⋮ On the \(p\)-width of finite simple groups ⋮ Asymptotics for skew standard Young tableaux via bounds for characters ⋮ Babai's conjecture for high-rank classical groups with random generators ⋮ Probabilistic and Asymptotic Aspects of Finite Simple Groups ⋮ Measure preserving words are primitive ⋮ Products of conjugacy classes and fixed point spaces ⋮ The Johnson cokernel and the Enomoto-Satoh invariant

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Product decompositions of quasirandom groups and a Jordan type theorem.
• On free subgroups of semi-simple groups
• On finitely generated profinite groups. I: Strong completeness and uniform bounds. II: Products in quasisimple groups.
• Word maps, conjugacy classes, and a noncommutative Waring-type theorem.
• The representation theory of the symmetric groups
• On the diameter of a Cayley graph of a simple group of Lie type based on a conjugacy class
• Mixing and covering in the symmetric groups
• Representations of symmetric groups and free probability
• On the number of rim hook tableaux
• Fuchsian groups, finite simple groups and representation varieties.
• Covering numbers for Chevalley groups
• Rapidly mixing random walks and bounds on characters of the symmetric group
• Word maps have large image.
• Fuchsian groups, coverings of Riemann surfaces, subgroup growth, random quotients and random walks.
• Upper bound on the characters of the symmetric groups
• Products of conjugacy classes in groups
• Character theory of symmetric groups, subgroup growth of Fuchsian groups, and random walks.
• Upper bound on the characters of the symmetric groups for balanced Young diagrams and a generalized Frobenius formula.
• Even permutations as a product of two conjugate cycles
• Word maps and Waring type problems
• Commutator maps, measure preservation, and 𝑇-systems
• Quasirandom Groups
• Generating a random permutation with random transpositions
• On the number of cycles of given length of a free word in several random permutations
• Residual properties of free groups and probabilistic methods
• On some problems of a statistical group-theory. I
• The probability of generating the symmetric group
• Ramified coverings of Riemann surfaces
• Diameters of finite simple groups: sharp bounds and applications