Linear cellular automata: Garden of Eden Theorem, L-surjunctivity and group rings

MaRDI QIDQ3607792zbMATH OpenFDO

Authors Michel Coornaert, Tullio Ceccherini-Silberstein

Publication date 28 February 2009

zbMATH Keywords

amenable groupgroup ringlinear cellular automatonsofic groupzero-divisor problemsurjunctivityGarden of Eden theorem

Mathematics Subject Classification ID

Group rings (16S34) Geometric group theory (20F65) Dynamical aspects of cellular automata (37B15) Means on groups, semigroups, etc.; amenable groups (43A07) Cellular automata (computational aspects) (68Q80) Endomorphism rings; matrix rings (16S50)

Recommendations

• A garden of Eden theorem for linear subshifts
• The Garden of Eden theorem for linear cellular automata
• Cellular automata and groups
• The Garden of Eden theorem for cellular automata on group sets
• Gardens of Eden and amenability on cellular automata

Cited in

(8)

• Linear cellular automata over modules of finite length and stable finiteness of group rings
• Garden of Eden and specification
• Cellular automata and groups
• scientific article; zbMATH DE number 2128182 (Why is no real title available?)
• Cellular Automata and Groups
• Further properties of \(\ell^p\) dimension
• Stable finiteness of twisted group rings and noisy linear cellular automata
• scientific article; zbMATH DE number 5343230 (Why is no real title available?)

This page was built for publication: Linear cellular automata: Garden of Eden Theorem, L-surjunctivity and group rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3607792)