Abstract
A novel analytic method for deriving and analyzing probability distribution functions of variables arising in random walk problems is presented. Applications of the method to quasi-one-dimensional systems show that the generating functions of interest possess simple poles, and no branch cuts outside the unit complex disk. This fact makes it possible to derive closed formulas for the full probability distribution functions and to analyze their properties. We find that transverse structures attached to a one-dimensional backbone can be responsible for the appearance of power laws in observables such as the distribution of first arrival times or the total current moving through a (model) photoexcited dirty semiconductor (our results compare well with experiment). We conclude that in some cases a geometrical effect, e.g., that of a transverse structure, may be indistinguishable from a dynamical effect (long waiting time); we also find universal shapes of distribution functions (humped structures) which are not characterized by power laws. The role of bias in determining properties of quasi-one-dimensional structures is examined. A master equation for generating functions is derived and applied to the computation of currents. Our method is also applied to a fractal structure, yielding nontrivial power laws. In all finite networks considered, all probability distributions decay exponentially for asymptotically long times.
Similar content being viewed by others
References
B. B. Mandelbrot,The Fractal Geometry of Nature (Freeman, San Francisco, 1983).
G. H. Weiss and R. J. Rubin,Adv. Chem. Phys. 32:364 (1983).
R. Pynn and A. Skjeltorp, eds.,Scaling Phenomena in Disordered Systems (Plenum Press, New York, 1985); G. Deutscher, A. Kapitulnik, and M. Rapoport,Ann. Isr. Phys. Soc. 5:207 (1983).
D. Stauffer,Phys. Rep. 54:1 (1979);Introduction to Percolation Theory (Taylor and Francis, London, 1985).
P. G. de Gennes,J. Fluid Mech. 136:189 (1983); P. G. de Gennes and E. Guyon,J. Mecanique 17:403 (1978); E. Guyon, J. P. Hulin, and R. Lenormand,Ann. Mines (May–June): 17–40 (1984).
L. de Arcangelis, J. Koplik, S. Redner, and D. Wilkinson, preprint (1986); R. Lenormand and C. Zarcone,PCH 6:497 (1985).
Y. Gefen, A. Aharony, and S. Alexander,Phys. Rev. Lett. 51:527 (1984).
A. Bunde, inAdvances in Solid State Physics, Vol. 26, P. Grosse, ed. (Vieweg-Verlag, Braunschweig, Wiesbaden, 1986).
I. Goldhirsch and Y. Gefen,Phys. Rev. A 33:2583 (1986), and references therein.
I. Goldhirsch and Z. Schuss, unpublished.
B. Movaghar,J. Phys. C 14:859 (1981).
D. Stauffer, private communication; G. Michel,J. Phys. Comments, to appear.
E. Guyon, private communication.
E. W. Montroll and G. H. Weiss,J. Math. Phys. 6:167 (1965).
H. Scher and M. Lax,Phys. Rev. B 7:4491 (1973);7:4502 (1973).
H. Scher and E. W. Montroll,Phys. Rev. B 12:2455 (1975), and references therein.
G. Pfister,Phys. Rev. Lett. 33:1474 (1974); M. E. Scharfe,Phys. Rev. B 2:5025 (1970).
W. D. Gill,J. Appl. Phys. 43:5033 (1972).
I. Goldhirsch and Y. Gefen,Phys. Rev. A, in press.
Author information
Authors and Affiliations
Additional information
For a relatively recent review with some historical background see Ref. 2.
Rights and permissions
About this article
Cite this article
Noskowicz, S.H., Goldhirsch, I. Distribution functions for random walk processes on networks: An analytic method. J Stat Phys 48, 255–290 (1987). https://doi.org/10.1007/BF01010409
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01010409