algebra / Symbolic dynamics on groups; cellular automata

Gottschalk's surjunctivity conjecture

The group GG and elements a,b∈K[G]a,b\in K[G] of the characteristic-two direct-finiteness counterexample (KK finite, GG finitely presented with odd torsion) define a cellular automaton on KGK^G that is injective but not surjective, so GG is not surjunctive. The odd-characteristic companion (September 26) gives the same conclusion over a field of order p4p^4 for a finitely generated group with torsion. The automata are linear; no torsion-free non-surjunctive group is claimed in these papers (the torsion-free companion does not discuss automata).

48Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

algebraSep 23, 2026Significance 48/100Registry: lean checked

Gottschalk's surjunctivity conjecture

Prior state unknown→disproved

The group GG and elements a,b∈K[G]a,b\in K[G] of the characteristic-two direct-finiteness counterexample (KK finite, GG finitely presented with odd torsion) define a cellular automaton on KGK^G that is injective but not surjective, so GG is not surjunctive. The odd-characteristic companion (September 26) gives the same conclusion over a field of order p4p^4 for a finitely generated group with torsion. The automata are…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

The group GG and elements a,b∈K[G]a,b\in K[G] of the characteristic-two direct-finiteness counterexample (KK finite, GG finitely presented with odd torsion) define a cellular automaton on KGK^G that is injective but not surjective, so GG is not surjunctive. The odd-characteristic companion (September 26) gives the same conclusion over a field of order p4p^4 for a finitely generated group with torsion. The automata are linear; no torsion-free non-surjunctive group is claimed in these papers (the torsion-free companion does not discuss automata).

The group GG and elements a,b∈K[G]a,b\in K[G] of the characteristic-two direct-finiteness counterexample (KK finite, GG finitely presented with odd torsion) define a cellular automaton on KGK^G that is injective but not surjective, so GG is not surjunctive. The odd-characteristic companion (September 26) gives the same conclusion over a field of order p4p^4 for a finitely generated group with torsion. The automata are linear; no torsion-free non-surjunctive group is claimed in these papers (the torsion-free companion does not discuss automata).

Recorded attempts

Evidence graph

Connected research record

Gottschalk's surjunctivity conjecture — Mathematical Frontier Network