Examples of Spin systems 。2-spin:q=2 hardcore model (independent set),Ising model,etc. multi-spin:general q ●coloring: A= Potts model:inverse temperature B A- arbitrary F when B=-0o and F=(1,1,..,1),it is coloring• 2-spin: q=2 • hardcore model (independent set), Ising model, etc. • multi-spin: general q • coloring: • Potts model: inverse temperature β Examples of Spin systems 1 1 A = 2 6 6 6 4 e￾ e￾ ... e￾ 3 7 7 7 5 arbitrary F when β=-∞ and F=(1,1,... ,1), it is coloring A = 2 6 6 6 4 0 0 ... 0 3 7 7 7 5 1 1 F = 2 6 6 6 4 1 1 . . . 1 3 7 7 7 5