• Title of article

    The cutoff phenomenon for Ehrenfest chains

  • Author/Authors

    Chen، نويسنده , , Guan-Yu and Fang، نويسنده , , Yang-Jen and Sheu، نويسنده , , Yuan-Chung، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    24
  • From page
    2830
  • To page
    2853
  • Abstract
    We consider families of Ehrenfest chains and provide a simple criterion on the L p -cutoff and the L p -precutoff with specified initial states for 1 ≤ p < ∞ . For the family with an L p -cutoff, a cutoff time is described and a possible window is given. For the family without an L p -precutoff, the exact order of the L p -mixing time is determined. The result is consistent with the well-known conjecture on cutoffs of Markov chains proposed by Peres in 2004, which says that a cutoff exists if and only if the multiplication of the spectral gap and the mixing time tends to infinity.
  • Keywords
    Ehrenfest chains , Cutoff phenomenon
  • Journal title
    Stochastic Processes and their Applications
  • Serial Year
    2012
  • Journal title
    Stochastic Processes and their Applications
  • Record number

    1578656