Recurrence of random walks with long-range steps generated by fractional Laplacian matrices on regular networks and simple cubic lattices

DOI10.1088/1751-8121/AA9008MaRDI QIDQ4602763zbMATH OpenOpenAlexFDO

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

Publication date 1 February 2018

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

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

zbMATH Keywords

first passage probabilitiesfractional random walkKemeny constantLévy flightmean first passage times (MFPT)Polya walkrecurrence theorem

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Sums of independent random variables; random walks (60G50) Processes with independent increments; Lévy processes (60G51) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Abstract: We analyze a random walk strategy on undirected regular networks involving power matrix functions of the type $L^{fracalpha2}$ where $L$ indicates a `simple' Laplacian matrix. We refer such walks to as `Fractional Random Walks' with admissible interval $0<alphaleq2$. We deduce for the Fractional Random Walk probability generating functions (network Green's functions). From these analytical results we establish a generalization of Polya's recurrence theorem for Fractional Random Walks on $d$-dimensional infinite lattices: The Fractional Random Walk is transient for dimensions $d>alpha$ (recurrent for $dleqalpha$) of the lattice. As a consequence for $0<alpha<1$ the Fractional Random Walk is transient for all lattice dimensions $d=1,2,\mathrm{..}$ and in the range $1leqalpha<2$ for dimensions $dgeq2$. Finally, for $alpha=2$ Polya's classical recurrence theorem is recovered, namely the walk is transient only for lattice dimensions $dgeq3$. The generalization of Polya's recurrence theorem remains valid for the class of random walks with L'evy flight asymptotics for long-range steps. We also analyze for the Fractional Random Walk mean first passage probabilities, mean first passage times, and global mean first passage times (Kemeny constant). For the infinite 1D lattice (infinite ring) we obtain for the transient regime $0<alpha<1$ closed form expressions for the fractional lattice Green's function matrix containing the escape and ever passage probabilities. The ever passage probabilities fulfill Riesz potential power law decay asymptotic behavior for nodes far from the departure node. The non-locality of the Fractional Random Walk is generated by the non-diagonality of the fractional Laplacian matrix with L'evy type heavy tailed inverse power law decay for the probability of long-range moves.

Recommendations

• Fractional random walk lattice dynamics
• Random walks with long-range steps generated by functions of Laplacian matrices
• Fractional diffusion on circulant networks: emergence of a dynamical small world
• Recurrence and Pólya number of general one-dimensional random walks
• Random walks on lattices. II

Cites work

• A fractional generalization of the classical lattice dynamics approach
• A regularized representation of the fractional Laplacian in n dimensions and its relation to Weierstrass-Mandelbrot-type fractal functions
• Collective dynamics of `small-world' networks
• First Passage Times for Symmetric Stable Processes in Space
• Fractional diffusion on circulant networks: emergence of a dynamical small world
• Fractional Laplacian matrix on the finite periodic linear chain and its periodic Riesz fractional derivative continuum limit
• Fractional random walk lattice dynamics
• Graph spectra for complex networks
• scientific article; zbMATH DE number 5949328 (Why is no real title available?)
• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 3514781 (Why is no real title available?)
• scientific article; zbMATH DE number 3560403 (Why is no real title available?)
• scientific article; zbMATH DE number 742629 (Why is no real title available?)
• scientific article; zbMATH DE number 1402217 (Why is no real title available?)
• scientific article; zbMATH DE number 3187905 (Why is no real title available?)
• scientific article; zbMATH DE number 3059214 (Why is no real title available?)
• L'intégrale de Riemann-Liouville et le problème de Cauchy
• Lattice dynamics, random walks, and nonintegral effective dimensionality
• Lattice fractional calculus
• Lattice fractional Laplacian and its continuum limit kernel on the finite cyclic chain
• Networks. An introduction.
• On the Distribution of First Hits for the Symmetric Stable Processes
• Random Walks in Multidimensional Spaces, Especially on Periodic Lattices
• Random walks on lattices. II
• Statistical mechanics of complex networks
• The random walk's guide to anomalous diffusion: A fractional dynamics approach
• To hit or to pass it over-remarkable transient behavior of first arrivals and passages for Lévy flights in finite domains

Cited in

(22)

• Should I stay or should I go? Zero-size jumps in random walks for Lévy flights
• On discrete time Prabhakar-generalized fractional Poisson processes and related stochastic dynamics
• Generalized fractional Poisson process and related stochastic dynamics
• Compatibility, embedding and regularization of non-local random walks on graphs
• From the long jump random walk to the fractional Laplacian
• Fractional random walk lattice dynamics
• Fractional diffusion on circulant networks: emergence of a dynamical small world
• Random walks on networks with preferential cumulative damage: generation of bias and aging
• Random walks with long-range steps generated by functions of Laplacian matrices
• Accessibility measure for eternal inflation: dynamical criticality and Higgs metastability
• Search optimization, funnel topography, and dynamical criticality on the string landscape
• Decay Estimates in Time for Classical and Anomalous Diffusion
• Recurrence of the random process governed with the fractional Laplacian and the Caputo time derivative
• The ground state solutions to discrete nonlinear Choquard equations with Hardy weights
• Pre-asymptotic analysis of Lévy flights
• Solutions to discrete nonlinear Kirchhoff-Choquard equations
• The existence of positive ground state solutions for the Choquard type equation on groups of polynomial growth
• Evanescent random Walker on networks: hitting times, budget renewal, and survival dynamics
• Solutions to discrete nonlinear Kirchhoff-Choquard equations with power nonlinearity
• A class of p-Laplacian equations on lattice graphs
• The existence and convergence of solutions for the nonlinear Choquard equations on groups of polynomial growth
• Random walks with stochastic resetting in complex networks: a discrete-time approach

This page was built for publication: Recurrence of random walks with long-range steps generated by fractional Laplacian matrices on regular networks and simple cubic lattices

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