Cover times and ranges of elephant random walks
We study cover times on discrete tori and ranges on $\mathbb{Z}^d$ for elephant random walks with memory parameter $p\in[0,1)$. In dimension one there is a phase transition at $p=3/4$. Away from criticality we determine the exact first-order asymptotics of the mean cover time, while at $p=3/4$ the mean is of order $L^2/\sqrt{\log L}$, a factor $\sqrt{\log L}$ larger than the natural fluctuation scale $L^2/\log L$. We identify the limiting distribution under each of the three natural fluctuation normalizations. In dimensions $d\geq2$, for every fixed $p<1$, the cover time has the same order…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.17264
curl -X POST /api/v1/records/arxiv/2609.17264/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.17264/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'