A weakly universal cellular automaton in the heptagrid
Discrete Mathematics
2016-07-22 v2
Abstract
In this paper, we construct a weakly universal cellular automaton in the heptagrid, the tessellation which is not rotation invariant but which is truly planar. This result, under these conditions, cannot be improved for the tessellations .
Cite
@article{arxiv.1606.09488,
title = {A weakly universal cellular automaton in the heptagrid},
author = {Maurice Margenstern},
journal= {arXiv preprint arXiv:1606.09488},
year = {2016}
}
Comments
32 pages, 16 figures. arXiv admin note: substantial text overlap with arXiv:1606.03938; text overlap with arXiv:1605.09518