On the Stability of Markov Chains

Combinatorics Seminar
1 hour (actually 50 minutes)
Skiles 005
University of Nevada
This talk will detail the stability of Markov chains.  One measure of stability of a time homogeneous Markov chain is a mixing time.  I will define similar measures for special types of time inhomogeneous Markov chains called the adiabatic and stable adiabatic times.  I will discuss the use of these Markov chains and I will discuss how the adiabatic and stable adiabatic times relate to mixing times.  This talk is an exploration of linear algebra, analysis and probability.