The University of Southampton
University of Southampton Institutional Repository

Transition probabilities for the simple random walk on the Sierpinski graph

Motulevich, V.P. and Jones, O.D. (1996) Transition probabilities for the simple random walk on the Sierpinski graph Stochastic Processes and their Applications, 61, (1), pp. 45-69. (doi:10.1016/0304-4149(95)00074-7).

Record type: Article


Non-Gaussian upper and lower bounds are obtained for the transition probabilities of the simple random walk on the Sierpinski graph, the pre-fractal associated with the Sierpinski gasket. They are of the same form as bounds previously obtained for the transition density of Brownian motion on the Sierpinski gasket, subject to a scale restriction. A comparison with transition density bounds for random walks on general graphs demonstrates that this restriction represents the scale at which the pre-fractal graph starts to look like the fractal gasket.

Full text not available from this repository.

More information

Published date: 1996
Keywords: heat transfer, chemical reaction, boundary layer, heat source, [ams classification codes] 60J15, random walk, fractal, transition probability
Organisations: Operational Research


Local EPrints ID: 29678
ISSN: 0304-4149
PURE UUID: f872e9fd-7294-4b98-bcd7-eb33177f67b1

Catalogue record

Date deposited: 14 Mar 2007
Last modified: 17 Jul 2017 15:57

Export record



Author: V.P. Motulevich
Author: O.D. Jones

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.