The Average Displacement Of The Simple Random Walk On The Sierpinski Graph

• Elmar Teufl
• Published 2003 in Combinatorics, Probability & Computing

Abstract

We investigate the asymptotic behaviour of the average displacement of the simple random walk on the Sierpiński graph. The existence of an oscillating factor in this asymptotics is shown rigorously. The proof depends mainly on the analysis of the corresponding generating function. Using a functional equation and techniques from complex analysis we obtain the desired properties of this generating function.

DOI: 10.1017/S0963548302005540

Cite this paper

@article{Teufl2003TheAD, title={The Average Displacement Of The Simple Random Walk On The Sierpinski Graph}, author={Elmar Teufl}, journal={Combinatorics, Probability & Computing}, year={2003}, volume={12}, pages={203-222} }