- Access by Xinjiang University
Emergent heavy-tailed distributions from a Markovian random walk
Phys. Rev. E 114, 034114 – Published 9 September, 2026
DOI: https://doi.org/10.1103/f1bd-1242
Abstract
The emergence of heavy-tailed statistics in complex systems is conventionally attributed to nonlocal stochastic jumps or non-Markovian memory. Here, we present a one-dimensional random walk where power-law behaviors arise instead from a strictly local, discrete-time Markovian mechanism. The step length is governed by a deterministic function of the walker's position, establishing a positive feedback loop that induces strong effective correlations along the trajectories. Through analytical derivations in the continuum limit and extensive numerical simulations, we show that this rule yields a robust, non-Gaussian stationary state. The exact analytical solution is obtained in the closed form of a symmetric, Lorentz-like distribution , confirming asymptotic power-law tails that decay as over six decades. Furthermore, by employing the Onsager-Machlup path-integral formalism, we demonstrate that effective velocity and acceleration acquire physical meaning along the shortest fluctuation trajectories. Crucially, we find that a nonzero initial acceleration acts as the fundamental mechanism driving the walker away from the origin, ensuring both the emergence of scale-free statistics and the normalizability of the stationary distribution. This minimal pathway provides a microscopic foundation for the widespread power law observed across multidisciplinary complex systems.
Physics Subject Headings (PhySH)
Article Text
References (44)
- A. Einstein, Über die von der molekularkinetischen Theorie der Wärme geforderte Bewegung von in ruhenden Flüssigkeiten suspendierten Teilchen, Ann. Phys. 322, 549 (1905).
- S. Chandrasekhar, Stochastic problems in physics and astronomy, Rev. Mod. Phys. 15, 1 (1943).
- B. B. Mandelbrot, The variation of certain speculative prices, J. Business 36, 394 (1963).
- R. N. Mantegna and H. E. Stanley, Scaling behaviour in the dynamics of an Italian market index, Nature (London) 376, 46 (1995).
- G. M. Viswanathan, S. V. Buldyrev, S. Havlin, M. G. E. da Luz, E. P. Raposo, and H. E. Stanley, Optimizing the success of random searches, Nature (London) 401, 911 (1999).
- F. Xia, J. Liu, H. Nie, Y. Fu, L. Wan, and X. Kong, Random walks: A review of algorithms and applications, IEEE Trans. Emerg. Top. Comput. Intell. 4, 95 (2020).
- K. Pearson, The problem of the random walk, Nature (London) 72, 294 (1905).
- F. Spitzer, Principles of Random Walk, 2nd ed. (Springer, New York, 2001).
- W. Feller, An Introduction to Probability Theory and its Applications, 3rd ed. (Wiley, New York, 1968), Vol. 1.
- J.-P. Bouchaud and A. Georges, Anomalous diffusion in disordered media: Statistical mechanisms, models and physical applications, Phys. Rep. 195, 127 (1990).
- R. Metzler and J. Klafter, The random walk's guide to anomalous diffusion: A fractional dynamics approach, Phys. Rep. 339, 1 (2000).
- M. F. Shlesinger, G. M. Zaslavsky, and J. Klafter, Strange kinetics, Nature (London) 363, 31 (1993).
- C. Beck and C. Tsallis, Anomalous velocity distributions in slow quantum-tunneling chemical reactions, Phys. Rev. Res. 7, L012081 (2025).
- E. W. Montroll and G. H. Weiss, Random walks on lattices. II, J. Math. Phys. 6, 167 (1965).
- M. F. Shlesinger and J. Klafter, Lévy walks with applications to turbulent diffusion, Phys. Rev. Lett. 54, 2551 (1985).
- Edited by M. F. Shlesinger, G. M. Zaslavsky, and U. Frisch, Lévy Flights and Related Topics in Physics (Springer, Berlin, 1995).
- V. Zaburdaev, S. Denisov, and J. Klafter, Lévy walks, Rev. Mod. Phys. 87, 483 (2015).
- U. Tirnakli, H. J. Jensen, and C. Tsallis, Restricted random walk model as a new testing ground for the applicability of -statistics, Europhys. Lett. 96, 40008 (2011).
- R. Hanel and S. Thurner, Generalized -entropy and aging random walks, Entropy 15, 5324 (2013).
- M. E. J. Newman, Power laws, Pareto distributions and Zipf's law, Contemp. Phys. 46, 323 (2005).
- A. Clauset, C. R. Shalizi, and M. E. J. Newman, Power-law distributions in empirical data, SIAM Rev. 51, 661 (2009).
- D. Sornette, Critical Phenomena in Natural Sciences: Chaos, Fractals, Self-Organization and Disorder: Concepts and Tools, (Springer Science & Business Media, Berlin, 2006).
- B. B. Mandelbrot, The Fractal Geometry of Nature (W. H. Freeman, San Francisco, 1982).
- A. G. Cherstvy, A. V. Chechkin, and R. Metzler, Anomalous diffusion and ergodicity breaking in heterogeneous diffusion processes, New J. Phys. 15, 083039 (2013).
- R. Kazakevičius and J. Ruseckas, Influence of external potentials on heterogeneous diffusion processes, Phys. Rev. E 94, 032109 (2016).
- G. Samorodnitsky and M. S. Taqqu, Stable Non-Gaussian Random Processes (Chapman & Hall, New York, 1994).
- C. N. Angstmann, I. C. Donnelly, and B. I. Henry, Continuous time random walks with a spatially varying waiting time, Math. Modell. Nat. Phenom. 8, 17 (2013).
- B. D. Hughes, Random Walks and Random Environments (Oxford University Press, Oxford, 1995).
- S. Havlin and D. Ben-Avraham, Diffusion and reactions in fractals and disordered systems, Adv. Phys. 51, 187 (2002).
- O. Bénichou and R. Voituriez, First-passage-time distributions in confined media, Phys. Rep. 539, 225 (2014).
- J.-P. Bouchaud and M. Potters, Theory of Financial Risk and Derivative Pricing: From Statistical Physics to Risk Management (Cambridge University Press, Cambridge, 2003).
- J. Söderlund, L. B. Kiss, G. A. Niklasson, and C. G. Granqvist, Lognormal size distributions in particle growth processes without coagulation, Phys. Rev. Lett. 80, 2386 (1998).
- L. Onsager and S. Machlup, Fluctuations and irreversible processes, Phys. Rev. 91, 1505 (1953).
- S. Machlup and L. Onsager, Fluctuations and irreversible processes. II, Phys. Rev. 91, 1512 (1953).
- P. V. Paraguassú and W. A. M. Morgado, Heat distribution of relativistic Brownian motion, Eur. Phys. J. B 94, 197 (2021).
- A. Drăgulescu and V. M. Yakovenko, Exponential and power-law probability distributions of wealth and income in the United Kingdom and the United States, Physica A 299, 213 (2001).
- T. Sakurai, Probability distribution functions of solar and stellar flares, Physics 5, 11 (2023).
- M. E. J. Newman, Self-organized criticality, evolution and the fossil extinction record, Proc. R. Soc. London B 263, 1605 (1996).
- S. Pradhan, A. Hansen, and P. C. Hemmer, Crossover behavior in burst avalanches: Signature of imminent failure, Phys. Rev. E 74, 016122 (2006).
- J. Camacho and R. V. Solé, Scaling in ecological size spectra, Europhys. Lett. 55, 774 (2001).
- R. Ferrer i Cancho and R. V. Solé, Two regimes in the frequency of words and the origins of complex lexicons: Zipf's law revisited, J. Quant. Linguist. 8, 165 (2001).
- F. Papadopoulos, M. Kitsak, M. Á. Serrano, D. Krioukov, and M. Boguñá, Self-similarity of complex networks, Nature (London) 489, 537 (2012).
- L. A. Adamic and B. A. Huberman, Power-law distribution of the World Wide Web, Science 287, 2115 (2000).
- A.-L. Barabási and R. Albert, Emergence of scaling in random networks, Science 286, 509 (1999).