The Slow Bond Random Walk and the Snapping Out Brownian Motion
Dirk Erhard, Tertuliano Franco, Diogo S. da Silva

TL;DR
This paper studies a random walk with a slow bond on the integer lattice, showing different limiting behaviors depending on the bond's rate parameter, including convergence to Brownian motion, reflected Brownian motion, or the snapping out Brownian motion.
Contribution
It establishes a functional central limit theorem for the slow bond random walk, identifying the limiting process as Brownian motion, reflected Brownian motion, or snapping out Brownian motion at critical parameters.
Findings
Converges to Brownian motion for eta<1.
Converges to reflected Brownian motion for eta>1.
At eta=1, converges to the snapping out Brownian motion.
Abstract
We consider the continuous time symmetric random walk with a slow bond on , which rates are equal to for all bonds, except for the bond of vertices , which associated rate is given by , where and are the parameters of the model. We prove here a functional central limit theorem for the random walk with a slow bond: if , then it converges to the usual Brownian motion. If , then it converges to the reflected Brownian motion. And at the critical value , it converges to the snapping out Brownian motion (SNOB) of parameter , which is a Brownian type-process recently constructed in Lejay, A., The snapping out Brownian motion. Ann. Appl. Probab., 26(3):1727--1742, 2016. We also provide Berry-Esseen estimates in the dual bounded Lipschitz metric for the weak…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
The Slow Bond Random Walk
and the Snapping Out Brownian Motion
Dirk Erhard
UFBA
Instituto de Matemática, Campus de Ondina, Av. Adhemar de Barros, S/N. CEP 40170-110
Salvador, Brazil
,
Tertuliano Franco
UFBA
Instituto de Matemática, Campus de Ondina, Av. Adhemar de Barros, S/N. CEP 40170-110
Salvador, Brazil
and
Diogo S. da Silva
UFBA
Instituto de Matemática, Campus de Ondina, Av. Adhemar de Barros, S/N. CEP 40170-110
Salvador, Brazil
IFBA, Rua Vereador Romeu Agrário Martins, Tento, S/N.
CEP: 45400-000, Valença, Brazil
Abstract.
We consider the continuous time symmetric random walk with a slow bond on , which rates are equal to for all bonds, except for the bond of vertices , which associated rate is given by , where and are the parameters of the model. We prove here a functional central limit theorem for the random walk with a slow bond: if , then it converges to the usual Brownian motion. If , then it converges to the reflected Brownian motion. And at the critical value , it converges to the snapping out Brownian motion (SNOB) of parameter , which is a Brownian type-process recently constructed in [18]. We also provide Berry-Esseen estimates in the dual bounded Lipschitz metric for the weak convergence of one-dimensional distributions, which we believe to be sharp.
Key words and phrases:
Slow bond random walk, snapping out Brownian motion, functional central limit theorem, reflected Brownian motion, local time
2010 Mathematics Subject Classification:
60F17, 60F05, 60J65, 60J27
1. Introduction
Arguably one of the most important results in probability theory and statistical mechanics is Donsker’s theorem which establishes a link between two key objects in the field: random walk and Brownian motion.
In the literature many Donsker-type theorems can be found; however, most of the results are concerned with limits of random walks (in random environment, in non-Markovian setting, in deterministic non-homogeneous medium etc.) towards the usual Brownian motion. A significant smaller set of results are about convergence towards Brownian motion with boundary conditions, see [1] for an example.
In this paper, we prove a functional central limit theorem for the slow bond random walk (abbreviated slow bond RW), which is the continuous time nearest neighbour random walk on with jump rates given by if the jump is along the edge and otherwise.
The jump rates of the slow bond RW are depicted in Figure 1. We remark that this process was inspired by the exclusion process with a slow bond, see [8, 9, 10, 11, 12, 13] among others. The slow bond RW can be seen simply as the symmetric exclusion process with a slow bond with a single particle. For the symmetric exclusion process with a slow bond, under certain initial conditions, [9, 10, 11] established a dynamical phase transition in . Surprisingly the proof of that transition neither implies or uses a similar transition for the slow bond RW nor does it give any indication of how to establish such a result. Yet, it would be natural to expect a dynamical phase transition for the slow bond RW as well. This is exactly the content of this work.
We show here that the limit for the slow bond RW depends on the range of . If , the limit is the usual Brownian motion (BM), meaning that the slow bond has no effect in the limit; if it is the reflected Brownian motion, meaning that the slow bond is powerful enough to completely split the real line around the origin in the limit. Finally, and most important, in the critical case , the limit is given by the snapping out Brownian motion, which is a stochastic process recently constructed in [18]. This process can be understood as a Brownian motion with the following boundary behaviour: until the moment that the local time at zero reaches a value given by an (independent of the BM) exponential random variable, the process behaves as the reflected BM. At that moment, the process is then restarted, according to an honest coin, in the positive or in the negative half line (at the origin). A precise definition is given in Section 2 as well as a brief explanation of why the snapping out BM is related with the partially reflected BM, see [14] on the latter process.
The partially reflected BM is known to be relevant in many physical situations, including nuclear magnetic resonance, heterogeneous catalysis and electric transport in electrochemistry, see [14, 15] and the same importance is expected for the snapping out BM. Some methods of simulations for both the snapping out BM and the partially reflected BM have been described, see [18, Section 6] and [14, Subsection 1.1.4] and references therein. However, no rigorous functional central limit theorem has been proved until now. Furthermore, the choice of an approximating model itself was open. Here we present a very simple discrete model which rigorously can be shown to converge to the snapping out BM.
A relevant feature of this work is the approach itself: since the slow bond RW cannot be written as a sum of independent random variables, classical approaches as convergence of characteristic functions, successive replacements (as in [3, p. 42] for instance) or via the distance (see [2, Chapter 2] for instance) do not apply here. To overcome this difficulty, we deal directly with the convergence of expectation of bounded continuous functions to show the convergence of the one-dimensional distributions. The problem is then translated into a convergence of solutions of a semi-discrete scheme by looking at Kolmogorov’s equation for the generator.
Convergence of semi-discrete schemes with boundary conditions are often technically very challenging. However, we avoid here standard techniques of convergence for theses problems. Instead, via the Feynman-Kac formula, we are able to establish convergence of the semi-discrete scheme by means of probabilistic tools. The key observation is that it is possible to rewrite the problem in terms of a simple random walk and a tilted reflected random walk. The main tools developed and used involve local times, projection of Markov chains, local central limit theorems and symmetry arguments.
The convergence of the finite dimensional distributions turn out to follow more or less directly from the convergence of the one-dimensional distributions. Tightness issues have been handled through an appropriate application of the Burkholder-Davis-Gundy inequality to the Dynkin martingale.
En passant, we obtain in Section 3 an explicit formula for the semigroup of the snapping out BM and characterize it as a solution of a PDE with Robin boundary conditions, which is a small ingredient in the proof, but of interest by itself. A substantial part of this work is dedicated to show Berry-Esseen estimates for the one-dimensional distributions in the dual bounded Lipschitz metric. The convergence rates are indeed slower than in the classical case. A discussion of why this phenomena occurs is presented in Section 2.
We believe that the approach of this paper could be successful in other situations, in particular to prove functional central limits of random walks in non-homogeneous medium. The philosophy behind our work is that analytical problems inherited from probabilistic problems are easier solved by probabilistic methods.
The outline of the paper is the following: In Section 2 we present definitions and state results. Section 3 is reserved to present the semigroup formula for the snapping out BM. Section 4 deals with necessary ingredients in the proof of convergence of one-dimensional distributions and Berry-Esseen estimates, all of them related to local times. Section 5 gives the proof of Berry-Esseen estimates in the dual Lipschitz bounded norm and convergence of one-dimensional distributions. Section 6 extends the proof to finite-dimensional distributions and in Section 7 we prove the tightness of the processes in the -Skorohod topology of . In Appendix A we review some known results for the sake of completeness.
2. Statement of results
Notation: to avoid an overload of notation, expectations of any process considered in this article starting from a point will be denoted by . Throughout the paper, the symbol will mean that the quantity standing on the left hand side of it is smaller than some multiplicative constant times the quantity on the right hand side of it. The proportionality constant may change from one line to another, but it will never depend on the scaling parameter .
The slow bond random walk we define here is the Feller process on denoted by whose generator acts on local functions via
[TABLE]
where
[TABLE]
The elastic (or plastic or partially reflected) Brownian motion on is a continuous stochastic process which can be understood as an intermediate process between the absorbed Brownian motion and the reflected Brownian motion on . This elastic Brownian motion can be described as the reflected Brownian motion killed at a stopping time with exponential distribution: first, for a given positive parameter we toss a random variable independent of the reflected Brownian motion; once the local time of the reflected Brownian motion at zero reaches , it is killed (at the origin). We refer the reader to the survey [14] for the connection of the elastic Brownian motion (in the -dimensional setting) and its connections with mixed boundary value problems and Laplacian transport phenomena.
The snapping out Brownian motion process on with prameter , abbreviated SNOB, is a Feller process recently constructed in [18] by gluing pieces of the elastic BM of parameter . Once the -elastic BM is killed, we decide whether to restart the process in or with probability . An equivalent way of defining it is to consider the -elastic BM, but when the process is killed at (equiv. ), it is restarted on the opposite side (equiv. ).
Let be the set of bounded continuous functions , which are naturally identified with the set of bounded continuous functions with side limits at zero. Denote by the set of bounded, continuous functions vanishing at infinity. Many statements in this paper can easily be extended to far more general spaces of functions. Nevertheless, since Feller semigroups are defined in terms of , and this is enough for our purposes, we will stick to this space.
It has been shown in [18] that the semigroup of the SNOB is given by:
Theorem 2.1** ([18]).**
The semigroup of the SNOB with parameter is given by
[TABLE]
where is a standard Brownian Motion starting from and is its local time at zero.
Above, it is understood that if and if . For the sake of clarity, let us briefly review the notion of local time for the BM. The occupation measure of up to time instant is the (random) measure defined by the equality
[TABLE]
where is the indicator function of the set , and are the Borelian sets of . In [19, 20], Lévy showed that, for almost all trajectories of the BM, the measure has a density with respect to the Lebesgue measure, that is
[TABLE]
In [24], before the advent of stochastic calculus and based on a profound study of the structure of zeros of BM, Trotter proved that there exists a modification of the local time which is continuous on . With a slight abuse of notation, we denote such a modification also by . It therefore holds with probability one that
[TABLE]
An equivalent and elegant definition of Brownian local times by means of Itô-calculus is provided by Tanaka’s formula
[TABLE]
which holds for any , see for instance [22, p. 239]. On the equivalence between these two notions of local time, see [22, p. 224, Corollary 1.6]. For some history on the development of local times and earlier references, see the survey [4], and for a more modern proof on the existence of the jointly continuous modification of the local time, see [22, p. 225, Theorem 1.7].
We comment that [18] only enunciates that the SNOB is a strong Markov process. But the fact that the SNOB is a Feller process is a simple consequence of formula (2.2), continuity, and positiveness of , which put together imply that by the Dominated Convergence Theorem.
The main result of this paper consists of the following Donsker-type theorem, which surprisingly connects the slow bond random walk with the snapping out Brownian motion.
Theorem 2.2**.**
Let and consider the slow bond random walk starting from the site . Then, converges in distribution, with respect to the -topology of Skorohod of , to a process , where is:
* for , the Brownian motion starting from .*
* for , the snapping out Brownian motion of parameter starting from .*
* for , the reflected Brownian motion starting from .*
Above, it is understood that is the reflected Brownian motion with state space . The semigroup of is as is well known
[TABLE]
while the semigroup of the reflected Brownian motion is given by
[TABLE]
Next, we connect the SNOB with a partial differential equation with Robin boundary conditions.
Proposition 2.3**.**
Let be the semigroup of theSNOB with parameter . Then, for any , we have that is the solution of the partial differential equation
[TABLE]
Moreover, the semigroup is given by
[TABLE]
for and
[TABLE]
for , where and are the even and odd parts of , respectively.
In order to state the Berry-Esseen estimates, we review some further concepts of weak convergence on probability spaces. Given a metric space , the space of bounded Lipschitz functions is the set of real functions on such that
[TABLE]
is a normed linear space with the norm . This norm is known as the bounded Lipschitz norm. Let be the set of probability measures on the measurable space , where are the Borelian sets of . The dual bounded Lipschitz metric on is defined through
[TABLE]
Under the additional condition that is separable, becomes a metric for the weak convergence. That is, given , we have that if, and only if, , see [2, p. 11, Corollary 2.5] for instance.
In this paper, the metric space above will be or . The metric space has two isolated connected components. In such a case, the supremum in (2.7) can be restricted to the pairs belonging to the same connected component with no prejudice to the facts above. This will be assumed henceforth. Moreover, the set can be embedded into both sets and . When embedding into , one must only have the caution of assuming that and to look at test functions that are continuous from the right at zero.
Theorem 2.4** (Berry-Esseen estimates).**
Fix and . Denote by the probability measure on induced by the slow bond random walk starting from . Denote by and the probability measures on induced by and , respectively, and denote by the probability measure on induced by the Brownian motion . All the previous Brownian motions are assumed to start from . We have that:
- •
If , then
[TABLE]
- •
If , then for any ,
[TABLE]
- •
If , then
[TABLE]
We comment that the convergences above are slower than the Berry-Essen rate of convergence for the symmetric random walk, which is of order (keep in mind that we are considering the diffusive time scaling ). An intuition of why this is so is as follows.
If , the slow bond random walk converges to the usual Brownian motion. However, the slow bond hinders the passage through the origin, thus making the speed of convergence slower.
If , as we shall see, an Invariance Principle for local times of the reflected random walk plays a protagonist role in the proof of the result above. It is known that invariance principles for local times of the Brownian motion have speed of convergence111With respect to the diffusive scaling . In the ballistic scaling , used by many authors as [21], it of course corresponds to a rate of order . of order at most . This slower rate of convergence for local times is thus inherited by the rate of convergence for the slow bond random walk.
If , the convergence of the slow bond random walk is towards the reflected Brownian motion. In this case, the slow bond random walk may occasionally jump over the slow bond, being trapped with high probability in the “wrong” half line. This fact is responsible for a slower rate of convergence. Note that when , then and the slow bond does not interfere in the rate of convergence.
Remark 2.5**.**
For the case , in view of [6] it is natural to expect that the sharpest estimate should be times a logarithmic correction. We expect that it would be possible with our methods to obtain such a bound upon analysing carefully and improving existing results on approximations of Brownian local times by random walk local times, for that see in particular Lemma 4.1, which is a key ingredient.
3. An expression for the SNOB semigroup
Here we prove Proposition 2.3, that is, we show that the SNOB semigroup is a solution of a heat equation with boundary condition of third (or Robin) type and, moreover, we provide an explicit formula for it. In spite of the obvious importance of having an explicit formula for the semigroup (concerning applications), we explain that its deduction, as we will see, is simply a suitable connection of results from [18] and [10]. Later, this result will be needed in the proof of the central limit theorem for the slow bond random walk.
Denote by the resolvent family of the SNOB, which acts on via G_{\lambda}f(u)=\mathbb{E}_{u}\Big{[}\int_{0}^{\infty}e^{-\lambda t}f(B^{\text{\tiny\rm snob}}_{t})\Big{]}dt=\int_{0}^{\infty}e^{-\lambda t}P_{t}^{\text{\tiny\rm snob}}f(u)dt. We recall the following result from [18].
Proposition 3.1** ([18]).**
For any , the resolvent family of the SNOB with parameter satisfies
[TABLE]
Denote by the subspace of twice continuously differentiable functions such that its first and second derivatives are in . The knowledge on the resolvent family permits to characterize the generator of a Feller process, see [22, Exercise (1.15) page 290] for instance.
Now denote by the semigroup determined by (2.5). That is, denotes the solution of the PDE (2.5) with initial condition . One can easily adapt the result [10, Proposition 2.3] to deduce that
[TABLE]
for and
[TABLE]
for . A brief resume of this adaptation is given in Appendix A for the sake of completeness.
Thus, in order to conclude the proof of Proposition 2.3, it only remains to guarantee that . We claim that the resolvent family for (2.5) also satisfies (3.1) and (3.2). This follows indeed from a direct computation: since is a solution of (2.5), we have that
[TABLE]
which gives (3.1), and (3.2) follows by a similar argument. This claim implies that the semigroups and have the same infinitesimal generator. Hence they are equal, see for instance [22, page 291, Exercise 1.18]. This finishes the proof of the Proposition 2.3.
Recall the definition of in (2.7). For later use, we present the following corollary of Proposition 2.3.
Corollary 3.2**.**
Let , and consider the SNOB with parameter . Then, for any , we have that and
[TABLE]
Proof.
Proposition 2.3 allows to differentiate , which allows to infer by long but elementary calculations that
[TABLE]
implying that
[TABLE]
Noting that P_{t}^{\text{\tiny\rm snob}}f(u)={\mathbb{E}}_{u}\big{[}f(B^{\text{\tiny\rm snob}}_{t})\big{]} is a contraction semigroup with respect to the supremum norm is enough to finish the proof. ∎
We remark that the well known Hölder continuity of Brownian local times (see [22, Corolary 1.8, page 226]) and (2.2) may lead to continuity in space of . However, it would not lead to the Lipschitz property above. This is reasonable: more smoothness is expected when taking averages, which cannot be deduced from pathwise continuity.
4. Local times
In the proof of Theorem 2.2 a joint -Invariance Principle for the reflected Brownian motion and its local time (at zero) will be required, as well as some extra results about local times. This is the content of this section.
Recall that the local time of a Brownian motion at the point at time is denoted here by . Denote by the continuous-time symmetric simple random walk on starting from zero with jump rates if and zero otherwise, and let be its local time at .
The following result shows that the pair is close with high probability to the pair .
Proposition 4.1** ([5], Lemma 5.6, and [17], Theorem 3.3.3).**
There exists a probability space such that one can define on it a continuous-time symmetric random walk on and a real valued Brownian motion \big{\{}B_{t}:t\geq 0\big{\}} such that there are positive constants and such that for any , any any and any we have the estimate
[TABLE]
Moreover, for the same coupling there are constants such that, for any and any pair as above,
[TABLE]
We note that (4.1) was originally stated in [5, Lemma 5.6] for the discrete time random walk. In order to translate it into the continuous setting one can apply standard large deviations arguments for the number of jumps and holding times of the continuous time random walk. Using Proposition 4.1 above we deduce the following result.
Proposition 4.2**.**
There exists a probability space such that one can define on it a continuous-time symmetric random walk on and a Brownian motion \big{\{}B_{t}:t\geq 0\big{\}} for which there is a constant such that, for any , any and any ,
[TABLE]
Proof.
We only prove (4.3) since the proof of (4.4) follows the same lines of reasoning. We use the abbreviation
[TABLE]
Let . We now write
[TABLE]
The first term on the right hand side of above is bounded by . To bound the second term we apply the Cauchy-Schwarz inequality to see that
[TABLE]
A direct calculation involving the usual local central limit theorem (see for instance [17, Theorem 2.5.6]) shows that the -norm of is bounded in (the interested reader may easily adapt the proof of Proposition 4.6 to that end).
To assure that the same -boundedness holds true for , it is sufficient to note that the laws of and are identical, and then to apply Itô’s isometry. Recalling Proposition 4.1 concludes the proof. ∎
The next step is to adapt the result above to the context of the reflected random walk and the reflected Brownian motion. For an illustration of the (continuous-time) reflected random walk , see Figure 2.
We recall below the notion of projection for continuous-time Markov chains, also called lumping in the literature.
Proposition 4.3** ([8]).**
Let be a countable set, and consider a bounded function . Let be the continuous time Markov chain with state space and jump rates . Fix an equivalence relation on with equivalence classes and assume that, for any ,
[TABLE]
whenever . Then, \big{(}[{\bf Z}_{t}]\big{)}_{t\geq 0} is a Markov chain with state space and jump rates .
Consider now the following equivalence relation on . We will say that if, and only if,
[TABLE]
The equivalence classes of will be therefore Then, assuming that is the continuous-time symmetric slow bond random walk on , Proposition 4.3 tell us that the projected Markov chain has the rates of the reflected random walk , see Figure 3.
Therefore, based on the construction above, we deduce that the local time at zero of the reflected random walk is almost surely equal to local time of the usual random walk on the set (in this coupling).
Remark 4.4**.**
Note that the usual symmetric continuous time random walk on is a particular case of taking .
Remark 4.5**.**
In the discrete time setting, it is true that the modulus of the symmetric random walk is the reflected random walk. However, the same does not hold in the continuous time setting, due to the fact that the waiting time at zero would be doubled when taking the modulus. This explains the choice of the equivalence relation above, which uses symmetry around the point .
The next result is quite intuitive, but not so immediate to prove: the times spent by the usual random walk at sites and [math] are very close.
Proposition 4.6**.**
Uniformly on , we have the estimate
[TABLE]
In particular,
[TABLE]
Proof.
First of all, observe that the function
[TABLE]
is such that for any . The reason is simple: while the random walk does not reach [math] nor , both local times above stay null, which gives the inequality, while the equality is due to symmetry. Hence, let us assume without loss of generality that . Applying the definition of the local time, a change of variables and symmetry, we obtain that
[TABLE]
Interchanging expectation and integrals and applying the Markov property, the above becomes
[TABLE]
By symmetry and translation invariance of the random walk, the integrand above can be rewritten simply as
[TABLE]
We make now some considerations on how to estimate each factor in (4.9). Let
[TABLE]
By the Local Central Limit Theorem (see [17, Theorem 2.5.6, p. 66]), it is known that
[TABLE]
in the time range . In particular,
[TABLE]
Furthermore, adapting to the continuous time setting the result [17, Theorem 2.3.6, p. 38], we have also the approximation
[TABLE]
where is the dimension in our case. We are going to use this approximation only in the time range since for all other values of it turns out to be not useful for our purposes. Noting that
[TABLE]
we conclude that
[TABLE]
Since the approximations (4.10) and (4.11) only hold for times , we must divide the analysis of (4.8) in cases, which will be made splitting the region of integration in disjoint sets, as depicted in Figure 4.
Region . Here and . Restricted to this region, both approximations (4.10) and (4.11) are valid. Recalling (4.12), we then get that
[TABLE]
Applying this bound and Fubini’s Theorem we obtain that
[TABLE]
Region . Here and . Restricted to this region, neither (4.10) nor (4.11) are valid. Nevertheless, since ,
[TABLE]
Region . Here and , where only the approximation (4.11) is valid. We then have that
[TABLE]
Region . Here and , where only the approximation (4.10) is valid. We then have that
[TABLE]
Putting together the four estimates above gives us (4.6). Since the -norm is smaller or equal than the -norm for probability spaces, we obtain (4.7). ∎
5. CLT for a fixed time and Berry-Esseen estimates
We begin by fixing some notation on the space of test functions.
Definition 1**.**
For any we define the space via
[TABLE]
Fix henceforth and denote . Let be given by
[TABLE]
Since the slow bond random walk depends on , so does the function , whose dependence on has been dropped to not overload notation. Our goal is to prove the CLT directly by studying the convergence of (5.2) instead of other traditional methods, as convergence of moments, characteristics functions etc. The forward Fokker-Planck equation for the generator in (2.1) then yields
[TABLE]
Note the resemblance of (5.3) above with the discrete heat equation. To continue we make some symmetry considerations. Let us consider the following notion of parity for functions , where the symmetry axis is located at instead of the origin. That is, we will say that is an even function if
[TABLE]
while by an odd function we will mean that
[TABLE]
The even and odd parts of a given function are hence given by
[TABLE]
and it is clear that f\big{(}\genfrac{}{}{}{1}{x}{n})\;=\;f_{\text{\rm even}(n)}\big{(}\genfrac{}{}{}{1}{x}{n})+f_{\text{\rm odd}(n)}\big{(}\genfrac{}{}{}{1}{x}{n}). Denote by the solution of the semi-discrete scheme (5.3) with initial condition . Due to linearity,
[TABLE]
Next, we argue by a simple probabilistic argument that the semi-discretescheme (5.3) preserves parity, which is an indispensable ingredient in this work.
Proposition 5.1** (Parity invariance).**
The semigroup preserves parity as defined (5.4) and (5.5). That is, if is even (respectively, odd), then is even (respectively, odd) for all positive times.
Proof.
By symmetry of the jump rates, the distribution of starting from is equal to the distribution of the stochastic process with starting from .
Suppose that is even, that is, h\big{(}\genfrac{}{}{}{1}{x}{n})\;=\;h\big{(}\genfrac{}{}{}{1}{-1-x}{n}). Hence
[TABLE]
which means that is an even function. The argument for an odd function is analogous. ∎
Let us discuss the case when (5.3) starts from . Under our notion of parity, an even function satisfies h\big{(}\genfrac{}{}{}{1}{-1}{n})=h\big{(}\genfrac{}{}{}{1}{0}{n}). This observation together with Proposition 5.1 allows us to replace the factors appearing in (5.3) by any factor. In particular, we may replace those factors by , thus concluding that {\bf P}^{n}_{t}f_{\text{\rm even}(n)}\big{(}\genfrac{}{}{}{1}{x}{n}) is also a solution of
[TABLE]
which is the well-known discrete heat equation, where \Delta_{n}g(x):=n^{2}\big{[}g\big{(}\genfrac{}{}{}{1}{x+1}{n})+g\big{(}\genfrac{}{}{}{1}{x-1}{n})-2g\big{(}\genfrac{}{}{}{1}{x}{n})\big{]} is the discrete Laplacian. Since the discrete heat equation is also the forward Fokker-Planck equation for the symmetric random walk speeded up by , we have therefore concluded that
[TABLE]
where is the usual continuous-time symmetric random walk. Of course, now the classic central limit theorem gives us the desired convergence towards the expectation with respect to the Brownian motion . There is only one detail to be handled: the notion of parity previously stated was defined on , not on , that is, given , the function as previously defined depends on the chosen value of . Denote by the standard even and odd parts of , that is,
[TABLE]
It is a simple task to check that
[TABLE]
where is the Lipschitz constant of . Recall that is the Brownian semigroup, as defined in (2.4). We have henceforth gathered the ingredients to deduced the following result:
Lemma 5.2**.**
Let . Then, there exists a constant such that for all , all and all we have the estimate
[TABLE]
The result above is quite standard. However, since we did not find this exact statement in the literature, we provide a short proof of it in Appendix A.
Let us turn our attention to the odd part. Under our notion of parity, an odd function satisfies h\big{(}\genfrac{}{}{}{1}{-1}{n})=-h\big{(}\genfrac{}{}{}{1}{0}{n}). This together with the parity invariance given in Proposition 5.1 permits to conclude that {\bf P}^{n}_{t}f_{\text{\rm odd}(n)}\big{(}\genfrac{}{}{}{1}{x}{n}), for , is a solution of
[TABLE]
which completely determines since it is an odd function for all positive times. Define
[TABLE]
which is the generator of the reflected random walk speeded up by . Writing V_{n}\big{(}\genfrac{}{}{}{1}{x}{n})=-\alpha n^{2-\beta}\mathds{1}_{\{0\}}(x), we can write (5.10) in the form
[TABLE]
The Feynman-Kac Formula, which can be found for instance in [16, p. 334, Proposition 7.1], yields that
[TABLE]
where
[TABLE]
is the local time at zero of the reflected random walk up to time . Using the coupling outlined after Proposition 4.3 which connects the usual symmetric random walk with the reflected random walk, and the fact that is an odd function in the sense of (5.5), we then deduce that
[TABLE]
Let now
[TABLE]
where we recall that denotes a standard Brownian motion at time and denotes its local time. With all these preparations at hand we can now formulate one of the main results of this section.
Lemma 5.3**.**
Let , then for all and all with we have the estimates
- •
If , then
[TABLE]
- •
If , then for all
[TABLE]
- •
If , then
[TABLE]
Here the proportionality constants above are independent of and .
The proof of this lemma will be given in the next two subsections.
5.1. Proof of Lemma 5.3 for
Fix and and recall (5.11). Since is Lipschitz continuous, we can replace {\bf P}_{t}^{n}f_{\text{\rm odd}(n)}\big{(}\genfrac{}{}{}{1}{\lfloor un\rfloor}{n}) by
[TABLE]
paying a price of order .
By the strong Markov property applied at the stopping time , we observe now that
[TABLE]
where the last equality follows from the facts that provided and that is an odd function in the usual sense.
Thus, “adding” the null term (5.13) to (5.12) and then using that on the event the exponential factor is equal to (recall we are assuming hence not hitting the site [math] means not hitting as well), we see that (5.12) equals
[TABLE]
The distance between the first parcel above and is bounded by some constant times , which can be seen exactly as in the proof ofLemma 5.2. Hence, in order to finish the proof of the Lemma 5.3 for it is sufficient to show that the second term in (5.14) converges to zero with the desired order.
The proof that the second term in (5.14) vanishes in the limit will crucially rely on the next lemma, which may be interpreted as follows: when starting the usual random walk from and looking at a time window of size , either the local time (at the origin) is zero or either it is reasonably large. Since , the situation where the local time vanishes is excluded in the second parcel of (5.14), which means the local time is reasonably large, which in turn yields that the exponential in the second parcel of (5.14) is reasonably small. This outlines the strategy to be followed in the sequel. Let us first state the lemma mentioned above:
Lemma 5.4**.**
Let and . Then, there is a constant such that for all large enough and all ,
[TABLE]
We defer the proof of the lemma to the end of this section and we show first how it implies that the second term in (5.14) converges to zero with the desired order. Fix . Using that , we can then estimate the rightmost term in (5.14) by , where
[TABLE]
It is then straightforward to see that the term indeed has the desired behaviour. To see that the same also holds for , we can estimate using that is bounded:
[TABLE]
Applying Lemma 5.4 with is enough to deduce the claim.
Proof of Lemma 5.4.
We first derive the above statement for the local time of a discrete time random walk, which we denote by . And denote its local time until time of the point by . By [23, Equation (27)], for any , and any we have the formula
[TABLE]
Note that by symmetry the same formula applies to the local time at zero provided that . Denoting as above by the first hitting time of zero and applying the strong Markov property at time , we therefore see that for any ,
[TABLE]
Note that under the local time at zero is always strictly positive. Using (5.16) with we deduce that
[TABLE]
Adding and subtracting the cumulative distribution function of the standard normal distribution we can write
[TABLE]
where
[TABLE]
Roughly speaking, we may say that and are close to one whenever is close to . Which would be bad, since we are aiming to show that {\mathbb{P}}_{0}\big{[}1\leq\zeta_{n^{2}-T}(0)<k\big{]} is small.
Therefore, to get a good upper bound on {\mathbb{P}}_{0}\big{[}1\leq\zeta_{n^{2}-T}(0)<k\big{]}, we need to first show that the probability that is close to is small, afterwards it remains to bound and for those values of that are reasonably far away from .
Let as in the statement of the lemma. The Hitting Time Theorem (see [25]) states that
[TABLE]
Applying the Local Central Limit Theorem [17, Theorem 2.3.5] we see that
[TABLE]
Here, one would actually get an extra factor in the sum above. Nevertheless, in the considered range of ’s, this factor behaves like a constant, hence it is omitted. Since is a decreasing function, we have the following inequality
[TABLE]
from which we can infer that the probability in the left hand side of (5.20) is of order , which by our choice of is smaller than . This provides the first ingredient of the proof, that is, (5.17) is equal to
[TABLE]
We turn to the analysis of and . To continue, note that
[TABLE]
which can be written in terms of differences of (5.21). Thus, in order to get the desired bounds we need to estimate and . Using that is decreasing in , we see that
[TABLE]
Invoking (5.19), noting that if the random walk starts at , and once again recalling the Local Central Limit Theorem, we can estimate
[TABLE]
To estimate the rightmost term above, we first note that for all as above
[TABLE]
Writing , factoring out a factor of the two square root terms in (5.22), and making a Riemann sum approximation, it is a long but elementary procedure to see that (5.24) is bounded from above by some constant times
[TABLE]
Note that , thus is always positive in the range of considered. Keeping this in mind one can check that times the integral in (5.25) is uniformly bounded in and , therefore (5.24) is bounded by a constant times
[TABLE]
for some constant , which finally gives us the bound on (5.23). We now turn to the bound of , which is easier than the previous bound for , since there is no necessity to take differences. Grosso modo, we may say that
[TABLE]
by the usual Berry-Essen estimate for the random walk, see [7, p. 137, Theorem 3.4.9] for instance (of course, some knowledge on is needed to make it precise). Therefore,
[TABLE]
Applying the Hitting Time Theorem, the last expression above is equal to
[TABLE]
By the Local Central Limit Theorem, the above is bounded by a constant times
[TABLE]
Note now that the second factor above is a Riemann sum approximation similar to (5.25). Thus, uniformly in ,
[TABLE]
immediately implying that
[TABLE]
from which the result follows for the discrete time random walk. A standard Poissonisation argument now begets the result for the continuous time case. ∎
5.2. Proof of Lemma 5.3 for
Proof.
Case . Using that defined on is bounded by one and Lipschitz continuous with Lipschitz constant one, we can estimate|{\bf P}^{n}_{t}f_{\text{\rm odd}(n)}(x)-{Q}_{t}f_{\text{\rm odd}}\big{(}\genfrac{}{}{}{1}{x}{n})|\lesssim\mathrm{I}+\mathrm{I\kern-1.00006ptI}, where
[TABLE]
Here, denotes the expectation induced by the coupling introduced in Proposition 4.2 of and . We first estimate . To that end denote the Lipschitz constant of by , and note that for any number we have the estimate \big{|}|a+1/2|-1/2-|a|\big{|}\leq 1. Thus,
[TABLE]
It now only remains to apply Proposition 4.2 to deduce the desired estimate for . To estimate we write
[TABLE]
The result therefore follows from an application of Propositions 4.2 and 4.6.
Case . We adopt the abbreviation
[TABLE]
Using as above that is Lipschitz continuous and bounded by on , as well as the boundedness of , we see that
[TABLE]
Here, we made use of Proposition A.2 to arrive at the last estimate. To conclude one may now proceed as in the proof of Lemma 5.2. ∎
5.3. Convergence of the slow bond random walk at a fixed time
We have gathered all ingredients to prove the main result of this section, which immediately implies Theorem 2.4.
Theorem 5.5**.**
Let and let . By denote the semigroup of the snapping out Brownian motion of parameter . Then, for all , we have the estimates
- •
If , then
[TABLE]
- •
If , then for all ,
[TABLE]
- •
If , then
[TABLE]
Proof.
Case . Writing {\bf P}^{n}_{t}f\big{(}\genfrac{}{}{}{1}{x}{n})={\bf P}^{n}_{t}f_{\text{\rm odd}(n)}\big{(}\genfrac{}{}{}{1}{x}{n})+{\bf P}^{n}_{t}f_{\text{\rm even}(n)}\big{(}\genfrac{}{}{}{1}{x}{n}), we can apply Lemmas 5.2 and 5.3 to infer that {\bf P}^{n}_{t}f\big{(}\genfrac{}{}{}{1}{\lfloor un\rfloor}{n}) indeed converges to at the desired rate.
Case . Writing {\bf P}^{n}_{t}f\big{(}\genfrac{}{}{}{1}{x}{n})={\bf P}^{n}_{t}f_{\text{\rm odd}(n)}\big{(}\genfrac{}{}{}{1}{x}{n})+{\bf P}^{n}_{t}f_{\text{\rm even}(n)}\big{(}\genfrac{}{}{}{1}{x}{n}), Lemmas 5.2 and 5.3 imply that {\bf P}^{n}_{t}f\big{(}\genfrac{}{}{}{1}{\lfloor un\rfloor}{n}) converges to at the desired rate.
It therefore only remains to check that , which can be verified via the following direct computation. Note that
[TABLE]
and recall (2.2). Then,
[TABLE]
Case . It follows from Lemmas 5.2 and 5.3 that there exists a constant such that for all and all large enough
[TABLE]
To conclude the proof it therefore only remains to show that
[TABLE]
which follows by the observation (5.26). ∎
6. CLT for finite-dimensional distributions
In what follows, since there is no necessity to specify the precise value of , we will use to denote the respective limiting process in Theorem 2.2, which can either be the BM, the snapping out BM or the reflected BM. The same applies for the notation for the slow bond RW.
Fix and times . We will show in this section that
[TABLE]
where the arrow above denotes weak convergence. Let us introduce some notation. Given a process and an independent copy of , denote by the expectation with respect to the process started at time at the position . This is not a standard notation, but it will be suitable for our purposes.
For , and , we have by the Markov property that
[TABLE]
Choose to be of the form with, let us say, . We claim that, since the convergence in Theorem 5.5 is uniform in the starting point, it follows that the above converges to
[TABLE]
Indeed, we have on the one hand that
[TABLE]
converges to zero, which is a consequence of the uniformity in Theorem 5.5 alluded to above. On the other hand, denoting by an independent copy of , we affirm that
[TABLE]
goes to zero. To see this, define the function by
[TABLE]
which belongs to due to Corollary 3.2. Then, (6.4) can be written as
[TABLE]
which proves the claim by applying Theorem 5.5. Now, note that has independent increments, so that the above arguments yields that
[TABLE]
as tends to infinity. The desired convergence of the finite dimensional distributions now follows, since (6.1) is the image of the left hand side of (6.5) under a linear map.
7. Tightness in the -topology
In this section we show that the sequence is tight in the -topology of Skorohod of . To do so, we make use of the following criterion that can be found in [3, Theorem 13.5].
Proposition 7.1**.**
Consider a sequence and a process in . Assume that the finite dimensional distributions of converge to those of , and assume that is almost surely continuous at . Moreover assume that there are , and a non-decreasing continuous function such that for all , all , and all ,
[TABLE]
Then, the sequence converges to in the -topology of Skorohod of.
As a consequence of the above result we only need to establish the the moment condition (7.1). We claim that it is enough to show that there is a constant such that for any pair of times , and any starting point , the following inequality holds:
[TABLE]
Indeed assume that (7.1) holds and let . Then the Markov property applied at time yields
[TABLE]
hence the claim follows. To establish (7.2), recall that Dynkin’s formula yields that for any function in the domain of , there is a martingale such that
[TABLE]
Our case is the case in which is the identity. Note that in this case the definition of implies that
[TABLE]
Denoting by the local time of , the above considerations then show that the right hand side of (7.3) equals
[TABLE]
Thus, to show (7.2) it is enough to bound the second moment of
[TABLE]
Here, we used the notation to denote the local time of between times and . We first analyse the local time term above. To that end, we note that Proposition 4.3 and the discussion following it yield a coupling between and under which these processes are equal. We recall that denotes the local time process of the usualcontinuous-time symmetric random walk. Since
[TABLE]
and is a monotone function of the modulus of , we see that it is sufficient to estimate the second moment of the sum of the respective local times between times and . However, by the coupling just mentioned it is sufficient to estimate
[TABLE]
and we obtain the desired estimate as a consequence of Proposition A.2. We turn to the analysis of the martingale term. To that end we apply the following version of the Burkholder-Davis-Gundy inequality:
Theorem 7.2**.**
Let be a càdlàg square integrable martingale. For any there exists a constant such that for all ,
[TABLE]
Note that is also a martingale in whose optional quadratic variation is given by
[TABLE]
where denotes the size of the jump of at time . Note that only does jumps of size one, so that the above is times the number of jumps in the time interval . However, since for we always have that , it readily follows that the number of jumps of in the time interval is stochastically dominated by the number of jumps of a continuous-time simple symmetric random walk jumping at rate , i.e., by , where and is a Poisson process with rate . We can now conclude the proof using that
[TABLE]
Appendix A Auxiliary tools
Here we resume the idea from [10] on how to obtain the explicit solution of PDE (2.5).
[TABLE]
Denote by the solution of above, where is the initial condition and denote by and its even and odd parts, respectively. By linearity, the solution of (A.1) may be written as the sum of and . Since the PDE (A.1) preserves parity, we conclude that is solution of
[TABLE]
which boundary condition can be dropped due to the fact that is an even function. That is, is simply the solution of usual heat equation
[TABLE]
which solution is given by the classical formula
[TABLE]
On the other hand, again by preservation of parity, we can deduce that is given by
[TABLE]
on the positive half line, with analogous definition on the negative half line. The standard technique to solve the (A.4) is to define
[TABLE]
which will be solution of
[TABLE]
with analogous definition for the negative half line. Note that the equation above has Dirichlet boundary conditions, which can easily solved by the image method. Once we have the expression for , solving the linear ODE (A.5) gives us the expression for .
Proposition A.1**.**
The random variables and have the same distribution.
Proof.
Doing the changing of variables , we get
[TABLE]
Due to the BM’s scaling invariance, the last expression is equal in law to
[TABLE]
∎
The next result is probably standard, however we were not able to find it in the literature, so we provide a proof. Recall that denotes the local time of simple random walk at the origin.
Proposition A.2**.**
Let , then for all there exists a constant such that for all and all ,
[TABLE]
Proof.
For simplicity we prove the result only for , however since our estimates are uniform in the starting point, the general case is a straightforward consequence. First note that a change of variables yields that
[TABLE]
We then see that
[TABLE]
where we set . We apply now the local central limit theorem [17, Theorem 2.5.6], which states that there is a constant such that for all and all
[TABLE]
Plugging this estimate into (A.7) we may now finish the proof. ∎
Next we furnish a short proof of Lemma 5.2.
Proof of Lemma 5.2.
By equation (5.8) and the Lipschitz continuity of provided by Corollary 3.2 it is enough to prove (5.9) with replaced by {P}_{t}f_{\text{\rm even}(n)}\big{(}\genfrac{}{}{}{1}{\lfloor un\rfloor}{n}). Moreover, to simplify notation we denote by its integer part. We can now write
[TABLE]
We now apply the local central limit theorem, [17, Theorem 2.3.11] which states that for ,
[TABLE]
where denotes the usual heat kernel. We use this estimate in (A.8) for all such that . Since there exists a constant such that for all we have the estimate the above states that for the range of ’s just mentioned. Moreover, note that
[TABLE]
and by [17, Proposition 2.1.2 (b)] we see that the above is bounded by, for some constants and . The proof may now be finished by using the above approximation of the continuous heat kernel by the discrete one and by a standard Riemann sum approximation. We omit the details. ∎
Acknowledgements
T. F. was supported by a project Jovem Cientista-9922/2015, FAPESB-Brazil and by National Council for Scientific and Technological Development (CNPq) through a Bolsa de Produtividade. D. E. gratefully acknowledges financial support from the National Council for Scientific and Technological Development - CNPq via a Universal grant 409259/2018-7. D. S. would like to thank CAPES for a PhD scholarship, which supported his research.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] M. Amir. Sticky Brownian motion as the strong limit of a sequence of random walks. Stochastic Process. Appl. , 39(2):221–237, 1991.
- 2[2] A. Araujo and E. Giné. The central limit theorem for real and Banach valued random variables . John Wiley & Sons, New York-Chichester-Brisbane, 1980. Wiley Series in Probability and Mathematical Statistics.
- 3[3] P. Billingsley. Convergence of Probability Measures . John Wiley and Sons, 2nd edition, 1999.
- 4[4] A. N. Borodin. Brownian local time. Uspekhi Mat. Nauk , 44(2(266)):7–48, 1989.
- 5[5] E. Csáki, M. Csörgő, A. Földes, and P. Révész. Random walk local time approximated by a Brownian sheet combined with an independent Brownian motion. Ann. Inst. Henri Poincaré Probab. Stat. , 45(2):515–544, 2009.
- 6[6] M. Csörgő and L. Horváth. On best possible approximations of local time. Statistics & Probability Letters , 8(4):301–306, 1989.
- 7[7] R. Durrett. Probability: Theory and Examples , volume 31 of Cambridge Series in Statistical and Probabilistic Mathematics . Cambridge University Press, Cambridge, fourth edition, 2010.
- 8[8] D. Erhard, T. Franco, A. Neumann, P. Gonçalves, and M. Tavares. Non-equilibrium fluctuations for the SSEP with a slow bond. Accepted for publication in Ann. Inst. H. Poincaré Prob. and Stat. , 2019.
