Título: | Percolation in an ultrametric space |
Autores: |
Dawson, Donald A.; Carleton University Gorostiza, Luis G.; CINVESTAV, Mexico City |
Fecha: | 2013-01-04 |
Publicador: | Electronic Journal of Probability |
Fuente: |
Ver documento |
Tipo: | Peer-reviewed Article |
Tema: |
Percolation; hierarchical graph; ultrametric; renormalization 05C80;60K35;82B43 |
Descripción: | 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 ck/Nk(1+δ), δ>-1. Since the distance is an ultrametric, there are significant differences with percolation in the Euclidean lattice. We consider three regimes: δ<1, where percolation occurs, δ>1, where it does not occur and δ=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ős-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→∞ 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 ck. Those questions suggest the need to study ultrametric random graphs. |
Idioma: | Inglés |
1 Lévy Classes and Self-Normalization por Khoshnevisan, Davar; University of Utah | 6 Time-Space Analysis of the Cluster-Formation in Interacting Diffusions por Fleischmann, Klaus; Weierstrass Institute for Applied Analysis and Stochastics,Greven, Andreas; Universitat Erlangen-Nurnberg |
2 Hausdorff Dimension of Cut Points for Brownian Motion por Lawler, Gregory F.; Duke University and Cornell University | 7 Conditional Moment Representations for Dependent Random Variables por Bryc, Wlodzimierz; University of Cincinnati |
3 Eigenvalue Expansions for Brownian Motion with an Application to Occupation Times por Bass, Richard F.; University of Washington,Burdzy, Krzysztof; University of Washington | 8 Almost Sure Exponential Stability of Neutral Differential Difference Equations with Damped Stochastic Perturbations por Liao, Xiao Xin; University of Strathclyde,Mao, Xuerong; University of Strathclyde |
4 Random Discrete Distributions Derived from Self-Similar Random Sets por Pitman, Jim; University of California, Berkeley,Yor, Marc; Université Pierre et Marie Curie | 9 Quantitative Bounds for Convergence Rates of Continuous Time Markov Processes por Roberts, Gareth O.; University of Cambridge,Rosenthal, Jeffrey S.; University of Toronto |
5 A Microscopic Model for the Burgers Equation and Longest Increasing Subsequences por Seppäläinen, Timo; Iowa State University | 10 Metastability of the Three Dimensional Ising Model on a Torus at Very Low Temperatures por Ben Arous, Gérard; Ecole Normale Supérieure,Cerf, Raphaël; Université Paris Sud |