[PAST EVENT] The Stable Adiabatic Time - a measure of stability of a time-inhomogeneous Markov chain

September 7, 2012
2pm - 3pm
Jones Hall, Room 301
200 Ukrop Way
Williamsburg, VA 23185Map this location
In this talk I will define the Stable Adiabatic Time (S.A.T.) of a specific class of time-inhomogeneous Markov chains and I will build an appropriate bound of the S.A.T. with respect to a Mixing Time, which is more commonly known. I will highlight some related theorems to place this result into a proper context and I will discuss the practicality of my result with some illustrative examples. Although I will introduce some terminology for Markov chains and I will briefly discuss the Quantum Adiabatic Theorem, my talk should be clearly understood by students with a basic understanding of Linear Algebra.