Signals for Cellular Automata in dimension 2 or higher
<|reference_start|>Signals for Cellular Automata in dimension 2 or higher: 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.<|reference_end|>
@article{dubacq2004signals,
    title={Signals for Cellular Automata in dimension 2 or higher},
    author={Jean-Christophe Dubacq (LIPN, GREYC), Veronique Terrier (GREYC)},
    journal={LATIN 2002: Theoretical Informatics (2002) 451-464},
    year={2004},
    archivePrefix={arXiv},
    eprint={cs/0412013},
    primaryClass={cs.CC cs.DC cs.DM math.CO}
}