surjunctive group

noun

A group such that every injective cellular automaton with the group elements as its cells is also surjective.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounsurjunctive group (plural surjunctive groups)

plural surjunctive groups

  1. mathematicsA group such that every injective cellular automaton with the group elements as its cells is also surjective.

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

    2015, Silvio Capobianco, Jarkko Kari, Siamak Taati, “Post-surjectivity and balancedness of cellular automata over groups”, in arXiv
Cite this entry
APA

surjunctive group. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/surjunctive%20group

MLA

“surjunctive group.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/surjunctive%20group. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “surjunctive group,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/surjunctive%20group.

Source: surjunctive group on Wiktionary, CC BY-SA 4.0.