Random infinite squarings of rectangles

DOI10.1214/14-AIHP661zbMATH Open1353.60010arXiv1405.2870OpenAlexW2962714479MaRDI QIDQ297439FDOQ297439

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)

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.

Full work available at URL: https://arxiv.org/abs/1405.2870

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

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)

Cites Work

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

Cited In (4)

• Title not available (Why is that?)
• 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)