5 research outputs found

    Strong stationary duality for Möbius monotone Markov chains: Examples

    No full text
    We construct strong stationary dual chains for nonsymmetric random walks on square lattice, for random walks on hypercube and for some Ising models on the circle. The strong stationary dual chains are all sharp and have the same state space as original chains. We use Möbius monotonicity of these chains with respect to some natural orderings of the corresponding state spaces. This method provides an alternative way to study mixing times for studied models.We construct strong stationary dual chains for nonsymmetric random walks on square lattice, for random walks on hypercube and for some Ising models on the circle. The strong stationary dual chains are all sharp and have the same state space as original chains. We use Möbius monotonicity of these chains with respect to some natural orderings of the corresponding state spaces. This method provides an alternative way to study mixing times for studied models
    corecore