Transition probabilities for the simple random walk on the Sierpinski graph. (English) Zbl 0853.60058
Similar to the upper and lower bounds for the density of Brownian motion on the Sierpinski gasket [see M. T. Barlow and E. A. Perkins, Probab. Theory Relat. Fields 79, No. 4, 543-623 (1988; Zbl 0635.60090)], the transition probability \(p_t (x, y)\) of a simple random walk on the Sierpinski graph, a pre-fractal subgraph of the Sierpinski gasket, is obtained, as \(t>|x-y |\). A comparison of this result to that for a random walk on a general graph is shown.
Reviewer: Qian Minping (Beijing)
MSC:
| 60G50 | Sums of independent random variables; random walks |
References:
| [1] | Barlow, M. T.; Bass, R. F., Transition densities for Brownian motion on the Sierpinski carpet, Probab. Theory Related Fields, 91, 307-330 (1992) · Zbl 0739.60071 |
| [2] | Barlow, M. T.; Perkins, E. A., Brownian motion on the Sierpinski gasket, Probab. Theory Related Fields, 79, 543-623 (1988) · Zbl 0635.60090 |
| [3] | Carne, T. K., A transmutation formula for Markov chains, Bull. Sci. Math., 109, 399-405 (1985), \(2^e\) série · Zbl 0584.60078 |
| [4] | Davies, E. B., Large deviations for heat kernels on graphs, J. London Math. Soc. Ser. 2, 47, 65-72 (1993) · Zbl 0799.58086 |
| [5] | Fitzsimmons, P. J.; Hambly, B.; Kumagai, T., Transition density estimates for Brownian motion on affine nested fractals, Commun. Math. Phys., 165, 595-620 (1994) · Zbl 0853.60062 |
| [6] | Hambly, B., Brownian motion on a homogeneous random fractal, Probab. Theory Related Fields, 94, 1-38 (1992) · Zbl 0767.60075 |
| [7] | Jones, O. D., Random walks on pre-fractals and branching processes, (PhD Thesis (1995), Statistical Laboratory, Cantab), submitted in |
| [8] | Kumagai, T., Estimates of the transition densities for Brownian motion on nested fractals, Probab. Theory Related Fields, 96, 205-224 (1993) · Zbl 0792.60073 |
| [9] | Osada, H., Isoperimetric constants and estimates of heat kernels of pre Sierpinski carpets, Probab. Theory Related Fields, 86, 469-490 (1990) · Zbl 0685.60081 |
| [10] | Pang, M. M.H., Heat kernels of graphs, J. London Math. Soc. Ser. 2, 47, 50-64 (1993) · Zbl 0799.58085 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
