加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本