2 papers
math.PR2025
Universality of Cutoff for Riffle Shuffling
Mark Sellke, Jialu Shi, Jiamin Wang
A Gilbert-Shannon-Reeds (GSR) shuffle is performed on a deck of cards by cutting the top cards and interleaving the two resulting piles uniformly at random.…
math.PR2025
Large Deviations of Cover Time of Tori in Dimensions
Xinyi Li, Jialu Shi, Qiheng Xu
We consider large deviations of the cover time of the discrete torus , by simple random walk. We prove a lower bound on the probability that…