scientific article; zbMATH DE number 1286465

DOI10.1002/(SICI)1097-0118(199810)29:2%3C57::AID-JGT1%3E3.0.CO;2-BMaRDI QIDQ4242911zbMATH OpenFDO

Authors Andrew Beveridge, László Lovász

Publication date 8 November 1999

Full work available at URL https://doi.org/10.1002/(SICI)1097-0118(199810)29:2%3C57::AID-JGT1%3E3.0.CO;2-B

zbMATH Keywords

commute timedistributiongraphoptimal stopping rulerandom walkregeneration timestopping time

Mathematics Subject Classification ID

Discrete potential theory (31C20) Sums of independent random variables; random walks (60G50) Probabilistic potential theory (60J45)

Recommendations

• scientific article; zbMATH DE number 946659
• On the cover time of random walks on graphs
• scientific article; zbMATH DE number 878897
• Maximum hitting time for random walks on graphs

Cited in

(4)

• Brownian crossings via regeneration times
• scientific article; zbMATH DE number 946659 (Why is no real title available?)
• Exit frequency matrices for finite Markov chains
• On the coalescence time of reversible random walks

This page was built for publication:

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