The generating functions of hitting times for random walk on trees

DOI10.1016/J.SPL.2007.03.044MaRDI QIDQ2462080zbMATH OpenOpenAlexFDO

Authors Haiyan Chen

Publication date 23 November 2007

Published in Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.spl.2007.03.044

zbMATH Keywords

cover timeshitting timesprobability generating functionrandom walkstrees

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Recommendations

• On hitting times of random walks on trees
• On the moments of hitting times for random walks on trees
• On the first passage time of a simple random walk on a tree
• Application of generating functions to problems of random walk
• On the distribution of random walk hitting times in random trees

Cites work

• Covering problems for Markov chains
• Finite Continuous Time Markov Chains
• scientific article; zbMATH DE number 417052 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• The expected hitting times for graphs with cutpoints.

Cited in

(9)

• On hitting times of random walks on trees
• Hitting times of Brownian motion and the Matsumoto-Yor property on trees
• Generating functions of waiting times and numbers of visits for random walks on graphs
• The Hitting Time for the Height of a Random Recursive Tree
• Application of generating functions to problems of random walk
• Extremal hitting times of trees with some given parameters
• On the distribution of random walk hitting times in random trees
• On the moments of hitting times for random walks on trees
• On the first passage time of a simple random walk on a tree

This page was built for publication: The generating functions of hitting times for random walk on trees

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