Random Walks, Directed Cycles, and Markov Chains

DOI10.1080/00029890.2022.2144088zbMATH Open1506.60071OpenAlexW4311175942MaRDI QIDQ5872079FDOQ5872079

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

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

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)

Cites Work

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

Cited In (3)

• Which random walks are cyclic?
• A characterization of Markov chains on infinite graphs by limiting distributions
• Title not available (Why is that?)

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)