When-and how-can a cellular automaton be rewritten as a lattice gas? T Toffoli, S Capobianco, P Mentrasti Theoretical Computer Science 403 (1), 71-88, 2008 | 22 | 2008 |
Multidimensional cellular automata and generalization of Fekete's lemma S Capobianco Discrete Mathematics & Theoretical Computer Science 10 (Automata, Logic and …, 2008 | 20 | 2008 |
How to turn a second-order cellular automaton into a lattice gas: a new inversion scheme T Toffoli, S Capobianco, P Mentrasti Theoretical computer science 325 (2), 329-344, 2004 | 16 | 2004 |
An “almost dual” to Gottschalk’s conjecture S Capobianco, J Kari, S Taati International Workshop on Cellular Automata and Discrete Complex Systems, 77-89, 2016 | 14 | 2016 |
Surjective cellular automata far from the Garden of Eden S Capobianco, P Guillon, J Kari Discrete Mathematics and Theoretical Computer Science 15 (3), 41--60, 2013 | 12 | 2013 |
A Categorical Outlook on Cellular Automata S Capobianco, T Uustalu Arxiv preprint arXiv:1012.1220, 2010 | 11 | 2010 |
Surjunctivity for Cellular Automata in Besicovitch Spaces. S Capobianco Journal of Cellular Automata 4 (2), 2009 | 11 | 2009 |
Can anything from Noether’s theorem be salvaged for discrete dynamical systems? S Capobianco, T Toffoli Unconventional Computation: 10th International Conference, UC 2011, Turku …, 2011 | 7 | 2011 |
Structure and invertibility in cellular automata S Capobianco La Sapienza, 2005 | 7 | 2005 |
A Characterization of Amenable Groups by Besicovitch Pseudodistances S Capobianco, P Guillon Cellular Automata and Discrete Complex Systems: 26th IFIP WG 1.5 …, 2020 | 4 | 2020 |
Post-surjectivity and balancedness of cellular automata over groups S Capobianco, J Kari, S Taati Discrete Mathematics & Theoretical Computer Science 19 (Automata, Logic and …, 2017 | 4 | 2017 |
On pattern density and sliding block code behavior for the Besicovitch and Weyl pseudo-distances S Capobianco SOFSEM 2010: Theory and Practice of Computer Science, 259-270, 2010 | 4 | 2010 |
On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems S Capobianco Information and Computation 207 (11), 1169-1180, 2009 | 4 | 2009 |
The equational theory of prebisimilarity over basic CCS with divergence L Aceto, S Capobianco, A Ingolfsdottir, B Luttik Information Processing Letters 108 (5), 284-289, 2008 | 4 | 2008 |
Conserved quantities in discrete dynamics: what can be recovered from Noether’s theorem, how, and why? S Capobianco, T Toffoli Natural Computing 11 (4), 565-577, 2012 | 2 | 2012 |
Some notes on Besicovitch and Weyl distances over higher-dimensional configurations S Capobianco Proceedings of Automata, 300-308, 2009 | 2 | 2009 |
Induced subshifts and cellular automata S Capobianco International Conference on Language and Automata Theory and Applications …, 2008 | 2 | 2008 |
Besicovitch pseudodistances with respect to non-Følner sequences S Capobianco, P Guillon, C Noûs Preprint, ⟨ hal-02566187 ⟩, 2020 | 1 | 2020 |
Fekete's lemma for componentwise subadditive functions of two or more real variables S Capobianco arXiv preprint arXiv:1904.10507, 2019 | 1 | 2019 |
Generalized Besicovitch and Weyl spaces: Topology, patterns, and sliding block codes S Capobianco Theoretical Computer Science 412 (30), 3822-3837, 2011 | 1 | 2011 |