surjunctive
Jump to navigation
Jump to search
English[edit]
Etymology[edit]
(This etymology is missing or incomplete. Please add to it, or discuss it at the Etymology scriptorium.)
Adjective[edit]
surjunctive (not comparable)
- (mathematics) Describing a group whose every injective cellular automaton is surjective
- 2015, Silvio Capobianco, Jarkko Kari, Siamak Taati, “Post-surjectivity and balancedness of cellular automata over groups”, in arXiv[1]:
- We prove that pre-injective, post-surjective cellular automata over surjunctive groups are reversible.