Universal CA groups with few generators
Ville Salo

TL;DR
This paper constructs universal cellular automata groups with a minimal number of generators, confirming conjectures about their quotient structures from free groups and finite cyclic groups.
Contribution
It demonstrates the existence of f.g.-universal cellular automata groups as quotients of specific small free products, advancing understanding of their algebraic structure.
Findings
Existence of f.g.-universal cellular automata groups as quotients of $ ext{Z} * ext{Z}_2$
Existence of such groups as quotients of $ ext{Z}_2 * ext{Z}_2 * ext{Z}_2$
Confirmation of previous conjectures about their algebraic structure
Abstract
There exist f.g.-universal cellular automata groups which are quotients of or , as previously conjectured by the author.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · DNA and Biological Computing · Modular Robots and Swarm Intelligence
