# On the notion(s) of duality for Markov processes

@article{Jansen2012OnTN, title={On the notion(s) of duality for Markov processes}, author={Sabine Jansen and Noemi Kurt}, journal={Probability Surveys}, year={2012}, volume={11}, pages={59-120} }

We provide a systematic study of the notion of duality of Markov processes with respect to a function. We discuss the relation of this notion with duality with respect to a measure as studied in Markov process theory and potential theory and give functional analytic results including existence and uniqueness criteria and a comparison of the spectra of dual semi-groups. The analytic framework builds on the notion of dual pairs, convex geometry, and Hilbert spaces. In addition, we formalize the…

## 133 Citations

### Stochastic Duality and Orthogonal Polynomials

- MathematicsSpringer Proceedings in Mathematics & Statistics
- 2019

For a series of Markov processes we prove stochastic duality relations with duality functions given by orthogonal polynomials. This means that expectations with respect to the original process (which…

### Orthogonal Dualities of Markov Processes and Unitary Symmetries

- MathematicsSymmetry, Integrability and Geometry: Methods and Applications
- 2019

We study self-duality for interacting particle systems, where the particles move as continuous time random walkers having either exclusion interaction or inclusion interaction. We show that…

### The Algebraic Approach to Duality: An Introduction

- Mathematics
- 2018

This survey article gives an elementary introduction to the algebraic approach to Markov process duality, as opposed to the pathwise approach. In the algebraic approach, a Markov generator is written…

### Orthogonal Stochastic Duality Functions from Lie Algebra Representations

- MathematicsJournal of statistical physics
- 2019

Stochastic duality functions for specific Markov processes are obtained using representation theory of Lie algebras using representations of the Heisenberg algebra andsu(1,1) for orthogonal (self-)duality functions in terms of hypergeometric functions for Specific interacting particle processes and interacting diffusion processes.

### Pathwise Duals of Monotone and Additive Markov Processes

- Mathematics
- 2015

This paper develops a systematic treatment of monotonicity-based pathwise dualities for Markov processes taking values in partially ordered sets. We show that every Markov process that takes values…

### Duality for Stochastic Models of Transport

- Mathematics
- 2013

We study three classes of continuous time Markov processes (inclusion process, exclusion process, independent walkers) and a family of interacting diffusions (Brownian energy process). For each model…

### Stein's method and duality of Markov processes

- Mathematics
- 2019

One of the key ingredients to successfully apply Stein's method for distributional approximation are solutions to the Stein equations and their derivatives. Using Barbour's generator approach, one…

### Duality for a class of continuous-time reversible Markov models

- Mathematics, Computer Science
- 2021

Using a conditional probability structure, this work identifies the dual of some non-conjugate models, namely the queue model and a simple birth, death and immigration process, to ensure that the computation of the predictor operators can be done via finite sums.

### Analysis of non-reversible Markov chains via similarity orbits

- MathematicsCombinatorics, Probability and Computing
- 2020

An in-depth analysis of non-reversible Markov chains on denumerable state space from a similarity orbit perspective is developed, and a particular similarity orbit of reversible Markov kernels is investigated, which is called the pure birth orbit.

### Discrete self-similar and ergodic Markov chains

- Mathematics
- 2022

The first aim of this paper is to introduce a class of Markov chains on Z+ which are discrete self-similar in the sense that their semigroups satisfy an invariance property expressed in terms of a…

## References

SHOWING 1-10 OF 107 REFERENCES

### Duality and Hidden Symmetries in Interacting Particle Systems

- Mathematics
- 2009

In the context of Markov processes, both in discrete and continuous setting, we show a general relation between duality functions and symmetries of the generator. If the generator can be written in…

### Quantum operators in classical probability theory. IV. Quasi-duality and thinnings of interacting particle systems

- Mathematics
- 1997

Duality has proved to be a powerful technique in the study of interacting particle systems (IPS). This concept can be enlarged and a quasi-duality defined between various pairs of IPS previously…

### Duality and intertwining for discrete Markov kernels: relations and examples

- MathematicsAdvances in Applied Probability
- 2011

We supply some relations that establish intertwining from duality and give a probabilistic interpretation. This is carried out in the context of discrete Markov chains, fixing up the background of…

### Quantum Operators in Classical Probability Theory: II. The Concept of Duality in Interacting Particle Systems

- Mathematics
- 1995

Duality has proved to be a powerful tool in the theory of interacting particle systems. The approach in this paper is algebraic rather than via Harris diagrams. A form of duality is found which…

### Strong stationary duality for continuous-time Markov chains. Part I: Theory

- Mathematics
- 1992

LetX(t), 0≤t<∞, be an ergodic continuous-time Markov chain with finite or countably infinite state space. We construct astrong stationary dual chainX* whose first hitting times yield bounds on the…

### Pathwise construction of certain moment dualities and application to population models with balancing selection

- Mathematics
- 2012

We investigate dual mechanisms for interacting particle systems. Generalizing an approach of Alkemper and Hutzenthaler in the case of coalescing duals, we show that a simple linear transformation…

### GRAPHICAL REPRESENTATION OF SOME DUALI- TY RELATIONS IN STOCHASTIC POPULATION MO- DELS

- Mathematics
- 2007

We derive a unified stochastic picture for the duality of a resampling-selection model with a branching-coalescing particle process (cf. [1]) and for the self-duality of Feller’s branching diffusion…

### The classification of birth and death processes

- Mathematics
- 1957

In the applications one is given the matrix A and it is required to construct P(t) and to study the properties of the corresponding stochastic process. The existence, uniqueness, and the analytic…

### On Times to Quasi-stationarity for Birth and Death Processes

- Mathematics
- 2009

The purpose of this paper is to present a probabilistic proof of the well-known result stating that the time needed by a continuous-time finite birth and death process for going from the left end to…

### Diffusions, Markov processes, and martingales

- Mathematics
- 1979

This celebrated book has been prepared with readers' needs in mind, remaining a systematic treatment of the subject whilst retaining its vitality. The second volume follows on from the first,…