Back to search

University of British Columbia

Invasion percolation on regular trees : structure, scaling limit and ponds

Abstract

dc:description

Invasion percolation is an infinite subgraph of an infinite connected graph with finite degrees, defined inductively as follows. To each edge of the underlying graph, attach a random edge weight chosen uniformly from [0,1], independently for each edge. Starting from a single vertex, a cluster is grown by adding at each step the boundary edge with least weight. Continue this process forever to obtain the invasion cluster. In the following, we consider the case where the underlying graph is a regular tree: starting from the root, each vertex has a fixed number of children. In chapter 2, we study the structure of the invasion cluster, considered as a subgraph of the underlying tree. We show that it consists of a single backbone, the unique infinite path in the cluster, together with sub-critical percolation clusters emerging at every point along the backbone. By studying the scaling properties of the sub-critical parameters, we obtain detailed results such as scaling formulas for the r-point functions, limiting Laplace transforms for the level sizes and volumes within balls, and mutual singularity compared to the incipient infinite cluster. Chapter 3 gives the scaling limit of the invasion cluster. This is a random continuous tree described by a drifted Brownian motion, with a drift that depends on a certain local time. This representation also yields a probabilistic interpretation of the level size scaling limit. Finally, chapter 4 studies the internal structure of the invasion cluster through its ponds and outlets. These are shown to grow exponentially, with law of large numbers, central limit theorem and large deviation results. Tail asymptotics for fixed ponds are also derived.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy - PhD
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
2010

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Goodman, Jesse Alexander

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-ShareAlike 3.0 Unported
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/25744

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Goodman, Jesse Alexander. Invasion percolation on regular trees : structure, scaling limit and ponds. doctoral thesis, University of British Columbia, 2010. http://hdl.handle.net/2429/25744