Transition probabilities for the simple random walk on the Sierpinski graph (Q1915824)

From MaRDI portal





scientific article; zbMATH DE number 894787
Language Label Description Also known as
English
Transition probabilities for the simple random walk on the Sierpinski graph
scientific article; zbMATH DE number 894787

    Statements

    Transition probabilities for the simple random walk on the Sierpinski graph (English)
    0 references
    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
    0 references

    Identifiers