On the first passage time of a simple random walk on a tree

DOI10.1016/J.SPL.2011.05.017MaRDI QIDQ634583zbMATH OpenOpenAlexFDO

Authors R. B. Bapat

Publication date 16 August 2011

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

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

zbMATH Keywords

treerandom walkdistance matrixLaplace matrixmean first passage matrix

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Random walks on graphs (05C81)

Recommendations

• Extremal first passage times for trees
• On hitting times of random walks on trees
• On the moments of hitting times for random walks on trees
• A characterization of first passage time distributions for random walks
• Mean and variance of first passage time of non-homogeneous random walk

Cites work

• scientific article; zbMATH DE number 5784227 (Why is no real title available?)
• A note on expected hitting times for birth and death chains
• Finite Continuous Time Markov Chains
• Generalized inverses. Theory and applications.
• On distance matrices and Laplacians
• On the inverse mean first passage matrix problem and the inverse \(M\)-matrix problem
• Random walks and the effective resistance of networks
• The expected hitting times for graphs with cutpoints.
• The generating functions of hitting times for random walk on trees
• The matrix-forest theorem and measuring relations in small social groups

Cited in

(14)

• Recurrence and moment of first return time for the discrete-time random walks on trees
• Mixing time for a random walk on rooted trees
• Quasi-metrics on graphs
• Calculations of first passage time of delayed tree-like networks
• The generating functions of hitting times for random walk on trees
• On partial sums of hitting times
• Exact and approximate mean first passage times on trees and other necklace structures: a local equilibrium approach
• On the moments of hitting times for random walks on trees
• Tree formulas, mean first passage times and Kemeny's constant of a Markov chain
• The first Dirichlet eigenvalue of birth-death process on trees
• Mean and variance of first passage time of non-homogeneous random walk
• On special properties of some quasi-metrics
• Random walks on the triangular prism and other vertex-transitive graphs
• Extremal first passage times for trees

This page was built for publication: On the first passage time of a simple random walk on a tree

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