Limit profile for random transpositions
From MaRDI portal
Publication:2212595
DOI10.1214/20-AOP1424zbMath1468.60091arXiv1905.08514MaRDI QIDQ2212595
Publication date: 24 November 2020
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1905.08514
Probability measures on topological spaces (60B05) Representations of finite symmetric groups (20C30) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Convergence of probability measures (60B10)
Related Items
A phase transition for repeated averages ⋮ Cutoff profile of ASEP on a segment ⋮ Cutoff profiles for quantum Lévy processes and quantum random transpositions ⋮ Cutoff phenomenon for the warp-transpose top with random shuffle ⋮ Cutoff for rewiring dynamics on perfect matchings ⋮ Cutoff profile of the metropolis biased card shuffling ⋮ Limit profiles for reversible Markov chains ⋮ A sharp log-Sobolev inequality for the multislice ⋮ Double coset Markov chains
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The cutoff profile for the simple exclusion process on the circle
- Random generators of the symmetric group: diameter, mixing time and spectral gap.
- Mixing times for random \(k\)-cycles and coalescence-fragmentation chains
- A strong uniform time for random transpositions
- Trailing the dovetail shuffle to its lair
- On trees and characters
- Cutoff for conjugacy-invariant random walks on the permutation group
- A random walk on the symmetric group generated by random involutions
- Rapidly mixing random walks and bounds on characters of the symmetric group
- Cutoff for random to random card shuffle
- Cut-off phenomenon for random walks on free orthogonal quantum groups
- Compositions of random transpositions
- Representation Theory of Symmetric Groups
- Generating a random permutation with random transpositions
