.png){kind=icon}
.png){kind=icon}
Return
On finite interweaving relations
.png){kind=icon}
PRE
AI
DOI：10.1051/ps/2025009.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
A faithful bi-interweaving relation is a Markovian similarity-type relation between two Markov chains, strengthening the Markovian intertwining relation and introducing warming-up times after which the time-marginal distributions of the chains can be tightly compared (for any initial distributions). For irreducible transition kernels on the same finite state space, these relations are shown to be equivalent to the generalised isospectrality relation, but this is no longer true for nontransient transition kernels, contrary to the faithful bi-intertwining relations. Some bounds are deduced on corresponding warming-up times, when the eigenvalues are furthermore assumed to be real (but still allowing for Jordan blocks). 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.
Keywords:
Intertwining relations
interweaving relations
finite state space transition kernels
generalised spectral decompositions
Jordan blocks
warming-up times
strong stationary times
Journal
E
IF:
0.7
Papers:
11
Citations:
0