Back to search

Georgia Institute of Technology

first passage percolation: exceptional events and asymptotic behavior of invasion restricted geodesics

Abstract

dc:description.abstract

In first-passage percolation (FPP), we let \tau_v be i.i.d. nonnegative weights on the vertices of a graph and study the weight of the minimal path between distant vertices. If F is the distribution function of \tau_v, there are different regimes: if F(0) is small, this weight typically grows like a linear function of the distance, and when F(0) is large, the weight is typically of order one. In between these is the critical regime in which the weight can diverge but does so sublinearly. This talk will consider a dynamical version of critical FPP on the triangular lattice where vertices resample their weights according to independent rate-one Poisson processes. We will discuss results that show that if the sum of F^{-1}(1/2+1/2^k) diverges, then a.s. there are exceptional times at which the weight grows atypically, but if sum of k^{7/8} F^{-1}(1/2+1/2^k) converges, then a.s. there are no such times. Furthermore, in the former case, we compute the Hausdorff and Minkowski dimensions of the exceptional set and show that they can be but need not be equal. Then we will consider what the model looks like when passage times are unusually small by considering an analogous construction to Kesten's incipient infinite cluster in the FPP setting. This is joint work with M. Damron, J. Hanson, W.-K. Lam. Finally, we discuss a result related to work of Damron-Lam-Wang ('16) that the growth of the passage time to distance n, (ET(0,\partial B(n) ), where B(n) = [-n,n]^2) has the same order (up to a constant factor) as the sequence ET^{inv}(0,\partial B(n) ). This second passage time is the minimal total weight of any path from 0 to \partial B(n) that resides in a certain embedded invasion percolation cluster. We discuss a result that claims this constant factor cannot be taken to be 1. This result implies that the time constant for the model is different than that for the related invasion model, and that geodesics in the two models have different structures. This was joint work with M. Damron.

Degree

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

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Harper, David M.
Advisor dc:contributor.advisor
  • Damron, Michael
Committee members dc:contributor.committeemember
  • Houdre, Christian
  • Zhilova, Mayya
  • Koltchinskii, Vladimir
  • Perkins, Will

Subjects

dc:subject × 20

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1853/72029

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

Harper, David M.. first passage percolation: exceptional events and asymptotic behavior of invasion restricted geodesics. Doctoral thesis, Georgia Institute of Technology, 2023. https://hdl.handle.net/1853/72029