English

Strong spatial mixing for repulsive point processes

Probability 2022-09-07 v2 Data Structures and Algorithms Mathematical Physics math.MP

Abstract

We prove that a Gibbs point process interacting via a finite-range, repulsive potential ϕ\phi exhibits a strong spatial mixing property for activities λ<e/Δϕ\lambda < e/\Delta_{\phi}, where Δϕ\Delta_{\phi} is the potential-weighted connective constant of ϕ\phi, defined recently in [MP21]. Using this we derive several analytic and algorithmic consequences when λ\lambda 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 NN in Rd\mathbb R^d mixes in time O(NlogN)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.

Keywords

Cite

@article{arxiv.2202.08753,
  title  = {Strong spatial mixing for repulsive point processes},
  author = {Marcus Michelen and Will Perkins},
  journal= {arXiv preprint arXiv:2202.08753},
  year   = {2022}
}
R2 v1 2026-06-24T09:42:58.987Z