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 centered at the root vertex from infinity grows linearly in . As a consequence, we derive certain isoperimetric bounds showing that the boundary size of any connected set consisting of a finite union of faces of the UIPQ and containing the root vertex is bounded below by a (random) constant times , where the volume is the number of faces in .
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