Papers
Topics
Authors
Recent
Search
2000 character limit reached

Percolation in an ultrametric space

Published 23 Jun 2010 in math.PR | (1006.4400v3)

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 $c_k/N<sup>{k(1+\delta)},\;</sup> \delta &gt;-1$. Since the distance is an ultrametric, there are significant differences with percolation on the Euclidean lattice. There are two non-critical regimes: $\delta &lt;1$, where percolation occurs, and $\delta &gt;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 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.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.