Bootstrapping Nonequilibrium Stochastic Processes

Abstract

We show that bootstrap methods based on the positivity of probability measures provide a systematic framework for studying both synchronous and asynchronous nonequilibrium stochastic processes on infinite lattices. First, we formulate linear programming problems that use positivity and invariance property of invariant measures to derive rigorous bounds on their expectation values. Second, for time evolution in asynchronous processes, we exploit the master equation along with positivity and initial conditions to construct linear and semidefinite programming problems that yield bounds on expectation values at both short and late times. We illustrate both approaches using two canonical examples: the contact process in 1+1 and 2+1 dimensions, and the Domany-Kinzel model in both synchronous and asynchronous forms in 1+1 dimensions. Our bounds on invariant measures yield rigorous lower bounds on critical rates, while those on time evolutions provide two-sided bounds on the half-life of the infection density and the temporal correlation length in the subcritical phase.

58 pages, 14 figures, 4 tables, v2: typos corrected, references added, analysis of the upper invariant measure added, v3: affiliation change

References in corpus (26)

• Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States
• Bounding scalar operator dimensions in 4D CFT
• Low-density series expansions for directed percolation I: A new efficient algorithm with applications to the square lattice
• Bounds in 4D Conformal Field Theories with Global Symmetry
• Central Charge Bounds in 4D Conformal Field Theory
• Bootstrapping Matrix Quantum Mechanics
• Loop Equations and bootstrap methods in the lattice
• Bounds for deterministic and stochastic dynamical systems using sum-of-squares optimization
• Bootstraps to Strings: Solving Random Matrix Models with Positivity
• Bootstrap for Lattice Yang-Mills theory
• Optimal bounds and extremal trajectories for time averages in nonlinear dynamical systems
• Analytic and Numerical Bootstrap for One-Matrix Model and "Unsolvable" Two-Matrix Model
• Bootstrap bounds on D0-brane quantum mechanics
• Lower Bounding Ground-State Energies of Local Hamiltonians Through the Renormalization Group
• The one-dimensional contact process: duality and renormalisation
• Certified algorithms for equilibrium states of local quantum Hamiltonians
• Dynamic Bounds on Stochastic Chemical Kinetic Systems Using Semidefinite Programming
• Scale without Conformal Invariance in Dipolar Ferromagnets
• Bootstrapping the Ising Model on the Lattice
• Stochastic Optimal Control via Local Occupation Measures
• Coarse-grained Bootstrap of Quantum Many-body Systems
• Thermal Bootstrap of Matrix Quantum Mechanics
• Bootstrapping the Stochastic Resonance
• Bootstrapping Ground State Correlators in Matrix Theory, Part I
• Bootstrapping time-evolution in quantum mechanics
• Bootstrap, Markov Chain Monte Carlo, and LP/SDP Hierarchy for the Lattice Ising Model