Empirical measures, geodesic lengths, and a variational formula in first-passage percolation / by Erik Bates.

Format:

Book

Author/Creator:

Bates, Erik, author.

Series:

Memoirs of the American Mathematical Society ; 0065-9266 v. 1460.

Memoirs of the American Mathematical Society, 0065-9266 ; no. 1460

Language:

English

Subjects (All):

Probabilities.

Geodesics (Mathematics).

probability.

Physical Description:

xi, 92 pages : illustrations ; 26 cm.

Place of Publication:

Providence, RI : American Mathematical Society, [2024]

Summary:

"This monograph resolves - in a dense class of cases - several open problems concerning geodesics in i.i.d. first-passage percolation on Zd. Our primary interest is in the empirical measures of edge-weighs observed along geodesics from 0 to nξ, where ξ is a fixed unit vector. For various dense families of edge-weight distributions, we prove that these empirical measures converge weakly to a deterministic limit as n -> ∞, answering a question of Hoffman. These families include arbitrarily small L∞-perturbations of any given distribution, almost every finitely supported distribution, uncountable collections of continuous distributions, and certain discrete distributions whose atoms can have any prescribed sequence of probabilities. Moreover, the constructions are explicit enough to guarantee examples possessing certain features, for instance: both continuous and discrete distributions whose support is all of [0, ∞), and distributions given by a density function that is k-times differentiable. All results also hold for ξ-directed infinite geodesics. In comparison, we show that if Zd is replaced by the infinite d-ary tree, then any distribution for the weights admits a unique limiting empirical measure along geodesics. In both the lattice and tree cases, our methodology is driven by a new variational formula for the time constant, which requires no assumptions on the edge-weight distribution. Incidentally, this variational approach also allows us to obtain new convergence results for geodesic lengths, which have been unimproved in the subcritical regime since the seminal 1965 manuscript of Hammersley and Welsh." -- Provided by publisher

Contents:

Chapter 1. Introduction: definitions and main questions

Chapter 2. Variational formula for the time constant

Chapter 3. Applications of variational formula

Chapter 4. First-passage percolation on d-ary tree

Chapter 5. Negative weights and passage times along geodesics

Chapter 6. Construction of the constraint set

Chapter 7. Proof of variational formula

Chapter 8. Proof of empirical measure convergence in tree case

List of symbols

Bibliography.

Notes:

Includes bibliographical references (pages 89-92).

"January 2024, volume 293, number 1460 (fourth of 7 numbers)."

ISBN:

1470467917

9781470467913

OCLC:

1420314089