Random Walks, Directed Cycles, and Markov Chains

DOI10.1080/00029890.2022.2144088MaRDI QIDQ5872079zbMATH OpenOpenAlexFDO

Authors Kate Gingell, F. Mendivil

Publication date 26 January 2023

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00029890.2022.2144088

zbMATH Keywords

Markov chainsrandom walksdirected graph

Mathematics Subject Classification ID

Infinitely divisible distributions; stable distributions (60E07) Directed graphs (digraphs), tournaments (05C20) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Sums of independent random variables; random walks (60G50)

Recommendations

• The long-run behavior of Markov chains
• A transport process on graphs and its limiting distributions
• scientific article; zbMATH DE number 750174
• scientific article; zbMATH DE number 1054306
• Threshold Functions for Markov Chains: a Graph Theoretic Approach

Cites work

• Circuit duality for recurrent Markov processes
• Circuit processes
• Fastest Mixing Markov Chain on a Graph
• Fastest Mixing Markov Chain on a Path
• Fastest expected time to mixing for a Markov chain on a directed graph
• Fastest mixing Markov chain on graphs with symmetries
• Markov Chains

Cited in

(5)

• Testing whether the uniform distribution is a stationary distribution
• Which random walks are cyclic?
• A behavioral characterization of discrete time dynamical systems over directed graphs
• scientific article; zbMATH DE number 3285806 (Why is no real title available?)
• A characterization of Markov chains on infinite graphs by limiting distributions

This page was built for publication: Random Walks, Directed Cycles, and Markov Chains

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