Percolations on random maps I: Half-plane models

Abstract

We study Bernoulli percolations on random maps in the half-plane obtained as local limit of uniform planar triangulations or quadrangulations. Using the characteristic spatial Markov property or peeling process (Geom. Funct. Anal. 13 (2003) 935-974) of these random maps we prove a surprisingly simple universal formula for the critical threshold for bond and face percolations on these graphs. Our techniques also permit us to compute off-critical and critical annealed exponents related to percolation clusters such as the probabilities of a cluster having a large volume or perimeter.