Threshold Functions for Markov Chains: a Graph Theoretic Approach

DOI10.1017/S0963548300000729zbMath0797.60055MaRDI QIDQ4289299

James F. Lynch

Publication date: 28 April 1994

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

stationary distributionMarkov chains with variable transition

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The reduction of perturbed Markov generators
• Almost sure theories
• Mean Passage Times and Nearly Uncoupled Markov Chains
• Aggregation of Variables in Dynamic Systems

This page was built for publication: Threshold Functions for Markov Chains: a Graph Theoretic Approach