Comparison inequalities and fastest-mixing Markov chains (Q373832)

From MaRDI portal





scientific article; zbMATH DE number 6220086
Language Label Description Also known as
default for all languages
No label defined
    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
      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