Translator Disclaimer
2013 Percolation in an ultrametric space
Donald Dawson, Luis Gorostiza
Author Affiliations +
Electron. J. Probab. 18: 1-26 (2013). DOI: 10.1214/EJP.v18-1789

Abstract

We study percolation in the hierarchical lattice of order $N$ where the probability of connection between two points separated by distance $k$ is of the form $c_{k}/N^{k(1+\delta}, \delta \gr -1$. Since the distance is an ultrametric, there are significant differences with percolation in the Euclidean lattice. We consider three regimes: $\delta \lt 1$, where percolation occurs, $\delta \gt 1$, where it does not occur, and $\delta = 1$ which is the critical case corresponding to the phase transition. In the critical case we use an approach in the spirit of the renormalization group method of statistical physics, and connectivity results of Erd˝os-Rényi random graphs play a key role. We find sufficient conditions on ck such that percolation occurs, or that it does not occur. An intermediate situation called pre-percolation, which is necessary for percolation, is also considered. In the cases of percolation we prove uniqueness of the constructed percolation clusters. In a previous paper we studied percolation in the $N \rightarrow \infy$ limit (mean field percolation), which provided a simplification that allowed finding a necessary and sufficient condition for percolation. For fixed $N$ there are open questions, in particular regarding the behaviour at the critical values of parameters in the definition of $c_{k}$ Those questions suggest the need to study ultrametric random graphs.

Citation

Download Citation

Donald Dawson. Luis Gorostiza. "Percolation in an ultrametric space." Electron. J. Probab. 18 1 - 26, 2013. https://doi.org/10.1214/EJP.v18-1789

Information

Accepted: 23 January 2013; Published: 2013
First available in Project Euclid: 4 June 2016

zbMATH: 1282.05196
MathSciNet: MR3035740
Digital Object Identifier: 10.1214/EJP.v18-1789

Subjects:
Primary: 05C80
Secondary: 60K35, 82B43

JOURNAL ARTICLE
26 PAGES


SHARE
Vol.18 • 2013
Back to Top