Transition probabilities for the simple random walk on the Sierpinski graph (Q1915824)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Transition probabilities for the simple random walk on the Sierpinski graph |
scientific article |
Statements
Transition probabilities for the simple random walk on the Sierpinski graph (English)
0 references
5 August 1996
0 references
Similar to the upper and lower bounds for the density of Brownian motion on the Sierpinski gasket [see \textit{M. T. Barlow} and \textit{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.
0 references
random walk
0 references
fractal
0 references
transition probability
0 references
Brownian motion on the Sierpinski gasket
0 references
