Abstract
We point out an interplay between \(F_q\)-Frobenius non-classical plane curves and complete \(\left( {k,d} \right)\)-arcs in \(P^{\text{2}} \left( {F_q } \right)\). A typical example that shows how this works is the one concerning an Hermitian curve. We present some other examples here which give rise to the existence of new complete \(\left( {k,d} \right)\)-arcs with parameters \(k = d\left( {q - d + 2} \right)\) and \(d = \left( {q - 1} \right)/\left( {q\prime - 1} \right),q\prime\) being a power of the characteristic. In addition, for q a square, new complete \(\left( {k,d} \right)\)-arcs with either \(k = q\sqrt q b + 1\) and \(d = \left( {\sqrt q + 1} \right)b\left( {2 \leqslant b \leqslant \sqrt q - 1} \right)\) or \(k = \left( {q - 1} \right)\sqrt q b + \sqrt q + 1\) and \(d = \left( {\sqrt q + 1} \right)b\left( {2 \leqslant b \leqslant \sqrt q - 2} \right)\) are constructed by using certain reducible plane curves.
Similar content being viewed by others
References
S. Ball and A. Blokhuis, On the incompleteness of (k, n)-arcs in Desarguesian planes of order q where n divides q, Geom. Dedicata, Vol. 74 (1999) pp. 325–332.
A. Garcia, The curves yn = f (x) over finite fields, Arch. Math., Vol. 54, No.1 (1990) pp. 36–44.
A. Garcia and P. Viana, Weierstrass points on certain non-classical curves, Arch. Math., Vol. 46 (1986) pp. 315–322.
A. Garcia and J. F. Voloch, Wronskians and linear independence in fields of prime characteristic, Manuscripta Math., Vol. 59 (1987) pp. 457–469.
A. Garcia and J. F. Voloch, Fermat curves over finite fields, J. Number Theory, Vol. 30 (1988) pp. 345–356.
M. Giulietti, On plane arcs contained in cubic curves, submitted.
M. Giulietti, F. Pambianco, F. Torres and E. Ughi, On large complete arcs: odd case, to appear in Discrete Math.
A. Hefez and J. F. Voloch, Frobenius non classical curves, Arch. Math., Vol. 54 (1990) pp. 263–273.
J. W. P. Hirschfeld, Projective Geometries Over Finite Fields, 2nd ed., Oxford University Press, Oxford (1998).
J. W. P. Hirschfeld and G. Korchmáros, On the number of rational points on an algebraic curve over a finite field, Bull. Belg. Math. Soc. Simon Stevin, Vol. 5 (1998) pp. 313–340.
J.W. P. Hirschfeld and G. Korchmáros, Arcs and curves over a finite field, Finite Fields Appl., Vol. 5 (1999) pp. 393–408.
J. W. P. Hirschfeld and L. Storme, The packing problem in statistics, coding theory and finite projective spaces, J. Statist. Plann. Inference, Vol. 72 (1998) pp. 355–380.
J.W. P. Hirschfeld and J. F. Voloch, The characterization of elliptic curves over finite fields, J. Austral. Math. Soc. Ser. A, Vol. 45 (1988) pp. 275–286.
M. Homma, Funny curves in characteristic p > 0, Comm. Algebra, Vol. 15, No.7 (1987) pp. 1469–1501.
M. Homma, A souped-up version of Pardini's theorem and its applications to funny curves, Compositio Math., Vol. 71 (1989) pp. 295–302.
H. Kaji, On the Gauss maps of space curves in characteristic p, Compositio Math., Vol. 70 (1989) pp. 177–197.
B. C. Kestenband, Unital intersections in finite projective planes, Geom. Dedicata, Vol. 11 (1981) pp. 107–117.
R. Pardini, Some remarks on plane curves over fields of finite characteristic, Compositio Math., Vol. 60 (1986) pp. 3–17.
R. Pellikaan, The Klein quartic, the Fano plane and curves representing designs, In (A. Vardy, ed.), Codes, Curves and Signals: Common Threads in Communications, Kluwer Acad. Publ., Dordrecht (1998) pp. 9–20.
B. Segre, Ovals in a finite projective plane, Canad. J. Math., Vol. 7 (1955) pp. 414–416.
A. Siciliano and F. Torres, On Blocking Sets of Hermitian Type (provisory title), in preparation.
K. O. Stohr and J. F. Voloch, Weierstrass points and curves over finite fields, Proc. London Math. Soc., Vol. 52 (1986) pp. 1–19.
P. Sziklai and T. Szonyi, Blocking sets and algebraic curves, Rend. Circ. Mat. Palermo Suppl., Vol. 51 (1998) pp. 71–86.
T. Szonyi, Some applications of algebraic curves in finite geometry and combinatorics, In (R. A. Bailey, ed.), Surveys in Combinatorics, Cambridge Univ. Press, Cambridge (1997) pp. 197–236.
T. Szonyi, On the embedding of (k, p)-arcs in maximal arcs, Des. Codes Cryptogr., Vol. 18 (1999) pp. 235–246.
M. A. Tsfasman and S. G. Vladut, Algebraic-Geometric Codes, Kluwer, Amsterdam (1991).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Giulietti, M., Pambianco, F., Torres, F. et al. On Complete Arcs Arising from Plane Curves. Designs, Codes and Cryptography 25, 237–246 (2002). https://doi.org/10.1023/A:1014979211916
Issue Date:
DOI: https://doi.org/10.1023/A:1014979211916