Back to Search
Start Over
Long-Range First-Passage Percolation on the Torus.
- Source :
-
Journal of Statistical Physics . Sep2024, Vol. 191 Issue 9, p1-20. 20p. - Publication Year :
- 2024
-
Abstract
- We study a geometric version of first-passage percolation on the complete graph, known as long-range first-passage percolation. Here, the vertices of the complete graph K n are embedded in the d-dimensional torus T n d , and each edge e is assigned an independent transmission time T e = ‖ e ‖ T n d α E e , where E e is a rate-one exponential random variable associated with the edge e, ‖ · ‖ T n d denotes the torus-norm, and α ≥ 0 is a parameter. We are interested in the case α ∈ [ 0 , d) , which corresponds to the instantaneous percolation regime for long-range first-passage percolation on Z d studied by Chatterjee and Dey [14], and which extends first-passage percolation on the complete graph (the α = 0 case) studied by Janson [24]. We consider the typical distance, flooding time, and diameter of the model. Our results show a 1, 2, 3-type result, akin to first-passage percolation on the complete graph as shown by Janson. The results also provide a quantitative perspective to the qualitative results observed by Chatterjee and Dey on Z d . [ABSTRACT FROM AUTHOR]
- Subjects :
- *TORIC varieties
*PERCOLATION
*RANDOM variables
*TORUS
Subjects
Details
- Language :
- English
- ISSN :
- 00224715
- Volume :
- 191
- Issue :
- 9
- Database :
- Academic Search Index
- Journal :
- Journal of Statistical Physics
- Publication Type :
- Academic Journal
- Accession number :
- 179278029
- Full Text :
- https://doi.org/10.1007/s10955-024-03325-5