English

Stable finiteness of twisted group rings and noisy linear cellular automata

Dynamical Systems 2024-11-20 v1 Distributed, Parallel, and Cluster Computing Rings and Algebras Cellular Automata and Lattice Gases

Abstract

For linear non-uniform cellular automata (NUCA) which are local perturbations of linear CA over a group universe GG and a finite-dimensional vector space alphabet VV over an arbitrary field kk, we investigate their Dedekind finiteness property, also known as the direct finiteness property, i.e., left or right invertibility implies invertibility. We say that the group GG is L1L^1-surjunctive, resp. finitely L1L^1-surjunctive, if all such linear NUCA are automatically surjective whenever they are stably injective, resp. when in addition kk is finite. In parallel, we introduce the ring D1(k[G])D^1(k[G]) which is the Cartesian product k[G]×(k[G])[G]k[G] \times (k[G])[G] as an additive group but the multiplication is twisted in the second component. The ring D1(k[G])D^1(k[G]) contains naturally the group ring k[G]k[G] and we obtain a dynamical characterization of its stable finiteness for every field kk in terms of the finite L1L^1-surjunctivity of the group GG, which holds for example when GG is residually finite or initially subamenable. Our results extend known results in the case of CA.

Keywords

Cite

@article{arxiv.2209.06002,
  title  = {Stable finiteness of twisted group rings and noisy linear cellular automata},
  author = {Xuan Kien Phung},
  journal= {arXiv preprint arXiv:2209.06002},
  year   = {2024}
}