Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-17T07:00:17.589Z Has data issue: false hasContentIssue false

Approximate upper bounds for the critical probability of oriented percolation in two dimensions based on rapidly mixing Markov chains

Published online by Cambridge University Press:  14 July 2016

Béla Bollabás*
Affiliation:
Cambridge University
Alan Stacey*
Affiliation:
Cambridge University
*
∗ Postal address: Department of Pure Mathematics and Mathematical Statistics, Cambridge University, 16 Mill Lane, Cambridge, UK.
∗ Postal address: Department of Pure Mathematics and Mathematical Statistics, Cambridge University, 16 Mill Lane, Cambridge, UK.

Abstract

We develop a technique for establishing statistical tests with precise confidence levels for upper bounds on the critical probability in oriented percolation. We use it to give pc < 0.647 with a 99.999967% confidence. As Monte Carlo simulations suggest that pc ≈ 0.6445, this bound is fairly tight.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1997 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable