The classification of the largest caps in AG(5, 3) (Q1865373): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2088269690 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5848645 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bounds on affine caps / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5796828 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Caps and colouring Steiner triple systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Codes and projective multisets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: 41 is the largest size of a cap in \(PG(4, 4)\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4109696 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Caps and codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On complete caps in the projective geometries over \(\mathbb F_3\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3694152 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4550672 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linear codes over finite chain rings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On subsets of finite Abelian groups with no 3-term arithmetic progressions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3227205 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5628809 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5815962 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5830982 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ovals In a Finite Projective Plane / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Le geometrie di Galois / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ovoides et groupes de Suzuki / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Classification of some optimal ternary linear codes of small length / rank | |||
Normal rank |
Latest revision as of 14:19, 5 June 2024
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
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
projective spaces
0 references
caps
0 references