Sum rules for hitting times of Markov chains

DOI10.1016/j.laa.2010.03.014zbMath1198.60034OpenAlexW2071013189MaRDI QIDQ975614

José Luis Palacios, José Miguel Renom

Publication date: 10 June 2010

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2010.03.014

zbMATH Keywords

fundamental matrixhitting timesKirchhoff index

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

Some more interplay of the three Kirchhoffian indices ⋮ On resistance distance of Markov chain and its sum rules ⋮ On the Kemeny time for continuous-time reversible and irreversible Markov processes with applications to stochastic resetting and to conditioning towards forever-survival ⋮ On partial sums of hitting times ⋮ Kirchhoffian indices for weighted digraphs ⋮ Sum rules for effective resistances in infinite graphs ⋮ Computing the Additive Degree-Kirchhoff Index with the Laplacian Matrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounds on the cover time
• The curl of a weighted network
• Matrix Analysis
• Finite Continuous Time Markov Chains
• An Extension of Foster's Network Theorem
• A tight upper bound on the cover time for random walks on graphs