scientific article; zbMATH DE number 2067820

MaRDI QIDQ4464396zbMATH OpenFDO

Authors Haiyan Chen

Publication date 27 May 2004

zbMATH Keywords

random walksrapidly mixingexpected hitting time

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• scientific article; zbMATH DE number 4216772
• The random walk on directed Kautz graphs
• Random walks on edge-transitive graphs. II
• Random walks on edge transitive graphs
• scientific article; zbMATH DE number 878897

Cited in

(8)

• Permuted random walk exits typically in linear time
• A permuted random walk exits faster
• The random walk on directed Kautz graphs
• Stationary distribution and eigenvalues for a de Bruijn process
• Consensus on de Bruijn graphs
• Random walks on semaphore codes and delay de Bruijn semigroups
• scientific article; zbMATH DE number 4216772 (Why is no real title available?)
• Random walks on digraphs, the generalized digraph Laplacian and the degree of asymmetry

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