Departamento de Cómputo Científico y Estadística, Universidad Simón Bolívar, Apartado 89000, Caracas, Venezuela
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.