Abstract
The study of k-arcs in AG(2, q) determining few directions is motivated by applications to secret sharing schemes. In this paper we obtain some new results for odd q. An essential tool comes from algebraic geometry via Segre’s result on algebraic envelopes associated to a k-arc.
Similar content being viewed by others
References
Beato A., Faina G., Giulietti M.: Arcs in Desarguesian nets. Contributions Discret. Math. 3(1), 96–108 (2008)
Bichara A., Korchmáros G.: Note on (q + 2)-sets in a Galois plane of order q. In: Combinatorial and geometric structures and their applications, vol 14 of Ann. Discret. Math, pp. 117–122. North-Holland, Amsterdam (1982).
Bichara A., Migliori G.: Alcune osservazioni sui (q − 1)-archi completi di S 2, q . Boll. Un. Mat. Ital D. 2, 21–27 (1983)
Beutelspacher A., Wettl F.: On 2-level secret sharing. Des. Codes Cryptogr. 3(2), 127–134 (1993)
Cherowitzo W.E., Holder L.D.: Hyperfocused arcs. Simon Stevin 12(5), 685–696 (2005)
Giulietti M., Korchmáros G., Hirschfeld J.W.P.: The Desarguesian plane of order thirteen. In: Finite geometries, Proceedings of the Fourth Isle of Thorns Conference, Kluwer Academic Publication, Dordrecht, pp. 159–170 (2001).
Giulietti M., Pambianco F., Torres F., Ughi E.: On large complete arcs: odd case. Discret. Math. 255, 145–159 (2002)
Giulietti M., Montanucci E.: On hyperfocused arcs in PG(2, q). Discret. Math. 306, 3307–3314 (2006)
Hirschfeld J.W.P.: Projective geometries over finite fields. Clarendon Press, Oxford (1998)
Hirschfeld J.W.P., Korchmáros G., Torres F.: Algebraic curves over finite fields. Princeton University Press, London (2008)
Korchmáros G., Lanzone V., Sonnino A.: Projective k-arcs and 2-level secret-sharing schemes. Des. Codes Cryptogr. doi:10.1007/s10623-011-9562-5 (to appear).
Simmons G.: Sharply focused Sets of Lines on a Conic in PG(2, q). Congr. Numer. 73, 181–204 (1990)
Stichtenoth H.: Algebraic function fields and codes, 2nd edn. Springer, Berlin (2009).
Szőnyi T.: k-sets in PG(2, q) having a large set of internal nuclei. Combinatorics ’88 2, (Ravello, 1988), pp. 449–458. Res. Lect. Notes Math., Mediterranean Press, Rende (1991).
Wettl F.: On the nuclei of a pointset of a finite projective plane. J. Geom. 30, 157–163 (1985)
Author information
Authors and Affiliations
Corresponding author
Additional information
This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue on Finite Geometries”.
Rights and permissions
About this article
Cite this article
Giulietti, M., Korchmáros, G. Arcs in AG(2, q) determining few directions. Des. Codes Cryptogr. 68, 61–72 (2013). https://doi.org/10.1007/s10623-012-9630-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-012-9630-5