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 groupGarden of Eden theoremgroup ringlinear cellular automatonsofic groupsurjunctivityzero-divisor problem

Mathematics Subject Classification ID

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

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)

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

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)