Squirrels can remember little: A random walk with jump reversals induced by a discrete-time renewal process

Abstract

We consider a class of discrete-time random walks with directed unit steps on the integer line. The direction of the steps is reversed at the time instants of events in a discrete-time renewal process and is maintained at uneventful time instants. This model represents a discrete-time semi-Markovian generalization of the telegraph process. We derive exact formulae for the propagator using generating functions. We prove that for geometrically distributed waiting times in the diffusive limit, this walk converges to the classical telegraph process. We consider the large-time asymptotics of the expected position: For waiting time densities with finite mean the walker remains in the average localized close to the departure site whereas escapes for fat-tailed waiting-time densities (i.e. densities with infinite mean) by a sublinear power-law. We explore anomalous diffusion features by accounting for the `aging effect' as a hallmark of non-Markovianity where the discrete-time version of the `aging renewal process' comes into play. By deriving pertinent distributions of this process we obtain explicit formulae for the variance when the waiting-times are Sibuya-distributed. In this case and generally for fat-tailed waiting time PDFs a $t^2$-ballistic superdiffusive scaling emerges in the large time limit. In contrast if the waiting time PDF between the step reversals is light-tailed (`narrow' with finite mean and variance) the walk exhibits normal diffusion and for `broad' waiting time PDFs (with finite mean and infinite variance) superdiffusive large time scaling. We also consider time-changed versions where the walk is subordinated to a continuous-time point process such as the time-fractional Poisson process. This defines a new class of biased continuous-time random walks exhibiting several regimes of anomalous diffusion.

References in corpus (20)

• Fractional calculus and continuous-time finance II: the waiting-time distribution
• Elephants can always remember: Exact long-range memory effects in a non-Markovian random walk
• Uncoupled continuous-time random walks: Solution and limiting behavior of the master equation
• A practical guide to Prabhakar fractional calculus
• Exact Solution for the Influence of Spectral Diffusion on Single-Molecule Photon-Statistics
• Aging Continuous Time Random Walks
• Elephant Random Walks and their connection to Pólya-type urns
• The Space-Fractional Poisson Process
• Random walks on networks with stochastic resetting
• General fractional calculus and Prabhakar's theory
• Fractional advection-diffusion-asymmetry equation
• The generalized Cattaneo (telegrapher's) equation and corresponding random walks
• Renewal processes based on generalized Mittag--Leffler waiting times
• Compositions, Random Sums and Continued Random Fractions of Poisson and Fractional Poisson Processes
• General approach to stochastic resetting
• Generalized fractional Poisson process and related stochastic dynamics
• Continuous time random walk and diffusion with generalized fractional Poisson process
• On Discrete Time Prabhakar-Generalized Fractional Poisson Processes and Related Stochastic Dynamics
• On the fractional Poisson process and the discretized stable subordinator
• Biased continuous-time random walks with Mittag-Leffler jumps

Cited by in corpus (1)

• Random walks with stochastic resetting in complex networks: a discrete time approach