Line 16: Line 16:
 
# [[Recurrent State and Transient State]]
 
# [[Recurrent State and Transient State]]
  
[[Theorem: Steady-State Vectors]]
+
[[Theorem: Steady-State Vectors / Stationary Distribution]]
 +
 
 +
[[Restrictions of Stationary Distribution]]
  
 
[[Applications of Markov Chains]]
 
[[Applications of Markov Chains]]

Revision as of 02:01, 6 December 2020

Markov Chains

Yi Li and Nicholas Fang

Table of Contents

Introduction and Historic Background

Basics of Markov Chains

  1. Transition Diagrams
  2. Transition Probability Matrix
  3. n-th Term Transition
  4. Python Demonstration

Classification of States

  1. Communication and Reducibility
  2. Periodicity of Markov Chains
  3. Recurrent State and Transient State

Theorem: Steady-State Vectors / Stationary Distribution

Restrictions of Stationary Distribution

Applications of Markov Chains

Markov Chain References and Additional Readings

Alumni Liaison

Correspondence Chess Grandmaster and Purdue Alumni

Prof. Dan Fleetwood