Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2512.05720 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912751569338368 |
|---|---|
| author | Bair, Dominic Jana, Sagnik Qing, Yulan |
| author_facet | Bair, Dominic Jana, Sagnik Qing, Yulan |
| contents | Given an infinite connected graph $G$, a way to randomly perturb its metric is to assign random i.i.d. lengths to the edges of the graph, a process called first-passage percolation. Assume that the graph is infinite and of bounded degree. Assume the edge length distribution, $ν$, has a finite expectation and is supported on $[0, \infty)$. We prove in this paper that non-positive curvature almost surely is not preserved by the associated percolation. In particular, Gromov hyperbolicity and coarse CAT(0) property of graphs are almost surely not preserved. We also show that if a graph contains a Morse geodesic ray, then the resulting image of the ray under first-passage percolation is no longer Morse. Lastly, we show that first-passage percolation almost surely is a radial map on $G$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_05720 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | First-passage percolation, non-positive curvature, and radial maps Bair, Dominic Jana, Sagnik Qing, Yulan Probability Geometric Topology Given an infinite connected graph $G$, a way to randomly perturb its metric is to assign random i.i.d. lengths to the edges of the graph, a process called first-passage percolation. Assume that the graph is infinite and of bounded degree. Assume the edge length distribution, $ν$, has a finite expectation and is supported on $[0, \infty)$. We prove in this paper that non-positive curvature almost surely is not preserved by the associated percolation. In particular, Gromov hyperbolicity and coarse CAT(0) property of graphs are almost surely not preserved. We also show that if a graph contains a Morse geodesic ray, then the resulting image of the ray under first-passage percolation is no longer Morse. Lastly, we show that first-passage percolation almost surely is a radial map on $G$. |
| title | First-passage percolation, non-positive curvature, and radial maps |
| topic | Probability Geometric Topology |
| url | https://arxiv.org/abs/2512.05720 |