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).

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
Digital Object Identifier (DOI): doi:10.1016/0304-4149(95)00074-7
ISSNs: 0304-4149 (print)
Related URLs:
Keywords: heat transfer, chemical reaction, boundary layer, heat source, [ams classification codes] 60J15, random walk, fractal, transition probability
Subjects:
Organisations: Operational Research
ePrint ID: 29678
Date :
Date Event
1996Published
Date Deposited: 14 Mar 2007
Last Modified: 16 Apr 2017 22:21
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/29678

Actions (login required)

View Item View Item