A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Trees are Nilrigid
Tekijät: Salo, Ville
Kustantaja: Old City Publishing
Julkaisuvuosi: 2026
Lehti: Journal of Cellular Automata
Vuosikerta: 18
Numero: 4-5
Aloitussivu: 245
Lopetussivu: 256
ISSN: 1557-5969
eISSN: 1557-5977
DOI: https://doi.org/10.32908/jca.v18.200325
Julkaisun avoimuus kirjaamishetkellä: Ei avoimesti saatavilla
Julkaisukanavan avoimuus : Ei avoin julkaisukanava
Verkko-osoite: 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
Julkaisussa olevat rahoitustiedot:
Research supported by the Academy of Finland grant 2608073211.
