Random Walks, Directed Cycles, and Markov Chains

DOI10.1080/00029890.2022.2144088zbMath1506.60071OpenAlexW4311175942MaRDI QIDQ5872079

Kate Gingell, Franklin 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) Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Directed graphs (digraphs), tournaments (05C20)

Cites Work

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

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