The critical probability for random Voronoi percolation in the plane is 1/2
We study percolation in the following random environment: let $Z$ be a Poisson process of constant intensity in the plane, and form the Voronoi tessellation of the plane with respect to $Z$. Colour each Voronoi cell black with probability $p$, independently of the other cells. We show that the criti...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
2004
|
| _version_ | 1826281872983851008 |
|---|---|
| author | Bollobas, B Riordan, O |
| author_facet | Bollobas, B Riordan, O |
| author_sort | Bollobas, B |
| collection | OXFORD |
| description | We study percolation in the following random environment: let $Z$ be a Poisson process of constant intensity in the plane, and form the Voronoi tessellation of the plane with respect to $Z$. Colour each Voronoi cell black with probability $p$, independently of the other cells. We show that the critical probability is 1/2. More precisely, if $p>1/2$ then the union of the black cells contains an infinite component with probability 1, while if $p<1/2$ then the distribution of the size of the component of black cells containing a given point decays exponentially. These results are analogous to Kesten's results for bond percolation in the square lattice. The result corresponding to Harris' Theorem for bond percolation in the square lattice is known: Zvavitch noted that one of the many proofs of this result can easily be adapted to the random Voronoi setting. For Kesten's results, none of the existing proofs seems to adapt. The methods used here also give a new and very simple proof of Kesten's Theorem for the square lattice; we hope they will be applicable in other contexts as well. |
| first_indexed | 2024-03-07T00:35:21Z |
| format | Journal article |
| id | oxford-uuid:8134644c-4f81-4f82-a82b-fa61f3f5b782 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T00:35:21Z |
| publishDate | 2004 |
| record_format | dspace |
| spelling | oxford-uuid:8134644c-4f81-4f82-a82b-fa61f3f5b7822022-03-26T21:28:50ZThe critical probability for random Voronoi percolation in the plane is 1/2Journal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:8134644c-4f81-4f82-a82b-fa61f3f5b782EnglishSymplectic Elements at Oxford2004Bollobas, BRiordan, OWe study percolation in the following random environment: let $Z$ be a Poisson process of constant intensity in the plane, and form the Voronoi tessellation of the plane with respect to $Z$. Colour each Voronoi cell black with probability $p$, independently of the other cells. We show that the critical probability is 1/2. More precisely, if $p>1/2$ then the union of the black cells contains an infinite component with probability 1, while if $p<1/2$ then the distribution of the size of the component of black cells containing a given point decays exponentially. These results are analogous to Kesten's results for bond percolation in the square lattice. The result corresponding to Harris' Theorem for bond percolation in the square lattice is known: Zvavitch noted that one of the many proofs of this result can easily be adapted to the random Voronoi setting. For Kesten's results, none of the existing proofs seems to adapt. The methods used here also give a new and very simple proof of Kesten's Theorem for the square lattice; we hope they will be applicable in other contexts as well. |
| spellingShingle | Bollobas, B Riordan, O The critical probability for random Voronoi percolation in the plane is 1/2 |
| title | The critical probability for random Voronoi percolation in the plane is
1/2 |
| title_full | The critical probability for random Voronoi percolation in the plane is
1/2 |
| title_fullStr | The critical probability for random Voronoi percolation in the plane is
1/2 |
| title_full_unstemmed | The critical probability for random Voronoi percolation in the plane is
1/2 |
| title_short | The critical probability for random Voronoi percolation in the plane is
1/2 |
| title_sort | critical probability for random voronoi percolation in the plane is 1 2 |
| work_keys_str_mv | AT bollobasb thecriticalprobabilityforrandomvoronoipercolationintheplaneis12 AT riordano thecriticalprobabilityforrandomvoronoipercolationintheplaneis12 AT bollobasb criticalprobabilityforrandomvoronoipercolationintheplaneis12 AT riordano criticalprobabilityforrandomvoronoipercolationintheplaneis12 |