Asymptotic estimates for multiple point ranges of transient random walks on graphs
We study multiple point ranges for random walks on graphs, extending known asymptotic results obtained for random walks on groups. A distinctive feature is that algebraic and translation-invariance assumptions are replaced by a uniform tail condition on the first return time to the starting point. Under this condition, we obtain upper and lower bounds of linear order for the expectations of the number of sites visited at least a given number of times and the number of sites visited exactly that number of times. We also prove the corresponding almost sure bounds under a stronger condition. In…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.00648
curl -X POST /api/v1/records/arxiv/2606.00648/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.00648/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'