TOPICS
Search

Gottschalk Surjunctivity Conjecture


The Gottschalk surjunctivity conjecture asserts that every group is a surjunctive group (Gottschalk 1973).

OpenAI (2026, pp. 1, 23) constructed a counterexample using a finite field K with p^4 elements for a specified odd prime number p and a finitely generated group G containing torsion. There are a,b in K[G] with ab=1 and ba!=1, refuting the Kaplansky direct-finiteness conjecture. For d=sum_(u)d_uu in K[G], where K[G] is the group algebra, define

 (T_dx)(g)=sum_(u in G)d_ux(gu).

Only finitely many coefficients d_u are nonzero, while x may be any configuration in K^G. The finite dependence makes T_d continuous. For the left shift group action (S_hx)(g)=x(h^(-1)g), the identity T_dS_h=S_hT_d makes it an equivariant map. The relation T_cT_d=T_(cd) and the fact that T_1 is the identity map give T_aT_b=T_(ab)=T_1, so T_b is injective. If c=ba-1 has c_h!=0, the configuration delta_h that equals 1 at h and 0 elsewhere is outside the image of T_b. Indeed, the image consists of fixed points of T_(ba), whereas (T_(ba)delta_h-delta_h)(1_G)=c_h!=0. Thus T_b is not surjective, even when preimages of arbitrary support are allowed.

MathVet (2026) published a successful Lean-kernel check of the algebraic construction and the injectivity and failure of surjectivity of T_b, using only Lean's standard axioms. The linked formal theorem does not include continuity and shift equivariance, which follow from the displayed formula with finite support. The published checking run has not been independently repeated here. The theorem does not assert a finitely presented or torsion-free group counterexample.


See also

Cellular Automaton, Equivariant Map, Group, Kaplansky Direct-Finiteness Conjecture, Sofic Group, Surjunctive Group

Explore with Wolfram|Alpha

References

Gottschalk, W. "Some General Dynamical Notions." In Recent Advances in Topological Dynamics (Ed. A. Beck). Berlin, Germany: Springer-Verlag, pp. 120-125, 1973. https://doi.org/10.1007/BFb0061728.MathVet. "OddKaplansky.comparator.txt." Oct. 8, 2026. https://github.com/mathvet/mathvet/blob/8cc0dcf0e63248df1dac8d7ec6a5f2bb5cb9632b/reviews/openai-math/evidence/cloud/OddKaplansky.comparator.txt.OpenAI. "A Counterexample to Kaplansky's Direct-Finiteness Conjecture in Odd Characteristic." Sep. 26, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/A-Counterexample-to-Kaplanskys-Direct-Finiteness-Conjecture-in-Odd-Characteristic-September-26-2026/paper.pdf. Lean formalization: https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/lean/OAI/Algebra/OddKaplansky/Main.lean.

Cite this as:

Weisstein, Eric W. "Gottschalk Surjunctivity Conjecture." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GottschalkSurjunctivityConjecture.html

Subject classifications