Back to search

Georgia Institute of Technology

Percolation theory: The complement of the infinite cluster & the acceptance profile of the invasion percolation

Abstract

dc:description.abstract

In independent bond percolation with parameter p, if one removes the vertices of the infinite cluster (and incident edges), for which values of p does the remaining graph contain an infinite cluster? Grimmett-Holroyd-Kozma used the triangle condition to show that for d > 18, the set of such p contains values strictly larger than the percolation threshold pc. With the work of Fitzner-van der Hofstad, this has been reduced to d > 10. We reprove this result by showing that for d > 10 and some p>p_c, there are infinite paths consisting of "shielded"' vertices --- vertices all whose adjacent edges are closed --- which must be in the complement of the infinite cluster. Using numerical values of p_c, this bound can be reduced to d > 7. Our methods are elementary and do not require the triangle condition. Invasion percolation is a stochastic growth model that follows a greedy algorithm. After assigning i.i.d. uniform random variables (weights) to all edges of d-dimensional space, the growth starts at the origin. At each step, we adjoin to the current cluster the edge of minimal weight from its boundary. In '85, Chayes-Chayes-Newman studied the "acceptance profile"' of the invasion: for a given p in [0,1], it is the ratio of the expected number of invaded edges until time n with weight in [p,p+dp] to the expected number of observed edges (those in the cluster or its boundary) with weight in the same interval. They showed that in all dimensions, the acceptance profile an(p) converges to one for p<p_c and to zero for p>p_c. In this paper, we consider an(p) at the critical point p=p_c in two dimensions and show that it is bounded away from zero and one as n goes to infinity.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Mathematics
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2019

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Bock, Bounghun
Advisor dc:contributor.advisor
  • Damron, Michael
Committee members dc:contributor.committeemember
  • Houdre, Christian
  • Koltchinskii, Vladimir
  • Zhyilova, Mayya
  • Foley, Robert

Subjects

dc:subject × 6

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/61685

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Bock, Bounghun. Percolation theory: The complement of the infinite cluster & the acceptance profile of the invasion percolation. Doctoral thesis, Georgia Institute of Technology, 2019. http://hdl.handle.net/1853/61685