Abstract
Discrete-time random walks simulate diffusion if the single-step probability density function (jump distribution) generating the walk is sufficiently shortranged. In contrast, walks with long-ranged jump distributions considered in this paper simulate Lévy or stable processes. A one-dimensional walk with a selfsimilar jump distribution (the Weierstrass random walk) and its higherdimensional generalizations generate fractal trajectories if certain transience criteria are met and lead to simple analogs of deep results on the Hausdorff-Besicovitch dimension of stable processes. The Weierstrass random walk is lacunary (has gaps in the set of allowed steps) and its characteristic function is Weierstrass' non-differentiable function. Other lacunary random walks with characteristic functions related to Riemann's zeta function and certain numbertheoretic functions have very interesting analytic structure.
Similar content being viewed by others
References
C. J. Thompson,Contemp. Phys. 19:203 (1978).
M. Sahimi, B. D. Hughes, L. E. Scriven, and H. T. Davis,J. Chem. Phys., to appear.
A. Ben-Mizrahi and D. J. Bergman,J. Phys. C: Solid St. Phys. 14:909 (1981).
B. D. Hughes and M. F. Shlesinger,J. Math. Phys.,23:1688 (1982).
W. Feller,An Introduction to Probability Theory and Its Applications, Vol. 2, 2nd edition (Wiley, New York, 1971).
P. Lévy,Théorie de l'addition des variables aléatoires (Gauthier-Villars, Paris, 1937).
J. E. Gillis and G. H. Weiss,J. Math. Phys. 11:1307 (1970).
E. C. Titchmarch,The Theory of the Riemann Zeta Function (Oxford, Clarendon Press, 1951).
G. Pólya,Math. Ann. 84:149 (1921).
K. Lindenberg, V. Seshadri, K. E. Shuler, and G. H. Weiss,J. Stat. Phys. 23:11 (1980).
E. W. Montroll,Proc. Symp. Appl. Math. 16:193 (1964).
B. B. Mandelbrot,Fractals: Form, Chance and Dimension (W. H. Freeman, San Francisco; 1977); andThe Fractal Geometry of Nature (W. H. Freeman, San Francisco, 1982).
B. D. Hughes, M. F. Shlesinger, and E. W. Montroll,Proc. Nat. Acad. Sci. (USA),78:3287 (1981).
B. D. Hughes, E. W. Montroll, and M. F. Shlesinger,J. Stat. Phys. 28:111 (1982).
M. F. Shlesinger and B. D. Hughes,Physica 109A:597 (1981).
W. Hurewicz and H. Wallman,Dimension Theory (Princeton University Press, Princeton, New Jersey, 1948).
K. Menger,Amer. Math. Monthly 50:2 (1943).
H. P. McKean,Ann. Math. 61:564 (1955).
R. M. Blumenthal and R. K. Getoor,Trans. Amer. Math. Soc. 95:263 (1960).
P. Dienes,The Taylor Series (Oxford University Press, Oxford, 1931).
J. P. Kahane,Bull. Amer. Math. Soc. 70:193 (1964).
E. Fabry,Annales Sc. de l' École Normale (3)13:107 (1896).
G. H. Hardy,Trans. Amer. Math. Soc. 17:301 (1916).
E. Neuenschwander,Math. Intelligencer 1:40 (1978); S. L. Segal,ibid. 1:81 (1978).
H. M. Edwards,Riemann's Zeta Function (Academic Press, New York, 1974).
G. N. Watson,A Treatise on the Theory of Bessel Functions, 2nd edition (Cambridge University Press, 1944).
V. M. Kenkre, E. W. Montroll, and M. F. Shlesinger,J. Stat. Phys. 9:45 (1973).
T. Carleman,Acta Math. 59:63 (1932); E. W. Montroll and R. H. G. Helleman,AIP Conf. Proc. 27:75 (1976); E. W. Montroll,AIP Conf. Proc. 46:337 (1978).
T. Nishigori,J. Math. Phys. 22:2903 (1981).
Author information
Authors and Affiliations
Additional information
Supported by the U.S. Department of Energy.
Supported by a grant from DARPA.
Rights and permissions
About this article
Cite this article
Hughes, B.D., Montroll, E.W. & Shlesinger, M.F. Fractal and lacunary stochastic processes. J Stat Phys 30, 273–283 (1983). https://doi.org/10.1007/BF01012302
Issue Date:
DOI: https://doi.org/10.1007/BF01012302