arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Jean-Christophe Dubacq

1 paper(s) by this author · All BibTeX
2004-12-03
Signals for Cellular Automata in dimension 2 or higher
Published in LATIN 2002: Theoretical Informatics (2002) 451-464 • Search Publication
We investigate how increasing the dimension of the array can help to draw signals on cellular automata.We show the existence of a gap of constructible signals in any dimension. We exhibit two cellular automata in dimension 2 to show that increasing the dimension allows to reduce the number of states required for some constructions.