Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2403.05998 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911792502931456 |
|---|---|
| author | Phung, Xuan Kien |
| author_facet | Phung, Xuan Kien |
| contents | We establish generalizations of the well-known surjunctivity theorem of Gromov and Weiss as well as the dual-surjunctivity theorem of Capobianco, Kari and Taati for cellular automata (CA) to local perturbations of CA over sofic group universes. We also extend the results to a class of non-uniform cellular automata (NUCA) consisting of global perturbations with uniformly bounded singularity of CA. As an application, we obtain the surjunctivity of algebraic NUCA with uniformly bounded singularity over sofic groups. Moreover, we prove the stable finiteness of twisted group rings over sofic groups to generalize known results on Kaplansky's stable finiteness conjecture for group rings. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_05998 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Generalized Gottschalk's conjecture for sofic groups and applications Phung, Xuan Kien Dynamical Systems Algebraic Geometry Group Theory Rings and Algebras Cellular Automata and Lattice Gases 05C25, 14A10, 16S34, 20C07, 20F69, 37B10, 37B15, 37B51, 68Q80 F.1.1 We establish generalizations of the well-known surjunctivity theorem of Gromov and Weiss as well as the dual-surjunctivity theorem of Capobianco, Kari and Taati for cellular automata (CA) to local perturbations of CA over sofic group universes. We also extend the results to a class of non-uniform cellular automata (NUCA) consisting of global perturbations with uniformly bounded singularity of CA. As an application, we obtain the surjunctivity of algebraic NUCA with uniformly bounded singularity over sofic groups. Moreover, we prove the stable finiteness of twisted group rings over sofic groups to generalize known results on Kaplansky's stable finiteness conjecture for group rings. |
| title | Generalized Gottschalk's conjecture for sofic groups and applications |
| topic | Dynamical Systems Algebraic Geometry Group Theory Rings and Algebras Cellular Automata and Lattice Gases 05C25, 14A10, 16S34, 20C07, 20F69, 37B10, 37B15, 37B51, 68Q80 F.1.1 |
| url | https://arxiv.org/abs/2403.05998 |