A4 Vertaisarvioitu artikkeli konferenssijulkaisussa

On Shift Spaces with Algebraic Structure




TekijätVille Salo, Ilkka Törmä

ToimittajaS Barry Cooper, Anuj Dawar, Benedikt Löwe

KustannuspaikkaBerlin

Julkaisuvuosi2012

JournalLecture Notes in Computer Science

Kokoomateoksen nimiHow the World Computes

Sarjan nimiLecture Notes in Computer Science

Vuosikerta7318

Aloitussivu636

Lopetussivu645

Sivujen määrä10

ISBN978-3-642-30869-7

eISBN978-3-642-30870-3

ISSN0302-9743

DOIhttps://doi.org/10.1007/978-3-642-30870-3_64


Tiivistelmä
We investigate subshifts with a general algebraic structure and cellular automata on them, with an emphasis on (order-theoretic) lattices. Our main results concern the characterization of Boolean algebraic subshifts, conditions for algebraic subshifts to be recoded into cellwise algebras and the limit dynamics of homomorphic cellular automata on lattice subshifts.



Last updated on 2024-26-11 at 22:47