Strong stationary duality for Möbius monotone Markov chains
From MaRDI portal
(Redirected from Publication:383249)
Abstract: We construct strong stationary dual chains for Ising model on a circle, non-symmetric random walk on square lattice and a random walk on hypercube. The strong stationary dual chains are all sharp and have the same state space as original chains. We use M"obius monotonicity of these chains with respect to natural orderings of the corresponding state spaces. This method provides an easy way to find eigenvalues in the Ising model and for a random walk on hypercube. Keywords: Markov chains; stochastic monotonicity; eigenvalues; M"obius monotonicity; strong stationary duality; strong stationary times; separation distance; mixing time; Ising model; hypercube
Recommendations
- scientific article; zbMATH DE number 6605498
- Strong stationary duality for discrete time Möbius monotone Markov chains on \(\mathbb{Z}_+^d\)
- Siegmund duality for Markov chains on partially ordered state spaces
- Strong stationary times via a new form of duality
- Strong stationary duality for continuous-time Markov chains. I: Theory
Cites work
- scientific article; zbMATH DE number 44579 (Why is no real title available?)
- Finite-time implications of relaxation times for stochastically monotone processes
- Identifying Coefficients in the Spectral Representation for First Passage Time Distributions
- Majorization of weighted trees: A new tool to study correlated stochastic systems
- Monotonicity of random walks in partially ordered sets
- On hitting times and fastest strong stationary times for skip-free and more general chains
- On the foundations of combinatorial theory I. Theory of M�bius Functions
- On times to quasi-stationarity for birth and death processes
- Series Jackson networks and noncrossing probabilities
- Shuffling Cards and Stopping Times
- Stochastic Orderings for Markov Processes on Partially Ordered Spaces
- Strong stationary times via a new form of duality
- Strong uniform times and finite random walks
- The passage time distribution for a birth-and-death chain: Strong stationary duality gives a first stochastic proof
Cited in
(12)- Strong stationary duality for discrete time Möbius monotone Markov chains on \(\mathbb{Z}_+^d\)
- Generalized gambler's ruin problem: explicit formulas via Siegmund duality
- Siegmund duality for continuous time Markov chains on \(\mathbb{Z}_+^d\)
- Computable bounds on the spectral gap for unreliable Jackson networks
- On Möbius duality and coarse-graining
- Antiduality and Möbius monotonicity: generalized coupon collector problem
- On strong stationary times and approximation of Markov chain hitting times by geometric sums
- Examples for the Theory of Strong Stationary Duality with Countable State Spaces
- Existence condition of strong stationary times for continuous time Markov chains on discrete graphs
- Strong stationary duality for continuous-time Markov chains. I: Theory
- scientific article; zbMATH DE number 6605498 (Why is no real title available?)
- Siegmund duality for Markov chains on partially ordered state spaces
This page was built for publication: Strong stationary duality for Möbius monotone Markov chains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q383249)
