English

Separating cycles and isoperimetric inequalities in the uniform infinite planar quadrangulation

Probability 2018-06-12 v2

Abstract

We study geometric properties of the infinite random lattice called the uniform infinite planar quadrangulation or UIPQ. We establish a precise form of a conjecture of Krikun stating that the minimal size of a cycle that separates the ball of radius RR centered at the root vertex from infinity grows linearly in RR. As a consequence, we derive certain isoperimetric bounds showing that the boundary size of any connected set AA consisting of a finite union of faces of the UIPQ and containing the root vertex is bounded below by a (random) constant times A1/4(logA)(3/4)δ|A|^{1/4}(\log|A|)^{-(3/4)-\delta}, where the volume A|A| is the number of faces in AA.

Keywords

Cite

@article{arxiv.1710.02990,
  title  = {Separating cycles and isoperimetric inequalities in the uniform infinite planar quadrangulation},
  author = {Jean-Francois Le Gall and Thomas Lehéricy},
  journal= {arXiv preprint arXiv:1710.02990},
  year   = {2018}
}

Comments

Revised version, 47 pages, to appear in the Annals of Probability