Efficient approach to time-dependent super-diffusive Lévy random walks on finite 2D-tori using circulant analogues

Alfredo Blanco Serrano, Alfonso Allen-Perkins and Roberto Fernandes Silva Andrade

Physica A: Statistical Mechanics and its Applications, 2022, vol. 592, issue C

Abstract: This work resumes the investigation on discrete-time super-diffusive in Lévy random walks defined on networks by using a inverse problem approach, with a focus on 2D-tori. Imposing that the mean square displacement of the walker should be proportional to tγ, we use a Markov Chain formalism to evaluate a fine tuned time-dependent probability distribution of long-distance jumps the walker should use to meet this dependency. Despite its wide applicability, calculations are time-intensive, with a computing time proportional to the number of nodes in the graph to a power >3.4. Here it is shown that, by using the circulant property satisfied by the adjacency matrices of a class of tori, it is possible to significantly speed up the calculations. For the purpose of comparison, the inverse super-diffusion problem is solved for two tori based on finite patches of the two-dimensional square lattice, namely the usual (non-circulant) and the helical (circulant) ones. The results of the latter, based on derived new expressions to compute the mean square displacement valid for circulant tori, are in complete agreement with those derived using general expressions, even if the computing time increases with respect to the number of nodes with a significantly smaller exponent ≳2.1. Numerical simulations in both tori types also reproduce super-diffusion when using the time-dependent probability distributions obtained for the helical one. The results suggest that this time efficient approach can be extended to model super-diffusion on cubic and hyper-cubic lattices.

Keywords: Lévy random walks; Long distance jumps; Super-diffusion; Circulant matrix; Two dimension tori; Computing time efficiency (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437121009936
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:592:y:2022:i:c:s0378437121009936

DOI: 10.1016/j.physa.2021.126833

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().