Lower bounds on partial sums of expected hitting times

DOI10.1016/J.SPL.2020.108715MaRDI QIDQ2175608zbMATHOpenAlexFDO

Authors Hyungkuk Yoon, Bara Kim, Jeongsim Kim

Publication date 29 April 2020

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

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

zbMATH Keywords

hitting timesrandom walks on graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Random walks on graphs (05C81)

Recommendations

• On partial sums of hitting times
• Bounds on expected hitting times for a random walk on a connected graph
• Expected hitting times for a random walk on a connected graph
• Some more interplay of the three Kirchhoffian indices
• Expected hitting and cover times of random walks on some special graphs

Cites work

• Bounds on the cover time
• On partial sums of hitting times
• Random Walks on Regular and Irregular Graphs

Cited in

(2)

• On partial sums of hitting times
• scientific article; zbMATH DE number 3938347 (Why is no real title available?)

This page was built for publication: Lower bounds on partial sums of expected hitting times

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