A lower bound for the mixing time of the random-to-random insertions shuffle

DOI10.1214/EJP.v18-1950zbMath1410.60072arXiv1112.5847MaRDI QIDQ388862

Eliran Subag

Publication date: 17 January 2014

Published in: Electronic Journal of Probability (Search for Journal in Brave)

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

zbMATH Keywords

cutoff phenomenoncard shufflingmixing-timerandom insertions

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05)

Related Items (5)

Spectral analysis of random-to-random Markov chains ⋮ Cutoff for random to random card shuffle ⋮ Mixing time of the card-cyclic-to-random shuffle ⋮ Eigenvalues of symmetrized shuffling operators ⋮ Probabilistic and combinatorial aspects of the card‐cyclic to random insertion shuffle

This page was built for publication: A lower bound for the mixing time of the random-to-random insertions shuffle