surjunctive group

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Noun[edit]

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‎[1]:
      We prove that pre-injective, post-surjective cellular automata over surjunctive groups are reversible.
Retrieved from "https://en.wiktionary.org/w/index.php?title=surjunctive_group&oldid=75717527"