surjunctive group

English

Noun

surjunctive group (plural surjunctive groups)

1. (mathematics) A group such that every injective cellular automaton with the group elements as its cells is also surjective.
   • 2015, Silvio Capobianco, Jarkko Kari, Siamak Taati, “Post-surjectivity and balancedness of cellular automata over groups”, in arXiv‎:

     We prove that pre-injective, post-surjective cellular automata over surjunctive groups are reversible.