Loop pruning and downward deviations for maximum local time of discrete-time simple random walks
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914569551609856 |
|---|---|
| author | Li, Xinyi Zheng, Yushu |
| author_facet | Li, Xinyi Zheng, Yushu |
| contents | We study downward deviations of the maximum local time of the discrete-time simple random walk on $\mathbb{Z}^d$, $d\ge 3$. In our previous paper \cite{li2026ldmaxlocal}, the corresponding upper bound was established, while the matching lower bound was left open. In the present paper, we prove this lower bound and hence obtain the sharp asymptotic formula for the downward-deviation probability. To provide a discrete-time analogue of the jump-chain/holding-time structure used in the continuous-time argument, we introduce a new random structure which we name as {\it loop-pruned random walk} and the associated loop-pruning decomposition, which is also of independent interest. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_16086 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Loop pruning and downward deviations for maximum local time of discrete-time simple random walks Li, Xinyi Zheng, Yushu Probability Primary 60F10, 60J55, secondary 60G70 We study downward deviations of the maximum local time of the discrete-time simple random walk on $\mathbb{Z}^d$, $d\ge 3$. In our previous paper \cite{li2026ldmaxlocal}, the corresponding upper bound was established, while the matching lower bound was left open. In the present paper, we prove this lower bound and hence obtain the sharp asymptotic formula for the downward-deviation probability. To provide a discrete-time analogue of the jump-chain/holding-time structure used in the continuous-time argument, we introduce a new random structure which we name as {\it loop-pruned random walk} and the associated loop-pruning decomposition, which is also of independent interest. |
| title | Loop pruning and downward deviations for maximum local time of discrete-time simple random walks |
| topic | Probability Primary 60F10, 60J55, secondary 60G70 |
| url | https://arxiv.org/abs/2605.16086 |