Get started
Author

Silvio Capobianco

Observed names: Capobianco, Silvio, SILVIO CAPOBIANCO
ORCID: 0000-0002-2936-0419
Observed ORCID: 0000-0002-2936-0419
OpenAlex ID: A5091012728
Multidimensional cellular automata and generalization of Fekete's lemma
2008 · Silvio Capobianco · Discrete Mathematics & Theoretical Computer Science · 17
PDF
How to turn a second-order cellular automaton into a lattice gas: a new inversion scheme
2004 · Tommaso Toffoli, Silvio Capobianco, et al. · Theoretical Computer Science · 16
When–and how–can a cellular automaton be rewritten as a lattice gas?
2008 · Tommaso Toffoli, Silvio Capobianco, et al. · Theoretical Computer Science · 13
PDF
An “almost dual” to Gottschalk’s Conjecture
2016 · Silvio Capobianco, Jarkko Kari, et al. · Lecture notes in computer science · 12
A Categorical Outlook on Cellular Automata
2010 · Capobianco, Silvio, Uustalu, Tarmo · arXiv (Cornell University) · 9
PDF
Surjunctivity for cellular automata in Besicovitch spaces
2007 · Capobianco, Silvio · arXiv (Cornell University) · 8
PDF
Surjective cellular automata far from the Garden of Eden
2013 · Silvio Capobianco, Pierre Guillon, et al. · Discrete Mathematics & Theoretical Computer Science · 7
PDF
On the Existence of a Finite Base for Complete Trace Equivalence over BPA with Interrupt
2007 · Luca Aceto, Silvio Capobianco, et al. · BRICS Report Series · 7
PDF
Can Anything from Noether’s Theorem Be Salvaged for Discrete Dynamical Systems?
2011 · Silvio Capobianco, Tommaso Toffoli · Lecture notes in computer science · 5
PDF
Post-surjectivity and balancedness of cellular automata over groups
2017 · Silvio Capobianco, Jarkko Kari, et al. · Discrete Mathematics & Theoretical Computer Science · 4
PDF
On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems
2009 · Silvio Capobianco · Information and Computation · 4
A Characterization of Amenable Groups by Besicovitch Pseudodistances
2020 · Silvio Capobianco, Pierre Guillon · Lecture notes in computer science · 3
On Pattern Density and Sliding Block Code Behavior for the Besicovitch and Weyl Pseudo-distances
2009 · Silvio Capobianco · Lecture notes in computer science · 3
The equational theory of prebisimilarity over basic CCS with divergence
2008 · Luca Aceto, Silvio Capobianco, et al. · Information Processing Letters · 3
Conserved quantities in discrete dynamics: what can be recovered from Noether’s theorem, how, and why?
2012 · Silvio Capobianco, Tommaso Toffoli · Natural Computing · 2
Structure and Invertibility in Cellular Automata
2005 · Silvio Capobianco · 2
Additive Cellular Automata Graded-Monadically
2023 · Silvio Capobianco, Tarmo Uustalu · International Symposium on Principles and Practice of Declarative Programming (PPDP) · 1
PDF
Fekete's lemma for componentwise subadditive functions of two or more real variables
2022 · Silvio Capobianco · Acta et Commentationes Universitatis Tartuensis de Mathematica · 1
PDF
Besicovitch Pseudodistances with Respect to Non-Følner Sequences
2021 · Silvio Capobianco, Pierre Guillon, et al. · Complex Systems · 1
Generalized Besicovitch and Weyl spaces: Topology, patterns, and sliding block codes
2011 · Silvio Capobianco · Theoretical Computer Science · 1
PDF
Induced Subshifts and Cellular Automata
2008 · Silvio Capobianco · Lecture notes in computer science · 1
Multivariate generalization of Fekete's lemma
2007 · Silvio Capobianco · arXiv (Cornell University) · 1
Cellular Automata and Discrete Complex Systems. AUTOMATA 2016
2025 · Silvio Capobianco, Jarkko Kari, et al. · UTUPub (University of Turku)
PDF
Not just the Garden of Eden: Additional takes on cellular automata surjectivity
2025 · Silvio Capobianco · Theoretical Computer Science
Correction to: A Characterization of Amenable Groups by Besicovitch Pseudodistances
2020 · Silvio Capobianco, Pierre Guillon · Lecture notes in computer science
Works count: 33
Citation count: 121
H-index: 7
I10-index: 4
Year
Topic
Type