Convergence analysis of some multivariate Markov chains using stochastic monotonicity

DOI10.1214/12-AAP856zbMath1277.60117arXiv1302.5606OpenAlexW1985778783MaRDI QIDQ1948704

Kshitij Khare, Nabanita Mukherjee

Publication date: 24 April 2013

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

convergence analysisMarkov chainspartial orderingstochastic monotonicity

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Monotone operators and generalizations (47H05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items

An introduction to multivariate Krawtchouk polynomials and their applications, Cutoff for the Bernoulli-Laplace urn model with \(o(n)\) swaps, Analysis of non-reversible Markov chains via similarity orbits

Cites Work

• Unnamed Item
• Unnamed Item
• Rates of convergence of some multivariate Markov chains with polynomial eigenfunctions
• Stochastic inequalities on partially ordered spaces
• Mathematical population genetics. I: Theoretical introduction.
• Mixing times of lozenge tiling and card shuffling Markov chains
• Stochastic monotonicity and realizable monotonicity
• On the convergence of the Markov chain simulation method
• Convergence time to the Ewens sampling formula in the infinite alleles Moran model
• Gibbs sampling, conjugate priors and coupling
• One-shot CFTP; application to a class of truncated Gaussian densities
• How to Get a Perfectly Random Sample from a Generic Markov Chain and Generate a Random Spanning Tree of a Directed Graph
• Convergence of Slice Sampler Markov Chains
• Convergence to stationarity in the Moran model
• Geometric Convergence Rates for Stochastically Ordered Markov Chains