3 problems
- 0 votes0 replies0 views
General-SFT approach conjecture for self-stabilisation
Let be a subshift of finite type (SFT), and consider deterministic cellular automata that stabilise from finite perturbations, possibly using additional symbols and allowin…
- 0 votes0 replies0 views
Quadratic-time conjecture for self-stabilising three-colourings
A 3-colouring is a colouring of the two-dimensional lattice using three colours, with the corresponding proper-colouring tiling space; a deterministic cellular automaton stabilises…
- 0 votes0 replies0 views
Discrete-time majority-random-if-equal stabilisation conjecture
Let be the homogeneous two-dimensional tiling space, and consider the discrete-time version of the probabilistic c…