Subgroups of Finite Fields As Cap Sets

Anthony Kable and Melissa Mills and David J. Wright · 2026

Read Subgroups of Finite Fields As Cap Sets by Anthony Kable and Melissa Mills and David J. Wright (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-26989.txt.

Introduction

Kable, Mills and Wright show the subgroup formed by (2^n-1)-th powers is a cap set inside the field of order 2^{2n}. Two cases illustrate it, each tied to a card game and each maximal. One is the 20 nonzero fourth powers, taken in the field of order 81, the SET case. The other is, in the field of order 64, the 9 nonzero seventh powers, the EvenQuads case. Cosets of these subgroups split their fields' multiplicative groups into maximal caps. Certain multiplicative subgroups of the fields of orders 243 and 729 are also cap sets.

Catalog record

CREATORAnthony Kable and Melissa Mills and David J. Wright
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE21026
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.26989

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Subgroups of Finite Fields As Cap Sets Anthony Kable and Melissa Mills and David J. Wright Abstract . We show the subgroup of 20 nonzero fourth powers in the finite field of order 81 is a cap set. Similarly, the subgroup of 9 nonzero seventh powers in the field of order 64 is a cap set. These are the cases related to the card games of SET and EvenQuads, and both are known to be maximal cap sets. A corollary is that the cosets of these subgroups form a partition by maximal caps of the multiplicative groups of their respective fields. We identify certain multiplicative subgroups of fields of orders 243 and 729 as cap sets, and show in general that the subgroup of ( 2 n − 1 ) (2^{n}-1) -th powers is a cap set in the field of order 2 2 ​ n 2^{2n} . 1. Introduction This note shows that certain subgroups of the multiplicative group \mathbb{F}_{q}^{\times} of the finite field \mathbb{F}_{q} of order q are cap sets in the corresponding affine geometries \text{AG}(n,p) where q=p^{n} and p is prime. The two instances \text{AG}(4,3)\approx\mathbb{F}_{81} and \text{AG}(6,2)\approx\mathbb{F}_{64} are related to the pattern-matching card games SET and EvenQuads. The traditional meaning of cap in affine geometry is a set of points for which no three points are collinear (see [ Hil78 ] for basic definitions). Over \mathbb{F}_{3} , that is equivalent to the set containing no affine lines. For \text{AG}(6,2) , this definition was adapted in [ CFG+23 ] to mean a set of points for which any subset of 4 points is in general position, or equivalently that the set contains no affine plane over \mathbb{F}_{2} . This is called 4-general in [ Ben19 ] and a 2-cap in [ HTW19 ] . In both cases, a cap set may also be redefined in terms of solutions of a linear equation. Definition 1 . (1) For q=3^{n} , a subset S\subseteq\mathbb{F}_{q} is a cap set if there are no solutions to a+b+c=0 for distinct elements a,b,c\in S . (2) For q=2^{n} , a subset S\subseteq\mathbb{F}_{q} is a cap set if there are no solutions to a+b+c+d=0 for distinct elements a,b,c,d\in S . A fundamental theorem about finite fields first asserted in [ Gal30 ] states that G_{q}=\mathbb{F}_{q}^{\times} is a cyclic group of order q-1 . For a modern treatment, see for example, [ Gal20 ] ch. 21. For any divisor d\mid q-1 , there is a unique subgroup G_{q,d} of G_{q} of order d consisting of all solutions to x^{d}=1 in \mathbb{F}_{q} . This subgroup may also be described as the subgroup of \frac{q-1}{d} -th powers in G_{q} . Our main goal is the following theorem. Part (1) was proved by the second author in their 2006 masters thesis ( [ Mil06 ] ). To our knowledge, no other source describes caps in \text{AG}(n,p) as subgroups of \mathbb{F}_{p^{n}} . Theorem 1 . (1) For a,b,c\in G_{81,20} , a+b+c=0 if and only if a=b=c . (2) For a,b,c\in G_{243,22} , a+b+c=0 if and only if a=b=c . (3) For a,b,c\in G_{729,28} , a+b+c=0 if and only if a=b=c . (4) For a,b,c,d\in G_{2^{2n},2^{n}+1} , a+b+c+d=0 if and only if, after renaming if necessary, a=b and c=d . (5) For even n , G_{2^{2n},2^{n}+1}\cup\{0\} is a cap set of size 2^{n}+2 in \mathbb{F}_{2^{2n}} . Thus, Theorem 1 part (1) implies the subgroup G_{81,20} is a cap set of size 20 in \mathbb{F}_{81} , which is shown to be the maximal cap size in \text{AG}(4,3) in [ Pel70 ] as well as in [ DM03 ] . Similarly, Theorem 1 part (4) implies the subgroup G_{64,9} is a cap set of size 9 in \mathbb{F}_{64} . The paper [ CFG+23 ] proves this is the maximum size of a cap in \text{AG}(6,2) . In both \mathbb{F}_{81} and \mathbb{F}_{64} , it has been proved there is only one maximal cap up to affine linear isomorphism. Part (2) of Theorem 1 asserts that G_{243,22} is a cap in \mathbb{F}_{243} . It is proved in [ EFLS02 ] that a maximal cap in \text{AG}(5,3) has 45 elements. We shall also prove that G_{243,22} is a complete cap , meaning it is not contained in any larger cap set, and that G_{243,22} is the smallest complete cap. Part (3) implies G_{729,28} is a cap of size 28 in \mathbb{F}_{729} . Potechin proved a maximal cap in \text{AG}(6,3) has 112=4\cdot 28 elements (see [ Pot08 ] ). With the aid of computer algebra, we can show the union of certain pairs of cosets, for instance, G_{729,28}\cup x\,G_{729,28} , is a cap set of size 56. The Potechin cap is not a union of 4 cosets. A Sidon set S in an abelian group is defined by the property that, if a+b=c+d for a,b,c,d\in S with a\neq b and c\neq d , then \{a,b\}=\{c,d\} . For the group \mathbb{Z}_{2}^{n}\approx\mathbb{F}_{2^{n}} , Sidon sets are the same as cap sets. Theorem 1 part (4) implies G_{2^{2n},2^{n}+1} is a Sidon set in \mathbb{F}_{2^{2n}} , and for even n part (5) implies G_{2^{2n},2^{n}+1}\cup\{0\} is also a Sidon set in \mathbb{F}_{2^{2n}} of size 2^{n}+2 . Sidon sets of these sizes in \text{AG}(2n,2) are constructed in [ Nag25 ] by means of conics in \text{AG}(2,2^{n}) . It is proved in [ CGR25 ] that a maximal cap in \text{AG}(7,2) has size 12, and computer calculations in [ CP24 ] show that a maximal cap in \text{AG}(8,2) has size 18=2^{4}+2 . The game SET is a popular pattern-matching card game invented by geneticist Marsha Jean Falco in 1974 and first marketed in 1990. The connection between this game and the affine geometry \text{AG}(4,3) has been discussed in quite a few sources; see [ MGGG17 ] for example. The game EvenQuads was developed at Bard College out of the 2013 undergraduate senior project of Jeffrey Pereira ( [ Per13 ] ) supervised by Lauren Rose. See [ Ros23 ] for more information about EvenQuads and its connection to \text{AG}(6,2) . While discussing the work [ DM03 ] on the mathematics of the game of SET in 2005, the first author suggested that the subgroup of order 20 in \mathbb{F}_{81}^{\times} might be a cap set, and this idea was proved by the second author in their masters thesis [ Mil06 ] . When we learned about the new game of EvenQuads, we discovered the same phenomenon held for \mathbb{F}_{64} . In the meantime, several papers [ FKM+14 ] and [ AFLM22 ] have appeared discussing the partition of \text{AG}(4,3) as the union of 4 disjoint maximal cap sets with one point left over. The earlier paper [ Tuc07 ] gave a partition of \text{AG}(4,3) as a disjoint union of 9 cap sets of size 9; this paper modeled \text{AG}(4,3) as the two-dimensional affine geometry \text{AG}(2,9) over \mathbb{F}_{9} and identified the 9 point caps as conics. We should like to point out that, if a subgroup G\subseteq\mathbb{F}_{q}^{\times} is a cap set, then each coset xG is clearly also a cap set by the linearity of the defining equation. This establishes the following: Corollary 2 . (1) The cosets of G_{81,20} form a partition of \mathbb{F}_{81}^{\times} into 4 maximal cap sets. (2) The cosets of G_{243,22} form

Read the complete text