Bastien Dubail

Cutoff for mixtures of permuted Markov chains: Reversible case

We investigate the mixing properties of a model of reversible Markov chains in random environment, which notably contains the simple random walk on the superposition of a deterministic graph and a second graph whose vertex set has been permuted uniformly at random. It generalizes...