View Item 
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of UU Student Theses RepositoryBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

        The Cutoff Phenomenon for Families of Finite Ergodic Markov Chains

        Thumbnail
        View/Open
        Scriptie-met-bijlages.zip (1.170Mb)
        Publication date
        2021
        Author
        Ganesh, J.
        Metadata
        Show full item record
        Summary
        We study the cutoff phenomenon for several families of finite ergodic Markov chains. The cutoff phenomenon describes the asymptotically abrupt convergence of a family of processes towards their stationary distribution at deterministic times. We introduce the cutoff phenomenon intuitively by familiarising the reader with the basic theory behind Markov chains followed by an illustrative example. After this, we provide the reader with a formal definition of the cutoff phenomenon and discuss different models of increasing complexity exhibiting cutoff. For the models we consider, several techniques turn out to be useful to prove the exhibition of cutoff.
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/40060
        Collections
        • Theses
        Utrecht university logo