<p>We introduce a dynamic model where the state space is the set of contractible cubical sets in the Euclidian space. The permissible state transitions, that is addition and removal of a cube to/from the set, are closest to <i>Eden model</i> with topological constraints, and, we show, are <i>locally decidable</i>. We prove that in the planar special case the state space is connected. We then define a continuous time Markov chain with a <i>fugacity</i> (tendency to grow) parameter. Using the correspondence between our model on the plane and the <i>self-avoiding polygons</i>, we prove that the Markov chain is irreducible (due to state connectivity), and is also ergodic if the fugacity is smaller than a threshold.</p>

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

Ising disks: topology preserving glauber dynamics

  • Yuliy Baryshnikov,
  • Efe Onaran

摘要

We introduce a dynamic model where the state space is the set of contractible cubical sets in the Euclidian space. The permissible state transitions, that is addition and removal of a cube to/from the set, are closest to Eden model with topological constraints, and, we show, are locally decidable. We prove that in the planar special case the state space is connected. We then define a continuous time Markov chain with a fugacity (tendency to grow) parameter. Using the correspondence between our model on the plane and the self-avoiding polygons, we prove that the Markov chain is irreducible (due to state connectivity), and is also ergodic if the fugacity is smaller than a threshold.