Mixing and covering in the symmetric groups

DOI10.1006/jabr.1997.7366zbMath0940.20007OpenAlexW2119281850MaRDI QIDQ1271014

Uzi Vishne

Publication date: 4 May 2000

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/e02e7193d1aa230315b6b877b8873ed84b99d23c

zbMATH Keywords

conjugacy classessymmetric groupscharactersalternating groupsrandom processescoveringsmixing timesmixingsuniform distributions\(3\)-colorable graphs\(3\)-regular graphs

Mathematics Subject Classification ID

Representations of finite symmetric groups (20C30) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Combinatorial probability (60C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15) Distribution theory (60E99) Symmetric groups (20B30)

Related Items (7)

Alternating groups as products of four conjugacy classes ⋮ Pattern matching with address errors: rearrangement distances ⋮ Mixing and generation in simple groups. ⋮ Some remarks on global/local conjectures ⋮ Conjugacy classes, growth and complexity ⋮ Covering the alternating groups by products of cycle classes. ⋮ Characters of symmetric groups: sharp bounds and applications.

Cites Work

• On the number of rim hook tableaux
• Products of conjugacy classes in groups
• Generating a random permutation with random transpositions
• Random Cayley graphs and expanders
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Mixing and covering in the symmetric groups