NeFut Logo NeFut
EN 管理员登录

[算法理论] 随机规则图的快速混合性新证明

发布于:2026-06-29 22:00 最后更新:2026-07-01 09:21
#algorithm #optimization #Math

摘要

最近,Chen等人取得的突破性进展显示,硬核模型在随机规则图上的Glauber动态具有快速混合性,超越了树唯一性阈值。他们的方法建立在各种局部到全局技术的文献基础上,并适用于支持在向下封闭集合族上的更一般离散分布。

我们通过Bochner-Bakry-Émery方法给出一个简短且自包含的证明,直接展示了通过扩展Dirichlet形式相对于施加于测试函数的生成器的$L^2$-范数来证明Poincaré不等式,并消除了一个平方和项。我们的证明是Kondratiev、Kuna和Ohlerich用于研究连续体中Gibbs点过程的空间生死动态的论证的简化版,我们将其适应于离散设置。

博主点评: 本文通过引入Bochner-Bakry-Émery方法,提供了随机规则图上Glauber动态的快速混合性的新证明,展现了局部到全局的技术在离散分布中的广泛适用性,具有重要的理论意义和实际应用潜力。

原文链接: https://arxiv.org/abs/2606.27545

[h] 返回首页