Skip to Main content Skip to Navigation
Journal articles

Uniform infinite planar quadrangulations with a boundary

Abstract : We introduce and study the uniform infinite planar quadrangulation (UIPQ) with a boundary via an extension of the construction of [14]. We then relate this object to its simple boundary analog using a pruning procedure. This enables us to study the aperture of these maps, that is, the maximal graph distance between two points on the boundary, which in turn sheds new light on the geometry of the UIPQ. In particular we prove that the self-avoiding walk on the UIPQ is at most diffusive.
Document type :
Journal articles
Complete list of metadatas
Contributor : Grégory Miermont <>
Submitted on : Tuesday, March 14, 2017 - 3:16:15 PM
Last modification on : Friday, March 27, 2020 - 3:53:35 AM
Document(s) archivé(s) le : Thursday, June 15, 2017 - 2:33:25 PM


Files produced by the author(s)



Nicolas Curien, Grégory Miermont. Uniform infinite planar quadrangulations with a boundary. Random Structures and Algorithms, Wiley, 2014, 47 (1), pp.30-58. ⟨10.1002/rsa.20531⟩. ⟨hal-01489682⟩



Record views


Files downloads