How Many Cards Should You Lay Out in Quad-128: A Classification of Caps in AG ( 7 , 2 ) \AG(7,2)
Kariane Calta, Timothy E. Goldberg, Lauren L. Rose · 2025
Read How Many Cards Should You Lay Out in Quad-128: A Classification of Caps in AG ( 7 , 2 ) \AG(7,2) by Kariane Calta, Timothy E. Goldberg, Lauren L. Rose (2025) 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-2501-11173.txt.
Introduction
Karianne Calta, Timothy Goldberg, and Lauren Rose present a 2025 mathematics paper inspired by a card game. Quad-128 is a pattern-matching card game played on a seven-dimensional board over a two-symbol alphabet. A cap is a set of points where every four sit in general position, with no hidden flat pattern among them.
The authors classify all caps of size ten or more in this geometry, up to symmetry. There are two kinds of ten-point caps and one kind of eleven-point cap, none of them complete. The twelve-point caps form a single class, and they are both complete and as large as possible. The result answers how many cards can be laid out before the pattern rules force a stop.
Catalog record
| CREATOR | Kariane Calta, Timothy E. Goldberg, Lauren L. Rose |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 65 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-11173
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
How Many Cards Should You Lay Out in Quad-128: A Classification of Caps in AG ( 7 , 2 ) \AG(7,2) Kariane Calta, Timothy E. Goldberg, Lauren L. Rose Abstract . We define a cap in the affine geometry AG ( n , 2 ) \AG(n,2) to be a subset in which every collection of four points is in general position. In this paper, we classify, up to affine equivalence, all caps in AG ( 7 , 2 ) \AG(7,2) of size k ≥ 10 k\geq 10 . In particular, we show that there are two equivalence classes of 10 10 -caps and one equivalence class of 11 11 -caps, none of which are complete, and one equivalence class of 12 12 -caps, which are both complete and of maximum size. 1991 Mathematics Subject Classification 05B25, 51E10, 51E15 1. Introduction Quads is a pattern recognition game similar to the popular card game SET. A standard Quads deck consists of 64 cards, each with one, two, three, or four of the same symbol, in one of four colors. A complete Quads deck is shown in Figure 1 , with triangles, squares, circles, and hearts as symbols. The goal of the game is to find quads , collections of four cards that satisfy a specific pattern, namely that in each attribute (number, symbol, shape) the four cards are all the same, all different, or two pairs of types. For example, the cards 1-red triangle , 2-green squares , 3-red hearts , and 4-blue circles form a quad, since the numbers are all different, there are two red and two green cards, and the shapes are all different. Figure 1. Quad-64 Deck Quads cards can be coded with vectors in \mathbb{Z}_{2}^{6} , and easily generalized to \mathbb{Z}_{2}^{n} . See [ 2 ] or [ 9 ] for details. Once we do this, a quad has a nice mathematical interpretation. Theorem 1.1 . [ 2 ] Four distinct cards A,B,C,D form a quad if and only if as vectors, A+B+C+D=\mathbf{0} . This is a parallel to SET, where cards can be coded with vectors in \mathbb{Z}_{3}^{4} , and generalized to \mathbb{Z}_{3}^{n} . In this case, three distinct cards form a SET if and only if their vector sum is zero. The celebrated Cap Set Problem is to find the maximum size of a SET-free collection of cards, called a cap . The answer is only known for n\leq 6 , and the best known upper bound is (2.756)^{n} , due to Ellenberg and Gijswijt ( [ 5 ] ). See [ 4 ] or [ 6 , Chapter 9] for a detailed introduction to the Cap Set problem. In this paper, we study the analogous problem for Quads, but expand our study to the classification of all caps, not just those of maximum size. Quad-free sets are called 2 -caps in [ 1 ] and Sidon Sets in [ 10 ] , [ 3 ] , and [ 7 ] , for example. The latter two papers make use of a natural connection between Sidon Sets and linear codes. In a slight abuse of definition, we call a quad-free set of cards a cap . In [ 10 ] , Tait and Won found asymptotic bounds for the maximum size M(n) of a cap in \mathbb{Z}_{2}^{n} : \frac{1}{\sqrt{2}}\,2^{n/2}\leq M(n)\leq 1+\sqrt{2}\cdot 2^{n/2}. A complete cap is a maximal quad-free set, but not necessarily of maximum size. In [ 8 ] , Redman, Rose, and Walker constructed a small complete cap in \mathbb{Z}_{2}^{n} for each n . The sizes of complete caps in dimensions 7 and 8 can be verified computationally, and the maximum caps sizes for dimensions 9 and 10 have been determined using libraries of even linear codes [ 7 ] . In [ 2 ] , Crager et al. classified caps of up to 9 cards in any dimension, and all caps in \AG(n,2) for n\leq 6 , up to affine equivalence, using the fact that the encoding by vectors in \mathbb{Z}_{2}^{n} is a model for the affine geometry \AG(n,2) . This paper picks up where [ 2 ] leaves off. Our goal is to classify caps in \mathbb{Z}_{2}^{7} , which corresponds to the card deck Quad-128. One way to construct Quad-128 from the standard deck, Quad-64, is to add a half-attribute, say background color, with two states instead of four, as seen in Figure 2 . Figure 2. A Quad-128 deck Since caps in \mathbb{Z}_{2}^{6} can be embedded as caps in \mathbb{Z}_{2}^{7} , the results from [ 2 ] describe all caps of size up to 9 in \mathbb{Z}_{2}^{7} . Our focus in this paper is on caps of size 10 or higher. Our primary result is a classification of these caps into affine equivalence classes, along with explicit algebraic and combinatorial constructions based on the affine dependence relations among cap elements. Theorem 1.2 . In \AG(7,2) : (1) There are two affine equivalence classes of caps of size 10 . (2) There is one affine equivalence class each of caps of sizes 11 and 12 . We also have the following corollary. Corollary 1.3 . (1) The maximum cap size in \AG(7,2) is 12 . (2) A cap in \AG(7,2) is complete if and only if it has size 12 . (3) No cap of size 10 or 11 is complete in \AG(n,2) , for any n . Remark 1.4 . In terms of the card game Quad-128, these results mean that you must lay out 13 or more cards to ensure the presence of a quad. 2. Fundamental notions in \AG(n,2) The set \AG(n,q) is the finite affine geometry of dimension n and order q . A standard model for \AG(n,q) consists of vectors in \mathbb{F}_{q}^{n} , where \mathbb{F}_{q} is the field of order q . In this model the affine subspaces (called flats ) are just translates of linear subspaces. A detailed description of the geometry of \AG(n,q) , and in particular \AG(n,2) , can be found in [ 2 ] . For the convenience of the reader, we recall the most relevant definitions and properties here. Let V be a vector space over a field. An affine combination of a set A\subseteq V is a linear combination of elements of A whose coefficients sum to 1 . The set A is affinely independent if no element is an affine combination of the others. The affine span of A , denoted \aff(A) , consists of all affine combinations of elements of A . The flats in V are the affine spans of non-empty sets. An affine basis B for a flat F is a set of affinely independent elements whose (affine) span is F . The dimension of F is \dim(F)=|B|-1 . Equivalently, if F=W+v , where W is a linear subspace and v\in V , then \dim(F)=\dim(W) . An affine transformation T:V\rightarrow W is a map of the form T(x)=L(x)+b where L is a linear map and b\in W is fixed. Affine transformations map affinely dependent sets to affinely dependent sets. Two subsets are affinely equivalent if there is an affine isomorphism (invertible affine transformation) that maps one onto the other. In the case of