Percolation in an ultrametric space

preprint2012arXivOpen access

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+δ)},\; δ>-1. Since the distance is an ultrametric, there are significant differences with percolation on the Euclidean lattice. There are two non-critical regimes: δ<1δ<1, where percolation occurs, and δ>1δ>1, where it does not occur. In the critical case, δ=1δ=1, we use an approach in the spirit of the renormalization group method of statistical physics and connectivity results of Erdő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 N→∞N\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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.