Coupling from the past for exponentially ergodic one-dimensional probabilistic cellular automata

DOI10.1214/23-EJP1013arXiv2106.07219OpenAlexW3168122970MaRDI QIDQ6136791FDOQ6136791

Jean Bérard

Publication date: 17 January 2024

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: We prove that, for every one-dimendional exponentially ergodic probabilistic cellular automaton with positive rates, there exists a locally defined coupling-from-the-past flow whose coalescence time has a finite exponential moment.

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

zbMATH Keywords

cellular automatacoupling from the past

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Discrete-time Markov processes on general state spaces (60J05) Dynamical systems and their relations with probability theory and stochastic processes (37A50) Dynamical aspects of cellular automata (37B15)

Cites Work

• Title not available (Why is that?)
• The contact process on a finite set. III: The critical case
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• On the existence and nonexistence of finitary codings for a class of random fields
• Ergodicity of probabilistic cellular automata: A constructive criterion
• Approximation algorithms for classification problems with pairwise relationships
• For 2-D lattice spin systems weak mixing implies strong mixing
• Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
• The box-crossing property for critical two-dimensional oriented percolation
• Finitary coding for the sub-critical Ising model with finite expected coding volume
• Finitary codings for spatial mixing Markov random fields
• Ergodicity of some classes of cellular automata subject to noise
• Overview: PCA Models and Issues
• Perfect Sampling in Infinite Spin Systems Via Strong Spatial Mixing

This page was built for publication: Coupling from the past for exponentially ergodic one-dimensional probabilistic cellular automata

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