Stable finiteness of twisted group rings and noisy linear cellular automata

09/13/2022
by   Xuan Kien Phung, et al.
0

For linear non-uniform cellular automata (NUCA) which are local perturbations of linear CA over a group universe G and a finite-dimensional vector space alphabet V over an arbitrary field k, 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 G is L^1-surjunctive, resp. finitely L^1-surjunctive, if all such linear NUCA are automatically surjective whenever they are stably injective, resp. when in addition k is finite. In parallel, we introduce the ring D^1(k[G]) which is the Cartesian product k[G] × (k[G])[G] as an additive group but the multiplication is twisted in the second component. The ring D^1(k[G]) contains naturally the group ring k[G] and we obtain a dynamical characterization of its stable finiteness for every field k in terms of the finite L^1-surjunctivity of the group G, which holds for example when G is residually finite or initially subamenable. Our results extend known results in the case of CA.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/03/2022

Some pointwise and decidable properties of non-uniform cellular automata

For non-uniform cellular automata (NUCA) with finite memory over an arbi...
research
04/19/2023

A note on encoding infinity in ZFA with applications to register automata

Working in Zermelo-Fraenkel Set Theory with Atoms over an ω-categorical ...
research
07/19/2019

Integrality of matrices, finiteness of matrix semigroups, and dynamics of linear cellular automata

Let K be a finite commutative ring, and let L be a commutative K-algebra...
research
08/27/2022

On linear non-uniform cellular automata: duality and dynamics

For linear non-uniform cellular automata (NUCA) over an arbitrary univer...
research
01/22/2022

Solvability of orbit-finite systems of linear equations

We study orbit-finite systems of linear equations, in the setting of set...
research
06/01/2023

Multiple-inheritance hazards in dependently-typed algebraic hierarchies

Abstract algebra provides a large hierarchy of properties that a collect...
research
11/15/2021

A geometric generalization of Kaplansky's direct finiteness conjecture

Let G be a group and let k be a field. Kaplansky's direct finiteness con...

Please sign up or login with your details

Forgot password? Click here to reset