加载中…
We analyze the mixing time of a popular shuffling machine known as the shelf shuffler. It is a modified version of a -handed riffle shuffle ( in casinos) in which a deck of cards is split multinomially into piles, the even-numbered piles are reversed, and then cards are dropped from piles proportionally to their sizes. We prove that shuffles are necessary and sufficient to mix in total variation, and a cutoff occurs with constant window size. We also determine the cutoff profile in terms of the total variation distance between two shifted normal random variables.

生成讲解博客的中文版本

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