On the absence of irrational eigenvalues in multidimensional cellular automata
International Journal of Modern Physics C · 18.07.2026
DOI: 10.1142/s0129183127501233 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Modern Physics C, online erschienen am 18.07.2026. Verfasst von Nassima Ait Sadi und 1 weiteren Autor:innen. Die Arbeit nennt 21 Literaturangaben.
Abstract (Originalsprache)
Cellular automata are discrete dynamical systems in which complex global behavior emerges from simple local interactions. While their dynamical and spectral properties are relatively well understood in one dimension, the multidimensional case remains largely unexplored. In this work, we investigate the spectral structure of cellular automata in arbitrary dimension from both topological and measure-theoretic perspectives. We first show that any multidimensional cellular automaton admitting fully-blocking patterns necessarily possesses a nontrivial periodic factor. We then provide a topological description of the spectrum that emphasizes the role of periodic and quasi-periodic components in the global dynamics. From a measure-theoretic viewpoint, we prove that for surjective cellular automata, the presence of eventual temporal periodicity in the trace of almost every configuration on a fixed finite window excludes the existence of irrational measurable eigenvalues. Moreover, we establish a rigidity result linking equicontinuity to spectral behavior: if the set of equicontinuity points has positive measure, then either a rational measurable eigenvalue exists or every measurable eigenfunction vanishes on that set. As applications, we recover a purely rational spectrum for equicontinuous cellular automata and derive strong spectral restrictions for automata admitting fully blocking patterns. These results extend several classical one-dimensional spectral properties to higher dimensions and contribute to a deeper understanding of order and regularity in multidimensional cellular automata.
Zitieren
APA
Sadi, N. A., & Chemlal, R. (2026). On the absence of irrational eigenvalues in multidimensional cellular automata. International Journal of Modern Physics C. https://doi.org/10.1142/s0129183127501233
Vancouver
Sadi NA, Chemlal R. On the absence of irrational eigenvalues in multidimensional cellular automata. International Journal of Modern Physics C. 2026. doi:10.1142/s0129183127501233
BibTeX
@article{Sadi2026,
author = {Sadi, Nassima Ait and Chemlal, Rezki},
title = {On the absence of irrational eigenvalues in multidimensional cellular automata},
journal = {International Journal of Modern Physics C},
year = {2026},
doi = {10.1142/s0129183127501233}
}
EUVIMED