English

Uniform mixing time and bottlenecks in uniform finite quadrangulations

Probability 2021-05-12 v1

Abstract

We prove a lower bound on the size of bottlenecks in uniform quadrangulations, valid at all scales simultaneously. We use it to establish upper bounds on the uniform mixing time of the lazy random walk on uniform quadrangulations, as well as on their dual. The proofs involve an explicit computation of the Laplace transform of the number of faces in truncated hulls of the uniform infinite plane quadrangulation.

Keywords

Cite

@article{arxiv.2105.04975,
  title  = {Uniform mixing time and bottlenecks in uniform finite quadrangulations},
  author = {Thomas Lehéricy},
  journal= {arXiv preprint arXiv:2105.04975},
  year   = {2021}
}

Comments

39 pages, 11 figures. For simulation files, see https://www.math.uzh.ch/index.php?id=people&key1=12738#