A strongly universal cellular automaton in the dodecagrid with five states

04/04/2021
by   Maurice Margenstern, et al.
0

In this paper, we prove that there is a strongly universal cellular automaton in the dodecagrid, the tessellation 5,3,4 of the hyperbolic 3D-space, with five states which is rotation invariant. This improves a previous paper of the author where the automaton required ten states.

READ FULL TEXT

page 4

page 7

page 14

page 18

research
02/08/2021

A strongly universal cellular automaton on the heptagrid with seven states

In this paper, we prove that there is a strongly universal cellular auto...
research
07/10/2021

A strongly universal cellular automaton with four states

In this paper, we prove that there is a strongly universal cellular auto...
research
08/30/2021

An outer totalistic weakly universal cellular automaton in the dodecagrid with four states

In this paper, we prove that there is an outer totalistic weakly univers...
research
05/15/2022

The domino problem of the hyperbolic plane is undecidable, new proof

The present paper is a new version of the arXiv paper revisiting the pro...
research
02/13/2021

Universal gauge-invariant cellular automata

Gauge symmetries play a fundamental role in Physics, as they provide a m...
research
04/25/2022

Strongly Aperiodic SFTs on Generalized Baumslag-Solitar groups

We look at constructions of aperiodic SFTs on fundamental groups of grap...

Please sign up or login with your details

Forgot password? Click here to reset