We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.DS

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Dynamical Systems

Title: Generalized Gottschalk's conjecture for sofic groups and applications

Abstract: 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.
Subjects: Dynamical Systems (math.DS); Algebraic Geometry (math.AG); Group Theory (math.GR); Rings and Algebras (math.RA); Cellular Automata and Lattice Gases (nlin.CG)
MSC classes: 05C25, 14A10, 16S34, 20C07, 20F69, 37B10, 37B15, 37B51, 68Q80
ACM classes: F.1.1
Cite as: arXiv:2403.05998 [math.DS]
  (or arXiv:2403.05998v1 [math.DS] for this version)

Submission history

From: Xuan Kien Phung [view email]
[v1] Sat, 9 Mar 2024 20:07:59 GMT (20kb)

Link back to: arXiv, form interface, contact.