Von neumann regularity, split epicness and elementary cellular automata

Tietueen suppeat tiedot
dc.contributor.authorSalo Ville
dc.contributor.organizationfi=matematiikka|en=Mathematics|
dc.contributor.organization-code1.2.246.10.2458963.20.41687507875
dc.converis.publication-id67640097
dc.converis.urlhttps://research.utu.fi/converis/portal/Publication/67640097
dc.date.accessioned2022-10-27T12:27:14Z
dc.date.available2022-10-27T12:27:14Z
dc.description.abstract<p>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.<br></p>
dc.format.pagerange11:1
dc.format.pagerange11:10
dc.identifier.isbn978-3-95977-189-4
dc.identifier.jour-issn2190-6807
dc.identifier.olddbid175606
dc.identifier.oldhandle10024/158700
dc.identifier.urihttps://www.utupub.fi/handle/11111/31054
dc.identifier.urlhttps://drops.dagstuhl.de/opus/volltexte/2021/14020/
dc.identifier.urnURN:NBN:fi-fe2021110854363
dc.language.isoen
dc.okm.affiliatedauthorSalo, Ville
dc.okm.discipline111 Mathematicsen_GB
dc.okm.discipline111 Matematiikkafi_FI
dc.okm.internationalcopublicationnot an international co-publication
dc.okm.internationalityInternational publication
dc.okm.typeA4 Conference Article
dc.publisher.countryGermanyen_GB
dc.publisher.countrySaksafi_FI
dc.publisher.country-codeDE
dc.relation.conferenceInternational Workshop on Cellular Automata and Discrete Complex Systems
dc.relation.doi10.4230/OASIcs.AUTOMATA.2021.11
dc.relation.ispartofjournalOpen Access Series in Informatics
dc.relation.ispartofseriesOpen access series in informatics
dc.relation.volume90
dc.source.identifierhttps://www.utupub.fi/handle/10024/158700
dc.titleVon neumann regularity, split epicness and elementary cellular automata
dc.title.book27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)
dc.year.issued2021

Tiedostot

Näytetään 1 - 1 / 1
Name:
OASIcs-AUTOMATA-2021-11.pdf
Size:
575.52 KB
Format:
Adobe Portable Document Format
Description:
Publisher's PDF
Lataa

Kokoelmat

Rinnakkaistallenteet