Bounds on (n,r)-arcs and their application to linear codes

Finite Fields and their Applications

Volumn 11, Issue 3, 2005, Pages 326-336

  Ball, Simeon ^a   Hirschfeld, J W P ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSITY OF SUSSEX   (United Kingdom)

Author keywords

(n,r) arcs; Finite plane; Linear code

Indexed keywords

CODES (SYMBOLS); LINEAR EQUATIONS; MATRIX ALGEBRA; THEOREM PROVING; VECTORS;

FINITE PLANE; GRIESMER BOUND; LINEAR CODES;

SET THEORY;

EID: 23044501317     PISSN: 10715797     EISSN: 10902465     Source Type: Journal    
DOI: 10.1016/j.ffa.2005.04.002     Document Type: Article

References (44)

1. S. Ball, On sets of points in finite planes, D.Phil. Thesis, University of Sussex, 1994.
2. S. Ball Multiple blocking sets and arcs in finite planes J. London Math. Soc. 54 1996 581-593
3. S. Ball On the size of a triple blocking set in PG (2, q) European J. Combin. 17 1996 427-435
4. S. Ball On nuclei and blocking sets in Desarguesian spaces J. Combin. Theory Ser. A 85 1999 232-236
5. S. Ball A. Blokhuis On the size of a double blocking set in PG (2, q) Finite Fields Appl. 2 1996 125-137
6. S. Ball A. Blokhuis An easier proof of the maximal arcs conjecture Trans. Amer. Math. Soc. 126 1998 3377-3380
7. S. Ball A. Blokhuis F. Mazzocca Maximal arcs in Desarguesian planes of odd order do not exist Combinatorica 17 1997 31-47
8. A. Barlotti Su {k; r}-archi di un piano lineare finito Boll. Un. Mat. Ital. 11 1956 553-556
9. A. Barlotti Some Topics in Finite Geometrical Structures, Institute of Statistics Mimeo Series vol. 439 1965 University of North Carolina
10. 2 J. Combin. Theory Ser. A 24 1978 241-246
11. J. Bierbrauer, (k, n)-arcs of maximal size in the plane of order 8, Unpublished manuscript, 1988.
12. A. Blokhuis On multiple nucei and a conjecture of Lunelli and Sce Bull. Belg. Math. Soc. 3 1994 349-353
13. R.C. Bose Mathematical theory of the symmetrical factorial design Sankhyā 8 1947 107-166
14. R.C. Bose On the application of finite projective geometry for deriving a certain series of balanced Kirkman arrangements, Golden Jubilee Commemoration Volume (1958-1959) Calcutta Math. Soc. 1959 341-354
15. D.L. Bramwell, Ph.D. Thesis, University of London, 1973.
16. M. Braun, A. Kohnert, A. Wassermann, Construction of (n, r)-arcs in PG (2, q), preprint.
17. A.A. Bruen Blocking sets in finite projective planes SIAM J. Appl. Math. 21 1971 380-392
18. Z. Ciechanowicz, Ph.D. Thesis, University of London, 1980.
19. A. Cossu Su alcune proprietà dei {k, n}-archi di un piano proiettivo sopra un corpo finito Rend. Mat. Appl. 20 1961 271-277
20. R.N. Daskalov, On the existence and the nonexistence of some (k, r)-arcs in PG (2, 17), in: Proceedings of Ninth International Workshop on Algebraic and Combinatorial Coding Theory, Kranevo, Bulgaria, 2004, pp. 95-100.
21. R.N. Daskalov, On the nonexistence of (271, 15)-arcs and (311, 17)-arcs in PG (2, 19), Unpublished manuscript.
22. R.N. Daskalov M.E. Jimenéz Contreras New (k; r)-arcs in the projective plane of order thirteen J. Geom. 80 2004 10-22
23. R.N. Daskalov E. Metodieva New (k, r)-arcs in PG (2, 17) and the related optimal linear codes Math. Balkanica 18 2004 121-127
24. R.H.F. Denniston Some maximal arcs in finite projective planes J. Combin. Theory 6 1969 317-319
25. M. Giulietti F. Pambianco F. Torres E. Ughi On complete arcs arising from plane curves Des. Codes Cryptogr. 25 2002 237-246
26. N. Hamilton Degree 8 maximal arcs in PG (2, 2h), h odd J. Combin. Theory Ser. A 100 2002 265-276
27. N. Hamilton R. Mathon More maximal arcs in Desarguesian projective planes and their geometric structure Adv. Geom. 3 2003 251-261
28. R. Hill Some problems concerning (k, n)-arcs in finite projective planes Rend. Sem. Mat. Brescia 7 1984 367-383
29. R. Hill, J.R.M. Mason, On (k, n)-arcs and the falsity of the Lunelli-Sce conjecture, Finite Geometries and Designs, London Mathematical Society, Lecture Note Series, vol. 49, Cambridge University Press, Cambridge, 1981, pp. 153-168.
30. J.W.P. Hirschfeld Projective Geometries over Finite Fields second ed. 1998 Oxford University Press Oxford
31. J.W.P. Hirschfeld A. Sadeh The projective plane over the field of eleven elements Mitt. Math. Sem. Giessen 164 1984 245-257
32. J.W.P. Hirschfeld L. Storme The packing problem in statistics, coding theory and finite projective spaces: Update 2001 Finite Geometries, Developments in Mathematics vol. 3 2001 Kluwer Dordrecht 201-246
33. q archi Ist. Lombardo Accad. Sci. Rend. A 98 1964 3-52
34. F.J. MacWilliams N.J.A. Sloane The Theory of Error-Correcting Codes 1977 North-Holland Amsterdam
35. S. Marcugini A. Milani F. Pambianco Maximal (n, 3) -arcs in PG (2, 11) Discrete Math. 208/209 1999 421-426
36. S. Marcugini, A. Milani, F. Pambianco, Maximal (n, 3)-arcs in PG (2, 13), Discrete Math., in press.
37. J.R.M. Mason On the maximum sizes of certain (k, n)-arcs in finite projective geometries Math. Proc. Cambridge Philos. Soc. 91 1982 153-170
38. n) Geom. Dedicata 15 1984 355-361
39. R. Mathon New maximal arcs in Desarguesian planes J. Combin. Theory Ser. A 97 2002 353-368
40. T. Szönyi On the embedding of (k, p)-arcs Des. Codes Cryptogr. 18 1999 235-246
41. J.H. van Lint An Introduction to Coding Theory third ed. 1998 Springer Berlin
42. J.F. Voloch, A note on (k, n)-arcs, Discrete Math., in press.
43. W.C. Waterhouse Abelian varieties over finite fields Ann. Sci. École Norm. Sup. 2 1969 521-560
44. e)-arcs in Desarguesian planes Finite Fields Appl. 10 2004 390-404