Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Comparison inequalities and fastest-mixing Markov chains - MaRDI portal

Comparison inequalities and fastest-mixing Markov chains (Q373832)

From MaRDI portal





scientific article; zbMATH DE number 6220086
Language Label Description Also known as
English
Comparison inequalities and fastest-mixing Markov chains
scientific article; zbMATH DE number 6220086

    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
    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