| Título: | A note on percolation on $Z^d$: isoperimetric profile via exponential cluster repulsion |
| Autores: | Pete, Gabor; Microsoft Research |
| Fecha: | 2008-01-01 |
| Publicador: | Electronic communications in probability |
| Fuente: |
 |
| Tipo: |
Peer-reviewed Article |
| Tema: | 60K35, 60K37, 82B43, 82D30 |
| Descripción: | We show that for all $p>p_c(\mathbb{Z}^d)$ percolation parameters, the probability that the cluster of the origin is finite but has at least $t$ vertices at distance one from the infinite cluster is exponentially small in $t$. We use this to give a short proof of the strongest version of the important fact that the isoperimetric profile of the infinite cluster basically coincides with the profile of the original lattice. This implies, e.g., that simple random walk on the largest cluster of a finite box $[-n,n]^d$ with high probability has $L^\infty$-mixing time $\Theta(n^2)$, and that the heat kernel (return probability) on the infinite cluster a.s. decays like $p_n(o,o)=O(n^{-d/2})$. Versions of these results have been proven by Benjamini and Mossel (2003), Mathieu and Remy (2004), Barlow (2004) and Rau (2006). For general infinite graphs, we prove that anchored isoperimetric properties survive supercritical percolation, provided that the probability of the cluster of the origin being finite with large boundary decays rapidly; this is the case for a large class of graphs when $p$ is close to 1. As an application (with the help of some entropy inequalities), we give a short conceptual proof of a theorem of Angel, Benjamini, Berger and Peres (2006): the infinite percolation cluster of a wedge in $\mathbb{Z}^3$ is a.s. transient whenever the wedge itself is transient. |
| Idioma: | No aplica |
1 On the Non-Convexity of the Time Constant in First-Passage Percolation por Kesten, Harry; Cornell University | 6 Simulations and Conjectures for Disconnection Exponents por Puckette, Emily E.; Occidental College,Werner, Wendelin; Université Paris-Sud and IUF |
2 A Proof of a Conjecture of Bobkov and Houdré por Kwapien, S.; Warsaw University,Pycia, M.; Warsaw University,Schachermayer, W.; University of Vienna | 7 Excursions Into a New Duality Relation for Diffusion Processes por Jansons, Kalvis M.; University College London |
3 Moderate Deviations for Martingales with Bounded Jumps por Dembo, Amir; Stanford University | 8 Percolation Beyond $Z^d$, Many Questions And a Few Answers por Benjamini, Itai; Weizmann Institute of Science,Schramm, Oded; Microsoft Research |
4 Bounds for Disconnection Exponents por Werner, Wendelin; Université Paris-Sud and IUF | 9 Transportation Approach to Some Concentration Inequalities in Product Spaces por Dembo, Amir; Stanford University,Zeitouni, Ofer; Technion - Israel Institute of Technology |
5 The Dimension of the Frontier of Planar Brownian Motion por Lawler, Gregory F.; Duke University | 10 Surface Stretching for Ornstein Uhlenbeck Velocity Fields por Carmona, Rene; Princeton University,Grishin, Stanislav; Princeton University,Xu, Lin; Princeton University,Molchanov, Stanislav; University of North Carolina at Charlotte |