Cutoff for Simple Random Walk on Preferential Attachment Graphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.00717
curl -X POST /api/v1/records/arxiv/2611.00717/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.00717/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'