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

Revision as of 02:44, 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

Markov Chain Theorems

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