3 papers
math.PR2024
Mixing time of the torus shuffle
Olena Blumberg, Ben Morris, Alto Senda
In 2009, Morris studied a class of card shuffles that can be reduced to a version of the game three-card Monte on a deck of cards. In the present paper, we extend the technique…
math.PR2023
Mixing Time of the Overlapping Cycles Shuffle
Olena Blumberg, Ben Morris, Hans Oberschelp
In each step of the overlapping cycles shuffle on cards, a fair coin is flipped which determines whether the th card or the th card is moved to the top of the deck. Angel…
math.PR2008
Improved mixing time bounds for the Thorp shuffle and L-reversal chain
Ben Morris
We prove a theorem that reduces bounding the mixing time of a card shuffle to verifying a condition that involves only pairs of cards, then we use it to obtain improved bounds for…