On the moments of hitting times for random walks on trees

DOI10.1155/2009/241539MaRDI QIDQ609667zbMATH OpenOpenAlexWikidataFDO

Authors José Luis Palacios

Publication date 1 December 2010

Published in Journal of Probability and Statistics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://eudml.org/doc/227647

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Review text

Summary: 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.

Recommendations

• On hitting times of random walks on trees
• On the first passage time of a simple random walk on a tree
• An explicit formula of hitting times for random walks on graphs
• The generating functions of hitting times for random walk on trees
• The expected hitting times for graphs with cutpoints.

Cites work

• scientific article; zbMATH DE number 3145626 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 3236503 (Why is no real title available?)
• The expected hitting times for graphs with cutpoints.
• The generating functions of hitting times for random walk on trees

Cited in

(16)

• On hitting times of random walks on trees
• Moran's genetics model via electric networks.
• Commute times of random walks on trees
• Mixing time for a random walk on rooted trees
• The generating functions of hitting times for random walk on trees
• An explicit formula of hitting times for random walks on graphs
• Hitting times of Brownian motion and the Matsumoto-Yor property on trees
• A Spanning Tree Method for Bounding Hitting Times of Random Walks on Graphs
• Exact mixing times for random walks on trees
• The Hitting Time for the Height of a Random Recursive Tree
• Extremal hitting times of trees with some given parameters
• Recurrence and moment of first return time for the discrete-time random walks on trees
• On the distribution of random walk hitting times in random trees
• On the first passage time of a simple random walk on a tree
• Erratum to: ``Tree builder random walk: recurrence, transience and ballisticity
• Renewal reward perspective on linear switching diffusion systems in models of intracellular transport

This page was built for publication: On the moments of hitting times for random walks on trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q609667)