Journal of Probability and Statistics
Volume 2009 (2009), Article ID 241539, 4 pages
doi:10.1155/2009/241539
Research Article

On the Moments of Hitting Times for Random Walks on Trees

Departamento de Cómputo Científico y Estadística, Universidad Simón Bolívar, Apartado 89000, Caracas, Venezuela

Received 24 June 2009; Accepted 31 August 2009

Academic Editor: Nikolaos E. Limnios

Copyright © 2009 José Luis Palacios. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Using classical arguments we derive a formula for the moments of hitting times for an ergodic Markov chain. We apply this formula to the case of simple random walk on trees and show, with an elementary electric argument, that all the moments are natural numbers.