Extensions of generalized product caps (Q1431618)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Extensions of generalized product caps
scientific article

    Statements

    Extensions of generalized product caps (English)
    0 references
    0 references
    11 June 2004
    0 references
    Let \(\text{PG}(n, q)\) be the projective space of dimension \(n\) over the finite field \(\mathbb{F}_q\). A \(k\)-cap \(K\) in \(\text{PG}(n, q)\) is a set of \(k\) points, no three of which are collinear. Let \(m_2(n, q)\) be the maximum value of \(k\) for which there exists a \(k\)-cap in \(\text{PG}(n, q)\) and \(m^{\text{aff}}_2(n, q)\) be the corresponding value in \(\text{AG}(n, q)\). The following results are known: \(m_2(n, 2)= m^{\text{aff}}_2(n, 2)= 2^n\), \(m_2(2, q)= m^{\text{aff}}_2(2, q)= q +1\), \(q> 2\), odd, \(m_2(2, q)= m^{\text{aff}}_2(2, q)= q+ 2\), \(q> 2\) even, and \(m_2(3, q)= q^2+1\), \(m^{\text{aff}}_2(3, q)= q^2\), \(q> 2\). Besides of these general results are known only the following cases: \(m_2(4, 3)= m^{\text{aff}}_2(4,3)= 20\), \(m_2(5, 3)= 56\), \(m^{\text{aff}}_2(5, 3)= 45\) and \(m_2(4, 4)= 41\). The author of the present article gives some variants of a new construction for caps and obtains improved lower bounds on some values of \(m_2(n, 3)\). The first examples of improvements are a 1216-cap in \(\text{PG}(9, 3)\) and a 6464-cap in \(\text{PG}(11, 3)\). As an application of these construction, the author obtains several caps in ternary affine spaces of larger dimension, which lead to better asymptotics than the caps constructed previously by Calderbank and Fishburn.
    0 references
    product construction
    0 references
    asymptotic bound
    0 references
    Hill cap
    0 references
    Calderbank-Fishburn cap
    0 references
    0 references

    Identifiers