Duality and intertwining for discrete Markov kernels: relations and examples

DOI10.1239/aap/1308662487zbMath1225.60127arXiv0907.0840OpenAlexW2963395715MaRDI QIDQ3021245

Servet Martínez, Thierry E. Huillet

Publication date: 22 July 2011

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0907.0840

zbMATH Keywords

dualityintertwiningMoran modelbirth-and-death chaingeneralized ultrametric matrixsharp dualsharp strong stationaritySiegmund dual

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70)

Related Items

On Möbius duality and coarse-graining ⋮ Pathwise duals of monotone and additive Markov processes ⋮ Approximate filtering via discrete dual processes ⋮ On the notion(s) of duality for Markov processes ⋮ Random walk Green kernels in the neutral Moran model conditioned on survivors at a random time to origin ⋮ Stochastic Duality of Markov Processes: A Study Via Generators ⋮ Analysis of non-reversible Markov chains via similarity orbits

Cites Work

• Unnamed Item
• A duality approach to the genealogies of discrete nonneutral Wright-Fisher models
• Strong stationary times via a new form of duality
• On hitting times and fastest strong stationary times for skip-free and more general chains
• The passage time distribution for a birth-and-death chain: Strong stationary duality gives a first stochastic proof
• Strong uniform times and finite random walks
• The equivalence of absorbing and reflecting barrier problems for stochastically monotone Markov processes
• Markov chain models - rarity and exponentiality
• Beta-gamma random variables and intertwining relations between certain Markov processes
• Description of the sub-Markov kernel associated to generalized ultrametric matrices. An algorithmic approach
• Inverse \(M\)-matrix inequalities and generalized ultrametric matrices
• Generalized ultrametric matrices -- a class of inverse \(M\)-matrices
• Quantum operators in classical probability theory. II: The concept of duality in interacting particle systems
• The concept of duality and applications to Markov processes arising in neutral population genetics models
• Duality and Asymptotics for a Class of Nonneutral Discrete Moran Models
• Matrix Analysis
• Inverse of Strictly Ultrametric Matrices are of Stieltjes Type