We determine diameters of Markov chains describing one-dimensional N-particle models with an exclusion interaction, namely the symmetric simple exclusion model (Ssep) and one of its non-reversible liftings, the lifted Tasep. The diameters provide lower bounds for the mixing times, and we discuss the implications of our findings for the analysis of these models.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Diameters of Symmetric and Lifted Simple Exclusion Models

  • Xusheng Zhang,
  • Werner Krauth

摘要

We determine diameters of Markov chains describing one-dimensional N-particle models with an exclusion interaction, namely the symmetric simple exclusion model (Ssep) and one of its non-reversible liftings, the lifted Tasep. The diameters provide lower bounds for the mixing times, and we discuss the implications of our findings for the analysis of these models.