Answers are grounded in this paper and cite their sources.
A monoid M is said to be surjunctive if every injective cellular automaton with finite alphabet over M is surjective. We show that monoid algebras of surjunctive monoids are stably finite. In other words, given any field K and any surjunctive monoid M, every one-sided invertible square matrix with entries in the monoid algebra $K[M]$ is two-sided invertible. Our proof uses first-order model theory.
No takes yet. Share an insight, caveat, or question.
Ceccherini‐Silberstein et al. (2024) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: