Comparison inequalities and fastest-mixing Markov chains (Q373832)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Comparison inequalities and fastest-mixing Markov chains |
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
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