Percolation on uniform infinite planar maps

Abstract

We construct the uniform infinite planar map (UIPM), obtained as the n→∞ 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 pbondc=1/2 and psitec=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 pbondc=1/3.