arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.08753math.PRcs.DSmath-phmath.MP
收藏

排斥点过程的强空间混合

Strong spatial mixing for repulsive point processes

Marcus Michelen, Will Perkins

摘要:

证明了通过有限程排斥势$ϕ$相互作用的Gibbs点过程对活动$λ< e/Δ_ϕ$具有强的空间混合性质,其中$Δ_ϕ$是最近在[MP 21]中定义的$ϕ$的势加权连接常数.当$λ$满足这个界时,我们利用这个结果导出了几个解析和算法上的结论:(1)我们证明了这样一个过程的无限体积压力和表面压力的新恒等式(并在表面压力的情况下建立了它的存在性)。(2)我们证明了局部块动态采样从一个盒子上的体积$N$在$\mathbb R^d$模型混合在时间$O(N \log N)$,给出有效的随机算法来近似的分拆函数和近似的样本从这些模型。(3)我们使用上述的身份和算法,以有效的近似算法的压力和表面压力。

英文摘要:

We prove that a Gibbs point process interacting via a finite-range, repulsive potential $ϕ$ exhibits a strong spatial mixing property for activities $λ< e/Δ_ϕ$, where $Δ_ϕ$ is the potential-weighted connective constant of $ϕ$, defined recently in [MP21]. Using this we derive several analytic and algorithmic consequences when $λ$ satisfies this bound: (1) We prove new identities for the infinite volume pressure and surface pressure of such a process (and in the case of the surface pressure establish its existence). (2) We prove that local block dynamics for sampling from the model on a box of volume $N$ in $\mathbb R^d$ mixes in time $O(N \log N)$, giving efficient randomized algorithms to approximate the partition function and approximately sample from these models. (3) We use the above identities and algorithms to give efficient approximation algorithms for the pressure and surface pressure.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑