On Markov intertwining relations and primal conditioning
type: Item
instance of: scholarly article
title: On Markov intertwining relations and primal conditioning
author: Marc Arnaudon
author: Koléhè A. Coulibaly-Pasquier
author: Laurent Miclo
published in: Journal of Theoretical Probability
publication date: 2024-08-24T00:00:00Z
review text: The article investigates \textit{intertwinings} of Markov chains. These are a type of similarity relation from a dual Markov process towards a primal process, enabling the transfer of information between the two. They have been used, for example, by \textit{D. Aldous} and \textit{P. Diaconis} [Am. Math. Mon. 93, 333--348 (1986; Zbl 0603.60006)] to analyse the convergence to equilibrium of the top-to-random shuffle.\N\NThe goal of the current article is to investigate when it is possible, and how, to transform a given Markov intertwining relation when the primal Markov chain is conditioned to stay in a proper subset of its state space.\N\NLet \(P\) be a transition matrix on a finite state space \(V\), and denote its corresponding discrete-time Markov chain \(X = (X_n)_{n\ge0}\). The dual Markov chain \(Y = (Y_n)_{n\ge0}\) takes values in another finite state space \(W\), and its transition matrix is denoted \(Q\). An \textit{algebraic intertwining relation} holds from \(Q\) to \(P\) if there exists a Markov kernel \(\Lambda\) from \(W\) to \(V\), called the \textit{link}, satisfying \(Q \Lambda = \Lambda P\).\N\NA more precise intertwining relation is also considered, enabling coupling of \(X\) and \(Y\). Further assume that for any \(x,x' \in V\) with \(P(x,x') > 0\) there is a Markov kernel \(K_{x,x'}\) on \(W\) from this, define the Markov kernel \(K\) on \(V \times W\) by\N\[\NK\bigl( (x,y), (x',y') \bigr) := P(x,x') K_{x,x'}(y,y').\N\]\NA \textit{probabilistic intertwining relation} from \(Q\) to \(P\) holds if\N\[\N\textstyle \sum_{x \in V} \Lambda(y,x) K\bigl( (x,y), (x',y') \bigr) = Q(y,y') \Lambda(y',x').\N\]\NSumming over \(y' \in W\), the algebraic intertwining relation is deduced. Conversely, \textit{P. Diaconis} and \textit{J. A. Fill} [Ann. Probab. 18, No. 4, 1483--1522 (1990; Zbl 0723.60083)] showed that it is always possible to associate a probabilistic intertwining relation to an algebraic one, with the same \(\Lambda\).\N\NThe purpose of the paper i…
reviewed by: Sam Thomas
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 15B51
zbMATH DE Number: 7900854
zbMATH Keywords: algebraic and probabilistic Markov intertwining relations
zbMATH Keywords: subset conditioning
zbMATH Keywords: Doob transform
zbMATH Keywords: discrete Pitman intertwining
zbMATH Keywords: top-to-random shuffle
zbMATH Keywords: birth-and-death Markov chains
zbMATH Keywords: strong stationary times
MaRDI profile type: Publication
cites work: Markov functions
cites work: One-dimensional Brownian motion and the three-dimensional Bessel process
cites work: Shuffling Cards and Stopping Times
cites work: Strong stationary times via a new form of duality
cites work: Q5026457
cites work: On hitting times and fastest strong stationary times for skip-free and more general chains
cites work: The passage time distribution for a birth-and-death chain: Strong stationary duality gives a first stochastic proof
cites work: On times to quasi-stationarity for birth and death processes
cites work: Q4673625
cites work: On functions which preserve the class of Stieltjes matrices
cites work: On absorption times and Dirichlet eigenvalues
cites work: Quasi-Stationary Distributions
DOI: 10.1007/S10959-023-01301-5
description: scientific article; zbMATH DE number 7900854