Percolation on hierarchical lattices

Abstract

We consider independent Bernoulli percolation on top of sequences of hierarchical graphs. Given a graph G1 with two distinguished vertices a1 and b1, the hierarchical graph with seed G1 is the sequence ( Gk )k ≥ 1 resulting from the inductive procedure, where the graph Gk+1 is obtained from Gk by replacing each of its edges with a copy of G1, attached by the vertices a1 and b1. We prove that, under sharp hypotheses, percolation on these graphs presents a unique phase transition. Second, we establish the existence of several critical exponents in this context, such as the critical exponents for the correlation length ν, the surface tension μ, the one-arm exponent α1. Several results are also obtained for their infinite counterpart G∞, which is the Benjamini-Schramm limit of Gk: uniqueness of the infinite cluster, continuity of θ(p), existence of the percolation-probability exponent β and scaling relations for the critical exponents α1, ν and β. Furthermore, we analyze noise sensitivity for crossing functions in Gk and establish sharp noise sensitivity in this setting. Finally, we propose a setup where it is possible to verify the locality hypothesis, stating that the critical threshold for percolation is a local property, while critical exponents are determined by the global geometry of the graph. As a consequence of the techniques developed here, we also provide a necessary and sufficient condition for the existence of a unique fixed point for the map p Ep[g] in (0,1), where g:\0,1\n \0,1\ is a nontrivial monotone Boolean function.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…