surjunctive group

Hello, you have come here looking for the meaning of the word surjunctive group. In DICTIOUS you will not only get to know all the dictionary meanings for the word surjunctive group, but we will also tell you about its etymology, its characteristics and you will know how to say surjunctive group in singular and plural. Everything you need to know about the word surjunctive group you have here. The definition of the word surjunctive group will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofsurjunctive group, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

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.