Strong spatial mixing for repulsive point processes

02/17/2022
by   Marcus Michelen, et al.
0

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 ℝ^d mixes in time O(N log N), giving efficient randomized algorithms to approximate the partition function of 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/03/2023

Perfect Sampling for Hard Spheres from Strong Spatial Mixing

We provide a perfect sampling algorithm for the hard-sphere model on sub...
research
09/21/2022

Quasipolynomial-time algorithms for repulsive Gibbs point processes

We demonstrate a quasipolynomial-time deterministic approximation algori...
research
04/04/2022

Using random graphs to sample repulsive Gibbs point processes with arbitrary-range potentials

We study computational aspects of Gibbs point processes that are defined...
research
06/30/2021

Perfect Sampling in Infinite Spin Systems via Strong Spatial Mixing

We present a simple algorithm that perfectly samples configurations from...
research
11/08/2021

Absence of zeros implies strong spatial mixing

In this paper we show that absence of complex zeros of the partition fun...
research
07/16/2020

Polymer Dynamics via Cliques: New Conditions for Approximations

Abstract polymer models are systems of weighted objects, called polymers...
research
02/14/2022

Discrete Adjoint Momentum-Weighted Interpolation Strategies

This Technical Note outlines an adjoint complement to a critical buildin...

Please sign up or login with your details

Forgot password? Click here to reset