scientific article; zbMATH DE number 1123792

MaRDI QIDQ4379750zbMATH OpenFDO

Authors Felix Lazebnik, Wenbo V. Li, Ryan R. Martin

Publication date 1 October 1998

zbMATH Keywords

extremal treegraph theoryrandom walk

Mathematics Subject Classification ID

Trees (05C05) Sums of independent random variables; random walks (60G50)

Recommendations

• Exact mixing times for random walks on trees
• Extremal cover times for random walks on trees
• Random walk covering of some special trees
• The access time of random walks on trees with given partition

Cited in

(17)

• Random walks on trees and an inequality of means
• Random walks on trees with finitely many cone types
• Extremes of local times for simple random walks on symmetric trees
• Excited random walk on trees
• The full spectrum of random walks on complete finite \(d\)-ary trees
• Tree builder random walk: recurrence, transience and ballisticity
• The access time of random walks on trees with given partition
• Mixing time for a random walk on rooted trees
• Random walk on the incipient infinite cluster on trees
• Randomly biased walks on subcritical trees
• scientific article; zbMATH DE number 5159453 (Why is no real title available?)
• Extremal first passage times for trees
• Optimal reward on a sparse tree with random edge weights
• The best mixing time for random walks on trees
• Assigning bookmarks in perfect binary trees.
• Random walk covering of some special trees
• A new class of excited random walks on trees

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 Q4379750)