{"id":"arxiv/2611.00717","url":"https://arxiv.org/abs/2611.00717","tags":["math.PR"],"score":0,"title":"Cutoff for Simple Random Walk on Preferential Attachment Graphs","domain":"math.PR","source":"arxiv","authors":["Allan Sly","Seoyeon Yang"],"reviews":0,"subject":"math.PR","summary":"We consider simple random walk on the sequential affine preferential attachment graphs with fixed parameters $m\\ge2$ and $δ\\ge0$. We prove the walk has total-variation cutoff, and for every fixed $\\varepsilon\\in(0,1)$, \\[ t_{\\mathrm{mix}}^{(n)}(\\varepsilon) =\\frac{\\log n}{νd} +O_{\\mathbb P}\\!\\left(\\sqrt{\\log n}\\right), \\] where $ν>0$ is the walk speed and $d>0$ is the entropy per level of harmonic measure on the Pólya--point tree, the local weak limit of the graph. Thus cutoff occurs at the entropic time. Entropic cutoff was previously established for a range of random graph models including…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}