Paper detail

Universality of cutoff for independent random walks on the circle conditioned not to intersect

In the present paper, we consider a class of Markov processes on the discrete circle which has been introduced by König, O'Connell and Roch. These processes describe movements of exchangeable interacting particles and are discrete analogues of the unitary Dyson Brownian motion: a random number of particles jump together either to the left or to the right, with trajectories conditioned to never intersect. We provide asymptotic mixing times for stochastic processes in this class as the number of particles goes to infinity, under a sub-Gaussian assumption on the random number of particles moving at each step. As a consequence, we prove that a cutoff phenomenon holds independently of the transition probabilities, subject only to the sub-Gaussian assumption and a minimal aperiodicity hypothesis. Finally, an application to dimer models on the hexagonal lattice is provided.