Strong stationary times via a new form of duality
From MaRDI portal
Publication:756859
The very interesting notion of SST (strong stationary time) of \textit{D. Aldous} and \textit{P. Diaconis} [Adv. Appl. Math. 8, 69-97 (1987; Zbl 0631.60065)] is extended to that of strong stationary duality for finite Markov chains (MC) \(X_ n\). Then the problem of analyzing convergence to stationarity is turned into a study of first passage times; it yields sharp bounds of the variation distance between the measure of \(X_ n\) and the stationary measure \(\pi\). A general and often practical method for ergodic MC to construct SST is obtained. The chains with monotone likelihood ratio (especially death-and-birth chains), of which duals are particularly simply constructed, are discussed in detail with concrete examples. The relation of duals here to the notions of duality used by Liggett and Siegmund are considered.
Recommendations
Cited in
(only showing first 100 items - show all)- Shuffling algorithm for boxed plane partitions
- Commutation relations and Markov chains
- Rates of convergence of some multivariate Markov chains with polynomial eigenfunctions
- Strong uniform times and finite random walks
- Strong stationary duality for continuous-time Markov chains. I: Theory
- An interruptible algorithm for perfect sampling via Markov chains
- On distributionally regenerative processes
- Risk and duality in multidimensions
- Anisotropic (2+1)d growth and Gaussian limits of q-Whittaker processes
- Intertwinings of beta-Dyson Brownian motions of different dimensions
- Pathwise duals of monotone and additive Markov processes
- Bernstein-gamma functions and exponential functionals of Lévy processes
- Factorized duality, stationary product measures and generating functions
- Elliptically distributed lozenge tilings of a hexagon
- Random forests and networks analysis
- Existence condition of strong stationary times for continuous time Markov chains on discrete graphs
- Analysis of a nonreversible Markov chain sampler.
- A super-class walk on upper-triangular matrices
- Efficient Markovian couplings: Examples and counterexamples.
- Strong memoryless times and rare events in Markov renewal point processes.
- An exact formula for the move-to-front rule for self-organizing lists
- Mixing times for uniformly ergodic Markov chains
- On distributionally regenerative Markov chains
- Approximate and exact solutions of intertwining equations through random spanning forests
- Random surface growth and Karlin-McGregor polynomials
- Stochastic higher spin six vertex model and \(q\)-TASEPs
- Hard-edge asymptotics of the Jacobi growth process
- Yang-Baxter random fields and stochastic vertex models
- On metastability
- On intertwining relations between Ehrenfest, Yule and Ornstein-Uhlenbeck processes
- Spin \(q\)-Whittaker polynomials and deformed quantum Toda
- Mixing time for random walk on supercritical dynamical percolation
- On the construction of measure-valued dual processes
- PushTASEP in inhomogeneous space
- On interweaving relations
- Function-specific mixing times and concentration away from equilibrium
- Explicit criteria on separation cutoff for birth and death chains
- Intertwining, excursion theory and Krein theory of strings for non-self-adjoint Markov semigroups
- Determinantal structures in space-inhomogeneous dynamics on interlacing arrays
- Intertwining wavelets or multiresolution analysis on graphs through random forests
- Exact results on the first hitting via conditional strong quasi-stationary times and applications to metastability
- On the Markov commutator
- On strong stationary times and approximation of Markov chain hitting times by geometric sums
- On a gateway between continuous and discrete Bessel and Laguerre processes
- Cutoff for the East process
- Strong stationary times for one-dimensional diffusions
- Generalized gambler's ruin problem: explicit formulas via Siegmund duality
- Gibbs sampling, conjugate priors and coupling
- Spectral computations for birth and death chains
- Macdonald processes
- On the notion(s) of duality for Markov processes
- Approximation of sojourn-times via maximal couplings: motif frequency distributions
- Evolving sets, mixing and heat kernel bounds
- Some algebraic structures in KPZ universality
- On Möbius duality and coarse-graining
- A note on the passage time of finite-state Markov chains
- Duality and intertwining for discrete Markov kernels: relations and examples
- Nearest neighbor Markov dynamics on Macdonald processes
- On absorption times and Dirichlet eigenvalues
- Duality and Asymptotics for a Class of Nonneutral Discrete Moran Models
- Three-dimensional Gaussian fluctuations of non-commutative random surfaces along time-like paths
- Interacting particle systems at the edge of multilevel Dyson Brownian motions
- Examples for the Theory of Strong Stationary Duality with Countable State Spaces
- Time to Stationarity for a Continuous-Time Markov Chain
- Spectral Analysis, without Eigenvectors, for Markov Chains
- COUPON COLLECTING
- Random surface growth with a wall and Plancherel measures for O ( )
- Proof of Aldous' spectral gap conjecture
- Comparison inequalities and fastest-mixing Markov chains
- Strong stationary duality for Möbius monotone Markov chains
- Hitting time distribution for skip-free Markov chains: a simple proof
- Anisotropic growth of random surfaces in \({2+1}\) dimensions
- Strong stationary times and eigenvalues
- Cycles and eigenvalues of sequentially growing random regular graphs
- Analysis of Top To Random Shuffles
- Markov processes on the path space of the Gelfand-Tsetlin graph and on its boundary
- scientific article; zbMATH DE number 1545677 (Why is no real title available?)
- Skip-free Markov chains
- Lectures on integrable probability
- Fluctuations analysis of finite discrete birth and death chains with emphasis on Moran models with mutations
- Geometric RSK and the Toda lattice
- Hitting times and interlacing eigenvalues: a stochastic approach using intertwinings
- A New Method for Coupling Random Fields
- The Move-to-Front Rule: A Case Study for two Perfect Sampling Algorithms
- Duality for a class of continuous-time reversible Markov models
- Analysis of non-reversible Markov chains via similarity orbits
- Strong stationary duality for diffusion processes
- A probabilistic proof of Cooper \& Frieze's ``First Visit Time Lemma
- scientific article; zbMATH DE number 7470633 (Why is no real title available?)
- Siegmund duality for Markov chains on partially ordered state spaces
- Spectral expansions of non-self-adjoint generalized Laguerre semigroups
- Half-space Macdonald processes
- Strong stationary duality for discrete time Möbius monotone Markov chains on \(\mathbb{Z}_+^d\)
- Interlacing diffusions
- On the Markovian similarity
- Spectral theory for the \(q\)-boson particle system
- On a gateway between the Laguerre process and dynamics on partitions
- Yang-Baxter field for spin Hall-Littlewood symmetric functions
- Computable bounds on the spectral gap for unreliable Jackson networks
- Intersection conductance and canonical alternating paths: methods for general finite Markov chains
This page was built for publication: Strong stationary times via a new form of duality
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q756859)
