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

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

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.

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

• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 2042286 (Why is no real title available?)
• 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}
• 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

(4)

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

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)