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] \times (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.
翻译:线性非单式蜂窝自动自动自动移动(NUSCA)是线性CA对一组宇宙的局部扰动(G$)和一有限维度矢量空间字母(V美元)对任意的字段(K美元)的反射(V美元),我们调查其非典型的有限性属性,也称为直接有限性属性,即左翼或右侧不可倒置。我们说,该组美元是一个添加组,但倍增在第二个部分中是扭曲的。如果所有此类线性 NUCA 都自然含有集团美元[G],当加以美元为定值时自动预测,重复。与此同时,我们引入了环值为D%1(k[G])美元(KG]美元)美元(KG)美元(G)美元(G) 美元(K) 美元(G) 美元(G) 美元(Roundal-G$(K) 美元(美元),我们开始获得一个动态性G美元(G) 美元(美元) 硬质(CA(美元) romainalalalalal ex) exalalalalal 的硬度结果。