The random \(k\) cycle walk on the symmetric group

DOI10.1007/s00440-015-0636-6zbMath1339.60048arXiv1605.00911OpenAlexW2963409322MaRDI QIDQ292131

Bob Hough

Publication date: 10 June 2016

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

symmetric grouprandom walkcut-off phenomenon\(k\)-cyclescharacter bounds

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Representations of finite symmetric groups (20C30) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (5)

Cutoff for rewiring dynamics on perfect matchings ⋮ The full spectrum of random walks on complete finite \(d\)-ary trees ⋮ Cut-off phenomenon for random walks on free orthogonal quantum groups ⋮ Mixing times for exclusion processes on hypergraphs ⋮ Limit profiles for reversible Markov chains

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mixing times for random \(k\)-cycles and coalescence-fragmentation chains
• Characters of symmetric groups: sharp bounds and applications.
• Random shuffles and group representations
• Comparison techniques for random walk on finite groups
• Asymptotic theory of characters of the symmetric group
• Rapidly mixing random walks and bounds on characters of the symmetric group
• Upper bound on the characters of the symmetric groups
• Refined estimates for some basic random walks on the symmetric and alternating groups
• Generating a random permutation with random transpositions
• Phénomène de cutoff pour certaines marches aléatoires sur le groupe symétrique
• Some Characters of the Symmetric Group

This page was built for publication: The random \(k\) cycle walk on the symmetric group