Improved bounds for the mixing time of the random-to-random shuffle

DOI10.1214/17-ECP3955zbMath1361.60061arXiv1412.0070OpenAlexW2604560333MaRDI QIDQ519713

Ben Morris, Chuan Qin

Publication date: 5 April 2017

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

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

zbMATH Keywords

mixing timenon-Markovian couplingrandom-to-random shuffle

Mathematics Subject Classification ID

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

Related Items (3)

Spectral analysis of random-to-random Markov chains ⋮ Cutoff for random to random card shuffle ⋮ Eigenvalues of symmetrized shuffling operators

This page was built for publication: Improved bounds for the mixing time of the random-to-random shuffle