Seminars and Colloquia by Series

, Location: Skiles 005 , Kyle Bradford , University of Nevada , Organizer: Ernie Croot
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.