Complete ergodicity in one-dimensional reversible cellular automata
arXiv:2408.06691 · doi:10.1007/s10955-025-03529-3
Abstract
Exactly ergodicity in boundary-driven semi-infinite cellular automata (CA) are investigated. We establish all the ergodic rules in CA with 3, 4, and 5 states. We analytically prove the ergodicity for 12 rules in 3-state CA and 118320 rules in 5-state CA with any ergodic and periodic boundary condition, and numerically confirm all the other rules non-ergodic with some boundary condition. We classify ergodic rules into several patterns, which exhibit a variety of ergodic structure.
arXiv comment63 pages, 47 figures
References in corpus (5)
- Glassy dynamics of kinetically constrained models
- Aspects of non-equilibrium in classical and quantum systems: slow relaxation and glasses, dynamical large deviations, quantum non-ergodicity, and open quantum dynamics
- Dynamics of many-body localisation in a translation invariant quantum glass model
- Quantum East model: localization, non-thermal eigenstates and slow dynamics
- A Hierarchical Model of Slow Constrained Dynamics