A Note on Cellular Automata

Mohammad Shahryari

doi:10.32037/agta-2021-008

A Note on Cellular Automata

Mohammad Shahryari^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

Abstract

In this note, we give a new totally topological definition of cellular automata over groups. We show that every continuous self-map of the shift space A^G can be represented as a G-sequence of cellular automata. In the case of a finitely generated group G and a finite alphabet A, we prove that the set of all cellular auto matais discrete in the uniform metric space of continuous self-maps of A^G.

Original language	English
Pages (from-to)	19-28
Number of pages	10
Journal	Advances in Group Theory and Applications
Volume	12
DOIs	https://doi.org/10.32037/agta-2021-008
Publication status	Published - Dec 2021
Externally published	Yes

Keywords

cellular automata
dynamical system
symbolic dynamic

ASJC Scopus subject areas

Algebra and Number Theory

Access to Document

10.32037/agta-2021-008

Cite this

@article{99cffc62c8cf47e094b04dfcdf2f03be,

title = "A Note on Cellular Automata",

abstract = "In this note, we give a new totally topological definition of cellular automata over groups. We show that every continuous self-map of the shift space AG can be represented as a G-sequence of cellular automata. In the case of a finitely generated group G and a finite alphabet A, we prove that the set of all cellular auto matais discrete in the uniform metric space of continuous self-maps of AG.",

keywords = "cellular automata, dynamical system, symbolic dynamic",

author = "Mohammad Shahryari",

note = "Publisher Copyright: {\textcopyright} 2021 AGTA-www.advgrouptheory.com/journal.",

year = "2021",

month = dec,

doi = "10.32037/agta-2021-008",

language = "English",

volume = "12",

pages = "19--28",

journal = "Advances in Group Theory and Applications",

issn = "2499-1287",

publisher = "Aracne Editrice",

}

TY - JOUR

T1 - A Note on Cellular Automata

AU - Shahryari, Mohammad

PY - 2021/12

Y1 - 2021/12

N2 - In this note, we give a new totally topological definition of cellular automata over groups. We show that every continuous self-map of the shift space AG can be represented as a G-sequence of cellular automata. In the case of a finitely generated group G and a finite alphabet A, we prove that the set of all cellular auto matais discrete in the uniform metric space of continuous self-maps of AG.

AB - In this note, we give a new totally topological definition of cellular automata over groups. We show that every continuous self-map of the shift space AG can be represented as a G-sequence of cellular automata. In the case of a finitely generated group G and a finite alphabet A, we prove that the set of all cellular auto matais discrete in the uniform metric space of continuous self-maps of AG.

KW - cellular automata

KW - dynamical system

KW - symbolic dynamic

UR - http://www.scopus.com/inward/record.url?scp=85128464473&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85128464473&partnerID=8YFLogxK

U2 - 10.32037/agta-2021-008

DO - 10.32037/agta-2021-008

M3 - Article

AN - SCOPUS:85128464473

SN - 2499-1287

VL - 12

SP - 19

EP - 28

JO - Advances in Group Theory and Applications

JF - Advances in Group Theory and Applications

ER -

A Note on Cellular Automata

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this