加载中…
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, Peres, and Wilson showed the following interesting fact: If where is rational, then the relaxation time of a single card in the overlapping cycles shuffle is . However if is the golden ratio, then the relaxation time of a single card is . We show that the mixing time of the entire deck under the overlapping cycles shuffle matches these bounds up to a factor of . That is, the mixing time of the entire deck is if is rational and if is the golden ratio.

生成讲解博客的中文版本

生成AI智能校验的中文版本