The range of once-reinforced random walk on the half-line

Zechun Hu, Ting Ma, Renming Song, Li Wang · 2026

Read The range of once-reinforced random walk on the half-line by Zechun Hu, Ting Ma, Renming Song, Li Wang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-10721.txt.

Introduction

Zechun Hu and three co-authors study the range of a once-reinforced random walk on the half-line in a 2026 paper. A reinforced walk revisits its history: edges traversed before become more attractive, changing the walk's long-term wandering. The range, the set of sites ever visited, measures how far that wandering spreads.

The paper gives the limiting conduct of all moments of the range. Moment asymptotics describe not just typical spread but the full spread of extremes, distinguishing walks that explore steadily from ones that stall. The results add a precise quantitative picture of reinforced motion on a half-line. There, a edge at one end shapes every excursion the walk can make.

Catalog record

CREATORZechun Hu, Ting Ma, Renming Song, Li Wang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE20 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-10721

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The range of once-reinforced random walk on the half-line Zechun Hu, Ting Ma, Renming Song, Li Wang Abstract In this paper, we consider a once-reinforced random walk on the half-line, and give the limiting behaviors of all the moments of its range. Keywords: once-reinforced random walk; range process; half-line. 2020 MR Subject Classification (2020) 60K35 1 Introduction and main result The once-reinforced random walk (ORRW) was introduced in Davis [ 9 ] and it follows a very simple rule: Initially every edge carries weight 1 , and the walker traverses an edge with probability proportional to its current weight. The first time an edge is traversed, its weight is permanently reinforced by a positive parameter, and remains unchanged thereafter. Inspired by the work of Pfaffelhuber and Stiefel [ 20 ] , we study the range of ORRW on the half-line \mathbb{Z}_{+} and establish asymptotic behaviors of all the moments of the range. Let c>0 . An ORRW X=(X_{n})_{n\in\mathbb{Z}_{+}} on \mathbb{Z}_{+} with parameter c is a process on \mathbb{Z}_{+} such that for any n\in\mathbb{Z}_{+} , \displaystyle\mathbf{P}(X_{n+1}=X_{n}+1\mid\mathcal{F}_{n}) \displaystyle=1-\mathbf{P}(X_{n+1}=X_{n}-1\mid\mathcal{F}_{n}) \displaystyle=\left\{\begin{array}[]{cl}1&\text{if }X_{n}=0,\\ \frac{1}{2}&\text{if }0<X_{n}<R_{n},\\ \frac{1}{1+c}&\text{if }X_{n}=R_{n},\end{array}\right. where R_{n}:=\max\{X_{0},X_{1},\ldots,X_{n}\}. (1.4) Note that R_{n}+1 is the cardinality of the range {\mathcal{R}}_{n}:=\{x\in\mathbb{Z}_{+}:\exists m\in\{0,\dots,n\}\mbox{ such that }X_{m}=x\} of the ORRW by time n . The ORRW is closely related to the linearly edge-reinforced random walk (LERRW). The LERRW was introduced by Coppersmith and Diaconis [ 8 ] to model the behavior of a random walker who has a “preference” for traversing edges he has been visited before. In this process, each edge initially has weight 1, and each time an edge is traversed, its weight is increased by a fixed positive constant. The LERRW satisfies certain partial exchangeability. A number of results concerning the recurrence and transience of LERRW have been obtained (see, e.g., [ 1 , 11 , 23 , 24 ] ). The model has found applications in areas such as biology ( [ 19 ] ) and social networks ( [ 21 ] ). In contrast, the study of ORRW presents greater challenges due to the loss of partial exchangeability. Existing research on ORRW has mainly focused on three families of graphs: tree structures (e.g., regular trees, Galton-Watson trees, and \mathbb{Z}^{d} -like trees), ladder graphs (e.g., \mathbb{Z}\times\{0,1\} , \mathbb{Z}\times\{0,1,\ldots,d\} with d\geq 2 , \mathbb{Z}\times\Gamma ( \Gamma is finite)), and integer lattices (e.g., \mathbb{Z}^{d} with d\geq 1 ). For tree structures, a rich body of work has devoted to phase transitions between recurrence and transience. Durrett et al. [ 10 ] showed that the ORRW is transient on regular trees for any reinforcement parameter c>1 . This result was extended by Collevecchio [ 3 ] to supercritical Galton-Watson trees. Kious and Sidoravicius [ 15 ] further identified a phase transition on \mathbb{Z}^{d} -like trees. Subsequently, Collevecchio et al. [ 4 ] fully resolved the question of transience/recurrence for ORRW on trees and showed that the critical parameter for recurrence/transience of ORRW coincides with the so-called the branching-ruin number of the tree. Collevecchio et al. [ 5 ] also studied the speed of once-reinforced biased random walk (ORbRW) on trees, proving that on Galton-Watson trees without leaves, the speed is positive in the transient regime. For ladder graphs, Sellke [ 22 ] first investigated the ladder \mathbb{Z}\times\{1,\ldots,d\} with d\geq 2 and established almost-sure recurrence for small reinforcement. Later, Vervoort [ 26 ] showed recurrence for all sufficiently large reinforcement parameters. Kious et al. [ 16 ] revisited Vervoort’s unpublished work [ 26 ] and proved recurrence on any graph of the form \mathbb{Z}\times\Gamma (with \Gamma finite) for sufficiently large reinforcement parameters. Huang et al. [ 14 ] observed that both Sellke [ 22 ] and Vervoort [ 26 ] proved that, for the simplest ladder \mathbb{Z}\times\{0,1\} , the walk is almost surely recurrent for any reinforcement parameter c>1/2 . Huang et al. [ 14 ] proved that the ORRW on \mathbb{Z}\times\{0,1\} is almost surely recurrent for any c\in(0,1) . For integer lattices, Vervoort [ 26 ] proved that the ORRW on \mathbb{Z} is almost surely recurrent for any reinforcement factor c>0 . For dimensions d\geq 2 , however, the recurrence or transience of the ORRW on \mathbb{Z}^{d} remains an open problem. Sidoravicius [ 15 ] conjectured that the walk is recurrent on \mathbb{Z}^{d} when d\in\{1,2\} . For dimensions d\geq 3 , he suggested a phase transition: the walk should be recurrent for large reinforcement parameters, and transient for small ones. In addition to these recurrence/transience results, several results on the limit behavior of the ORRW have been obtained. Using Tauberian theory, Pfaffelhuber and Stiefel [ 20 ] obtained asymptotic behaviors for all the moments of the range of the ORRW on \mathbb{Z} . Specifically, the first moment of the range grows asymptotically like \sqrt{n} . This confirms the diffusive character of the range on the full line. More recently, Collevecchio and Tarrès [ 6 ] extended the analysis of [ 20 ] to general graphs via a change of measure formula. They derived large deviation estimates for the range and proved that on \mathbb{Z}^{d} ( d\geq 2 ) the cardinality of the range at time n is typically of order n^{d/(d+2)} . However, the technique of Collevecchio and Tarrès [ 6 ] does not apply to the setting with boundary, such as the half-line. Recent study on ORRWs on the the half-line has centerd on limit theorems. Collevecchio et al. [ 7 ] established a law of the iterated logarithm (LIL) for the ORRW on \mathbb{Z}_{+} , showing \limsup_{n\to\infty}\frac{cX_{n}}{\sqrt{2n\log\log n}}=1\ \text{a.s.}, where c>0 is a reinforcement parameter. For further results on reinforced random walks on the half-line, we refer the reader to [ 2 , 13 , 25 ] . In this paper, motivated by [ 20 ] , we study the range of the ORRW on the half-line, and derive asymptotic behaviors for all the moments of its range. In this article, the notation a_{n}\sim b_{n} means that a_{n}/b_{n}\stackrel{{\scriptstyle n\to\infty}}{{\longrightarrow}}1 . We use \log to denote the logarithm with base e . The main result is as follows. Theorem 1.1 . Let R_{n} , defined in ( 1.4 ), be the range of the ORRW on \mathbb{Z}_{+} with parameter c>0 . Then, \mathbb{E}\left[\left(\frac{R_{n}}{\sqrt{n}}\right)^{\ell}\right]\sim\frac{1}{2^{(\ell-2)/2}\Gamma(\ell/2)}\cdot J_{\ell}(c),\quad\ell=1,2,\ldots, where J_{\ell}(c):=2^{c}\int_{0}^{\infty}x^{\ell-1}\left(\frac{e^{x}}{e^{2x}+1}\right)^{c}dx. In particular, \mathbb{E}\left[\frac{R_{n}}{\sqrt{n}}\right]\sim\sqrt{\frac{2}{\pi}}J_{1}(c)\quad\text{ and }\quad\mathbb{E}\left[\frac{R_{n}^{2}}{n}\right]\sim J_{2}(c). Remark 1.2 . Compared with the asymptotic behaviors of the moments of the range of the ORRW on \mathbb{Z} obtained in [ 20 ] , one sees that the asymptotic orders of the moments of the range of the ORRW on \mathbb{Z}_{+} are the same as that on \mathbb{Z} , but the coefficients are different. In [ 20 ] , J_{\ell}(c)=2^{2c}\int_{0}^{\infty}x^{\ell-1}\left(\frac{e^{x}}{(e^{x}+1)^{2}}\right)^{c}dx. Remark 1.3 . The ORRW with c=1 is just the simple symmetric random walk on \mathbb{Z}_{+} with the reflection at the origin 0. In this case, we have J_{1}(1)=2\int_{0}^{\infty}\frac{e^{x}}{e^{2x}+1}dx\stackrel{{\scriptstyle y=e^{x}}}{{=}}2\int_{1}^{\infty}\frac{1}{y^{2}+1}dy=2\arctan y|_{1}^{\infty}=\frac{\pi}{2} and \displaystyle J_{2}(1) \displaystyle=2\int_{0}^{\infty}x\frac{e^{x}}{e^{2x}+1}dx=2\int_{0}^{\infty}x\frac{e^{-x}}{1+e^{-2x}}dx \displaystyle=2\int_{0}^{\infty}xe^{-x}\sum_{n=0}^{\infty}(-1)^{n}e^{-2nx}dx=2\sum_{n=0}^{\infty}(-1)^{n}\int_{0}^{\infty}xe^{-(2n+1)x}dx \displaystyle=2\sum_{n=0}^{\infty}\frac{(-1)^{n}}{(2n+1)^{2}}=2G, where G is the Catalan constant. Hence \mathbb{E}\left[\frac{R_{n}}{\sqrt{n}}\right]\sim\sqrt{\frac{\pi}{2}}\quad\text{ and }\quad\mathbb{E}\left[\frac{R_{n}^{2}}{n}\right]\sim 2G. 2 Proof of Theorem 1.1 Our treatment of the range process R_{n} is an adaptation of the technique of Pfaffelhuber and Stiefel [ 20 ] . Let S_{k}:=\inf\{n:R_{n}=k\} denote the first time the range of the ORRW X=(X_{n})_{n\in\mathbb{Z}_{+}} on \mathbb{Z}_{+} reaches k . For i=1,2,... , define T_{i}:=S_{i+1}-S_{i} as the time between the first instant

Read the complete text