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

DOI10.1214/23-EJP1013MaRDI QIDQ6136791zbMATH OpenOpenAlexFDO

Authors Jean Bérard

Publication date 17 January 2024

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

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)

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.

Recommendations

• COUPLING INTERACTING PARTICLE SYSTEMS
• Ergodicity of noisy cellular automata: the coupling method and beyond
• Exponential decay of correlations for strongly coupled Toom probabilistic cellular automata
• Ergodicity of probabilistic cellular automata: A constructive criterion
• Invariant measures and decay of correlations for a class of ergodic probabilistic cellular automata

Cites work

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

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)