Mixing times for random \(k\)-cycles and coalescence-fragmentation chains

DOI10.1214/10-AOP634zbMath1245.60006arXiv1001.1894MaRDI QIDQ651005

Ofer Zeitouni, Oded Schramm, Nathanaël Berestycki

Publication date: 8 December 2011

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

coalescencemixing timescutoff phenomenarandom transpositionsrandom cycles

Mathematics Subject Classification ID

Continuous-time Markov processes on discrete state spaces (60J27) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items

A phase transition for repeated averages, Mixing time and cutoff for the adjacent transposition shuffle and the simple exclusion, The random \(k\) cycle walk on the symmetric group, Cutoff profiles for quantum Lévy processes and quantum random transpositions, Elementary bounds on mixing times for decomposable Markov chains, Some things we've learned (about Markov chain Monte Carlo), Cutoff for rewiring dynamics on perfect matchings, Limit profile for random transpositions, Random generators of the symmetric group: diameter, mixing time and spectral gap., Cutoff for conjugacy-invariant random walks on the permutation group, Cutoff for a one-sided transposition shuffle, The random transposition dynamics on random regular graphs and the Gaussian free field, The random \((n-k)\)-cycle to transpositions walk on the symmetric group, Limit profiles for reversible Markov chains, Double coset Markov chains

Cites Work

• Random shuffles and group representations
• The cycle structure of random permutations
• The number of connected sparsely edged uniform hypergraphs
• Logarithmic combinatorial structures: A probabilistic approach
• 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
• Compositions of random transpositions
• A phase transition in the random transposition random walk
• 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
• Probability
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item