Random infinite squarings of rectangles

DOI10.1214/14-AIHP661MaRDI QIDQ297439zbMATH OpenOpenAlexFDO

Authors Louigi Addario-Berry, Nicholas Leavitt

Publication date 27 June 2016

Published in Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1405.2870, https://projecteuclid.org/euclid.aihp/1462367886

zbMATH Keywords

graph limitsrandom mapssquare tilings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Random walks on graphs (05C81) Combinatorial probability (60C05) Strong limit theorems (60F15)

Abstract: A recent preprint (arXiv:1402.2632) introduced a growth procedure for planar maps, whose almost sure limit is "the uniform infinite 3-connected planar map". A classical construction of Brooks, Smith, Stone and Tutte (1940) associates a squaring of a rectangle (i.e. a tiling of a rectangle by squares) to any to finite, edge-rooted planar map with non-separating root edge. We use this construction together with the map growth procedure to define a growing sequence of squarings of rectangles. We prove the sequence of squarings converges to an almost sure limit: a random infinite squaring of a finite rectangle. This provides a canonical planar embedding of the uniform infinite 3-connected planar map. We also show that the limiting random squaring almost surely has a unique point of accumulation.

Review text

This paper focuses on the issue of random infinite squarings of rectangles. Based on a construction that associates a squaring of a rectangle to a finite edge-rooted planar map with non-separating root edge, the authors propose a growing sequence of squarings of rectangles.NEWLINENEWLINEThey show that there exists an explicitly defined sequence \(S_n\) (\(n\geq1\)) of random squarings of rectangles with the following properties. (i) \(S_n=S(G_n)\), where \(G_n\) is an \((n+4)\)-edge random planar map following the growth law; (ii) \(S_n\) converges almost surely for the Hausdorff distance to a compact limit \(S_{\infty}\), which almost surely has exactly one point of accumulation; (iii) \(S_{\infty}\) has the law of \(S(G_{\infty})\), where \(G_{\infty}\) is the uniform infinite 3-connected planar map.

Recommendations

• Random walks and harmonic functions on infinite planar graphs using square tilings
• Scaling limit of random planar quadrangulations with a boundary
• Squaring rectangles for dumbbells
• The two uniform infinite quadrangulations of the plane have the same law
• Some families of increasing planar maps

Cites work

• A Census of Planar Maps
• A glimpse of the conformal structure of random planar maps
• Building uniformly random subtrees
• Conformally invariant scaling limits: an overview and a collection of problems
• Dissections and trees, with applications to optimal mesh encoding and to random sampling
• Face sizes of 3-polytopes
• Growing random 3-connected maps or \textit{Comment s'enfuir de l'hexagone}
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 2042286 (Why is no real title available?)
• Hyperbolic and parabolic packings
• Liouville quantum gravity and KPZ
• On graph-like continua of finite length
• On the sphericity of scaling limits of random planar quadrangulations
• Probability on trees and networks
• Random geometry on the sphere
• Random walks and harmonic functions on infinite planar graphs using square tilings
• Recurrence of distributional limits of finite planar graphs
• Recurrence of planar graph limits
• Square tilings with prescribed combinatorics
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• The dissection of rectangles into squares
• The extremal length of a network
• The topological structure of scaling limits of large planar maps
• Uniform infinite planar triangulations
• Uniqueness and universality of the Brownian map

Cited in

(5)

• Squaring rectangles for dumbbells
• scientific article; zbMATH DE number 91508 (Why is no real title available?)
• Shapes of Rectangular Prisms After Repeated Random Division
• Growing random 3-connected maps or \textit{Comment s'enfuir de l'hexagone}
• Scaling limits of planar maps under the Smith embedding

This page was built for publication: Random infinite squarings of rectangles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q297439)