Bigeodesics in first-passage percolation (Q507180): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
First-passage percolation (FPP) is a model for the flow of a liquid through a random medium due to \textit{J. M. Hammersley} and \textit{D. J. A. Welsh} [in: Bernoulli-Bayes-Laplace, Anniversary Vol., Proc. Int. Res. Semin., Berkeley 1963, 61--110 (1965; Zbl 0143.40402)]. On the multi-dimensional integer lattice, every edge \(e \in E^d\) that connects two nearest-neighbor sites of \(\mathbb{Z}^d\) is designated a nonnegative random variable \(t_e\), called the passage time of \(e\). Similarly, for every path \(\gamma\) (from some site to another site), its passage time is defined as \(T (\gamma) := \sum_{e \in \gamma} t_e\). Then the random variable \(T (x, y)\) is defined as the infimum of the passage times of all paths from \(x\) to \(y\). Such a minimizing path is called geodesic and a doubly infinite geodesic is called bigeodesic. Assume that the sequence \((t_e)\) is independent and identically distributed with a continuous distribution. Assume also that \(d=2\). A well-known conjecture of Kensten asserts that there are no bigeodesics in two dimensions almost surely. Let the limit shape be a subset of \(\mathbb{R}^2\) that contains all sites \(x\) such that \(T (0, nx) / n \leq 1\) as \(n \to \infty\) almost surely. Given any deterministic direction \(\phi\) (i.e., for a sequence \((x_n)\) of nearest-neighbor sites in a path, \(\|x_n\|\) tends to infinity and the argument of \(x_n\) tends to \(\phi\) as \(n \to \infty\)) and assuming that the boundary of the limit shape is differentiable, the authors show that there is no bigeodesic with one end directed in \(\phi\) almost surely.
Property / review text: First-passage percolation (FPP) is a model for the flow of a liquid through a random medium due to \textit{J. M. Hammersley} and \textit{D. J. A. Welsh} [in: Bernoulli-Bayes-Laplace, Anniversary Vol., Proc. Int. Res. Semin., Berkeley 1963, 61--110 (1965; Zbl 0143.40402)]. On the multi-dimensional integer lattice, every edge \(e \in E^d\) that connects two nearest-neighbor sites of \(\mathbb{Z}^d\) is designated a nonnegative random variable \(t_e\), called the passage time of \(e\). Similarly, for every path \(\gamma\) (from some site to another site), its passage time is defined as \(T (\gamma) := \sum_{e \in \gamma} t_e\). Then the random variable \(T (x, y)\) is defined as the infimum of the passage times of all paths from \(x\) to \(y\). Such a minimizing path is called geodesic and a doubly infinite geodesic is called bigeodesic. Assume that the sequence \((t_e)\) is independent and identically distributed with a continuous distribution. Assume also that \(d=2\). A well-known conjecture of Kensten asserts that there are no bigeodesics in two dimensions almost surely. Let the limit shape be a subset of \(\mathbb{R}^2\) that contains all sites \(x\) such that \(T (0, nx) / n \leq 1\) as \(n \to \infty\) almost surely. Given any deterministic direction \(\phi\) (i.e., for a sequence \((x_n)\) of nearest-neighbor sites in a path, \(\|x_n\|\) tends to infinity and the argument of \(x_n\) tends to \(\phi\) as \(n \to \infty\)) and assuming that the boundary of the limit shape is differentiable, the authors show that there is no bigeodesic with one end directed in \(\phi\) almost surely. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Stylianos Scarlatos / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 60K35 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 82B43 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6680431 / rank
 
Normal rank
Property / zbMATH Keywords
 
first-passage percolation
Property / zbMATH Keywords: first-passage percolation / rank
 
Normal rank
Property / zbMATH Keywords
 
bigeodesics
Property / zbMATH Keywords: bigeodesics / rank
 
Normal rank
Property / zbMATH Keywords
 
infinite geodesics
Property / zbMATH Keywords: infinite geodesics / rank
 
Normal rank
Property / zbMATH Keywords
 
Busemann functions
Property / zbMATH Keywords: Busemann functions / rank
 
Normal rank

Revision as of 01:51, 1 July 2023

scientific article
Language Label Description Also known as
English
Bigeodesics in first-passage percolation
scientific article

    Statements

    Bigeodesics in first-passage percolation (English)
    0 references
    0 references
    0 references
    3 February 2017
    0 references
    First-passage percolation (FPP) is a model for the flow of a liquid through a random medium due to \textit{J. M. Hammersley} and \textit{D. J. A. Welsh} [in: Bernoulli-Bayes-Laplace, Anniversary Vol., Proc. Int. Res. Semin., Berkeley 1963, 61--110 (1965; Zbl 0143.40402)]. On the multi-dimensional integer lattice, every edge \(e \in E^d\) that connects two nearest-neighbor sites of \(\mathbb{Z}^d\) is designated a nonnegative random variable \(t_e\), called the passage time of \(e\). Similarly, for every path \(\gamma\) (from some site to another site), its passage time is defined as \(T (\gamma) := \sum_{e \in \gamma} t_e\). Then the random variable \(T (x, y)\) is defined as the infimum of the passage times of all paths from \(x\) to \(y\). Such a minimizing path is called geodesic and a doubly infinite geodesic is called bigeodesic. Assume that the sequence \((t_e)\) is independent and identically distributed with a continuous distribution. Assume also that \(d=2\). A well-known conjecture of Kensten asserts that there are no bigeodesics in two dimensions almost surely. Let the limit shape be a subset of \(\mathbb{R}^2\) that contains all sites \(x\) such that \(T (0, nx) / n \leq 1\) as \(n \to \infty\) almost surely. Given any deterministic direction \(\phi\) (i.e., for a sequence \((x_n)\) of nearest-neighbor sites in a path, \(\|x_n\|\) tends to infinity and the argument of \(x_n\) tends to \(\phi\) as \(n \to \infty\)) and assuming that the boundary of the limit shape is differentiable, the authors show that there is no bigeodesic with one end directed in \(\phi\) almost surely.
    0 references
    first-passage percolation
    0 references
    bigeodesics
    0 references
    infinite geodesics
    0 references
    Busemann functions
    0 references

    Identifiers