Random walks on a finite graph with congestion points

DOI10.1016/S0096-3003(03)00660-XMaRDI QIDQ1827003zbMATH OpenFDO

Authors Mihyun Kang

Publication date 6 August 2004

Published in Applied Mathematics and Computation (Search for Journal in Brave)

zbMATH Keywords

Generating functionsRandom walksGroup representationsCongestionsHitting times

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05)

Recommendations

• First hitting times of simple random walks on graphs with congestion points
• First hitting times for some random walks on finite groups
• Finite range random walk on free groups and homogeneous trees
• scientific article; zbMATH DE number 3848354
• Enumeration and random walks on finite groups

Cites work

• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• scientific article; zbMATH DE number 1246228 (Why is no real title available?)
• scientific article; zbMATH DE number 1342087 (Why is no real title available?)
• scientific article; zbMATH DE number 729555 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• A note on expected hitting times for birth and death chains
• A random polynomial-time algorithm for approximating the volume of convex bodies
• Design of On-Line Algorithms Using Hitting Times
• Expected hitting times for random walks on weak products of graphs
• First hitting times for some random walks on finite groups
• Geometric bounds for eigenvalues of Markov chains
• Hitting times for random walks on vertex-transitive graphs
• Improved bounds for sampling colorings
• Markov Chains
• On the notion of recurrence in discrete stochastic processes
• Random shuffles and group representations
• Random walks and the effective resistance of networks
• Random walks on weighted graphs and applications to on-line algorithms
• Shuffling Cards and Stopping Times
• Shuffling biological sequences
• Some thoughts about random walks on figure eight

Cited in

(3)

• Constrained minimum passage time in random geometric graphs
• Efficiency test of pseudorandom number generators using random walks
• First hitting times of simple random walks on graphs with congestion points

This page was built for publication: Random walks on a finite graph with congestion points

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