surjunctive

From Wiktionary, the free dictionary
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]
English Wikipedia has an article on:
Wikipedia

surjunctive (not comparable)

  1. (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.

Derived terms

[edit]