Optimal stopping time and halting set for total variation distance - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2015

Optimal stopping time and halting set for total variation distance

Agnes Coquio
  • Fonction : Auteur
  • PersonId : 965243

Résumé

An aperiodic and irreducible Markov chain on a finite state space converges to its stationary distribution. When convergence to equilibrium is measured by total variation distance, there exists an optimal coupling and a maximal coupling time. In this article, the maximal coupling time is compared to the hitting time of a specific state or set. Such sets, named halting sets, are studied in the case of symmetric birth-and-death chains and in some other examples. Some applications to the cutoff phenomenon are given. These results yield new methods to calculate cutoff times for some monotone birth-and death chains without the lazy hypothesis .
Fichier principal
Vignette du fichier
haltingstate5.pdf (297.55 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01136083 , version 1 (31-03-2015)

Identifiants

Citer

Agnes Coquio. Optimal stopping time and halting set for total variation distance. 2015. ⟨hal-01136083⟩

Collections

CNRS FOURIER INSMI
95 Consultations
284 Téléchargements

Altmetric

Partager

More