{"title":"扭曲群环和噪声线性元胞自动机的稳定有限性","authors":"Xuan Kien Phung","doi":"10.4153/s0008414x23000329","DOIUrl":null,"url":null,"abstract":"Abstract For linear nonuniform 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.","PeriodicalId":55284,"journal":{"name":"Canadian Journal of Mathematics-Journal Canadien De Mathematiques","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2023-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Stable finiteness of twisted group rings and noisy linear cellular automata\",\"authors\":\"Xuan Kien Phung\",\"doi\":\"10.4153/s0008414x23000329\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract For linear nonuniform 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.\",\"PeriodicalId\":55284,\"journal\":{\"name\":\"Canadian Journal of Mathematics-Journal Canadien De Mathematiques\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2023-05-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Canadian Journal of Mathematics-Journal Canadien De Mathematiques\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4153/s0008414x23000329\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Canadian Journal of Mathematics-Journal Canadien De Mathematiques","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4153/s0008414x23000329","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
Stable finiteness of twisted group rings and noisy linear cellular automata
Abstract For linear nonuniform 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.
期刊介绍:
The Canadian Journal of Mathematics (CJM) publishes original, high-quality research papers in all branches of mathematics. The Journal is a flagship publication of the Canadian Mathematical Society and has been published continuously since 1949. New research papers are published continuously online and collated into print issues six times each year.
To be submitted to the Journal, papers should be at least 18 pages long and may be written in English or in French. Shorter papers should be submitted to the Canadian Mathematical Bulletin.
Le Journal canadien de mathématiques (JCM) publie des articles de recherche innovants de grande qualité dans toutes les branches des mathématiques. Publication phare de la Société mathématique du Canada, il est publié en continu depuis 1949. En ligne, la revue propose constamment de nouveaux articles de recherche, puis les réunit dans des numéros imprimés six fois par année.
Les textes présentés au JCM doivent compter au moins 18 pages et être rédigés en anglais ou en français. C’est le Bulletin canadien de mathématiques qui reçoit les articles plus courts.