{"id":"arxiv/2609.35213","url":"https://arxiv.org/abs/2609.35213","tags":["math.PR","math.CO"],"score":0,"title":"Very sharp distance and range transitions for random walk bridges on Ramanujan graphs","domain":"math.PR","source":"arxiv","authors":["Itai Benjamini"],"reviews":0,"subject":"math.PR","summary":"For vertex-transitive Ramanujan graphs with logarithmic girth, a simple random walk bridge of length of order $\\log N$, where $N$ is the size of the graph, has a maximum distance that changes from order $\\sqrt{\\log N}$ to order $\\log N$ in a bounded critical window. We prove this by separating bridges whose lifts to the regular tree close from those whose lifts do not. A uniform two-term return estimate determines the probabilities of these two cases and the real-valued critical center. In the same $O(1)$ window, the normalized range has a two-point limiting law whose mixture weights vary…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}