theoretical-computer-science / Algebraic complexity; exact bilinear complexity and tensor rank

A lower bound of 21 for 3 × 3 matrix multiplication over every field

The formal proof establishes RK⟨3,3,3⟩⩾21R_K\langle3,3,3\rangle\geqslant21 for every field KK, including finite and infinite fields in every characteristic. The input linear forms and output matrices are unrestricted; there are no minimality, nonzero-term, symmetry or coefficient-rank assumptions. The argument passes to an algebraic closure, chooses a decomposition minimizing a coefficient-rank sum, and uses conductor growth and residual reconstruction to rule out at most 20 terms. This is partial progress on exact rank: it does not determine the exact rank over every field and gives no border-rank or asymptotic-exponent bound. Results establishing 22 or 23 over F2\mathbb F_2 or for integer-coefficient algorithms do not imply the same numerical bound over arbitrary fields. The README places this result alongside the classical general lower bound 19 and recent field-specific results.

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

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

theoretical-computer-scienceOct 12, 2026Significance 30/100Registry: lean checked

A lower bound of 21 for 3 × 3 matrix multiplication over every field

Prior state unknown→proved

The formal proof establishes RK⟨3,3,3⟩⩾21R_K\langle3,3,3\rangle\geqslant21 for every field KK, including finite and infinite fields in every characteristic. The input linear forms and output matrices are unrestricted; there are no minimality, nonzero-term, symmetry or coefficient-rank assumptions. The argument passes to an algebraic closure, chooses a decomposition minimizing a coefficient-rank sum, and uses conductor growth…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

The formal proof establishes RK⟨3,3,3⟩⩾21R_K\langle3,3,3\rangle\geqslant21 for every field KK, including finite and infinite fields in every characteristic. The input linear forms and output matrices are unrestricted; there are no minimality, nonzero-term, symmetry or coefficient-rank assumptions. The argument passes to an algebraic closure, chooses a decomposition minimizing a coefficient-rank sum, and uses conductor growth and residual reconstruction to rule out at most 20 terms. This is partial progress on exact rank: it does not determine the exact rank over every field and gives no border-rank or asymptotic-exponent bound. Results establishing 22 or 23 over F2\mathbb F_2 or for integer-coefficient algorithms do not imply the same numerical bound over arbitrary fields. The README places this result alongside the classical general lower bound 19 and recent field-specific results.

The formal proof establishes RK⟨3,3,3⟩⩾21R_K\langle3,3,3\rangle\geqslant21 for every field KK, including finite and infinite fields in every characteristic. The input linear forms and output matrices are unrestricted; there are no minimality, nonzero-term, symmetry or coefficient-rank assumptions. The argument passes to an algebraic closure, chooses a decomposition minimizing a coefficient-rank sum, and uses conductor growth and residual reconstruction to rule out at most 20 terms. This is partial progress on exact rank: it does not determine the exact rank over every field and gives no border-rank or asymptotic-exponent bound. Results establishing 22 or 23 over F2\mathbb F_2 or for integer-coefficient algorithms do not imply the same numerical bound over arbitrary fields. The README places this result alongside the classical general lower bound 19 and recent field-specific results.

Recorded attempts

Evidence graph

Connected research record

A lower bound of 21 for 3 × 3 matrix multiplication over every field — Mathematical Frontier Network