Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
103 tokens/sec
GPT-4o
11 tokens/sec
Gemini 2.5 Pro Pro
50 tokens/sec
o3 Pro
5 tokens/sec
GPT-4.1 Pro
3 tokens/sec
DeepSeek R1 via Azure Pro
33 tokens/sec
2000 character limit reached

The number of geodesics in planar first-passage percolation grows sublinearly (2208.11576v1)

Published 24 Aug 2022 in math.PR

Abstract: We study a random perturbation of the Euclidean plane, and show that it is unlikely that the distance-minimizing path between the two points can be extended into an infinite distance-minimizing path. More precisely, we study a large class of planar first-passage percolation models and show that the probability that a given site is visited by an infinite geodesic starting at the origin tends to zero uniformly with the distance. In particular, this show that the collection of infinite geodesics starting at the origin covers a negligible fraction of the plane. This provides the first progress on the `highways and byways' problem, posed by Hammersley and Welsh in the 1960s.

Citations (4)

Summary

We haven't generated a summary for this paper yet.

Youtube Logo Streamline Icon: https://streamlinehq.com