How fast does the range of simple random walk grow?
Consider a discrete-time simple random walk $(X_t)_{t\ge 0}$ on an infinite, connected, locally finite simple graph $G$, and let \[ R_t := |\{X_0,\ldots,X_t\}| \] denote its range. The main result of this revised note is that positive vertex isoperimetry already forces linear expected range, with no bounded-degree assumption: if \[ ι_V(G) := \inf_{0 0, \] then $\E_x R_t \ge c(G)(t+1)$ for every starting vertex $x$ and every $t\ge 0$. The proof is direct: vertex expansion implies an unweighted Dirichlet inequality, which in turn gives a uniform positive escape probability from every vertex.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.11051
curl -X POST /api/v1/records/arxiv/2602.11051/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.11051/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'