Papers
Topics
Authors
Recent
Search
2000 character limit reached

Spectral gap and cutoff phenomenon for the Gibbs sampler of $\nabla\varphi$ interfaces with convex potential

Published 20 Jul 2020 in math.PR | (2007.10108v1)

Abstract: We consider the Gibbs sampler, or heat bath dynamics associated to log-concave measures on $\mathbb{R}N$ describing $\nabla\varphi$ interfaces with convex potentials. Under minimal assumptions on the potential, we find that the spectral gap of the process is always given by $\mathrm{gap}_N=1-\cos(\pi/N)$, and that for all $\epsilon\in(0,1)$, its $\epsilon$-mixing time satisfies $T_N(\epsilon)\sim \frac{\log N}{2\mathrm{gap}_N}$ as $N\to\infty$, thus establishing the cutoff phenomenon. The results reveal a universal behavior in that they do not depend on the choice of the potential.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.