On finite interweaving relations - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

On finite interweaving relations

Résumé

An interweaving relation is a Markovian similarity-type relation between two Markov chains introducing a warming-up time after which their time-marginal distributions can be tightly compared (for different initial distributions). For non-transient Markov transition kernels on the same state space, these relations are shown to be equivalent to the usual similarity relation. Some bounds are deduced on corresponding warming-up times, when the eigenvalues are furthermore assumed to be real. When the eigenvalues are non-negative, the same approach enables us to construct strong stationary times for irreducible Markov chains through interweaving relations with model absorbed Markov chains, thus extending a result due to Matthews in the reversible situation.
Fichier principal
Vignette du fichier
finite-4.pdf (447.96 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04525348 , version 1 (28-03-2024)
hal-04525348 , version 2 (03-05-2024)

Identifiants

  • HAL Id : hal-04525348 , version 2

Citer

Laurent Miclo. On finite interweaving relations. 2024. ⟨hal-04525348v2⟩
54 Consultations
21 Téléchargements

Partager

More