A4 Refereed article in a conference publication

Von neumann regularity, split epicness and elementary cellular automata



Authors: Salo Ville

Editors: Castillo-Ramirez Alonso, Guillon Pierre, Perrot Kévin

Conference name: International Workshop on Cellular Automata and Discrete Complex Systems

Publisher: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

Publication year: 2021

Journal: Open Access Series in Informatics

Book title : 27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)

Journal name in source: OpenAccess Series in Informatics

Series title: Open access series in informatics

Volume: 90

First page : 11:1

Last page: 11:10

ISBN: 978-3-95977-189-4

eISSN: 2190-6807

DOI: https://doi.org/10.4230/OASIcs.AUTOMATA.2021.11

Web address : https://drops.dagstuhl.de/opus/volltexte/2021/14020/

Self-archived copy’s web address: https://research.utu.fi/converis/portal/detail/Publication/67640097


Abstract

We show that a cellular automaton on a mixing subshift of finite type is a von Neumann regular element in the semigroup of cellular automata if and only if it is split epic onto its image in the category of sofic shifts and block maps. It follows from [S.-Törmä, 2015] that von Neumann regularity is decidable condition, and we decide it for all elementary CA.


Downloadable publication

This is an electronic reprint of the original article.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.


Last updated on 2024-26-11 at 16:06