Improved Lower Bounds for the Critical Probability of Oriented-Bond Percolation in Two Dimensions

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We present a coupled decreasing sequence of random walks on $ \mathbb Z $ that dominates the edge process of oriented-bond percolation in two dimensions. Using the concept of "random walk in a strip ", we construct an algorithm that generates an increasing sequence of lower bounds that converges to the critical probability of oriented-bond percolation. Numerical calculations of the first ten lower bounds thereby generated lead to an improved,i.e. higher, rigorous lower bound to this critical probability, viz. $p_{c} \geq 0.63328 $. Finally a computer simulation technique is presented; the use thereof establishes 0.64450 as a non-rigorous five-digit-precision (lower) estimate for $p_{c}$.
16 pages, 5 figures

Keywords

Probability, Mathematical Physics, 60K35

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/73616

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0412348
 http://arxiv.org/abs/math/0412348

Collections

arXiv