On algebraic cellular automata

被引：4

作者：

Ceccherini-Silberstein, Tullio ^{[1
]}

Coornaert, Michel ^{[2
,3
]}

机构：

[1] Univ Sannio, Dipartimento Ingn, I-82100 Benevento, Italy

[2] Univ Strasbourg, Inst Rech Math Avancee, UMR 7501, F-67000 Strasbourg, France

[3] CNRS, F-67000 Strasbourg, France

来源：

JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES | 2011年 / 84卷

关键词：

INJECTIVE ENDOMORPHISMS; FINITE-FIELDS; VARIETIES;

D O I：

10.1112/jlms/jdr016

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We investigate some general properties of algebraic cellular automata, that is, cellular automata over groups whose alphabets are affine algebraic sets and which are locally defined by regular maps. When the ground field is assumed to be uncountable and algebraically closed, we prove that such cellular automata always have a closed image with respect to the prodiscrete topology on the space of configurations and that they are reversible as soon as they are bijective.

引用

页码：541 / 558

页数：18

共 50 条

[1] ALGEBRAIC PROPERTIES OF CELLULAR AUTOMATA
MARTIN, O
ODLYZKO, AM
WOLFRAM, S
[J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1984, 93 (02) : 219 - 258
[2] CELLULAR AUTOMATA OVER ALGEBRAIC STRUCTURES
Castillo-Ramirez, Alonso
Mata-Gutierrez, O.
Zaldivar-Corichi, Angel
[J]. GLASGOW MATHEMATICAL JOURNAL, 2022, 64 (02) : 306 - 319
[3] An Algebraic Characterization of Fuzzy Cellular Automata
El Yacoubi, Samira
Mingarelli, Angelo B.
[J]. JOURNAL OF CELLULAR AUTOMATA, 2011, 6 (2-3) : 195 - 206
[4] ALGEBRAIC PROPERTIES OF LINEAR CELLULAR AUTOMATA
LEBRUYN, L
VANDENBERGH, M
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 157 : 217 - 234
[5] THE ALGEBRAIC PROPERTIES OF FINITE CELLULAR AUTOMATA
GUNJI, Y
[J]. PHYSICA D, 1990, 41 (02): : 282 - 294
[6] ADDITIVE CELLULAR-AUTOMATA AND ALGEBRAIC SERIES
LITOW, B
DUMAS, P
[J]. THEORETICAL COMPUTER SCIENCE, 1993, 119 (02) : 345 - 354
[7] Measure rigidity for algebraic bipermutative cellular automata
Sablik, Mathieu
[J]. ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2007, 27 : 1965 - 1990
[8] Algebraic invariants for crystallographic defects in cellular automata
Pivato, Marcus
[J]. ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2007, 27 : 199 - 240
[9] Algebraic properties of cellular automata: The basis for composition technique
Bandman, O
[J]. CELLULAR AUTOMATA, PROCEEDINGS, 2004, 3305 : 688 - 697
[10] Algebraic characterizations of unitary linear quantum cellular automata
Arrighi, Pablo
[J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2006, PROCEEDINGS, 2006, 4162 : 122 - 133

← 1 2 3 4 5 →