• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

On Shift Spaces with Algebraic Structure

Ville Salo, Ilkka Törmä, On Shift Spaces with Algebraic Structure. In: Barry Cooper, Anuj Dawar, Benedikt Löwe (Eds.), How the World Computes, 636–645, Springer, 2012.

Abstract:

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.

BibTeX entry:

@INPROCEEDINGS{inpSaTx12b,
  title = {On Shift Spaces with Algebraic Structure},
  booktitle = {How the World Computes},
  author = {Salo, Ville and Törmä, Ilkka},
  editor = {Cooper, Barry and Dawar, Anuj and Löwe, Benedikt},
  publisher = {Springer},
  pages = {636–645},
  year = {2012},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication