The classification of the largest caps in AG(5, 3) (Q1865373)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The classification of the largest caps in AG(5, 3)
scientific article

    Statements

    The classification of the largest caps in AG(5, 3) (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    26 March 2003
    0 references
    Let us denote with \(S_{n, q}\) either the finite affine space \(\text{AG}(n, q)\) or the finite projective space \(\text{PG}(n, q)\). A \(k\)-cap \(K\) of \(S_{n, q}\) is a set of \(k\) points in \(S_{n,q}\) such that no three points are collinear. A \(k\)-cap of \(S_{n, q}\) is complete when it cannot be extended to a larger cap of \(S_{n, q}\). The main problem in the theory of caps is to find the maximal size of a cap in \(S_{n, q}\). In \(S_{2, q}\), there are at most \((q + 1)\)-caps if \(q\) is odd, and when \(q\) is even there are at most \((q + 2)\)-caps. In \(\text{AG}(3, q)\), \(q >2\), the maximal size of a cap is \(q^2\), and in \(\text{PG}(3, q)\), \(q > 2\), the maximal size of a cap is \(q^2 + 1\). And in \(S_{n,2}\) the maximal size of a cap is \(2^n\). In the paper under review the authors focus on the maximal size of a cap in \(\text{AG}(5, 3)\) and its relation to the \(56\)-cap in \(\text{PG}(3, q)\) (the Hill cap). In [\textit{A. Bruen, L. Haddad} and \textit{D. Wehlau}, Des. Codes Cryptography 13, 51-55 (1998; Zbl 0892.05010)] it is proved that the size of a cap in \(\text{AG}(5, 3)\) is at most \(48\). The Hill cap intersects a hyperplane of \(\text{PG}(5, 3)\) in either \(20\) or \(11\) points. Hence, defining \(\text{AG}(5, 3)\) to be \(\text{PG}(5, 3)\) less an \(11\)-hyperplane of this \(56\)-cap, we obtain that there exists a \(45\)-cap in \(\text{AG}(5, 3)\). The authors prove the following result: The maximal size of a cap in \(\text{AG}(5, 3)\) is equal to \(45\), and every \(45\)-cap in \(\text{AG}(5, 3)\) is obtained by deleting an \(11\)-hyperplane from a \(56\)-cap in \(\text{PG}(5, 3)\). Moreover, there is a unique type of \(45\)-caps in \(\text{AG}(5, 3)\).
    0 references
    0 references
    projective spaces
    0 references
    caps
    0 references
    0 references