Communicating Classes in Markov Chains

  • Context: Graduate 
  • Thread starter Thread starter Arsenic&Lace
  • Start date Start date
  • Tags Tags
    Classes
Click For Summary
SUMMARY

The discussion centers on the treatment of communicating classes within Markov chains, specifically how to analyze them as "coarse grained" Markov chains to compute transition rates between these classes. A key resource mentioned is a PDF from Kemeny and Snell, which defines a "lumpable" Markov chain in Definition 6.3.1. This terminology is essential for understanding the reduction of Markov chains and the subsequent analysis of their transition behaviors.

PREREQUISITES
  • Understanding of Markov chains and their properties
  • Familiarity with the concept of communicating classes
  • Knowledge of transition rates in stochastic processes
  • Basic proficiency in reading mathematical definitions and theorems
NEXT STEPS
  • Study the concept of "lumpable" Markov chains as defined in Kemeny and Snell's work
  • Research methods for computing transition rates between communicating classes
  • Explore advanced topics in Markov chain theory, such as ergodicity and stationary distributions
  • Examine practical applications of coarse grained Markov chains in various fields
USEFUL FOR

Researchers, mathematicians, and students in probability theory, particularly those focusing on Markov processes and their applications in various scientific fields.

Arsenic&Lace
Messages
533
Reaction score
36
Does anybody know of a good resource which might discuss these in greater detail? In particular, once one has reduced a Markov chain to a set of communicating classes, are there methods to treat this as a "coarse grained" Markov chain for which one can then compute transition rates between the classes?

Thanks!
 
Physics news on Phys.org
Nice find, thanks!
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 93 ·
4
Replies
93
Views
8K
  • · Replies 1 ·
Replies
1
Views
5K
Replies
9
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 13 ·
Replies
13
Views
4K