Entropy-driven cutoff phenomena (Q690635)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Entropy-driven cutoff phenomena
scientific article

    Statements

    Entropy-driven cutoff phenomena (English)
    0 references
    0 references
    0 references
    0 references
    28 November 2012
    0 references
    The authors provide sufficient conditions for a family of finite ergodic Markov chains to exhibit cutoff, abrupt convergence to equilibrium. These conditions are in terms of certain concentration of the distribution of hitting time of the ``relevant part'' of the state space. The main result is used to prove cutoff in several models, including the coupon collector, top-in-at-random, Ehrenfest urn, lazy random walk on the hypercube, Glauber dynamics for the mean-field Ising model, and partially-diffusive random walk. The result about cutoff in the partially-diffusive random walk is new.
    0 references
    cutoff
    0 references
    finite ergodic Markov chain
    0 references
    hitting time
    0 references
    birth-and-death chain
    0 references
    partially-diffusive random walk
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references