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), 45-69. (doi:10.1016/0304-4149(95)00074-7).

Download

Full text not available from this repository.

Description/Abstract

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.

Item Type: Article
Related URLs:
Keywords: heat transfer, chemical reaction, boundary layer, heat source, [ams classification codes] 60J15, random walk, fractal, transition probability
Subjects: Q Science > QA Mathematics
Q Science > QC Physics
Divisions: University Structure - Pre August 2011 > School of Mathematics > Operational Research
ePrint ID: 29678
Date Deposited: 14 Mar 2007
Last Modified: 27 Mar 2014 18:18
URI: http://eprints.soton.ac.uk/id/eprint/29678

Actions (login required)

View Item View Item