Local time of Levy random walks: a path integral approach
Vaclav Zatloukal

TL;DR
This paper develops a path integral method to analyze the local time of Levy random walks, linking stochastic process properties with quantum-inspired Hamiltonian techniques for fractional diffusion.
Contribution
It introduces a phase-space path integral approach to study local times of Levy flights, connecting stochastic analysis with Hamiltonian resolvent methods.
Findings
Provides a framework for calculating local times of Levy walks.
Links local time properties to Hamiltonian resolvent operators.
Enhances understanding of fractional diffusion processes.
Abstract
Local time of a stochastic process quantifies the amount of time that sample trajectories spend in the vicinity of an arbitrary point . For a generic Hamiltonian, we employ the phase-space path-integral representation of random walk transition probabilities in order to quantify the properties of the local time. For time-independent systems, the resolvent of the Hamiltonian operator proves to be a central tool for this purpose. In particular, we focus on local times of Levy random walks (or Levy flights), which correspond to fractional diffusion equations.
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.
Local time of Lévy random walks: a path integral approach
Václav Zatloukal
Department of Physics, Faculty of Nuclear Sciences and Physical Engineering,
Czech Technical University in Prague, Břehová 7, 115 19 Praha 1, Czech Republic
Abstract
Local time of a stochastic process quantifies the amount of time that sample trajectories spend in the vicinity of an arbitrary point . For a generic Hamiltonian, we employ the phase-space path-integral representation of random walk transition probabilities in order to quantify the properties of the local time. For time-independent systems, the resolvent of the Hamiltonian operator proves to be a central tool for this purpose. In particular, we focus on local times of Lévy random walks (Lévy flights), which correspond to fractional diffusion equations.
pacs:
05.40.-a, 02.50.Ga, 05.40.Fb, 31.15.xk
I Introduction
We consider a diffusion equation (also referred to as the heat or the Fokker-Planck equation) of the form
[TABLE]
where is a generic Hamiltonian, and . Its solution for the initial condition can be represented via the phase-space path integral KleinertPI :
[TABLE]
where
[TABLE]
is the action corresponding to the Hamiltonian . When tractable, the functional integration over the momentum paths yields a configuration-space path-integral representation, commonly referred to as the Feynman-Kac formula Kac1949 (see Ref. Eule2014 for its generalization).
The path integral point of view suggests to interpret the quantity (2) as (possibly unnormalized) transition probability, that is, the conditional probability that a particle localized at an initial time at point will be found at a later time at point .
Let us note that for imaginary times, Eq. (1) becomes the Schrödinger equation. Eq. (2) then represents the transition amplitudes, i.e., the matrix elements of the evolution operator, thus constituting the path-integral formulation of quantum mechanics Dirac1933 ; Feynman1948 . In this article, however, we will only consider diffusion processes described by Eq. (1) in real time domain. The respective path (or stochastic) integral was first studied by Wiener Wiener1923 in order to mathematically describe the Brownian motion. In fact, the path integrals of Eq. (2) find applications in quantum physics too, namely, they represent the density matrix of a system in thermal equilibrium KleinertPI .
The position distribution of a Brownian particle, i.e., the Gaussian (or normal) distribution, obeys the standard diffusion equation, which is obtained by taking the Hamiltonian . The latter is a member of a broader class of Hamiltonians,
[TABLE]
labeled by a real parameter , which will, in this article, take values in the interval . The diffusion equation (1) then features a fractional Laplace differential operator Laskin2002 ; Podlubny , and is therefore sometimes called fractional diffusion (or Fokker-Planck) equation KleinertZatl2013 . Its fundamental solution has the form of a Lévy stable distribution Levy1925 ; Sato . These probability distributions are characterized by a typical power-like heavy-tail behaviour for , while for they reduce to the Gaussian distribution. Their prominent feature is the fact that they occur as the limiting distributions in the generalized central limit theorem GnedenkoKolmog .
Lévy random walks (or stable stochastic processes Ito ) correspond to a path integral with Lévy Hamiltonian . Their sample paths exhibit long jumps, the so-called Lévy flights, which become more pronounced for decreasing values of the parameter (see Fig. 1 below). This is due to accumulation of the probability of large steps in the heavy tails of the Lévy distributions.
Lévy statistics is pertinent in cases when the standard Gaussian statistics is inadequate, typically when the random variable has infinite variance. It finds numerous applications in physics (e.g., in anomalous diffusion Bouchaud1990 , laser cooling Bardou2002 , etc.), but also in finance KleinertPI ; MantegnaStanley and other fields.
The notion of local time of a stochastic process (cf. also the occupation or sojourn time) was introduced by Lévy Levy1939 as a measure of time that a stochastic trajectory spends in the vicinity of an arbitrary point (see monograph MarcusRosen for an overview). Formally, one defines the density
[TABLE]
which is a non-negative random variable indexed by . The functions are normalized to , moreover, it has been shown that they are continuous for a broad class of processes including Lévy random walks with Boylan1964 .
To any path there corresponds a local-time profile , which can in turn be regarded as a sample trajectory of a new stochastic process. Notably, for the case of Brownian motion, the latter has been identified as a squared Bessel process Ray1963 ; Knight1963 ; Borodin1989 . The ensuing local-time path-integral representation JizbaZatl2015 provides an alternative to the standard Feynman path integral, especially illuminating for long evolution times, which correspond to the low-temperature regime in quantum statistical physics Paulin2007 . Among other applications of local times in physics, let us mention, for example, quantum scattering or tunneling processes Sokolovski1987 .
In this article, methods of path integration are employed to probe some properties of local times of random walks described by generic Hamiltonians. In Sec. II we derive basic formulas for the correlation functions, or even generic functionals of the local time. These are exploited further in Sec. III under the assumption that the Hamiltonian does not explicitly depend on time, and turned into a practical computational tool by performing the Laplace transform in the time variable, and using some properties of resolvent operators. In Sec. IV we consider specifically the Lévy Hamiltonian (4), and provide explicit results for one-point distributions and averages of the local time. Multipoint distributions and higher moments and are discussed in Appendices A and B, respectively.
II Correlation functions and functionals of the local time
Correlation (or -point) functions of the local time are the functional averages
[TABLE]
They define moments of the local time
[TABLE]
where the normalization factor is equal to . [For the sake of brevity, the dependence of on , , and is not displayed.]
The path integral of Eq. (6) is summing over paths with fixed initial and end point. Later on, we shall also consider the set of trajectories starting at and ending anywhere, in which case we denote
[TABLE]
The respective moments (or other quantities of interest) will then carry the superscript “”.
Using the definition of local time, Eq. (5), and the Chapman-Kolmogorov formula
[TABLE]
we can time-slice the path integral in (6) to arrive at
[TABLE]
where are permutations of indices , with and , and we have denoted , , and .
Correlation functions provide an example of averages of functionals of the local time. In fact, the average of a generic functional can be neatly represented as
[TABLE]
where is the action corresponding to the Hamiltonian , where is an auxiliary external potential. The fact that the functional can be generated under the path integral sign by functional differentiation with respect to the “source term” (cf. the method of sources and generating functionals common in the quantum field theory Ramond ) is a consequence of the identity
[TABLE]
As an example, let us fix points , and consider the functional . Its normalized average yields the -point distribution function of local time,
[TABLE]
III Time-independent systems and the resolvent method
Explicit calculations of correlation functions as well as of generic functional averages simplify significantly when we assume that the Hamiltonian is time-independent. In this case, the transition probabilities can be found by exponentiating the Hamiltonian operator,
[TABLE]
[We may now assume, without loss of generality, that , and denote .]
The Laplace transform with respect to the time variable expresses functional averages in the conjugate energy domain,
[TABLE]
For correlation functions, this allows to carry out the convoluted integrals in Eq. (II), with a help of substitutions , and arrive at the formula
[TABLE]
where
[TABLE]
denotes the matrix elements of the resolvent operator .
Knowing the resolvent, we can calculate, for example, the mean value of the local time at point by taking the Laplace inverse of the expression
[TABLE]
and by normalizing the result according to Eq. (7). [We shall often abbreviate .] Likewise, the second moment can be obtained from
[TABLE]
For generic functionals of local time, the Laplace transform of Eq. (II) yields
[TABLE]
where is the resolvent corresponding to the extended Hamiltonian . It satisfies the relation (sometimes termed the second resolvent identity)
[TABLE]
which can be easily proved by operator partial fraction decomposition.
Finding the resolvent for a generic potential is intractable. However, if we limit ourselves to functionals that only depend on the value of the local time at single point , it is sufficient to consider the potential of the form
[TABLE]
For example, in order to calculate the one-point distribution function of local time at according to Eq. (13), we need to find the Laplace inverse of the quantity
[TABLE]
Under the assumption (22), variational derivatives with respect to at reduce to partial derivatives with respect to , so that
[TABLE]
To find , we use the identity (21), which now takes the form
[TABLE]
This can be solved by setting , expressing in terms of the “free” resolvent , and substituting back to Eq. (25), with the result
[TABLE]
Putting , and calculating the Fourier integral (23) with a help of Formulas (78) and (79), valid for , we obtain the result
[TABLE]
Here, the step function confirms the non-negativity of local time, and the -peak signals concentration of some part of the probability measure at the origin of the local-time axis. The latter phenomenon can be intuitively understood as follows. If the point does not lie between the two endpoints and , then there is a substantial fraction of paths that never cross , and therefore have zero local time at . Note that for or , the -term vanishes.
To look for multipoint distributions, one needs to consider the potential with several -peaks. A generalization of the previous method is straightforward, however, the complexity of calculations rapidly increases (see Appendix A).
Before moving to the next section let us shortly comment on the possibility of investigating local times in higher-dimensional position spaces. There, the local-time profile corresponding to a generic sample path is a highly singular function of . Nevertheless, our manipulations in this section still make sense, and the results for averaged quantities, in particular, Eqs. (16) and (III), readily generalize to the multidimensional case.
IV Local time of Lévy random walks
In this section we will assume that the Hamiltonian is, in addition to its time-independence, also translationally invariant, i.e., is a function of the momentum only.
Using the resolution of identity in the momentum basis, , where , we can express the transition elements (14), which depend only on the difference of the two endpoints, as
[TABLE]
is the distribution after time of a particle that starts at the origin, and undergoes a random walk described by the Hamiltonian . To ensure proper normalization, i.e., that , we will assume . [Note that is the characteristic function of the probability distribution .]
In the momentum representation, the resolvent corresponding to reads
[TABLE]
Occasionally, we will use the fact that is a function of difference of the two positions to write . Let us remark that integration over an endpoint yields
[TABLE]
regardless of the Hamiltonian .
From now on, we shall focus on the Lévy Hamiltonian (4), for which the distribution of the walk is given by the symmetric Lévy stable distribution (see Fig. 2)
[TABLE]
This reduces to the Gaussian distribution for ,
[TABLE]
and to the Cauchy(-Lorentz) distribution for ,
[TABLE]
For generic , the integral over is not tractable. We can only find the value of at the origin (the recurrence probability)
[TABLE]
and the asymptotic behaviour
[TABLE]
We observe that for , the Lévy distribution develops heavy tails, i.e., follows a power law for large . In the Gaussian case , the numerical factor on the right-hand side of Eq. (35) vanishes, in agreement with the exponential decay of the normal distribution.
The resolvent of the Hamiltonian ,
[TABLE]
is known in mathematics as the Linnik (or geometric stable) distribution Linnik1953 , (Kotz, , Ch. 4.3). It is plotted in Fig. 3.
For we obtain the “Gaussian” resolvent
[TABLE]
and for the “Cauchy” resolvent
[TABLE]
where the sine and cosine integrals are defined in Appendix C, Eq. (C). For generic , we may find the diagonal elements of the resolvent
[TABLE]
The tail behaviour follows easily from Eq. (35) and the relation
[TABLE]
between the transition probabilities and the resolvent.
Finally, let us also mention an alternative representation of obtained by rotating the momentum axis to imaginary values Kotz1995 ,
[TABLE]
which expresses a generic Linnik distribution as a superposition of Gaussian resolvents (37).
In Fig. 1 we plot sample paths of Lévy random walks for various values of the parameter . We observe that for decreasing the paths tend to develop characteristic long jumps. These are then reflected in the corresponding local-time profiles, which consist of more and more isolated peaks.
IV.1 One-point distribution: generic
For simplicity, we will consider one-point distributions of the local time only at the initial point , in which case the second term in Eq. (III) vanishes. We will also assume that to remove the step function .
Two cases, which allow further simplifications, will be considered — the set of paths with fixed endpoint , and the set of paths with arbitrary endpoint (see Eq. (8)).
In the first case, Eq. (III) requires only a knowledge of the diagonal matrix elements of the resolvent , registered in Eq. (39):
[TABLE]
where we have denoted
[TABLE]
The inverse Laplace transform in can be represented by the Bromwich integral, where we place the branch cut along the negative axis, and deform the integration contour so as to enclose it. Normalizing the result by the factor , given by Eq. (34), we obtain an integral representation for the distribution of local time at point , for ,
[TABLE]
plotted in Fig. 4.
For , the integral can be calculated explicitly:
[TABLE]
In the second case of interest we integrate Eq. (III) over the endpoint , and find, due to the property (30),
[TABLE]
Inverting the Laplace transform as in the previous case yields the one-point distribution of local time at point for integrated
[TABLE]
depicted in Fig. 5.
For the Gaussian case , this reduces to
[TABLE]
Note that the one-point distributions and depend quite significantly on the Lévy index . This suggests a local-time-based method for identifying by making statistics of the number of times the stochastic trajectories hit the origin.
IV.2 One-point distribution: Cauchy case
When approaches , we observe an interesting phenomenon of flattening of the local-time one-point distributions (see Figs. 4 and 5). This is due to the fact that in the Cauchy limit , the resolvent becomes singular on the diagonal, i.e.,
[TABLE]
In effect, the exponent on the right-hand side of Eqs. (42) and (46) vanishes, and so the one-point distribution functions ceases to depend on . That is, for close to , a sample path is equally likely to spend small and large amounts of time in the vicinity of the point .
IV.3 One-point distribution: Gaussian case
For , the resolvent assumes a particularly simple form (37), which allows us to calculate one-point local-time distributions at arbitrary point, and for the final point not necessarily equal to the initial point . Substituting (37) into Eq. (III) we obtain
[TABLE]
Performing inverse Laplace transform with a help of (Gradshteyn, , Ch. 17.13), and normalizing by , we find the distribution of Brownian local time, i.e., the local time corresponding to the Brownian motion, at point for fixed final point
[TABLE]
recovering the results of (Borodin1989, , Ch. I.2). Note that the -term vanishes whenever lies between and .
For paths with unspecified endpoint we integrate Eq. (IV.3) over , and invert the Laplace transform [recall that the normalization factor is equal to ] to find the distribution of Brownian local time at point for “free” final point
[TABLE]
where the error function is defined in the standard way by Eq. (C). This result can be found already in Levy1965 .
IV.4 First moment: generic
Now, let us investigate the first moment (or the mean) of the local time distribution at a given point as a function of . The following manipulations hold for an arbitrary Hamiltonian .
There are two ways how to proceed. First, we can start from the one-point “correlation” function in the -domain, Eq. (18), which for the resolvent (29) reads
[TABLE]
In the time domain, we then find the general formula
[TABLE]
for the mean of the local time at point for fixed endpoint . Likewise, by integration over one obtains the mean of the local time
[TABLE]
for unspecified endpoint .
Alternatively, one can use the formula (II) to find
[TABLE]
and
[TABLE]
where we have used the fact that is normalized to .
For the case of Lévy Hamiltonian , the first moments and are plotted in Figs. 6 and 7 for various values of .
Formulas (56) and (57) are particularly useful when one is interested in the tail behaviour of the first moment for large , which can be easily investigated with a help of Formula (35), or when the transition probabilities are know explicitly, as will be the case in the following section.
IV.5 First moment: Cauchy case
For the case of Cauchy random walk, characterized by the value , one can use the explicit result (33) in Eq. (56) to arrive at
[TABLE]
and in Eq. (57) to find
[TABLE]
These functions both diverge when approaches .
IV.6 First moment: Gaussian case
For the Gaussian random walk (the Brownian motion), it is convenient to use Formula (18) with the Gaussian resolvent (37). The first moments of the local time are then found in a straightforward manner with a help of (Gradshteyn, , Ch. 17.13):
[TABLE]
for fixed , and
[TABLE]
for integrated .
Second moments of Brownian local time are calculated in Appendix B.
V Conclusion and outlook
In this article, we have studied local times of stochastic processes corresponding to the diffusion equation (1). We believe that our path-integral-based approach, combined with operator methods and notation of standard quantum mechanics, is more accessible to physicists than usual mathematical random walk treatments MarcusRosen ; Borodin1989 . Moreover, the technique of variational differentiation with respect to an auxiliary “source” (in our case the auxiliary potential ), extensively used in the quantum field theory, provides an elegant path-integral representation (II) of generic functionals of the local time, including moments, correlations, and local time distributions.
For time-independent systems, i.e., those whose evolution is generated by a time-independent Hamiltonian , we have revealed an intimate connection between the local time and the resolvent of the Hamiltonian operator . This connection was substantiated in Formulas (16) for correlation functions (from which the moments of the local time easily follow) and (20) for generic functionals of the local time. The latter result allowed us to calculate distribution functions of the local time (see Eqs. (III) and Appendix A).
Special attention has been devoted to Lévy random walks (or, Lévy flights), generated by the Hamiltonian (4). In Sec. IV, we have calculated one-point distribution functions and the first moments of the local time for the Lévy index , thus extending existing results for the Brownian local time Borodin1989 .
Higher moments and multipoint distribution functions of the local time deserve further investigation, although the matter is anticipated to be technically rather involved. The main tools and strategies have been outlined in this article, and illustrated with simple one-point cases.
Appendix A Multipoint distributions
In order to calculate -point distribution functions of local time, defined by Eq. (13), we need to take the inverse Laplace transform of the quantity
[TABLE]
In analogy with Eq. (22), we assume the source potential of the form
[TABLE]
and find
[TABLE]
In this case, the resolvent identity (21) reduces to
[TABLE]
Setting for , we obtain equations
[TABLE]
from which
[TABLE]
where are elements of the inverse of the matrix
[TABLE]
Substituting back to Eq. (65), we obtain
[TABLE]
This form of allows one, in principle, to perform the Fourier transforms in Eq. (A).
Appendix B Second moments
We shall only focus on the local time of Brownian motion, i.e., of a random walk generated by the Hamiltonian (4) with .
Eq. (III) for the two-point correlation function with Gaussian resolvent (37) reads
[TABLE]
where we have denoted
[TABLE]
From this we obtain the second moment of local time at points and (for fixed endpoint )
[TABLE]
Integrating Eq. (70) over , and making use of Eq. (30), we find
[TABLE]
where
[TABLE]
and hence the second moment of the local time (for free endpoint )
[TABLE]
Appendix C List of definitions and formulas
We define the sine and cosine integrals in accordance with (Gradshteyn, , 3.721),
[TABLE]
The error function and its complementary are also defined in a standard way,
[TABLE]
In addition, let us quote some formulas that find applications in the main text. By methods of complex contour integration, one can easily verify that (for )
[TABLE]
By differentiation with respect to one further obtains
[TABLE]
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) H. Kleinert, Path Integrals in Quantum Mechanics, Statistics, Polymer Physics, and Financial Markets , 5th Ed., World Scientific (2009).
- 2(2) M. Kac, On Distributions of Certain Wiener Functionals , Trans. Am. Math. Soc. 65 , 1 (1949).
- 3(3) S. Eule and R. Friedrich, Path probabilities of continuous time random walks , J. Stat. Mech., P 12005 (2014).
- 4(4) P. A. M. Dirac, The Lagrangian in Quantum Mechanics , Phys. Z. Sowjetunion. 3 , 64 (1933).
- 5(5) R. P. Feynman, Space-Time Approach to Non-Relativistic Quantum Mechanics , Rev. Mod. Phys. 20 , 367 (1948).
- 6(6) N. Wiener, Differential-Space , J. Math. and Phys. 2 , 131 (1923).
- 7(7) N. Laskin, Fractional Schrödinger equation , Phys. Rev. E 66 , 056108 (2002).
- 8(8) I. Podlubny, Fractional Differential Equations , Academic Press (1999).
