RECORD
Convergence towards an asymptotic shape in first-passage percolation on cone-like subgraphs of the integer lattice
Probability · Submitted 12 Jul 2011
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim In particular, we identify the asymptotic shapes associated to these graphs as restrictions of the asymptotic shape of the lattice.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
In first-passage percolation on the integer lattice, the Shape Theorem provides precise conditions for convergence of the set of sites reachable within a given time from the origin, once rescaled, to a compact and convex limiting shape. Here, we address convergence towards an asymptotic shape for cone-like subgraphs of the $\Z^d$ lattice, where $d\ge2$. In particular, we identify the asymptotic shapes associated to these graphs as restrictions of the asymptotic shape of the lattice. Apart from providing necessary and sufficient conditions for $L^p$- and almost sure convergence towards this shape, we investigate also stronger notions such as complete convergence and stability with respect to a dynamically evolving environment.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | In first-passage percolation on the integer lattice, the Shape Theorem provides precise conditions for convergence of the set of sites reachable within a given time from the origin, once rescaled, to a compact and convex limiting shape. | background 1.00 | 0.04 | 0.04 | asserted 1.00 |
| s1 | Here, we address convergence towards an asymptotic shape for cone-like subgraphs of the $\Z^d$ lattice, where $d\ge2$. | contribution 0.84 | 0.67 | 0.07 | asserted 0.70 |
| s2 | In particular, we identify the asymptotic shapes associated to these graphs as restrictions of the asymptotic shape of the lattice. | result 0.97 | 0.93 | 0.72 | asserted 1.00 |
| s3 | Apart from providing necessary and sufficient conditions for $L^p$- and almost sure convergence towards this shape, we investigate also stronger notions such as complete convergence and stability with respect to a dynamically evolving environment. | contribution 0.99 | 0.94 | 0.16 | asserted 0.99 |
What was examined, and what was not
- arXiv listing abstract v4
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
In first-passage percolation on the integer lattice, the Shape Theorem provides precise conditions for convergence of the set of sites reachable within a given time from the origin, once rescaled, to a compact and convex limiting shape. Here, we address convergence towards an asymptotic shape for cone-like subgraphs of the $\Z^d$ lattice, where $d\ge2$. In particular, we identify the asymptotic shapes associated to these graphs as restrictions of the asymptotic shape of the lattice. Apart from providing necessary and sufficient conditions for $L^p$- and almost sure convergence towards this shape, we investigate also stronger notions such as complete convergence and stability with respect to a dynamically evolving environment.
Human review
How the literature uses it
2 arXiv papers cite this in 3 sentences
Papers citing it · 2 sentences without a confident label
Compares with it 1 paper
-
A similar characterization of deviations away from the time constant as the one presented here has in parallel been derived for first-passage percolation of cone-like subgraphs of the $^d$ lattice by the same author [ref] .
A Hsu-Robbins-Erd\H{o}s strong law in first-passage percolation · Large deviation estimates · 0.92
What it cites · 9 sentences without a confident label
Builds on 1 paper
-
Note that deviations below and above the time constant may easily be treated separately via the identity [equation] Since travel times on $$ are bounded from below by travel times on the lattice, we will be able to use the fact (from [ref] ) that Theorem [ref] holds for the $^d$ lattice to obtain an estimate on deviations below the time constant.
A Hsu-Robbins-Erd\H{o}s strong law in first-passage percolation · A large deviations estimate for cones · 0.80
Uses the method or tool of 1 paper
-
We will follow the approach used in [ref] , and work with cylinder-shaped graphs.
A Hsu-Robbins-Erd\H{o}s strong law in first-passage percolation · Deviations above the time constant · 0.97
Cites as background 1 paper
-
First-passage percolation on such (and more general) 1-dimensional graphs was studied in detail in [ref] .
Asymptotics of first-passage percolation on 1-dimensional graphs · Comparison between lattice and subgraphs · 0.81
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.