Comparison inequalities and fastest-mixing Markov chains (Q373832)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Comparison inequalities and fastest-mixing Markov chains
scientific article

    Statements

    Comparison inequalities and fastest-mixing Markov chains (English)
    0 references
    0 references
    0 references
    25 October 2013
    0 references
    From the authors' abstract: The authors introduce a new partial order on the class of stochastically monotone Markov kernels having a given stationary distribution on a given finite partially ordered state space. Using comparison inequalities together with specialized arguments to remove the stochastic monotonicity restriction, they answer a question of Persi Diaconis about fastest convergence among all symmetric birth-and-death kernels. They also use comparison inequalities for fastest-mixing Markov chains.
    0 references
    Markov chains
    0 references
    comparison inequalities
    0 references
    fastest mixing
    0 references
    stochastic monotonicity
    0 references
    log-concave distributions
    0 references
    birth-and-death chains
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers