Fractional random walk lattice dynamics

Abstract

We analyze time-discrete and continuous `fractional' random walks on undirected regular networks with special focus on cubic periodic lattices in $n=1,2,3,..$ dimensions. The fractional random walk dynamics is governed by a master equation involving {\it fractional} powers of Laplacian matrices $L^{\frac{\alpha }{2}}$}where $\alpha =2$ recovers the normal walk. First we demonstrate that the interval $0<\alpha \le 2$ is admissible for the fractional random walk. We derive analytical expressions for fractional transition matrix and closely related the average return probabilities. We further obtain the fundamental matrix $Z^{(\alpha )}$, and the mean relaxation time (Kemeny constant) for the fractional random walk. The representation for the fundamental matrix $Z^{(\alpha )}$ relates fractional random walks with normal random walks. We show that the fractional transition matrix elements exhibit for large cubic $n$-dimensional lattices a power law decay of an $n$-dimensional infinite space Riesz fractional derivative type indicating emergence of Lévy flights. As a further footprint of Lévy flights in the $n$-dimensional space, the fractional transition matrix and fractional return probabilities are dominated for large times $t$ by slowly relaxing long-wave modes leading to a characteristic $t^{-\frac{n}{\alpha }}$-decay. It can be concluded that, due to long range moves of fractional random walk, a small world property is emerging increasing the efficiency to explore the lattice when instead of a normal random walk a fractional random walk is chosen.

References in corpus (11)

• Critical phenomena in complex networks
• Fractional Schrodinger equation
• Intermittent search strategies
• Complex Systems: A Survey
• Nonlinear Fractional Dynamics on a Lattice with Long Range Interactions
• Long-Range Navigation on Complex Networks using Lévy Random Walks
• Fractional dynamics on networks: Emergence of anomalous diffusion and Lévy flights
• Mean first-passage time for random walks on undirected networks
• Nonlocal constitutive laws generated by matrix functions: Lattice Dynamics Models and their Continuum Limits
• A regularized representation of the fractional Laplacian in n dimensions and its relation to Weierstrass-Mandelbrot type fractal functions
• Lattice fractional Laplacian and its continuum limit kernel on the finite cyclic chain

Cited by in corpus (10)

• Random walks on networks with stochastic resetting
• Diffusive transport on networks with stochastic resetting to multiple nodes
• Nonlocal biased random walks and fractional transport on directed networks
• Compatibility, embedding and regularization of non-local random walks on graphs
• Lifshitz tails for the fractional Anderson model
• Numerical study of anomalous diffusion of light in semi-crystalline polymer structures
• The influence of a transport process on the epidemic threshold
• Mean first-encounter times of simultaneous random walkers with resetting on networks
• On the Kemeny time for continuous-time reversible and irreversible Markov processes with applications to stochastic resetting and to conditioning towards forever-survival
• Lifshitz tails for random diagonal perturbations of Laurent matrices