Quadratic upper-bound conjecture for random card shuffling
Quadratic upper-bound conjecture for random card shuffling
Let be a deck with cards of each type, and let denote the expected number of steps to absorption for the random card-shuffling process started from . As , quadratic upper-bound conjecture. There is an absolute constant such that
The conjecture is motivated by experimental data for decks with and asserts that the worst-case expected absorption time is asymptotically at most quadratic in , with leading constant no greater than ; its status is not established in the supplied source.
Sources & referencesView supporting material
Primary source
Joel Brewster Lewis and Mehr Rai, “A Random Card Shuffling Process”, arXiv:2206.04614 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.