Cutoff for random to random card shuffle

DOI10.1214/19-AOP1340zbMath1448.60154arXiv1703.06210MaRDI QIDQ2280558

Evita Nestoridi, Megan Bernstein

Publication date: 18 December 2019

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

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

zbMATH Keywords

cutoffmixing timescard shufflecyclic-to-randomrandom-to-random

Mathematics Subject Classification ID

Representations of finite symmetric groups (20C30) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Algebraic combinatorics (05E99)

Related Items (9)

Total variation cutoff for the flip-transpose top with random shuffle ⋮ Shuffling cards by spatial motion ⋮ Cutoff phenomenon for the warp-transpose top with random shuffle ⋮ On random walks and switched random walks on homogeneous spaces ⋮ Likelihood orders for the \(p\)-cycle walks on the symmetric group ⋮ Limit profile for random transpositions ⋮ Cutoff for a one-sided transposition shuffle ⋮ Eigenvalues of symmetrized shuffling operators ⋮ The hit-and-run version of top-to-random

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A lower bound for the mixing time of the random-to-random insertions shuffle
• Improved bounds for the mixing time of the random-to-random shuffle
• Mixing time of the card-cyclic-to-random shuffle
• The cutoff phenomenon for ergodic Markov processes
• Merging for time inhomogeneous finite Markov chains. I: Singular values and stability
• Comparison techniques for random walk on finite groups
• Spectral analysis of random-to-random Markov chains
• Time inhomogeneous Markov chains with wave-like behavior
• Convergence of some time inhomogeneous Markov chains via spectral techniques
• Spectra of Symmetrized Shuffling Operators
• A Remark on Stirling's Formula
• Refined estimates for some basic random walks on the symmetric and alternating groups
• Generating a random permutation with random transpositions
• The cutoff phenomenon in finite Markov chains.
• Probabilistic and combinatorial aspects of the card‐cyclic to random insertion shuffle

This page was built for publication: Cutoff for random to random card shuffle