Mixing of fast random walks on dynamic random permutations

Luca Avena, Remco van der Hofstad, Frank den Hollander +1

We analyse the mixing profile of a random walk on a dynamic random permutation, focusing on the regime where the walk evolves much faster than the permutation. Two types of dynamic…