Fractional random walk lattice dynamics

DOI10.1088/1751-8121/AA5173zbMATH Open1357.82059arXiv1608.08762OpenAlexW3098595002MaRDI QIDQ2965735FDOQ2965735

Authors: Alejandro P. Riascos, T. Michelitsch, B. Collet, Andrzej F. Nowakowski, Franck C. G. A. Nicolleau 

Publication date: 3 March 2017

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

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,\mathrm{..}$ dimensions. The fractional random walk dynamics is governed by a master equation involving {it fractional} powers of Laplacian matrices $L^{fracalpha2}$}where $alpha=2$ recovers the normal walk. First we demonstrate that the interval $0<alphaleq2$ 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'evy flights. As a further footprint of L'evy 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^{-fracnalpha}$-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.

Full work available at URL: https://arxiv.org/abs/1608.08762

Recommendations

• Recurrence of random walks with long-range steps generated by fractional Laplacian matrices on regular networks and simple cubic lattices
• Fractal and lacunary stochastic processes
• Fractional diffusion on circulant networks: emergence of a dynamical small world
• Generalized space-time fractional dynamics in networks and lattices
• A fractional generalization of the classical lattice dynamics approach

zbMATH Keywords

random walksnetwork dynamicsfractional Laplacian matrixLevy flightsanomalous diffusion and transport on networksfractional random walks

Mathematics Subject Classification ID

Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Statistical mechanics of crystals (82D25) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41) Transport processes in time-dependent statistical mechanics (82C70)

Cites Work

• Title not available (Why is that?)
• Collective dynamics of `small-world' networks
• Fractional differential equations. An introduction to fractional derivatives, fractional differential equations, to methods of their solution and some of their applications
• The fractional Laplacian as a limiting case of a self-similar spring model and applications to \(n\)-dimensional anomalous diffusion
• Lattice fractional calculus
• Title not available (Why is that?)
• The restaurant at the end of the random walk: recent developments in the description of anomalous transport by fractional dynamics
• The random walk's guide to anomalous diffusion: A fractional dynamics approach
• Title not available (Why is that?)
• Markov Chains
• Fractional calculus for scientists and engineers.
• A Guide to First-Passage Processes
• 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
• Fractional diffusion on circulant networks: emergence of a dynamical small world
• Fractional Weyl-Riesz Integrodifferentiation of Periodic Functions of Two Variables via the Periodization of the Riesz Kernel
• Lattice fractional Laplacian and its continuum limit kernel on the finite cyclic chain
• Fractional Laplacian matrix on the finite periodic linear chain and its periodic Riesz fractional derivative continuum limit

Cited In (15)

• A fractional generalization of the classical lattice dynamics approach
• Lifshitz tails for the fractional Anderson model
• Inverse source in two-parameter anomalous diffusion, numerical algorithms, and simulations over graded time meshes
• Localization of random walks and vibrational excitations in random fractal structures
• Fractional dynamics on circulant multiplex networks: optimal coupling and long-range navigation for continuous-time random walks
• Random walks with long-range steps generated by functions of Laplacian matrices
• Fractional diffusion on circulant networks: emergence of a dynamical small world
• On the Kemeny time for continuous-time reversible and irreversible Markov processes with applications to stochastic resetting and to conditioning towards forever-survival
• A time-fractional generalised advection equation from a stochastic process
• Lie symmetry analysis and exact solution of certain fractional ordinary differential equations
• Space-time fractional nonlinear partial differential equations: symmetry analysis and conservation laws
• Recurrence of random walks with long-range steps generated by fractional Laplacian matrices on regular networks and simple cubic lattices
• Lattice Free Stochastic Dynamics
• Lifshitz tails for random diagonal perturbations of Laurent matrices
• The influence of a transport process on the epidemic threshold

This page was built for publication: Fractional random walk lattice dynamics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2965735)