Eigenvalues of cellular automata

We investigate properties of one-dimensional cellular automata. This category of cellular automata has been widely studied but many questions are still open. Among them the spectral theory of unidimensional cellular automata is an open field with few indirect results. We want a better understanding of both ergodic and topological aspect by investigating the existence of eigenvalues of cellular automata, in particular irrational ones, i.e., those of the form e^{2Iπα} where α is irrationnal and I the complex root of -1. The last question seems not to have been studied yet.In the topological field the results of Kůrka & Blanchard and Tisseur about equicontinuous cellular automata have as direct consequence that any equicontinuous CA has rational eigenvalues. Density of shift periodic points leads to the impossibility for CA to have topological irrational eigenvalues. The density of periodic points of cellular automata seems to be related with the question of eignevalues. If the CA has equicontinuity points without being equicontinuous, the density of periodic points implies the fact that the spectrum contains all rational roots of the unity, i.e., all numbers of the form e^{2Iπα} with α∈Q .In the measurable field the question becomes harder. We assume that the cellular automaton is surjective, which implies that the uniform measure is invariant. Most results are still available in more general conditions. We first prove that cellular automata with equicontinuity points never have irrational measurable eigenvalues. This result is then generalized to cellular automata with μ-equicontinuous points according to Gilman's classification. We also prove that cellular automata with μ-equicontinuous points have rational eigenvalues

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00794398
Author Chemlal, Rezki
Maintainer CCSD
Last Updated May 14, 2026, 04:13 (UTC)
Created May 14, 2026, 04:13 (UTC)
Identifier NNT: 2012PEST1067
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'Analyse et de Mathématiques Appliquées (LAMA) ; Université Paris-Est Marne-la-Vallée (UPEM)-Fédération de Recherche Bézout (BEZOUT) ; Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Université Paris-Est Créteil Val-de-Marne - Paris 12 (UPEC UP12)-Centre National de la Recherche Scientifique (CNRS)
creator Chemlal, Rezki
date 2012-05-31T00:00:00
harvest_object_id 542dab2d-31c9-4bb5-8699-c8840e9912f8
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-04-02T00:00:00
set_spec type:THESE