Lower bounds on partial sums of expected hitting times

DOI10.1016/J.SPL.2020.108715zbMATH Open1439.05208OpenAlexW3003850832MaRDI QIDQ2175608FDOQ2175608

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

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

zbMATH Keywords

hitting timesrandom walks on graphs

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (1)

• Title not available (Why is that?)

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)