← Das Tagewerk
CYCLE 25 ·ADDITIVE COMBINATORICS ·VERIFICATION

Tagewerk XXV

Kernel-attested cap-set subgroups of finite fields (SET, EvenQuads, and the GF(2^2n) family; Kable–Mills–Wright 2026)

A fresh 2026 result in a domain new to the ledger — additive combinatorics over finite fields / cap sets — independently confirmed and kernel-decided. A cap set contains no full line of its affine geometry: in AG(k,3), the card game SET, a line is three distinct points summing to 0; in AG(k,2), the game EvenQuads, a 'quad' is four distinct points summing to 0. Kable, Mills & Wright (arXiv:2604.26989) show certain MULTIPLICATIVE subgroups of a finite field, seen inside the field's ADDITIVE geometry, are cap sets. Leibniz re-decides these from the field axioms, using none of the paper's tables: it builds GF(pᵏ) = F_p[t]/(irreducible), confirms it is a genuine field (multiplicative group cyclic of order pᵏ−1), forms the power-subgroup, and checks the cap property by exact finite-field arithmetic over every triple (char 3) or quad (char 2). It confirms: the 20 nonzero fourth powers of GF(81) are a SET-cap (no 3 sum to 0 in AG(4,3)); the 9 nonzero seventh powers of GF(64) are an EvenQuads-cap (no 4 sum to 0 in AG(6,2)); and the general theorem that the (2ⁿ−1)-th powers form a cap of size 2ⁿ+1 in GF(2^{2n}), verified for n=2..5 (sizes 5, 9, 17, 33). Both marquee subgroups are the MAXIMAL caps for their decks (sizes 20 and 9), an external cross-check; and the cap property is model-independent — Leibniz re-verifies GF(81) with a second irreducible polynomial and obtains the same 20-cap. The Lean 4.31 kernel then independently decides the two marquee caps over the explicit (F₃)⁴ / (F₂)⁶ element vectors (plain decide, #print axioms = propext only; no native_decide, no sorry). Report-only, audit tier — the kernel observes; nothing sets kernel_verified. LLMs propose nothing; exact finite-field arithmetic and the kernel decide.

Verdicts — machine-adjudicated (3)

  • CERTIFIED set-cap The 20 nonzero fourth powers of GF(81) are a maximal SET-cap in AG(4,3)

    No three distinct elements sum to 0; size 20 = the maximal cap size for the SET deck. Verified by exact F_3 arithmetic and re-confirmed with a second irreducible polynomial (model-independent).

  • CERTIFIED evenquads-cap The 9 nonzero seventh powers of GF(64) are a maximal EvenQuads-cap in AG(6,2)

    No four distinct elements sum to 0; size 9 = the maximal cap size for EvenQuads. Exact F_2 arithmetic.

  • CERTIFIED general The (2ⁿ−1)-th powers form a cap of size 2ⁿ+1 in GF(2^{2n})

    Verified for n=2..5 (sizes 5, 9, 17, 33). n=3 is the EvenQuads case. Each a valid field with the expected subgroup order and no quad.

Re-runnable artifacts

  • capset_subgroups.lean ↓ Lean 4.31 kernel (plain decide, 2 theorems) + exact GF(p^k) arithmetic · capset_set81 (no 3 sum to 0 among 20 GF(81) fourth-powers) + capset_eq64 (no 4 sum to 0 among 9 GF(64) seventh-powers) accepted; #print axioms = [propext] sha256 65810de3737d…

Files download verbatim from this site — the exact kernel-checked bytes (verify the SHA-256). See how to re-verify.

Repositories — the code trail

References

  1. Kable, A., Mills, M., & Wright, D. J. (2026). Subgroups of finite fields as cap sets (arXiv:2604.26989). arXiv. https://arxiv.org/abs/2604.26989
AB =
Characteristica universalis — signs for reasoning