Generalised `Arcsine' laws for run-and-tumble particle in one dimension
Prashant Singh, Anupam Kundu

TL;DR
This paper extends the classical Arcsine laws to a one-dimensional run-and-tumble particle, deriving exact distributions for key times related to maximum displacement and visits, revealing new similarities and differences with Brownian motion.
Contribution
It provides the first exact distributions for the times of maximum, last visit, and positive duration for a run-and-tumble particle, generalizing Arcsine laws to a non-Markovian process.
Findings
Distributions of $t_m$ and $t_r$ are identical with equal initial velocity probabilities.
Distributions of $t_ ext{last}$ differ from $t_m$ and $t_r$, with only the non-delta part matching.
Explicit joint distributions of maximum displacement and its occurrence time are derived.
Abstract
The 'Arcsine' laws of Brownian particles in one dimension describe distributions of three quantities: the time to reach maximum position, the time spent on the positive side and the time of the last visit to the origin. Interestingly, the cumulative distribution of all the three quantities are same and given by Arcsine function. In this paper, we study distribution of these three times and in the context of single run-and-tumble particle in one dimension, which is a simple non-Markovian process. We compute exact distributions of these three quantities for arbitrary time and find that all three distributions have delta function part and a non-delta function part. Interestingly, we find that the distributions of and are identical (reminiscent of the Brownian particle case) when the initial velocities of the particle are chosen with…
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.
Generalised ‘Arcsine’ laws for run-and-tumble particle in one dimension
Prashant Singh, Anupam Kundu
International Centre for Theoretical Sciences, TIFR, Bengaluru 560089, India
Abstract
The ’Arcsine’ laws of Brownian particles in one dimension describe distributions of three quantities: the time to reach maximum position, the time spent on the positive side and the time of the last visit to the origin. Interestingly, the cumulative distribution of all the three quantities are same and given by Arcsine function. In this paper, we study distribution of these three times and in the context of single run-and-tumble particle in one dimension, which is a simple non-Markovian process. We compute exact distributions of these three quantities for arbitrary time and find that all three distributions have delta function part and a non-delta function part. Interestingly, we find that the distributions of and are identical (reminiscent of the Brownian particle case) when the initial velocities of the particle are chosen with equal probability. On the other hand, for , only the non-delta function part is same with the other two. In addition, we find explicit expressions of the joint distributions of the maximum displacement and the time at which this maxima occurs. We verify all our analytical results through numerical simulations.
1 Introduction
The ‘Arcsine’ laws provide statistical characterisation of certain temporal behaviours of Brownian motion or more generally of discrete random processes [1, 2]. These laws describe the probability densities of the following three quantities measured along a trajectory over a time interval : (i) the time to reach the maximum of the process, (ii) the residence time spent on the positive (or the negative) semi axis and (iii) the last time the process changes sign (or crosses the origin). Remarkably, for a one dimensional Brownian process starting from the origin, the cumulative probabilities of the above mentioned three observables are same and it is given by where representing , or . These results are often known as , and ‘Arcsine’ laws, respectively, for obvious reason. The fact that the corresponding probability density function
[TABLE]
has counterintuitive (integrable) divergences at the edges and , has attracted a lot of general interests in these laws over the years. Since the discovery of these laws, these three quantities have been studied, either together or individually in various contexts starting from simple and constrained Brownian motion [3, 4], queuing process [5], random acceleration process, [6, 7], fractional Brownian motion [8], renewal processes [9, 10, 11], convex hull problems [12, 13], vicious walkers [14], Bessel Process [15] to general Markovian [16, 17] and non Markovian [18, 19] processes. The ‘Arcsine’ laws and related distributions have also been explored in other contexts like, finance [20, 21, 22], diffusion in disordered potential [23, 24], conductance in disordered materials [25, 26], chaotic dynamical systems [27], quantum chaotic scattering [28], partial melting of polymers [29] and, quite recently in stochastic thermodynamics [30].
In this paper, we study the three observables, namely, (the time to reach maxima), (the residence time) and ( the time of the last visit to the origin) for a single run and tumble process. This process describes the motion of a particle in one dimension subject to telegraphic noise. The Langevin equation of motion of a run and tumble particle (RTP) is given by
[TABLE]
where is the position of the particle at time and is the speed. In contrast to the Brownian motion the noise takes only values and changes sign with rate . The noise at different times are exponentially correlated which makes the process non-Markovian. However, in the limit and limit keeping finite, the noise becomes delta correlated with and the process reduces to the usual Brownian motion. In Fig. 1 we show a typical trajectory of a RTP particle and in the inset we show a realization of the noise . The three observables , and have also been indicated in the Fig. 1 along with their definition given in the caption. In the random walk literature the RTP process has been studied extensively in the past and is known as persistent random walk or telegrapher’s equation [31, 32]. Recently, it has received renewed interest because of its application in biological system or, more generally in active systems. In many theoretical studies of active matter or collective behavior of many active agents, often RTPs are used as microscopic constituents [33, 34]. For example E. Coli bacteria runs for some time along a straight line and then tumbles to randomly choose a new direction of run [35]. In the last few years there has been a lot of interests in studying RTPs at the individual level as they show interesting phenomena like, accumulation near boundaries [36, 37, 38], clustering [39, 40, 41], passive to active transition [42, 43], climbing against the hill [44], Kramer’s escape problem [45] etc.
While the single Brownian motion has been studied quite extensively over many years and a huge number of exact results related to various statistical properties of it have been proved, very less amount of study has been performed for RTPs or in general for non-Markovian processes except for a few [8, 6, 17, 18, 19]. In an attempt towards this direction, we here study the probability distribution functions , and of , and , respectively, measured over RTP trajectories of duration which start at the origin. We find that the distributions of all the three quantities have delta function parts which appear either at both edges or only at and, have a regular non-delta function part over . Remarkably, we find that the non-delta function parts of the three distributions , and have identical functional form when the initial velocity directions are chosen with equal probability. More explicitly, we find
[TABLE]
and, and are modified Bessel functions of the first kind. Note that the distributions and are identical whereas is little different. It has delta function only at . Also note that the above distributions are completely independent of the speed . This is due to the fact that by definition the values of the observables , and measured along a trajectory do not change under rescaling of the position with ( see Eq. (2)). Finally, observe that in the limit all the three distributions approach to the distribution obtained for a Brownian motion. This can be seen using the large argument asymptotic of the Bessel functions for all .
The results in Eq. (3) are valid for symmetric initial condition case where the initial values of (velocity direction) are chosen with equal probability. However, for asymmetric initial conditions in which the directions and are chosen with probabilities and , respectively, such that , one can straightforwardly extend our calculations and obtain the distributions , and . Explicit expressions and derivations of these probabilities are given in F and G.
In addition to the above results, we show (again for ) that the joint distribution of and is given by
[TABLE]
and is given in Eq. (4). From this joint distribution, we obtain the marginal distribution of the maximum displacement in time in addition to the marginal distribution mentioned before. We show that the cumulative probability is given by
[TABLE]
To prove these results, an essential quantity is the propagator of the RTP in presence of an absorbing wall for arbitrary initial and final conditions. We start our calculations by computing these propagators in sec. 2, which is followed by the computation of the corresponding survival probabilities in the section 3. The results obtained in these sections are used in the later sections to obtain the distributions of , and . In sec. 4, we study at the joint distribution of and and in sec. 4.1 we study the marginal distribution of . In the last two sections 5 and 6, we obtain the distributions of and respectively. Finally, in sec. 7 we conclude the paper. Some details of the calculations are put in the appendices.
2 Propagator of a RTP in presence of an absorbing barrier at
We start by computing the propagators of the RTP in presence of an absorbing boundary. Let represent the probability densities that the RTP, starting at the origin with velocity direction , reaches the position at time with velocity direction in presence of an absorbing barrier at . This particular choice of the position of the absorbing barrier will be useful in later sections where we compute the joint distribution of the maximum displacement and the time at which the maximum occurs. Starting from the Langevin equation Eq. (2), it is easy to show [36, 46] that these propagators satisfy the following forward master equations
[TABLE]
with boundary conditions and, the initial conditions and such that . The master equations in Eq. (7) are also known as Telegrpher’s equations and have been studied extensively in various contexts like electromagnetic transmission, chromatography, fluorescence spectroscopy etc. (See [31] for a review). Different choices for the values of and correspond to different initial velocity distributions. For example, and implies that the particle starts with velocity initially while and means that the particle starts with velocity initially. The boundary conditions stated above can be understood as follows. For finite , the particle, starting from the origin, can never reach in finite duration which implies . To see how the boundary condition at appear, we follow [46] where the problem of finding the propagator of a single RTP in presence of an absorbing boundary (at the origin) has recently been considered. In this paper, the final result of the total probability at the wall has been presented explicitly. We require expressions of the individual probabilities near the absorbing wall to compute the joint distribution of the maximum displacement and , for which we feel it is convenient to re-derive the solutions of the master equation (7) in our setting i.e. in presence of an absorbing boundary at .
Coming back to the boundary condition at , let us write the evolution of the second equation in Eq. (7) from time to at as . Since there can not be any particle at for due to the presence of an absorbing boundary at , we have . Now taking limit, we have . So finally the boundary conditions with which the Eqs. (7) have to be solved are at and at . It turns out that these boundary conditions are enough to find the propagator uniquely[46].
For clarity and compactness of the presentation, we prefer to give the details of the derivation of the propagators in the A. We here instead present only the final results. We find the following explicit expressions for the propagators for the four possible combinations of the initial and final velocity directions,
[TABLE]
where the functions , and (defined for ) are given by:
[TABLE]
Observe that the term would produce some delta function terms like . These terms arise from the events in which the RTP has not changed its direction till time and such events occur with probability . From these expressions, we can obtain the total probability density of finding the particle at in time and check that at it matches with the result given in [46]. Using the large asymptotic of for both and , one can show that in the limit and keeping fixed, the individual probability densities in Eqs. (8) - (11) reduce to
[TABLE]
for , and for . This is the propagator of a Brownian walker in presence of absorbing boundary at the origin, with the initial and final positions are and , respectively. Hence the total probability with for , reduces to the Brownian motion result with an absorbing boundary at , as it should. One obtains the same Brownian motion result in the large asymptotic as well. On the other hand, for finite , the effect of the activity will be stronger and to observe these effects, we plot the probability densities in Eqs. (8) - (11) as functions of for at different times in Figs. 2 and 3. In these figures we observe excellent agreement with the simulation data (filled circles).
3 Survival probability of the RTP in presence of the absorbing barrier at
Here we look at the survival probability of the RTP in presence of the absorbing barrier at . In principle one can compute the survival probabilities by integrating out final positions over in the propagators obtained in the previous section. However, it seems more convenient and illustrative to solve the backward master equation to get the survival probabilities. The survival probability with an absorbing barrier at for a run-and-tumble particle has recently been studied in [36]. We mainly use results from [36] after appropriately modifying for our case. However, for self-containedness of the paper we here briefly outline the derivation of the survival probabilities. At this point we also would like to mention that a generalisation of the survival probability problem has been recently addressed in the context of RTP with resetting [47].
Let represent the survival probability of the RTP, starting from the origin with velocity direction . Note that in our problem, the absorbing barrier is at and the particle starts at . The backward master equations for the survival probability are given by [36]
[TABLE]
We solve the above equations with initial condition and the boundary conditions and . The first boundary condition takes into account of the fact that the particle, regardless of its initial velocity direction, will always survive over any finite time if it starts initially from . On the other hand if the particle starts at with positive velocity then the particle will immediately get absorbed. With these conditions one can solve Eqs. (16) and (17) to find [36]
[TABLE]
The results in Eqs. (18) and (19) are plotted in Fig. 4 and compared with the numerical simulations, in which one starts with a large number of independent RTPs intially. We observe excellent agreement. We notice that both remains till the time . This is because the RTPs, starting from , reach the absorbing barrier for the first time at least after time . Before this time the RTPs do not feel the presence of the absorbing barrier. Once the RTPs reach (they can reach only with ve velocity) the barrier at , in the next instant some fraction of the RTP change their velocity direction from to and the rest of the RTPs do not change. The fraction of particles which do not change their velocity direction get absorbed at the barrier at time. As a result drops suddenly as manifested by a discontinuity in the Fig. 4a. No sudden drop occurs because no particles with ve velocity can reach the barrier at . However, since the overall number of particles decrease, the also starts decreasing from value after time but continuously. As done in the previous section, using the large argument asymptotic behaviour of , one can show that in the and limit keeping fixed, one indeed recovers the survival probability of a Brownian particle from the absorbing wall at when started from :
[TABLE]
3.1 Cumulative probability of maximum displacement in absence of any absorbing barrier
It is easy to see that the distribution of the maximum over the duration in absence of any absorbing barrier is related to the survival probability of the RTP in presence of an absorbing barrier at . The cumulative probability of the maximum displacement made by the RTP in time duration (given that it started from the origin) is exactly same as the survival probability of the particle till time in presence of an absorbing barrier at and starting from . In both the probabilities, exactly the same ensemble of paths contribute which, starting from stays below the level throughout the course of evolution till time . For a discussion on the connection between and survival probability in the context of Brownian motion see [48]. This connection allows us to write,
[TABLE]
where the factor is due to the choice . These expressions agree with the results obtained in [49] where the maximum displacement made by a persistent Brownian walker was computed. From Eq. (20), one can easily see that in the diffusive asymptotic limit one correctly recovers the Brownian result. In Fig. 4b, we compare our theoretical cumulative distribution against numerical simulation and we observe nice agreement. The discontinuous jumps at and indicate the presence of delta functions in the corresponding probability distribution function which we will see in the next section.
4 Joint probability distribution of and and the marginal distributions
Let us now focus on the joint distribution of the maximum and the time at which this maximum occurs within the time interval . To compute this distribution, we first break the trajectory into two parts (see Fig. 5). The first part is and the second part is . In the first part , the trajectory of the RTP is always below i.e. and reaches exactly at (with velocity ). Similarly, in the second part, the trajectory, starting from also stays below throughout in the remaining duration , however, the final position can be anywhere below . The probability weight in the first part can be obtained from the propagator with an absorbing barrier at . Since in the variables , the RTP process is Markovian, the probability weight of the paths in the second part is independent of that of the first part and is proportional to the survival probability of the RTP starting from in presence of a barrier at . It is intuitively clear that in the first interval of time, the RTP can not reach (at time ) with negative velocity while staying completely below over the full duration . Similarly, in the second interval, the RTP can not survive from the absorbing wall at if it starts with a positive velocity at . From the expressions of the propagators in Eqs. (8-11) and the survival probabilities in Eqs (18) and (19), it is easy to observe that if one puts then and . To proceed at this point, we follow the procedure given in [4]. We use the propagators that the RTP, starting at the origin, reach (for ) with velocity at time and, the probabilities that the RTP, starting from position with velocity survives over the duration . Later at some appropriate step, we take the to get the final answers. In terms of these propagators and survival probabilities, we can write
[TABLE]
for and where is a normalization factor and the propagators each are the sum of two terms corresponding to two initial velocities ( occurring with probability each) i.e. We emphasise that the propagators in Eqs. (8)-(11) were derived for biased initial conditions with . However while writing , we consider . To take the limit, we first expand each terms separately in . We find
[TABLE]
Note that, is the survival probability of the RTP in presence of an absorbing barrier at the origin while starting from the origin itself [46]. Inserting the small expansions from Eqs. (24) and (25) into Eq. (23) one can get the joint distribution of and . Note, however, that the above procedure can provide the distribution only for and . The contributions from events (or equivalently ) and have to be added separately. Contribution to the (or ) comes from trajectories which starting from the origin goes to the negative and never visits the positive region within time . Probability with which such events occur is exactly the probability that the RTP, starting from the origin, survives from an absorbing barrier at the origin till time . This survival probability can be easily computed similarly as done in sec. 3 and is given exactly by ( see also [46]). On the other hand the contributions to event come from trajectories which starting from the origin reach the maximum displacement at time . The contribution of these paths to the joint distribution is given by
[TABLE]
where is the probability density to find the particle at time in position . Inserting the explicit forms of these propagators from Eqs. (9) and (11), respectively, we get
[TABLE]
where is given in Eq. (26).
Hence, adding all the three contributions, as mentioned above, one gets
[TABLE]
where and are given in Eqs. (24) and (26). The factor in the first term comes from the probability with which the RTP, starting from the origin, chooses ve velocity initially. The factor is a normalisation constant and has to be chosen in such a way that,
[TABLE]
The contribution from the first term in Eq. (29) to the total unit probability is as can be easily seen
[TABLE]
It is also easy to show that the contribution from second term (see B) is
[TABLE]
where we have used the explicit expression of given in Eq. (26). Similarly, one can show that the contribution from the third term is
[TABLE]
where the identity ( see C for the proof) has been used. Adding all the contributions and substituting in Eq. (30), we get , inserting which in Eq. (29), we finally obtain the joint distribution of and :
[TABLE]
This is one of our main results. Although this result is derived for but for other choices of and (such that ), once can easily extend the above calculation (see F).
Integrating out the variables or in the above joint distribution in Eq. (34), one can get the marginal distributions and , respectively. Let us first look at the marginal distribution of the maximum displacement . It turns out convenient to compute the cumulative distribution (See also before Eq. (18)). Performing the integrals along with some straight forward manipulations (see B), we find
[TABLE]
which can be shown to agree with our earlier result for given in Eqs. (21) and (22).
4.1 Marginal probability distribution of
We now look at the other marginal distribution of . It is easy to perform the integral over as follows
[TABLE]
where to go from the second line to the third line, we have used with is given in Eq. (24). This is our second main result. Let us try to understand the different terms appearing in the above equation starting with the delta function terms. As mentioned in the previous section, one can identify that the term proportional to gets contributions from trajectories which, starting from the origin have gone to the negative side and never have crossed the origin again within the interval . On the other hand, the term proportional to gets contributions from the trajectories which reach their maxima at the final time (see fig. 6a). Interestingly, both these events occur with probability proportional to . For the first term it is easy to understand. For the second term, this can be seen by shifting the origin from to the position of the maxima for each trajectory before performing the integration over . More precisely, if one makes the following variable transformations and (as done in [6]), then in the new coordinates the RTP, starting from reaches some position above it at time while staying above the (new) origin throughout. It is easy to check that the path probabilities of the original process and the transformed process are same. Hence, the survival problem for the original trajectories, starting from some position , with the boundary condition at the absorbing wall placed at , is same as the survival problem for the transformed trajectories, starting from with the boundary condition at the absorbing wall placed at . As a result the survival probability of the transformed trajectories is exactly .
We now focus on the non-delta function part. This term is proportional to the product of and , which are survival probabilities in the first and second durations and , respectively. The trajectories that contribute to have their maximum displacements at . Since the process is Markovian, one can break the whole trajectory into two parts (see fig. 6b) as done in the previous section. Following [6], we consider the variable transformations in the first part of duration and in the second part of duration . Under these variable transformations one can see that the contribution from the trajectories in the first and second parts are again survival probabilities and , respectively.
In Fig. 7 we plot the theoretical result for in Eq. (36) along with the same obtained from numerical simulation. We observe that both the delta function (see inset) and the non-delta function parts agree nicely with simulation data. The distribution for RTP has interesting feature similar to what one observes for the Brownian particle case. In both cases, the distribution is peaked near and (see Eq. (1)). However for RTP, the distribution near the edges do not diverge as in the Brownian particle case,— instead there are delta functions. It is easy to show that with increasing the distribution in Eq. (36) indeed approaches the Brownian motion result in Eq. (1).
Note that the distribution in Eq. (36) is computed for the symmetric initial conditions whereby particle starts with with equal probability. As mentioned earlier, one can however extend this calculation for general initial conditions as shown in F where we have provided an explicit expression for .
5 The residence time distribution
We now study the time that the RTP spends at region over the duration . This time, denoted by , is called the residence time and is defined by . The question of the distribution of has been studied for single Brownian particle in one dimension [3, 4, 5]. Intuitively one would naively expect that over a duration , the particle starting at the origin, would spend half of its time in the region and the remaining half in the region. However, it is known that the probability distribution of (given in Eq. (1)) is peaked (divergence) near and . This implies that the Brownian particle, once gone to the ve (or ve) side is reluctant to come back. This behaviour exhibits a counter-intuitive aspect of the Brownian motion. In this section, we investigate if an RTP also shows such behaviour in one dimension.
We want to compute the distribution of for a given evolution time when the RTP starts from the origin. To do so we consider the following individual distributions of corresponding to the initial velocities of the particle starting at , such that . The factor arises from the probability with which the initial velocity directions are chosen. Let represent the Laplace transformation of with respect to . One can show that satisfies the following backward master equations
[TABLE]
where . In D we provide a detailed derivation of the above equations for a general functional of the trajectory .
We now have to solve the above coupled partial differential equations with appropriate initial and boundary conditions. At the residence time , implying . One the other hand at any finite , we have the following boundary conditions:
- •
If , the particle always stays at region over a finite duration implying . Hence, .
- •
If , the particle is not able to visit the origin in finite time at implying . Hence, .
To proceed further, it seems convenient to take another Laplace transform with respect to : . The master equations now become coupled linear first order differential equations, which can be solved with the above mentioned boundary and initial conditions. For better presentation of our results in the main text, here also we prefer to move the details of the calculation in E while here, present only the expressions of with :
[TABLE]
where and . Now to get , one needs to perform the inverse Laplace transform with respect to and then to of . This can be done by carrying out the appropriate Bromwich integrals. We finally obtain the following explicit expression for the distribution of spent by a RTP, starting form the origin, on the positive side over the duration :
[TABLE]
where is given in Eq. (24). Note that this distribution is identical to that of in Eq. (36) as one observes in the context of Brownian motions. The terms involving delta-functions can be interpreted in a similar way as done in the previous section. They get contributions from trajectories which starting from the origin stay either to the ve side or the ve side throughout the entire duration of evolution and probabilities of such events are each. We observe that, similar to , the non-delta-function part of is also proportional to the product of and . Unlike the case of , we in this case do not find any obvious connections to survival events associated to and . The expression in Eq. (41) is verified numerically in the fig. 8 where we observe very good agreement.
Once again note that the expression for in Eq. (41) is derived for symmetric initial conditions whereby particle starts with with equal probability. In this case also one can easily extend the above calculation for general initial conditions as shown in G where we provide an explicit expression for .
6 Last passage time distribution
In this section we study the distribution of the time at which the RTP crosses the origin for the last time (see Fig. 1) given that it started from the origin choosing or direction of the initial velocity with equal probability. Let Prob be the cumulative distribution of such that . It is easy to argue that
[TABLE]
where . Here is the probability density with which the RTP, starting from the origin with direction , reach position with direction at time . is probability that in the remaining time , the particle, starting from with direction did never come back to the origin. This probabilities are basically the survival probabilities as introduced in sec. 3 with the only difference is that, now the absorbing barrier is at the origin instead of at . They also satisfy the same backward master equations (16) and (17). The factor in Eq. (42) arises because the RTP can cross the origin (for the last time at ) from below or from above and these contributions are equal as can easily be seen by transforming and interchanging and directions. Note that, the propagator is different from the propagator discussed in sec. 2, although they satisfy same master equations (7). The differences are in the boundary conditions. The former one corresponds to the full space problem without any absorbing barrier while the later one corresponds to the case with an absorbing barrier. The upper limit of the integration in Eq. (42) is because that is the maximum distance the RTP can move in time in the positive direction.
Now taking derivative with respect to on both sides of Eq. (42) and evaluating at we get
[TABLE]
where we have used short hand notation for by simply . Using Eqs. (7), (16) and (17), one can simplify the above equation considerably and we finally get
[TABLE]
where we have used the following facts: ( because the RTP can not reach the position at time with ve velocity) and (because the absorbing boundary is at the origin). The survival probability can be obtained from Eq. (19) after putting , performing the integral over and finally changing to . One gets,
[TABLE]
To obtain the we follow the procedure given in [36] and get
[TABLE]
Inserting, these two expressions in Eq. (43), we get the following final expression for :
[TABLE]
where is given in Eq. (24). Note that the distribution of is almost same as the other two distributions and except that the distribution of last passage time (to the origin) has one delta function at . Presence of this -function at stems from the same reasons with which they appear in the cases of and . This represents the contributions from those trajectories which starting from the origin, go in either ve or ve direction and stays in that region for the entire duration of evolution .
One interesting point to note is that although the result in Eq. (44) is derived for the symmetric initial condition case , it turns out that it is valid for arbitrary initial conditions as well. This can be easily verified from the straightforward generalisation of Eq. (42).
7 Conclusion
In this paper, we mainly have investigated the distributions of three quantities in the context of an RTP moving in one dimension. The three quantities are, respectively, the time at which maximum displacement occurs, the time the RTP spends on the ve side and the time at which the RTP crosses the origin for the last time. These quantities have been well studied in the context of Brownian motion and other stochastic process, but not well studied for non-Markovian processes except for a few [8, 6, 17, 18, 19] . In the context of random acceleration process [6] the distribution of has been computed however the distribution of other two observables have not been computed. In particular computation of for random acceleration process is still an open problem. In the context of Brownian motion, interestingly the distribution of all the three quantities turn out to be identical and their cumulative distributions are given by arcsine function. In this paper we have computed the distributions of and for an RTP particle starting at the origin with velocities (or ) chosen with probability ( or ). We have shown that these distributions have delta function parts at the edges ( and ) and a non delta function part. The distributions of and have delta functions at both the edges of the support whereas the distribution of has delta function only at one edge . Interestingly, we have found that the non-delta function parts of all the three distributions are identical for and are explicitly given by modified Bessel functions. In addition, we also compute the joint distribution of and , which provides us an explicit expression of the marginal distribution of .
The fact that for symmetric initial condition these distributions are similar (at least the non-delta function parts) is reminiscent of the fact that in the context of random walks or Brownian motion the distributions of the three times are identical [1]. In the Brownian motion case one can in fact establish that the stochastic times and measured over a time duration , are equivalent. This is done based on the following symmetry properties of Brownian motion: the reflection principle, inversion symmetry [] and time reversal symmetry [ is also a Brownian process]. Using these properties one can show that the stochastic process generated by subtracting from its current maximum process is a reflected Brownian motion. For RTP with symmetric initial condition, while the inversion symmetry is present but the reflection symmetry and the time reversal symmetry are not present in the true sense. As a result it is not obvious if an equivalence between and can be established by extending the arguments of Brownian motion straightforwardly. However, we feel that for RTP the above mentioned symmetry properties are valid approximately which can possibly explain the similarity between the distributions of and .
We believe that our results for non-interacting RTPs in one dimension will be informative for addressing the study of and for other active particle models. For example, often in practical situations the tumbling rate of the bacteria depends on the concentration of the food, which itself can evolve stochastically. Such processes can be described by a RTP whose tumbling rate is coupled to another process. In such cases an interesting statistics to know is the amount of time the bacteria spends in a region of specified food concentration.
8 acknowledgement
P. S. and A.K. would like to acknowledge fruitful discussions with Kanaya Malakar, Arghya Das and Urna Basu. A.K. would like to acknowledge support from DST under the grant number ECR/2017/000634 and from the Indo-French Centre for the promotion of advanced research (IFCPAR) under Project No. 5604-2.
References
- [1]
Feller W. 1968 An Introduction to Probability Theory and its Applications (New York: Wiley).
- [2]
Levy P. 1939 Sur certains processus stochastiques homogènes Compositio Mathematica 7 283-339.
- [3]
Majumdar S. N. 2005 Brownian Functionals in Physics and Computer Science Current Science 89 2076
- [4]
Majumdar S. N., Randon-Furling J., Kearney M. J. and Yor Marc 2008, On the time to reach maximum for a variety of constrained Brownian motions Journal of Physics A: Mathematical and Theoretical 41 365005.
- [5]
Randon-Furling J. and Majumdar S. N. 2007, Distribution of the time at which the deviation of a Brownian motion is maximum before its first-passage time, J. Stat. Mech. P10008
- [6]
Majumdar S. N., Rosso A. and Zoia A. 2010 Time to reach the maximum for a random acceleration process, Journal of Physics A: Mathematical and Theoretical 43 115001.
- [7]
Boutcheng H., Bouetou T., Burkhardt T. W., Rosso A., Zoia A. and Crepin K. T. 2016 Occupation time statistics of the random acceleration model, Journal of Statistical Mechanics: Theory and Experiment 053213.
- [8]
Sadhu T., Delorme M. and Wiese K. J. 2018 Generalized arcsine laws for fractional Brownian motion, Phys. Rev. Lett. 120 040603.
- [9]
Baldassarri A., Bouchaud J-P., Dornic I., and Godréche c. 1999 Statistics of persistent events: An exactly soluble model Phys. Rev. E 59, R20(R).
- [10]
Godréche C. and Luck J. M. 2001 Statistics of the occupation time of renewal processes Journal of Statistical Physics 104 489-524.
- [11]
Burov S. and Barkai E. 2011 Residence Time Statistics for N Renewal Processes Phys. Rev. Lett. 107 170601.
- [12] Randon-Furling J., Majumdar S. N., and A. Comtet A., 2009, Convex Hull of N plana Brownian Motions: Application to Ecology, Phys. Rev. Lett., 103, 140602.
- [13] Majumdar S. N., Comtet A. and Randon-Furling J., Random Convex Hulls and Extreme Value Statistics, 2010, J. Stat. Phys. 138, 955.
- [14] Rambeau J. and Schehr G., Distribution of the time at which N vicious walkers reach their maximal height, 2011, Phys. Rev. E, ** 83**, 061146.
- [15] Schehr G., Le Doussal P., 2010, Extreme value statistics from the Real Space Renormalization Group: Brownian Motion, Bessel Processes and Continuous Time Random Walks, * J. Stat. Mech.* P01009.
- [16]
Dhar A. and Majumdar S. N. 1999 Residence time distribution for a class of Gaussian Markov processes Phys. Rev. E 59 6413–6418.
- [17]
Kasahara Y. 1977 Limit Theorems of Occupation Times for Markov Processes Publ. RIMS, Kyoto Univ. 12 801-818.
- [18]
Majumdar S. N. and Dean D. S. 2002 Exact occupation time distribution in a non-Markovian sequence and its relation to spin glass models Phys. Rev. E 66 041102.
- [19]
Lamperti J. 1958 An Occupation Time Theorem for A Class of Stochastic Processes Trans. Amer. Math. Soc. 88 380-387.
- [20]
Charles D. and Rosemarie W. 1980 The arcsine law and the treasury bill futures market * Financial Analysts Journal* 36 71-74.
- [21]
Shiryaev A. N. 2002 Quickest Detection Problems in the Technical Analysis of the Financial Data. In Mathematical Finance Bachelier Congress 2000 Springer, New York, p.487.
- [22] Majumdar S. N. and Bouchaud J-P., Optimal Time to Sell a Stock in Black-Scholes Model, 2008, Quantitative Finance, 8, 753.
- [23]
Majumdar S. N. and Comtet A. 2002 Local and the Occupation Time of a Particle Diffusing in a Random Medium Phys. Rev. Lett. 89 060601.
- [24]
Sabhapandit S., Majumdar S. N. and Comtet A. 2006 Statistical Properties of Functionals of the Paths of a Particle Diffusing in a One-Dimensional Random Potential Phys. Rev. E 73 051102.
- [25]
Nazarov Y. V. 1994 Limits of universality in disordered conductors Phys. Rev. Lett. 73 134.
- [26]
Beenakker C. W. J. 1997 Random-matrix theory of quantum transport Rev. Mod. Phys. 69 731.
- [27]
Akimoto A. 2008 Generalized Arcsine Law and Stable Law in an Infinite Measure Dynamical System J. Stat. Phys. 132 171.
- [28]
Mejia-Monasterio C., Oshanin G. and Schehr G. 2011 Symmetry breaking between statistically equivalent, independent channels in few-channel chaotic scattering * Phys. Rev. E* 84 035203.
- [29]
Oshanin G. and Redner S. 2009 Helix or coil? Fate of a melting heteropolymer Europhys. Lett. 85 10008.
- [30]
Barato A. C., Roldán E., Martínez I. A. and Pigolotti S. 2018 Arcsine Laws in Stochastic Thermodynamics Phys. Rev. Lett. 121 090601.
- [31]
Weiss G. H. 2002 Some applications of persistent random walks and the telegrapher’s equation Physica A: Statistical Mechanics and its Applications 311 381-410.
- [32]
Masoliver J. and Lindenberg K. 2017 Continuous time persistent random walk: a review and some generalizations Eur. Phys. J. B 90 107.
- [33]
Tailleur J. and Cates M. E. 2008 Statistical mechanics of interacting Run-and-Tumble bacteria Phys. Rev. Lett. 100 218103.
- [34]
Solon A. P., Cates M. E. and Tailleur J. 2015 Active Brownian Particles and Run-and-Tumble Particles: a Comparative Study Eur. Phys. J. Spec. Top. 224 1231–1262.
- [35]
Berg H. C. 2003 E. coli in Motion (New York: Springer).
- [36]
Malakar K., Jemseena V., Kundu A., Kumar K. V., Sabhapandit S., Majumdar S. N., Redner S. and Dhar A. 2018 Steady state, relaxation and first- passage properties of a run-and-tumble particle in one-dimension J. Stat. Mech. 043215.
- [37]
Tailleur J. and Cates M. E. 2009 Sedimentation, trapping, and rectification of dilute bacteria EPL (Europhysics Letters) 86 60002.
- [38]
Dhar A., Kundu A., Majumdar S. N., Sabhapandit S. and Schehr G. 2019 Run-and-tumble particle in one-dimensional confining potential: Steady state, relaxation and first passage properties Phys. Rev. E 99 032132.
- [39]
Slowman A. B., Evans M. R. and Blythe R. A. 2016 Jamming and Attraction of Interacting Run-and-Tumble Random Walkers Phys. Rev. Lett. 116 218101.
- [40]
Slowman A. B., Evans M. R. and Blythe R. A. 2017 Exact solution of two interacting run-and-tumble random walkers with finite tumble duration Journal of Physics A: Mathematical and Theoretical 50 375601.
- [41]
Peruani F., Starruß J., Jakovljevic V., Søgaard-Andersen L., Deutsch A. and Bär M. 2012 Collective motion and nonequilibrium cluster formation in colonies of gliding bacteria Phys. Rev. Lett. 108 098102.
- [42]
Takatori S. C., De Dier R., Vermant J. and Brady J. F. 2016 Acoustic trapping of active matter Nature Communications 7 10694.
- [43]
Malakar K., Das A., Kundu A., Kumar K. V. and Dhar A. 2019 Exact Steady State of Active Brownian Particles in a 2D Harmonic Trap arXiv:1902.04171.
- [44]
Dauchot O. and Démery V. 2019 Dynamics of a Self-Propelled Particle in a Harmonic Trap * Phys. Rev. Lett.* 122 068002.
- [45]
Demaerel T. and Maes C. 2018 Active processes in one dimension Phys. Rev. E 97 032604.
- [46]
Doussal P. L., Majumdar S. N. and Schehr G. 2019 Non-crossing run-and-tumble particles on a line arXiv:1902.06176v1.
- [47] Evans M. R. and Majumdar S. N., Run and tumble particle under reset- ting: a renewal approach, (2018), J. Phys. A: Math. Theor. 51, 475003.
- [48]
Majumdar S. N. 2010 Universal first-passage properties of discrete-time random walks and Lévy flights on a line: Statistics of the global maximum and records Physica A: Statistical Mechanics and its Applications 389 4299-4316.
- [49]
Masoliver J. and Weiss G. H. 1993 On the maximum displacement of a one dimensional diffusion process described by the telegrapher’s noise Physica A 195 93-100.
Appendix A The propagator with an absorbing barrier at
We start from the coupled differential equations in Eq. (7). We first take Laplace transforms with respect to the time variable:
[TABLE]
The differential equations in Eq.(7), now becomes
[TABLE]
where the coefficients and of the delta functions appear from the initial conditions and . For , we can write Eqs.(49) and (50) without terms in the RHS,
[TABLE]
Applying on both sides of Eq. (51) and on both sides of Eq. (52), we can write the closed form equations for in the following way:
[TABLE]
These two equations are ordinary second-order differential equations and we try the solution and put this in Eq.(53). We then get which gives where . For , we have where can go up to . To get , we can put in Eq.(51) and get . Similarly, one can also get the solutions of Eqs.(49) and (50) for region. However, here we will have to consider only positive so that remain finite as . We can write the solution of Eqs.(49) and (50) as shown below:
[TABLE]
The constants and are still unknown and to determine them we first integrate both sides of Eqs.(55) and (56) from to with . We get the following discontinuity equations
[TABLE]
We also note that the boundary condition now reads
[TABLE]
Inserting the solutions from Eqs. (55) and (56) in Eqs. (57), (58) and (59), one gets linear equations for the constants and solving which one finally gets these constants in terms of for different choices of and .
For example, for and i.e. for initial condition, one obtains
[TABLE]
Using these expressions of the constants in Eqs. (55) and (56)
[TABLE]
Similarly, for and i.e. for initial condition, one obtains
[TABLE]
Now in order to get the solutions in time domain, one need to perform inverse Laplace transforms . Looking at the expressions in Eqs. (63-66), we need to know the following inverse Laplace transforms
[TABLE]
Using these results and performing some simplifications, one arrives at the expressions of the propagators given in Eqs. (8-11)
Appendix B Cumulative distribution
The cumulative distribution for is defined as,
[TABLE]
where is given by Eq. (34). One can easily integrate Eq. (34) with to get .
[TABLE]
The contribution of first term in the R.H.S of Eq. (71) to Eq. (70) is just . The contribution from the second term is given by,
[TABLE]
Similarly one can get the contribution of the third term in the R.H.S of Eq. (71) to Eq. (70).
[TABLE]
where we have used Eq. (74) to go from second line to third line. Adding all these contributions, we finally get ,
[TABLE]
Appendix C Proof of the identity
Here we prove the identity
[TABLE]
where . The best way to prove this identity is to take the Laplace transform of the left hand side with respect to the variable . Since the left hand side is in the convolution form, we have
[TABLE]
where is the Laplace transform of and is given by
[TABLE]
Using this result in Eq. (75) and performing some algebraic simplifications, we get
[TABLE]
Finally performing inverse Laplace transform on both sides with respect to one proves the identity in Eq. (74).
Appendix D Backward master equation for
Here we provide a derivation of the Backward master equations in (37) and (38) for a general functional
[TABLE]
of the trajectory of the RTP starting from at . Here we mainly follow the general steps done for Brownian motion in [3]. It is clear that is a random variable. Let denote the probability density for where is the direction of the initial velocity. We define the characteristic function:
[TABLE]
where denotes the average with initial position and velocity orientation . Following the definition in Eq.(79), we write for a small time interval
[TABLE]
where is the initial configuration. In time interval the state of the RTP can change to with probability and to with probability . We can write Eq.(80) as following:
[TABLE]
Taking the limit we obtain
[TABLE]
If we choose then represents the residence time the particle on the positive semi axis and for this choice one obtains the differential equations in Eq.(37) and Eq.(38).
Appendix E Probability distribution
In this appendix, we find the solutions of Eqs.(37) and (38) to obtain . We take the Laplace transformation of in the time as . As a result Eqs.(37) and (38)now become
[TABLE]
The boundary conditions for [discussed in section(5)] can now be translated for as and . Let us first solve the Eqs.(85) and (86) for region where we put and we have,
[TABLE]
These equations can be made homogenous by shift to get,
[TABLE]
The boundary condition of now becomes . Following the same procedure as done in sec. A, we find that the solutions are given by
[TABLE]
where . The solutions obtained in Eqs.(91) and (92) are true for region. For , one can follow the same procedure. Only difference is that now . We find
[TABLE]
The constants and in the expressions for are unknown constants which can be computed from the continuity of at , i.e. . After some simple manipulations, we find
[TABLE]
For the solutions simplifies further and we have
[TABLE]
If the particle starts with velocity with equal probability , the total probability is given by . Accordingly, which, after some simplifications, is given by
[TABLE]
Now to get we have to perform inverse Laplace transform of with respect to and both i.e..
[TABLE]
Using the following inverse Laplace transform result,
[TABLE]
we get the final solution as given in Eq. (41) of the main text.
Appendix F Probability distribution for time to reach maximum for general initial condition
In section (4.1) we computed the distribution for the time to reach maximum for a RTP that starts from with with equal probability i.e. . Here we derive the distribution of for arbitrary and . ( in the superscript is to represent assymetric initial conditions). We follow the same procedure as done in sec. 2. Using the expressions for obtained in section (2), we first compute for general initial conditions. After some simplifications, the expressions for read as,
[TABLE]
where the function in Eq. (26) is now changed to
[TABLE]
Using these expressions in Eq. (23), we get the part of the joint distribution of and for and .
We now have to add the contribution from the events (or equivalently ) and . As discussed in the symmetric case, this contribution from the events comes from those paths which initially moves with and survives the origin till time . Hence,
[TABLE]
On the other hand the contributions to event come from trajectories which starting from the origin reach the maximum displacement at time . The contribution is obtained by generalising Eq. (27) straightforwardly for general initial conditions as
[TABLE]
Inserting the explicit forms of these propagator from Eqs. (9) and (11), and simplifying we get
[TABLE]
Now putting all the three contributions together, performing some simplifications, fixing the normalisation and integrating over , we finally get,
[TABLE]
where . Note that for , and Eq. (107) reduces to the symmetric case distribution in Eq. (36). However for , is different from Eq. (36). In Fig. 10a, we have plotted our analytical result for various combinations of and and in Fig. 10b we have verified it with numerical simulations for a particular choice of . We observe excellent agreement between the two.
Appendix G Probability distribution for residence time for general initial condition
In this section, we extend the computation of the residence time distribution in section (5) from symmetric initial condition to asymmetric initial condition for the velocity. For this we assume that the particle starts with velocity with probability such that . Let us denote the Laplace transform of with respect to and by where in the superscript once again represents asymmetric initial condition. Using the Eqs. (39) and (40), and performing some simplifications we get
[TABLE]
To get the distribution in the time domain, we have to do two Laplace transformations: one from and the other from . Looking at the expression in Eq. (108), one notes that the first term in R.H.S is identical to the symmetric case whose Laplace transformation is given in Eq. (41). The Laplace transformation of the second term in R.H.S of Eq. (108) is given in Eq. (101). One can therefore write the distribution for for general initial condition as
[TABLE]
Note that in Eq. (109) reduces to in Eq. (41) for . Also note that the asymmetry in the initial condition only alters the strengths of the delta-functions of but leaves the non-delta function part unchanged. These weights of the delta-functions can be understood in the same way as for the symmetric case. In Fig.(11), we verify our analytical result with numerical simulation and find excellent agreement with it.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Feller W. 1968 An Introduction to Probability Theory and its Applications (New York: Wiley).
- 2[2] Levy P. 1939 Sur certains processus stochastiques homogènes Compositio Mathematica 7 283-339.
- 3[3] Majumdar S. N. 2005 Brownian Functionals in Physics and Computer Science Current Science 89 2076
- 4[4] Majumdar S. N., Randon-Furling J., Kearney M. J. and Yor Marc 2008, On the time to reach maximum for a variety of constrained Brownian motions Journal of Physics A: Mathematical and Theoretical 41 365005.
- 5[5] Randon-Furling J. and Majumdar S. N. 2007, Distribution of the time at which the deviation of a Brownian motion is maximum before its first-passage time, J. Stat. Mech. P 10008
- 6[6] Majumdar S. N., Rosso A. and Zoia A. 2010 Time to reach the maximum for a random acceleration process, Journal of Physics A: Mathematical and Theoretical 43 115001.
- 7[7] Boutcheng H., Bouetou T., Burkhardt T. W., Rosso A., Zoia A. and Crepin K. T. 2016 Occupation time statistics of the random acceleration model, Journal of Statistical Mechanics: Theory and Experiment 053213.
- 8[8] Sadhu T., Delorme M. and Wiese K. J. 2018 Generalized arcsine laws for fractional Brownian motion, Phys. Rev. Lett. 120 040603.
