Seven-state rotation-symmetric number-conserving cellular automaton that is not isomorphic to any septenary one.


Journal

Physical review. E
ISSN: 2470-0053
Titre abrégé: Phys Rev E
Pays: United States
ID NLM: 101676019

Informations de publication

Date de publication:
Feb 2023
Historique:
received: 16 10 2022
accepted: 01 02 2023
entrez: 18 3 2023
pubmed: 19 3 2023
medline: 19 3 2023
Statut: ppublish

Résumé

We consider two-dimensional cellular automata with the von Neumann neighborhood that satisfy two properties of interest from a modeling viewpoint: rotation symmetry (i.e., the local rule is invariant under rotation of the neighborhood by 90^{∘}) and number conservation (i.e., the sum of all the cell states is conserved upon every update). It is known that if the number of states k is smaller than or equal to six, then each rotation-symmetric number-conserving cellular automaton is isomorphic to some k-ary one, i.e., one with state set {0,1,...,k-1}. In this paper, we exhibit an example of a seven-state rotation-symmetric number-conserving cellular automaton that is not isomorphic to any septenary one. This example strongly supports our plea that research into multistate cellular automata should not only focus on those that have {0,1,...,k-1} as a state set.

Identifiants

pubmed: 36932560
doi: 10.1103/PhysRevE.107.024211
doi:

Types de publication

Journal Article

Langues

eng

Sous-ensembles de citation

IM

Pagination

024211

Auteurs

Barbara Wolnik (B)

Institute of Mathematics, Faculty of Mathematics, Physics and Informatics, University of Gdańsk, 80-308 Gdańsk, Poland.
KERMIT, Department of Data Analysis and Mathematical Modelling, Faculty of Bioscience Engineering, Ghent University, Coupure links 653, B-9000 Gent, Belgium.

Anna Nenca (A)

Institute of Informatics, Faculty of Mathematics, Physics and Informatics, University of Gdańsk, 80-308 Gdańsk, Poland.

Adam Dzedzej (A)

Institute of Mathematics, Faculty of Mathematics, Physics and Informatics, University of Gdańsk, 80-308 Gdańsk, Poland.

Bernard De Baets (B)

KERMIT, Department of Data Analysis and Mathematical Modelling, Faculty of Bioscience Engineering, Ghent University, Coupure links 653, B-9000 Gent, Belgium.

Classifications MeSH