MOST TRANSIENT RANDOM WALKS HAVE INFINITELY MANY CUT TIMES

• 成果类型: Article
• 署名作者: Halberstam, Noah; Hutchcroft, Tom
• 署名单位: University of Cambridge; California Institute of Technology
• 刊物名称: ANNALS OF PROBABILITY
• ISSN/ISSBN: 0091-1798
• DOI: 10.1214/23-AOP1636
• 发表日期: 2023
• 页码: 1932-1962
• 关键词: nonintersection exponents; brownian paths; recurrence; cutpoints; FORMULA

摘要

We prove that if (X-n)(n >= 0) is a random walk on a transient graph such that the Green's function decays at least polynomially along the random walk, then (X-n)(n >= 0) has infinitely many cut times almost surely. This condition applies in particular to any graph of spectral dimension strictly larger than 2. In fact, our proof applies to general (possibly nonreversible) Markov chains satisfying a similar decay condition for the Green's function that is sharp for birth-death chains. We deduce that a conjecture of Diaconis and Freedman (Ann. Probab. 8 (1980) 115-130) holds for the same class of Markov chains, and resolve a conjecture of Benjamini, Gurel-Gurevich, and Schramm (Ann. Probab. 39 (2011) 1122-1136) on the existence of infinitely many cut times for random walks of positive speed.