English

Percolation in an ultrametric space

Probability 2012-05-25 v3

Abstract

We study percolation on the hierarchical lattice of order NN where the probability of connection between two points separated by distance kk is of the form ck/Nk(1+δ),  δ>1c_k/N^{k(1+\delta)},\; \delta >-1. Since the distance is an ultrametric, there are significant differences with percolation on the Euclidean lattice. There are two non-critical regimes: δ<1\delta <1, where percolation occurs, and δ>1\delta >1, where it does not occur. In the critical case, δ=1\delta =1, we use an approach in the spirit of the renormalization group method of statistical physics and connectivity results of Erd\H{o}s-Renyi random graphs play a key role. We find sufficient conditions on ckc_k such that percolation occurs, or that it does not occur. An intermediate situation called pre-percolation is also considered. In the cases of percolation we prove uniqueness of the constructed percolation clusters. In a previous paper \cite{DG1} we studied percolation in the NN\to\infty limit (mean field percolation) which provided a simplification that allowed finding a necessary and sufficient condition for percolation. For fixed NN there are open questions, in particular regarding the existence of a critical value of a parameter in the definition of ckc_k, and if it exists, what would be the behaviour at the critical point.

Keywords

Cite

@article{arxiv.1006.4400,
  title  = {Percolation in an ultrametric space},
  author = {Donald Dawson and Luis Gorostiza},
  journal= {arXiv preprint arXiv:1006.4400},
  year   = {2012}
}
R2 v1 2026-06-21T15:39:41.269Z