6 papers · 1 filter
Mixing times of one-sided -transposition shuffles
Evita Nestoridi, Kenny Peng, Bryan Wong
We study mixing times of the one-sided -transposition shuffle. We prove that this shuffle mixes relatively slowly, even for big. Using the recent ``lifting eigenvectors'' te…
Limit Profiles for Separation Distance
Peter E. Francis, Evita Nestoridi
This paper studies limit profiles for the separation distance. A limit profile records the limiting shape of the distance to stationarity inside the cutoff window, at times of the…
Limit Profiles for Reversible Markov Chains
Evita Nestoridi, Sam Olesker-Taylor
In a recent breakthrough, Teyssier [Tey20] introduced a new method for approximating the distance from equilibrium of a random walk on a group. He used it to study the limit profil…
Continuity for Limit Profiles of Reversible Markov Chains
Evita Nestoridi
We prove that the limit profile of a sequence of reversible Markov chains exhibiting total variation cutoff is a continuous function, under a computable condition involving the spe…
The random walk on upper triangular matrices over
Evita Nestoridi, Allan Sly
We study a natural random walk on the upper triangular matrices, with entries in , generated by steps which add or subtract a uniformly random…
Limit Profile for Projections of Random Walks on Groups
Evita Nestoridi, Sam Olesker-Taylor
Establishing cutoff, an abrupt transition from "not mixed" to "well mixed", is a classical topic in the theory of mixing times for Markov chains. Interest has grown recently in det…