4 papers
On the Induction Operation for Shift Subspaces and Cellular Automata as Presentations of Dynamical Systems
Silvio Capobianco
We consider continuous, translation-commuting transformations of compact, translation-invariant families of mappingsfrom finitely generated groups into finite alphabets. It is well…
When--and how--can a cellular automaton be rewritten as a lattice gas?
Tommaso Toffoli, Silvio Capobianco, Patrizia Mentrasti
Both cellular automata (CA) and lattice-gas automata (LG) provide finite algorithmic presentations for certain classes of infinite dynamical systems studied by symbolic dynamics; i…
Multidimensional cellular automata and generalization of Fekete's lemma
Silvio Capobianco
Fekete's lemma is a well known combinatorial result on number sequences: we extend it to functions defined on -tuples of integers. As an application of the new variant, we show…
Surjunctivity for cellular automata in Besicovitch spaces
Silvio Capobianco
The Besicovitch pseudodistance measures the relative size of the set of points where two functions take different values; the quotient space modulo the induced equivalence relation…