Small complete caps from singular cubics. II (Q2256060)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Small complete caps from singular cubics. II
scientific article

    Statements

    Small complete caps from singular cubics. II (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    19 February 2015
    0 references
    New families of complete arcs and caps in Galois affine space over finite fields \(F_q\) with characteristic greater than three are constructed from singular cubic curves. For \(m\) a divisor of \(q-1\) or \(q+1\), complete plane arcs of size approximately \(q/m\) are obtained, provided that \((m,6)=1\) and \(m<q^{1/4}/4\). If an addition \(m=m_1m_2\) with \((m_1,m_2)=1\), then complete caps in affine spaces of dimension \(N\equiv 0 \pmod 4\) with roughly \((m_1+m_2)q^{N/2}/m\) points are described. For finitely many \(q\)'s, these caps are the smallest known complete caps in \(\mathrm{AG}(N,q)\) with \(N\equiv 0 \pmod 4\).
    0 references
    0 references
    Galois affine spaces
    0 references
    bicovering arcs
    0 references
    complete caps
    0 references
    quasi-perfect codes
    0 references
    cubic curves
    0 references
    0 references