Trees are Nilrigid




Salo, Ville

PublisherOld City Publishing

2026

 Journal of Cellular Automata

18

4-5

245

256

1557-5969

1557-5977

DOIhttps://doi.org/10.32908/jca.v18.200325

https://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-18-number-4-5-2026/jca-18-4-5-p-245-256/



We study cellular automata (CA) on the unoriented 𝑘-regular tree 𝑇𝑘, i.e. continuous maps acting on vertex-labelings of 𝑇𝑘 which commute with all automorphisms of the tree.We prove that every CA that is asymptotically nilpotent, meaning every configuration converges to the same constant configuration, is nilpotent, meaning each configuration is mapped to that configuration after finite time.

Keywords: Cellular automata, dynamical systems, Nilpotency, trees, group actions, free groups




Dynamical systemsfree groupsgroup actionsnilpotency



Research supported by the Academy of Finland grant 2608073211.


Last updated on 18/08/2026 10:38:03 AM