正在加载图片...
LocalMetropolis for Hardcore model the hardcore model on G(V,E)with fugacity A: λ川 independsi:(I)=∑:IS GXI☑ starting from an arbitrary XE0,1),with 1 indicating occupied at each step,each vertex vEV: proposes a random o,{0,1}independently 一{6树京 with probabilityT+对 accepts the proposal and update X to o,unless for some neighbor u of v: XuOy=1 or Ou=Xy=1 or Gu0y=1; ●入<l/△:tmix=O(logn),even for unbounded△.LocalMetropolis for Hardcore model starting from an arbitrary X ∈ {0,1}V, with 1 indicating occupied at each step, each vertex v∈V: proposes a random σv∈{0,1} independently accepts the proposal and update Xv to σv unless for some neighbor u of v: Xu =σv=1 or σu=Xv=1 or σu =σv=1 ; ￾v = ( 1 with probability ￾ 1+￾ , 0 with probability 1 1+￾ ; ∀ independent set I in G: µ(I) = ￾|I| P I: IS in G ￾|I| the hardcore model on G(V,E) with fugacity λ: • λ < 1/Δ: τmix = O(log n), even for unbounded Δ
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有