The classification of the largest caps in AG(5, 3) (Q1865373): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Sandy Ferret / rank
Normal rank
 
Property / author
 
Property / author: Ivan N. Landgev / rank
Normal rank
 
Property / author
 
Property / author: Storme, L. / rank
Normal rank
 
Property / author
 
Property / author: Sandy Ferret / rank
 
Normal rank
Property / author
 
Property / author: Ivan N. Landgev / rank
 
Normal rank
Property / author
 
Property / author: Storme, L. / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

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
    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