Elementary cellular automata: spectral properties of Koopman operator for finite periodic realizations

@misc{zhu2026elementary,
  title = {{Elementary cellular automata: spectral properties of Koopman operator for finite periodic realizations}},
  author = {Qingying Zhu and Serge Richard},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.10967},
  eprint = {2610.10967},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.10967},
  note = {CC BY 4.0},
}

TY  - UNPB
TI  - Elementary cellular automata: spectral properties of Koopman operator for finite periodic realizations
AU  - Qingying Zhu
AU  - Serge Richard
PY  - 2026
DA  - 2026/10/07
PB  - arXiv
DO  - 10.48550/arxiv.2610.10967
UR  - https://arxiv.org/abs/2610.10967
AB  - In this paper we study Koopman operators associated with finite periodic realizations of elementary cellular automata. The spectra of these operators encompass various properties of the underlying dynamical systems, independently of any initial condition. A characterization of these spectra is proposed, leading to a spectral classification of all elementary cellular automata. This work is thought as a preliminary step for studying the spectra of Koopman operators for infinite realizations of elementary cellular automata.
ER  -