Percolation on uniform infinite planar maps
arXiv:1302.2851 · doi:10.1214/EJP.v19-2675
Abstract
We construct the uniform infinite planar map (UIPM), obtained as the n \to \infty local limit of planar maps with n edges, chosen uniformly at random. We then describe how the UIPM can be sampled using a "peeling" process, in a similar way as for uniform triangulations. This process allows us to prove that for bond and site percolation on the UIPM, the percolation thresholds are p_c^bond=1/2 and p_c^site=2/3 respectively. This method also works for other classes of random infinite planar maps, and we show in particular that for bond percolation on the uniform infinite planar quadrangulation, the percolation threshold is p_c^bond=1/3.
arXiv comment26 pages, 9 figures
References in corpus (11)
- Uniqueness and universality of the Brownian map
- Uniform Infinite Planar Triangulations
- Path Crossing Exponents and the External Perimeter in 2D Percolation
- Local limit of labeled trees and expected volume growth in a random quadrangulation
- Local structure of random quadrangulations
- The degree distribution in bipartite planar maps: applications to the Ising model
- Counting colored planar maps: algebraicity results
- A view from infinity of the uniform infinite planar quadrangulation
- Distance statistics in quadrangulations with a boundary, or with a self-avoiding loop
- The two uniform infinite quadrangulations of the plane have the same law
- Scaling of Percolation on Infinite Planar Maps, I
Cited by in corpus (8)
- Recurrence of bipartite planar maps
- A Boltzmann approach to percolation on random triangulations
- Planar stochastic hyperbolic infinite triangulations
- Volumes in the Uniform Infinite Planar Triangulation: from skeletons to generating functions
- On site percolation in random quadrangulations of the half-plane
- Geometry and percolation on half planar triangulations
- Simple peeling of planar maps with application to site percolation
- Random maps: proceeding of the Journ{é}es MAS 2014