A4 Vertaisarvioitu artikkeli konferenssijulkaisussa
Dynamics of Cellular Automata on Beta-Shifts and Direct Topological Factorizations
Tekijät: Johan Kopra
Toimittaja: Nataša Jonoska, Dmytro Savchuk
Konferenssin vakiintunut nimi: International Conference on Developments in Language Theory
Kustantaja: Springer
Julkaisuvuosi: 2020
Journal: Lecture Notes in Computer Science
Kokoomateoksen nimi: DLT 2020: Developments in Language Theory
Tietokannassa oleva lehden nimi: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Vuosikerta: 12086
Aloitussivu: 178
Lopetussivu: 191
ISBN: 978-3-030-48515-3
eISBN: 978-3-030-48516-0
ISSN: 0302-9743
DOI: https://doi.org/10.1007/978-3-030-48516-0_14
Rinnakkaistallenteen osoite: https://research.utu.fi/converis/portal/detail/Publication/48728747
We consider the range of possible dynamics of cellular automata (CA) on two-sided beta-shifts S β Sβ. We show that any reversible CA F:S β →S β F:Sβ→Sβ
has an almost equicontinuous direction whenever S β Sβ is not sofic. This has the corollary that non-sofic beta-shifts are topologically direct prime, i.e. they are not conjugate to direct topological factorizations X×Y X×Y
of two nontrivial subshifts X and Y. We also make some preliminary observations on direct topological factorizations of beta-shifts that are subshifts of finite type.
Ladattava julkaisu This is an electronic reprint of the original article. |  |
