Strong spatial mixing for repulsive point processes

DOI10.1007/S10955-022-02969-5MaRDI QIDQ2165287zbMATH OpenOpenAlexFDO

Authors Marcus Michelen, Will Perkins

Publication date 19 August 2022

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2202.08753

zbMATH Keywords

samplingMarkov chainsapproximate countingpressureGibbs point processclassical gassurface pressurestrong spatial mixing

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Probabilistic models, generic numerical methods in probability and statistics (65C20) Interacting particle systems in time-dependent statistical mechanics (82C22)

Abstract: We prove that a Gibbs point process interacting via a finite-range, repulsive potential $phi$ exhibits a strong spatial mixing property for activities $lambda<e/Delt{a}_{phi}$, where $Delt{a}_{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 $N$ in $mathbb{R}^d$ mixes in time $O(NlogN)$, 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.

Recommendations

• Reach of repulsion for determinantal point processes in high dimensions
• Quantifying repulsiveness of determinantal point processes
• A limit theorem for spatial point processes
• Spatial mixing and nonlocal Markov chains
• Spatial mixing and non-local Markov chains
• Characterizing spatial point processes by percolation transitions
• An explicit Dobrushin uniqueness region for Gibbs point processes with repulsive interactions
• scientific article; zbMATH DE number 5152128
• Strong spatial mixing in homomorphism spaces
• Statistics of extreme spacings in determinantal random point processes

Cites work

• scientific article; zbMATH DE number 3909121 (Why is no real title available?)
• scientific article; zbMATH DE number 1188967 (Why is no real title available?)
• scientific article; zbMATH DE number 3591164 (Why is no real title available?)
• scientific article; zbMATH DE number 1332581 (Why is no real title available?)
• scientific article; zbMATH DE number 2148179 (Why is no real title available?)
• scientific article; zbMATH DE number 1418384 (Why is no real title available?)
• A model for clustering
• A note on Strauss's model for clustering
• A uniqueness condition for Gibbs measures, with application to the 2- dimensional Ising antiferromagnet
• Algorithms and Computation
• An Introduction to the Theory of Point Processes
• Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case
• Bounds on the artificial phase transition for perfect simulation of hard core Gibbs processes
• Characterization results and Markov chain Monte Carlo algorithms including exact simulation for some spatial point processes
• Cluster expansions for Gibbs point processes
• Convergence of Fugacity Expansions for Fluids and Lattice Gases
• Convergence of cluster and virial expansions for repulsive classical gases
• Correlation decay for hard spheres via Markov chains
• Counting independent sets up to the tree threshold
• Decorrelation of a class of Gibbs particle processes and asymptotic properties of \(U\)-statistics
• Disagreement percolation for Gibbs ball models
• Equation of state calculations by fast computing machines
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• Finite volume corrections and decay of correlations in the canonical ensemble
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Mixing in time and space for lattice spin systems: A combinatorial view
• Modern statistics for spatial point processes (with discussion)
• On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
• On the rate of convergence of spatial birth-and-death processes
• Percolation and the hard-core lattice gas model
• Perfect sampling from spatial mixing
• Perfect simulation
• Perfect simulation of spatial processes.
• Perfect simulation of the hard disks model by partial rejection sampling
• Perfect simulation using dominating processes on ordered spaces, with application to locally stable point processes
• Semi-infinite Ising model. II: The wetting and layering transitions.
• Sequential cavity method for computing free energy and surface pressure
• Spatial birth-death swap chains
• Spatial mixing and the connective constant: optimal bounds
• Statistical Mechanics of Dimers on a Plane Lattice
• Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation
• The analyticity region of the hard sphere gas. Improved bounds
• The equivalence of the logarithmic Sobolev inequality and the Dobrushin- Shlosman mixing condition
• The logarithmic Sobolev inequality for discrete spin systems on a lattice
• Two theorems on classical many-particle systems
• Wall and boundary free energies. I: Ferromagnetic scalar spin systems

Cited in

(8)

• Approximate Gibbsian structure in strongly correlated point fields and generalized Gaussian zero ensembles
• The topological strong spatial mixing property and new conditions for pressure approximation
• Algorithms for hard-constraint point processes via discretization
• A spectral independence view on hard spheres via block dynamics
• Potential-weighted connective constants and uniqueness of Gibbs measures
• Strong spatial mixing in homomorphism spaces
• Packing densities and simulated tempering for hard core Gibbs point processes
• Quasipolynomial-time algorithms for Gibbs point processes

This page was built for publication: Strong spatial mixing for repulsive point processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2165287)