Skip to main content
Proceedings of the National Academy of Sciences of the United States of America logoLink to Proceedings of the National Academy of Sciences of the United States of America
. 1981 Jun;78(6):3287–3291. doi: 10.1073/pnas.78.6.3287

Random walks with self-similar clusters

Barry D Hughes 1, Michael F Shlesinger 1, Elliott W Montroll 1
PMCID: PMC319551  PMID: 16593023

Abstract

We construct a random walk on a lattice having a hierarchy of self-similar clusters built into the distribution function of allowed jumps. The random walk is a discrete analog of a Lévy flight and coincides with the Lévy flight in the continum limit. The Fourier transform of the jump distribution function is the continuous nondifferentiable function of Weierstrass. We show that, for cluster formation, it is necessary that the mean-squared displacement per jump be infinite and that the random walk be transient. We interpret our random walk as having an effective dimension higher than the spatial dimension available to the walker. The difference in dimensions is related to the fractal (Hausdorff-Besicovitch) dimension of the self-similar clusters.

Keywords: stochastic processes, stable distributions, fractals, nondifferentiable functions

Full text

PDF
3288

Articles from Proceedings of the National Academy of Sciences of the United States of America are provided here courtesy of National Academy of Sciences

RESOURCES