No label defined (Q4208451)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1195779
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1195779

      Statements

      0 references
      0 references
      2 March 1999
      0 references
      mixing
      0 references
      Markov chain
      0 references
      stationary distribution
      0 references
      A Markov chain is constructed from whose stationary distribution one wishes to sample, and then the chain is run for a fixed number of steps after which the distribution of the current state is ``nearly'' stationary. This number of steps is ``the mixing time'' and there are many ways to define it, but they fall into a small number of classes. The parameters in each class lie within constant multiples of one another, independent of the chain. Furthermore, there are interesting connections between these classes related to time reversal. For the entire collection see [Zbl 0892.00045].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references