Continuity for Limit Profiles of Reversible Markov Chains

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autore principale: Nestoridi, Evita
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866916650959241216
author Nestoridi, Evita
author_facet Nestoridi, Evita
contents We prove that the limit profile of a sequence of reversible Markov chains exhibiting total variation cutoff is a continuous function, under a computable condition involving the spectrum of the transition matrix and the cutoff window.
format Preprint
id arxiv_https___arxiv_org_abs_2503_09550
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Continuity for Limit Profiles of Reversible Markov Chains
Nestoridi, Evita
Probability
Combinatorics
We prove that the limit profile of a sequence of reversible Markov chains exhibiting total variation cutoff is a continuous function, under a computable condition involving the spectrum of the transition matrix and the cutoff window.
title Continuity for Limit Profiles of Reversible Markov Chains
topic Probability
Combinatorics
url https://arxiv.org/abs/2503.09550