Small complete caps from singular cubics, II

Small complete arcs and caps in Galois spaces over finite fields $$\mathbb {F}_q$$Fq with characteristic greater than three are constructed from singular cubic curves. For $$m$$m a divisor of $$q+1$$q+1 or $$q-1$$q-1, complete plane arcs of size approximately $$q/m$$q/m are obtained, provided that $$(m,6)=1$$(m,6)=1 and $$m<\frac{1}{4}q^{1/4}$$m<14q1/4. If in addition $$m=m_1m_2$$m=m1m2 with $$(m_1,m_2)=1$$(m1,m2)=1, then complete caps in affine spaces of dimension $$N\equiv 0 \pmod 4$$N≡0(mod4) with roughly $$\frac{m_1+m_2}{m}q^{N/2}$$m1+m2mqN/2 points are described. These results substantially widen the spectrum of $$q$$qs for which complete arcs in $$AG(2,q)$$AG(2,q) of size approximately $$q^{3/4}$$q3/4 can be constructed. Complete caps in $$AG(N,q)$$AG(N,q) with roughly $$q^{(4N-1)/8}$$q(4N-1)/8 points are also provided. For infinitely many $$q$$qs, these caps are the smallest known complete caps in $$AG(N,q)$$AG(N,q), $$N \equiv 0 \pmod 4$$N≡0(mod4).

[1]  Massimo Giulietti,et al.  Small complete caps in Galois affine spaces , 2007 .

[2]  Tamás Szőnyi,et al.  Small complete arcs in Galois planes , 1985 .

[3]  José Felipe Voloch,et al.  The characterization of elliptic curves over finite fields , 1988, Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics.

[4]  Henning Stichtenoth,et al.  Algebraic function fields and codes , 1993, Universitext.

[5]  A. A. Bruen,et al.  Cubic Curves, Finite Geometry and Cryptography , 2011, 1107.4387.

[6]  M. Giulietti,et al.  ON THE NUMBER OF RATIONAL POINTS OF GENERALIZED FERMAT CURVES OVER FINITE FIELDS , 2012 .

[7]  J. Hirschfeld,et al.  The packing problem in statistics, coding theory and finite projective spaces : update 2001 , 2001 .

[8]  Massimo Giulietti,et al.  Bicovering arcs and small complete caps from elliptic curves , 2013 .

[9]  Éva Hadnagy,et al.  Small Complete Arcs in PG(2,p) , 1999 .

[10]  Daniele Bartoli,et al.  Small complete caps in three-dimensional Galois spaces , 2013, Finite Fields Their Appl..

[11]  Massimo Giulietti,et al.  On Plane Arcs Contained in Cubic Curves , 2002 .

[12]  Beniamino Segre,et al.  Ovali ed altre curve nei piani di Galois di caratteristica due , 1971 .

[13]  José Felipe Voloch,et al.  On the Completeness of Certain Plane Arcs-II , 1987, Eur. J. Comb..

[14]  Massimo Giulietti,et al.  Quasi-Perfect Linear Codes With Minimum Distance $4$ , 2007, IEEE Transactions on Information Theory.

[15]  Complete arcs and complete caps from cubics with an isolated double point , 2013, 1305.3420.

[16]  J. Hirschfeld,et al.  The packing problem in statistics, coding theory and finite projective spaces , 1998 .

[17]  D. Bartoli,et al.  SMALL COMPLETE CAPS FROM NODAL CUBICS , 2013, 1305.3019.

[18]  Daniele Bartoli,et al.  Small Complete Caps from Singular Cubics , 2014 .

[19]  Massimo Giulietti,et al.  Small complete caps in PG(N, q), q even , 2007 .

[20]  Giorgio Faina,et al.  Small Complete Caps In Galois Spaces , 2012, Ars Comb..

[21]  J. Hirschfeld Projective Geometries Over Finite Fields , 1980 .

[22]  Fernanda Pambianco,et al.  Small Complete Caps in Spaces of Even Characteristic , 1996, J. Comb. Theory, Ser. A.

[23]  Stefano Marcugini,et al.  New inductive constructions of complete caps in PG(N, q), q even , 2009, 0901.0367.