Cutoff for congestion dynamics and related generalized exclusion processes
Probability
2025-02-11 v1 Discrete Mathematics
Abstract
We consider congestion dynamics with players and resources under the constraint that the number of each resource is and that in the regime that and diverge but is fixed with for a fixed constant . We show that the Glauber dynamics and its unlabeled version exhibit cutoff at time and in total variation respectively. The unlabeled version is a special case of natural Markov chains for sampling from log M-concave distributions. We also show that a family of Markov chains for uniform sampling on M-convex sets does not necessarily exhibit cutoff.
Keywords
Cite
@article{arxiv.2502.06071,
title = {Cutoff for congestion dynamics and related generalized exclusion processes},
author = {Ryokichi Tanaka},
journal= {arXiv preprint arXiv:2502.06071},
year = {2025}
}
Comments
31 pages, 2 figures