Ergodicity of the hard-core PCA with a random walk method

The hard-core probabilistic cellular automaton has attracted a renewed interest in the last few years, thanks to its connection with the study of a combinatorial game on percolation configurations. We provide an alternative proof for the ergodicity of this PCA for a neighbourhood of size $2$ and $3$, using the notion of decorrelated islands introduced by Casse in 2023, together with some new ideas. This shortens the previous proofs and provides a more intuitive and unified approach.

Publication Details

Journal
ArXiv.org
Published
2025-06-23
Primary Topic
Cellular Automata and Applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Ergodicity of the hard-core PCA with a random walk method

ArXiv.org
Cellular Automata and Applications
article

Ergodicity of the hard-core PCA with a random walk method

article en

Abstract

The hard-core probabilistic cellular automaton has attracted a renewed interest in the last few years, thanks to its connection with the study of a combinatorial game on percolation configurations. We provide an alternative proof for the ergodicity of this PCA for a neighbourhood of size $2$ and $3$, using the notion of decorrelated islands introduced by Casse in 2023, together with some new ideas. This shortens the previous proofs and provides a more intuitive and unified approach.

ArXiv.org
Sustainable cities and communities
Openalex Percentile: Top 48%
Cellular Automata and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Ergodicity of the hard-core PCA with a random walk method · ArXiv.org (2025) | TGRS Research Map | TGRS