Abstract
In this paper, we generalize a theorem due to Telcs concerning random walks on infinite graphs, which describes the relation of random walk dimension, fractal dimension and resistance dimension. Moreover, we obtain a reasonable upper bound and lower bound on the hitting time in terms of resistance for some nice graphs. In fact, the conditions given in this paper are weaker than those obtained by A. Telcs.
Similar content being viewed by others
References
Barlow, M. T., and Bass, R. F. (1992). Transition densities for Brownian motion on the Sierpinski carpet,Prob. Th. Rel. Fields 91, 307–330.
Doyle, P. G., and Snell, J. L. (1984).Random Walks and Electric Networks, Math. Assoc. Amer., Washington, DC.
Kumagai, T., Kusuoka, S., and Zhou, X. Y. (1992) Resistance and spectral dimension for some homogeneous random fractals, preprint.
Kusuoka, S., and Zhou, X. Y. (1992). Dirichlet form on fractals: Poincare constant and resistance,Prob. Th. Rel. Fields 93, 169–196.
Telcs, A. (1989). Random walks on graphs, electric networks and fractals,Prob. Th. Rel. Fields 82, 435–449.
Telcs, A. (1990). Spectra of graphs and fractal dimensions I,Prob. Th. Rel. Fields 85, 489–497.
Telcs, A. (1990). A note on recurrent random walks on graphs,J. Stat. Phys. 60, 801–807.
Author information
Authors and Affiliations
Additional information
Partly supported by National Natural Science Foundation and State Educational Committee of China.
Rights and permissions
About this article
Cite this article
Zhou, X.Y. Resistance dimension, random walk dimension and fractal dimension. J Theor Probab 6, 635–652 (1993). https://doi.org/10.1007/BF01049168
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01049168