首页> 外文会议>Approximation, randomization, and combinatorial optimization : Algorithms and techniques >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

机译:二维硬核模型的相变界界的改进

获取原文
获取原文并翻译 | 示例

摘要

For the hard-core lattice gas model defined on independent sets weighted by an activity A, 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 A when λ < λ_c(T_Δ) where T_Δ is the infinite, regular tree of degree A. 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. Re-strepo 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 A > 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.
机译:对于在以活动A加权的独立集合上定义的硬核晶格气体模型,我们研究了二维整数晶格Z〜2上唯一性阈值的临界活动λ_C(Z〜2)。关键活动的推测值约为3.796。直到最近,最佳下界仍来自Weitz(2006)的算法结果。 Weitz提出了一个FPTAS,用于当λ<λ_c(T_Δ)时近似最大常数A的图的分区函数,其中T_Δ是A的无限规则树。他的结果建立了一定的相关性衰减,称为强空间混合(SSM) )在S〜2上通过证明SSM保持其自避式行走树T_(saw)(Z〜2),因此他获得λ_c(Z〜2)>λ_c(T_4)= 1.675。 Re-strepo等。 (2011年)改进了针对Z〜2的特殊情况的Weitz方法,并得出λ_c(Z〜2)> 2.388。在本文中,我们通过证明当A> 3.4时SSM不会保持在T_(saw)(Z〜2)上来建立此方法的上限。我们还提出了Restrepo等人方法的改进。将下界提高到λ_c(Z〜2)> 2.48。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号