3 citations · 4 across the 8 of their papers we have counts for
8 papers
Fekete's lemma for componentwise subadditive functions of two or more real variables
Silvio Capobianco
We prove an analogue of Fekete's subadditivity lemma for functions of several real variables which are subadditive in each variable taken singularly. This extends both the classica…
Post-surjectivity and balancedness of cellular automata over groups
Silvio Capobianco, Jarkko Kari, Siamak Taati
We discuss cellular automata over arbitrary finitely generated groups. We call a cellular automaton post-surjective if for any pair of asymptotic configurations, every pre-image of…
Can anything from Noether's theorem be salvaged for discrete dynamical systems?
Silvio Capobianco, Tommaso Toffoli
The dynamics of a physical system is linked to its phase-space geometry by Noether's theorem, which holds under standard hypotheses including continuity. Does an analogous theorem…
A Categorical Outlook on Cellular Automata
Silvio Capobianco, Tarmo Uustalu
In programming language semantics, it has proved to be fruitful to analyze context-dependent notions of computation, e.g., dataflow computation and attribute grammars, using comona…
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…