首页> 外文会议>International Workshop on Randomization and Computation >Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions
【24h】

Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions

机译:在2维中的硬核模型的相位过渡的改进范围

获取原文

摘要

For the hard-core lattice gas model defined on independent sets weighted by an activity λ, we study the critical activity λ_c(Z~2) for the uniqueness threshold on the 2-dimensional integer lattice Z~2. The conjectured value of the critical activity is approximately 3.796. Until recently, the best lower bound followed from algorithmic results of Weitz (2006). Weitz presented an FPTAS for approximating the partition function for graphs of constant maximum degree Δ when λ < λ_c(T_Δ) where T_Δ is the infinite, regular tree of degree Δ. His result established a certain decay of correlations property called strong spatial mixing (SSM) on Z~2 by proving that SSM holds on its self-avoiding walk tree T_(saw)(Z~2), and as a consequence he obtained that λ_c(Z~2) ≥ λ_c(T_4) = 1.675. Restrepo et al. (2011) improved Weitz's approach for the particular case of Z~2 and obtained that λ_c(Z~2) > 2.388. In this paper, we establish an upper bound for this approach, by showing that SSM does not hold on T_(saw)(Z~2) when λ > 3.4. We also present a refinement of the approach of Restrepo et al. which improves the lower bound to λ_c(Z~2) > 2.48.
机译:对于在由活动λ加权的独立组上定义的硬核晶格气模型,我们研究了二维整数晶格Z〜2上的唯一度阈值的临界活动λ_c(z〜2)。临界活动的猜测值约为3.796。直到最近,最好的下限,然后是Weitz(2006)的算法结果。 Weitz提出了一种用于近似恒定最大程度δ图形的分区功能的FPTA,当T_δ是无限的Δδ的常规树的λ<λ_c(t_δ)时。他的结果通过证明SSM在其自避免步行树T_(Z〜2)上,确定了称为强空间混合(SSM)的相关性的一定相关性的相关性衰减,并因此获得了λ_c (Z〜2)≥λ_c(t_4)= 1.675。 Restpo等。 (2011)改善了Weitz对Z〜2的特定情况的方法,并获得了λ_c(z〜2)> 2.388。在本文中,我们通过表示SSM在λ> 3.4时不在T_(SAW)(Z〜2)上保持SSM而建立了这种方法的上限。我们还提出了Restpo等人的方法。这改善了λ_c(z〜2)> 2.48的下限。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号