Event Type:

Department Colloquium

Date/Time:

Monday, April 13, 2009 - 09:00

Location:

Kidd 350

Guest Speaker:

Jessica Zuniga

Institution:

Stanford University

Abstract:

In this talk we will discuss the quantitative analysis concerning the asymptotic behavior of time inhomogeneous finite Markov chains. To study this behavior, we develop singular value techniques in the context of time inhomogeneous chains and introduce the notion of $c$-stability, which can be viewed as a generalization of the case when a time inhomogeneous chain admits an invariant measure. We describe some examples where these techniques yield quantitative results for time inhomogeneous chains. (This talk is on joint work with Laurent Saloff-Coste.)