1. Introduction and results
1.1. Motivation
Let $(S_n)_{n\ge 0}$ denote a random walk on $\mathbb{Z}$ with starting point zero, that is, $S_0 = 0$ , and for $n\ge 1$ , $S_n= \sum_{i=1}^{n} X_i$ , where $\{X_n\colon n\ge 1\}$ are independent and identically distributed integer-valued random variables with $\mathbb E X_1 = 0,\, \mathbb{E}(X_1^2)=: \sigma^2 \in(0,\infty)$ . The local time of reflected random walk $(|S_n|)_{n\ge 0}$ is defined as the visiting number of level x during the first n steps, that is, for $x\in \mathbb{Z}_{+}$ and $n\ge 1$ ,
Let $(B_t)_{t\ge 0}$ denote a standard Brownian motion and let $(|B_t|)_{t\ge 0}$ denote the reflected Brownian motion. The local time of $(B_t)_{t\ge 0}$ is defined by
and $L^{x}_{t}(|B|)=L^{x}_{t}(B)+L^{-x}_{t}(B)$ , $ x\ge 0$ is the local time of reflected Brownian motion. Set $\gamma_0 = 0$ and define recursively
Similarly, the inverse of Brownian local time at level 0 is defined as follows:
Donsker’s invariance principle tells us that the reflected random walk converges to the reflected Brownian motion by proper time and space scaling. It is natural to consider the scaling limit of the local times. However, one cannot get it directly from the continuous mapping theorem because the local time is not a continuous function of the process. For the case of simple random walks, this is confirmed by Rogers [Reference Rogers21].
Theorem A. (Rogers.) Assume $(S_n)_{n\ge 0}$ is a simple symmetric random walk. Then, as $n\to \infty$ ,
where the symbol $\Longrightarrow$ denotes the convergence in distribution in the space $D[0,\infty)$ .
Note that this type of scaling for local times is closely related to the classical Ray–Knight theorems. In fact, Rogers’ proof relies heavily on the intrinsic branching structure of simple random walks revealed by Dwass [Reference Dwass10]. The local time $\xi(\lfloor nx\rfloor,\gamma_n)$ can be represented in terms of a critical Galton–Watson (GW) process. As a consequence, convergence of local times follows from the corresponding results for GW processes, and the scaling limits are continuous-state branching processes, which in law equal the right-hand side of (1.1) by the second Ray–Knight theorem. The idea of connecting local times and branching processes has recently been used by Hong et al. (see [Reference Hong, Yang and Zhou13], [Reference Yang24]), and they extended Rogers’ result to random walks with bounded jumps based on the multitype branching process with immigration which is hidden in the path (see [Reference Hong and Wang11], [Reference Hong and Zhang12]).
Later, Denisov and Wachtel [Reference Denisov and Wachtel7] considered general random walks for which the increments are centred and belong to the domain of attraction of an $\alpha$ -stable law with $1<\alpha\le 2$ . They showed that the convergence of (1.1) holds in the sense of finite-dimensional distributions by the method of moments. Since there exists no branching structure for random walks with unbounded jumps, the proof of tightness is still an open problem for the local time of general random walks.
In this paper we are interested in the scaling limits of the local time of random walks conditioned to stay positive. It is well known that the phrase ‘random walks conditioned to stay positive’ has at least two different interpretations. In the first, we consider a random walk conditioned on the event that the first n values are positive; this is a discrete version of meander, and it has been known for a long time that a suitably rescaled version of this process converges weakly to a Brownian meander (see Iglehart [Reference Iglehart14]). The second interpretation involves conditioning on the event that the random walks always stay positive, and so can be thought of as a discrete version of the Bessel process, i.e. random walks conditioned to stay positive under $\mathbb{P}^+$ (one can make sense of this probability by means of the Doob h-transform; see [Reference Bertoin and Doney2] or below). Similarly, a suitably rescaled version of this process converges weakly to a Bessel process (see Bryn-Jones and Doney [Reference Bryn-Jones and Doney5]).
1.2. Conditioned random walks
To begin with, we introduce the random walks conditioned to stay positive in the meander sense. For $x\ge 0$ , we define the exit time
and write $\tau\;:\!=\; \tau_{0}$ for convenience. Let $S^{(m)}_n$ denote the random variable $S_n$ under the conditional probability $\mathbb{P}(\cdot\mid \tau>n)$ , and its local time is defined as
The continuous-time analogue of $(S^{(m)}_n)_{n\ge 0}$ is known as the Brownian meander (see [Reference Durrett, Iglehart and Miller9], [Reference Iglehart14]), which may be considered as the Brownian motion $(B_t)_{t\ge 0}$ conditioned to stay positive on the time interval (0, 1], and is defined as follows:
where $\alpha=\sup\{t\in [0,1]\colon B_t=0\}$ is the last passage time at 0 before time 1. Let us introduce its local time at the level $x\ge 0$ before time $t\in [0,1]$ :
This limit exists almost surely (see [Reference Takacs22]). Note that $(S^{(m)}_n)_{n\ge 0}$ is the random walk $(S_n)_{n\ge 0}$ conditioned to stay positive up to epoch n, so it is natural to conjecture that the local time of $(S^{(m)}_n)_{n\ge 0}$ before time n converges to the local time of the Brownian meander by proper scaling. Recently, this has been confirmed by Afanasyev (see [Reference Afanasyev1]).
Theorem B. (Afanasyev.) Assume $\mathbb E X_1 = 0$ and $\mathbb{E}(X_1^2)=: \sigma^2 \in(0,\infty)$ . Then, as $n\to \infty$ ,
The main purpose of this paper is to extend Rogers’ and Afanasyev’s results respectively to the local times of random walks conditioned to stay positive in the sense of h-transforms. Before stating our results precisely, we recall the essentials of the conditioning to stay positive for random walks.
The weakly descending ladder process $(\sigma_n , H_n)_{n\ge 0}$ is defined recursively as $\sigma_0 = H_0 = 0$ , and for $n\ge 1$ ,
We let V(x) denote the renewal function associated with $(H_n)_{n\ge 0}$ , which is a positive function defined by
Note that V(x) is the expected number of descending ladder heights which are $\le x$ . It is well known that V is harmonic for the sub-Markov process obtained by killed $(S_n)_{n\ge 0}$ when leaving the positive half-line (see [Reference Tanaka23]), that is,
Next we introduce a change of measure which is defined by the well-known Doob h-transform: for any $n\in \mathbb{N}$ and $A\in \sigma(S_1,\ldots,S_n)$ ,
According to Kolmogorov’s extension theorem and the harmonic property of V(x), it is easy to see that $\mathbb{P}^{+}$ is well-defined. The random walk $(S_n)_{n\ge 0}$ under the new probability $\mathbb{P}^{+}$ is denoted by $S^+=(S^{+}_n)_{n\ge 0}$ and called a random walk conditioned to stay positive. This terminology is justified by the following weak convergence result (see [Reference Bertoin and Doney2, Theorem 1]):
The local time $\xi^{+}(x,n)$ is defined as the visiting number of level x by $S^{+}$ during the first n steps, that is, for $x\in \mathbb{Z}_{+}$ and $n\ge 1$ ,
Similarly, the local time $\xi^{+}(x)$ is defined as the visiting number of level x by the whole path of $S^+$ ,
Now we turn to the continuous-time analogue of $S^+$ . Let $\rho=(\rho_t\colon t\ge 0)$ denote a three-dimensional Bessel process starting from 0, which may be considered as the Brownian motion $(B_t)_{t\ge 0}$ conditioned to stay positive over the whole real half-line, and its local time is denoted by $L^{x}_{t}(\rho)$ , that is, for $x\ge 0$ and $t\ge 0$ ,
Note that (1.3) is also well-defined for $t=\infty$ , and the right-hand side is almost surely finite (see [Reference Revuz and Yor19, Exercise VI.1.27]).
1.3. Main results
Our first result deals with the local time within a fixed but finite time period [0, t], which is an analogue of the relation (1.2) for the random walk conditioned to stay positive under $\mathbb{P}^{+}$ .
Theorem 1.1. Assume $\mathbb E X_1 = 0$ and $\mathbb{E}(X_1^2)=: \sigma^2 \in(0,\infty)$ . Then, for any $t\in[0,\infty)$ , as $n\to \infty$ ,
Remark 1.1. The main idea is to make use of the mutually absolute continuity between the two conditioned random walks $S^+$ and $S^{(m)}$ , then apply Afanasyev’s invariance principle (1.2). To our knowledge, this continuity argument was originally raised by Bolthausen [Reference Bolthausen3] and then developed by Caravenna and Chaumont [Reference Caravenna and Chaumont6], who have shown that a rescaled version of random walk conditioned to stay positive converges in distribution (in the functional sense) towards the corresponding stable Lévy process conditioned to stay positive.
Now we are interested in the local time within the time period $[0, \infty)$ . We prove the convergence in the sense of finite-dimensional distributions, which is related to the Ray–Knight theorem of three-dimensional Bessel processes (see [Reference Roger and Yor20, page 32]), so can also be seen as an analogue of the relation (1.1) for the random walk conditioned to stay positive under $\mathbb{P}^{+}$ . The proof is based on the derivation of asymptotics for mixed moments of the local time $\xi^{+}(x)$ in the same spirit as Denisov and Wachtel [Reference Denisov and Wachtel7].
Theorem 1.2. Assume $\mathbb E X_1 = 0$ and $\mathbb{E}(X_1^2)=: \sigma^2 \in(0,\infty)$ . Then, as $n\to \infty$ ,
where the symbol $\stackrel{\mathrm{f.d.d.}}{\longrightarrow}$ denotes the convergence in the sense of finite-dimensional distributions in the space $D[0,\infty)$ .
If $(S_n)_{n\ge 0}$ is a simple symmetric random walk, the above result can be strengthened as follows, based on the intrinsic branching structure of simple random walks.
Theorem 1.3. Assume $(S_n)_{n\ge 0}$ is a simple symmetric random walk. Then, as $n\to \infty$ ,
Remark 1.2. The proof of Theorem 1.3 relies on Tanaka’s pathwise construction for random walks under $\mathbb{P}^{+}$ and the intrinsic branching structure of simple random walks. Consequently, the local time of $S^+$ can be expressed in terms of a critical Galton–Watson process with immigration (GWI). In the same vein as Rogers [Reference Rogers21], this embedding into a branching process ensures weak convergence in the functional sense. However, we do not know how to prove the tightness of the rescaled local time sequence under conditions of Theorem 1.2, since there exists no branching structure for general random walks.
1.4. Outline of the paper
The exposition of this paper is organized as follows. In Section 2 we prove Theorem 1.1 based on the mutually absolute continuity between the conditioned processes, and Afanasyev’s invariance principle for local times. Then we prove Theorem 1.3 in Section 3. The assumption of the simple symmetric random walk is essential because we will use the intrinsic branching structure within the path of the walk, which is revealed by Dwass [Reference Dwass10]. In Section 4 we determine the asymptotic behaviour of the mixed moments of local time $\xi^{+}(x)$ , and then in Section 5 we can prove Theorem 1.2 by the method of moments.
2. Proof of Theorem 1.1
The main purpose of this section is to prove Theorem 1.1. To this end, we first show that (1.4) holds for $t=1$ , that is, for any bounded and continuous functional $H\colon D[0,\infty)\to\mathbb{R}$ ,
By the definition of $S^{(m)}$ and $S^{+}$ , it is easy to see that they are absolutely continuous with respect to each other, hence
where $V_n(x)\;:\!=\; \mathbb{P}(\tau>n)\cdot V(x)$ is the rescaled renewal function.
For the continuous-time analogue, we recall the following lemma due to Imhof [Reference Imhof15], which shows the absolute continuity relation between the Brownian meander and three-dimensional Bessel process.
Lemma 2.1. Let $(B^{(m)}_t\colon 0\le t\le 1)$ be a standard Brownian meander and let $(\rho_t\colon t\ge 0)$ be a three-dimensional Bessel process starting from 0. For any measurable and non-negative functional $F\colon D[0,1]\to\mathbb{R}$ , we have
By Lemma 2.1 we can rewrite the right-hand side of (2.1) as follows:
Combining (2.1) and (2.2), it suffices to show that
where for convenience we let
The basic idea is to use the fact (see equation (3.12) of [Reference Caravenna and Chaumont6]) that, for any $M>0$ ,
and then to apply the invariance principle (1.2). However, some care is needed, because the functions $V_n(\sigma\sqrt{n} x)$ and ${({{2}/{\pi}})}^{1/2}\, x$ are unbounded. To overcome this difficulty, we introduce for $M>0$ the cut function $I_M(x)$ , which can be viewed as a continuous version of the indicator function $\textbf{1}_{(-\infty,M]}(x)$ :
Then we restrict the values of $S^{(m)}_n/\sigma\sqrt{n}$ and $B^{(m)}_1$ to a compact set. More precisely, the left-hand side of (2.3) can be decomposed as
and the right-hand side of (2.3) can be decomposed as
Since H is bounded by some positive constant $C_1$ and the second terms of the right-hand side of (2.5) and (2.6) are non-negative, it follows by the triangle inequality that
By the definition of $S^{(m)}_n$ and the harmonic property of V(x), we get
and it follows from Lemma 2.1 that
This implies that
According to the proof of (1.2) in [Reference Afanasyev1], Afanasyev actually proved the convergence of the joint processes,
where the symbol $\Longrightarrow$ denotes the convergence in distribution in the space $D[0,1]\times D[0,\infty)$ . Thus, for any bounded and continuous functional $F\colon D[0,1]\times D[0,\infty)\to\mathbb{R}$ , we have
where for convenience we use
Let $f_M(x)=xI_M(x),\, x\ge 0$ ; then $f_M H$ is a bounded and continuous functional defined on the space $\mathbb{R}_{+}\times D[0,\infty)$ . In particular, it follows from (2.9) that
By the triangle inequality we obtain
It follows from (2.4) and (2.10) that
Observe that this equation also yields the convergence as $n\to\infty$ of the second term in the right-hand side of (2.8) towards the third term (just take $H\equiv 1$ ), and note that the third term can be made arbitrarily small by choosing M sufficiently large due to (2.7). Therefore, from (2.11) it actually follows that the left-hand side of (2.8) vanishes as $n\to\infty$ , that is, equation (2.3) holds true.
Next, we adapt the above argument to show that (1.4) holds for any $t\in [0,\infty)$ . First note that Afanasyev’s proof in [Reference Afanasyev1] can be adapted to show a more general version of (1.2), that is, for $t\in[0,1]$ , as $n\to \infty$ ,
Consequently, by the continuity argument it is easy to see that (1.4) holds for $t\in[0,1]$ . To handle the case of $t>1$ , we have to renew the definition of Brownian meander. For any fixed $M\in\mathbb{Z_+}$ , we redefine the Brownian meander on [0, M], that is,
Now, by the scaling properties of the Brownian meander $\widetilde{B}^{(m)}$ and its local time, it is not hard to see that Iglehart’s and Afanasyev’s invariance principles can be extend as follows: as $n\to\infty$ ,
and for any $t\in[0,M]$ ,
where $\widetilde{\xi}(x,n) = \#\{0<k\le n\colon S_k = x\}$ is the local time of $(S_n)_{n\ge 0}$ . Hence, by the continuity argument and since $M\in\mathbb{Z}_+$ is chosen arbitrarily, we obtain the convergence of (1.4) holds for $t\in[0,\infty)$ . Thus the proof of Theorem 1.1 is complete.
3. Proof of Theorem 1.3
In this section we assume $(S_n)_{n\ge 0}$ is a simple symmetric random walk. We will use the intrinsic branching structure within the path of the walk. For $n\ge 0$ , define
which is the first hitting time of site n of the walk. Clearly $T_n <\infty$ , for any $n\ge 0$ due to our walk is recurrent, i.e. $\limsup_{n\to \infty}S_n=\infty$ and $\liminf_{n\to \infty}S_n=-\infty$ . For any fixed $n \ge 1$ , let $U^{n}(0)=1$ and for ${k\ge 1}$ , denote
The connection between branching processes and simple random walks is as follows, we refer the readers to [Reference Dwass10] and [Reference Kesten, Kozlov and Spitzer17] for the proof and more details.
Lemma 3.1. $\{U^{n}(k)\colon k\ge 0\}_{n\ge 1}$ are independent Galton–Watson processes, with the same offspring distribution $\{p_k\}_{k\ge 0}$ , where $p_k=(\frac{1}{2})^{k+1}$ .
Remark 3.1. Note that the branching mechanism of the GW process is a geometric distribution, which can be interpreted as follows: starting at $-k+n$ , if the walker jumping from $-k+n$ to $-k+n-1$ is considered a success, and jumping from $-k+n$ to $-k+n+1$ is considered a failure, then the number of trials required for the first success follows a geometric distribution.
Next we recall Tanaka’s pathwise construction for random walks conditioned to stay positive (see [Reference Kersting and Vatutin16], [Reference Tanaka23]). Let $( \tau_k^{+}, H_k^{+} )_{k\ge 0}$ be the sequence of strictly ascending ladder epochs and heights, that is, $\tau_0^{+}=H_0^{+}=0$ , and for $k\ge 1$ ,
Define $e_1,\ e_2,\ldots,$ the sequence of excursions of $(S_n)_{n\ge 0}$ from its supremum that have been time-reversed,
for $n\ge 1$ . For convenience write $e_n = (e_n(0), e_n(1),\ldots, e_n(\tau_{n}^{+}-\tau_{n-1}^{+}))$ as an alternative for the steps of each $e_n$ . According to Tanaka’s construction, the random walk conditioned to stay positive $S^+ = (S_n^+)_{n\ge 0}$ has a pathwise realization by glueing these time-reversed excursions end to end in the following way:
For simple random walks, it is easy to see that $\tau^{+}_k=T_k$ and $H^{+}_k=k$ , for any $k\ge 0$ . By the definition of $U^n(k)$ , it can be verified that
Therefore, using the definition of local time, we obtain
It is not hard to see that $\{T_n\}_{n\ge 0}$ are the prospective minimum value sequences of $S^{+}$ , that is, minimum values with respect to the future development of random walks conditioned to stay positive,
Hence $\xi^{+}(n)=\xi^{+}(n,T_n)$ by the fact that $S^{+}_{k}>S^{+}_{T_n}=n$ for $k>T_n$ . Thus we can reformulate (3.1) as follows:
By Lemma 3.1, $\{U^{n}(k)\colon k\ge 0\}_{n\ge 1}$ are independent Galton–Watson processes. If we denote
then $\{Z_n\}_{n\ge 1}$ is a GWI process with offspring distribution $\{p_k\}_{k\ge 0}$ and immigration distribution $\delta_1$ , that is, there is only one immigrant in each generation. Using (3.2), we get
Next we recall the scaling limits of GWI processes (see [Reference Li18, Theorem 3.43]): as $n\to\infty$ ,
where $(X_t)_{t\ge 0}$ is a CBI process (continuous-state branching process with immigration) defined by the stochastic differential equation
Applying (3.3), (3.4), and (3.5), we get the scaling limit of local time
where $(\widetilde{X}_t)_{t\ge 0}$ is also a CBI process and satisfies the stochastic differential equation
By the definition of BESQ (see [Reference Revuz and Yor19, Definition XI.1.1]), we know that $(\widetilde{X}_t)_{t\ge 0}$ is also called the square of two-dimensional Bessel process starting from 0 and is denoted by $\textit{BESQ}^{2}_{0}$ . According to a variant of the Ray–Knight theorems (see [Reference Roger and Yor20, page 32]), we know that the law of $(L^{x}_{\infty}(\rho)\colon x\ge 0 )$ is the same as the law of $\textit{BESQ}^{2}_{0}$ . Applying (3.6) and the above arguments, we get
Thus the proof of Theorem 1.3 is complete.
4. Moments of local time
The goal of this section is to determine the asymptotic behaviour of the mixed moments of local time $\xi^{+}(x)$ , which will be used to establish Theorem 1.2 by the method of moments in the next section.
Proposition 4.1. Assume $\mathbb E X_1 = 0$ and $\mathbb{E}(X_1^2)=: \sigma^2 \in(0,\infty)$ . Let $\mathcal{S}_m$ be the set of permutations of $\{1, \ldots ,m\}$ . Then, for any $(x_1,\ldots,x_m)\in \mathbb{R}_+^{m}$ ,
In particular, if $x_i=x\in\mathbb{R}_+,\ i=1,2\ldots,m$ , then
Proof. Observe that
Here and below, $\xi^{+}(nx_i)$ means $\xi^{+}(\lfloor nx_i\rfloor )$ for notational convenience. Similarly,
Taking expectations in (4.3) and applying Proposition 2.6 from [Reference Denisov and Wachtel7], we obtain that as $n\to \infty$ ,
By the renewal theorem, $V(x)\sim x/\mathbb{E}H_1$ , as $x\to \infty$ . Applying Theorem 4.5 from [Reference Kersting and Vatutin16], we find that $\mathbb{E}H_1 \cdot\mathbb{E}H^{+}_1={{\sigma^2}/{2}}$ . Combining this and (4.5), we obtain
Taking expectations in (4.4) and applying Proposition 2.6 from [Reference Denisov and Wachtel7] again, similarly we can obtain the lower bound
Thus the proof is complete.
Remark 4.1. Our previous proof of (4.2) requires the assumption that the walk is right continuous and relies on Tanaka’s construction for $S^+$ . We are deeply thankful to one of the referees for providing an idea to relax this restrictive condition and derive asymptotics for mixed moments (4.1) based on Denisov and Wachtel [Reference Denisov and Wachtel7], which allows us to prove convergence of finite-dimensional distributions in a straightforward manner. Furthermore, as pointed out by the referee, Proposition 4.1 and Theorem 1.2 can be generalized to stable random walks, but at the moment the distribution of the limiting process is unknown.
5. Proof of Theorem 1.2
We will prove that the finite-dimensional distributions in (1.5) do converge, that is, for $m\in \mathbb{Z}_+$ and $x=(x_1,\ldots,x_m)\in \mathbb{R}_+^{m}$ , as $n\to\infty$ ,
To this end, we study the Laplace transform of the left-hand side of (5.1). Obviously, for every $r\ge 1$ ,
From (5.2) it follows that for any $\lambda=(\lambda_1,\ldots,\lambda_{m})\in \mathbb{R}^{m}$ ,
and
Let $\{a=(a_1,a_2,\ldots,a_{m})\}$ be the set of m-dimensional multi-indices. Then, by the binomial formula, we have
Applying Proposition 4.1, we find that there exists some function $\phi_j(x,a)$ such that
Furthermore, this proposition also gives the following bound:
Combining (5.5) and (5.6), we deduce that as $ n\to\infty$ ,
for some function $\psi_j(x,\lambda)$ satisfying
Plugging (5.7) into (5.3) and (5.4), we obtain
and
Note that the estimate (5.8) allows us to let $r\to\infty$ for $\lambda_i$ small enough. As a result, there exists $\delta>0$ such that if $\lambda_i\in [0,\delta)$ for all $1\le i\le m$ , then
where
Notice also that (5.5) implies the continuity of $\lambda\to\Psi(x,\lambda)$ on $[0,\delta)^{m}$ . By the continuity theorem for Laplace transform, the distribution of the rescaled local time sequence
converges weakly to a law $F_x$ , which is characterized by the Laplace transform
The continuity of this function implies the consistency of the family of finite-dimensional distributions $F_x$ . Furthermore, by Theorem 1.3, we know that the limiting process is $( L^{x}_{\infty}(\rho)\colon x\ge 0 )$ . Thus the proof is completed.
Acknowledgements
The authors are sincerely grateful to the anonymous referees for careful reading of the original manuscript and for helpful suggestions which improved the presentation of the paper. In particular, the authors are deeply thankful to one of the referees for providing an idea for relaxing a certain restrictive condition of Theorem 1.2 based on the results from Denisov and Wachtel [Reference Denisov and Wachtel7].
Funding information
The research was supported by NSFC (no. 11971062) and the National Key Research and Development Programme of China (no. 2020YFA0712900).
Competing interests
There were no competing interests to declare which arose during the preparation or publication process of this article.