English

Trees are nilrigid

Dynamical Systems 2019-05-16 v1

Abstract

We study cellular automata on the unoriented kk-regular tree TkT_k, i.e. continuous maps acting on colorings TkT_k 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. We call group actions nilrigid when their cellular automata have this property, following Salo and T\"orm\"a. In this terminology, the full action of the automorphism group of the kk-regular tree is nilrigid. We do not know whether there is a nilrigid automorphism group action on TkT_k that is simply transitive on vertices.

Keywords

Cite

@article{arxiv.1905.06093,
  title  = {Trees are nilrigid},
  author = {Ville Salo},
  journal= {arXiv preprint arXiv:1905.06093},
  year   = {2019}
}

Comments

6 pages

R2 v1 2026-06-23T09:07:12.523Z