| Título: | The time constant and critical probabilities in percolation models |
| Autores: | Pimentel, Leandro; Ecole Polytechnique Federale de Lausanne |
| Fecha: | 2006-01-01 |
| Publicador: | Electronic communications in probability |
| Fuente: |
 |
| Tipo: |
Peer-reviewed Article |
| Tema: |
Percolation; time constant; critical probabilities; Delaunay triangulations 60K35;82D30 |
| Descripción: | We consider a first-passage percolation (FPP) model on a Delaunay triangulation $\mathcal{D}$ of the plane. In this model each edge $\mathbf{e}$ of $\mathcal{D}$ is independently equipped with a nonnegative random variable $\tau_\mathbf{e}$, with distribution function $\mathbb{F}$, which is interpreted as the time it takes to traverse the edge. Vahidi-Asl and Wierman \cite{VW90} have shown that, under a suitable moment condition on $\mathbb{F}$, the minimum time taken to reach a point $\mathbf{x}$ from the origin $\mathbf{0}$ is asymptotically $\mu(\mathbb{F})|\mathbf{x}|$, where $\mu(\mathbb{F})$ is a nonnegative finite constant. However the exact value of the time constant $\mu(\mathbb{F})$ still a fundamental problem in percolation theory. Here we prove that if $\mathbb{F}(0)<1-p_c^*$ then $\mu(\mathbb{F})>0$, where $p_c^*$ is a critical probability for bond percolation on the dual graph $\mathcal{D}^*$. |
| 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 |