The packing problem in statistics, coding theory and finite projective spaces

Journal of Statistical Planning and Inference

Volumn 72, Issue 1-2, 1998, Pages 355-380

  Hirschfeld, J W P ^a   Storme, L ^b  

^a UNIVERSITY OF SUSSEX   (United Kingdom)

^b GHENT UNIVERSITY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0009019081     PISSN: 03783758     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0378-3758(98)00043-3     Document Type: Article

References (155)

1. Abatangelo L.M. Calotte complete in uno spazio di Galois PG(3, q ), q pari Atti Sem. Mat. Fis. Univ. Modena. 29:1980;215-221.
2. h) (h≥6 even) Ars Combin. 16:1983;103-111.
3. Abatangelo V. Un nuovo procedimento per la costruzione di calotte di PG(3, q ), q pari Rend. Sem. Mat. Brescia. 7:1984;19-25.
4. V. Abatangelo, G. Korchmáros, B. Larato, Classification of maximal caps in PG (3,5) different from elliptic quadrics, J. Geom. 57 (1996) 9-19.
5. A.H. Ali, Classification of arcs in the plane of order 13, Ph.D. Thesis, University of Sussex, 1993.
6. Ali A.H., Hirschfeld J.W.P., Kaneta H. The automorphism group of a complete. (q-1) -arc in PG (2,q) J. Combin. Designs. 2:1994;131-145.
7. Ali A.H., Hirschfeld J.W.P., Kaneta H. On the size of arcs in projective spaces. IEEE Trans. Inform. Theory. 41:1995;1649-1656.
8. S. Ball, On sets of points in finite planes, Ph.D. Thesis, University of Sussex, 1994.
9. S. Ball, On the size of a triple blocking set in PG (2,q) , Eur. J. Combin. 17 (1996) 427-435.
10. S. Ball, Multiple blocking sets and arcs in finite planes, J. London Math. Soc. 54 (1996) 581-593.
11. Ball S., Blokhuis A. On the size of a double blocking set in PG. (2,q) Finite Fields Appl. 2:1996;125-137.
12. S. Ball, A. Blokhuis, F. Mazzocca, Maximal arcs in Desarguesian planes of odd order do not exist, Combinatorica 17 (1997) 31-41.
13. Barlotti A. Un' estensione del teorema di Segre-Kustaanheimo. Boll. Un. Mat. Ital. 10:1955;96-98.
14. Barlotti A. Su. (k;n) -archi di un piano lineare finito Boll. Un. Mat. Ital. 11:1956;553-556.
15. A. Barlotti, Some topics in finite geometrical structures, Institute of Statistics mimeo series 439, Univ. of North Carolina, 1965.
16. J. Bierbrauer, (k,n) -arcs of maximal size in the plane of order 8, Unpublished manuscript, 1988.
17. A. Blokhuis, Blocking sets in Desarguesian planes, in: D. Miklós et al. (Eds.), Paul Erdös is Eighty (Vol. 2) Bolya; Soc. Math. Studies 2, 1996, pp. 133-155.
18. Blokhuis A. Note on the size of a blocking set in PG. (2,p) Combinatorica. 14:1994;111-114.
19. Blokhuis A. On multiple nuclei and a conjecture of Lunelli and Sce. Bull. Belg. Math. Soc. 3:1994;349-353.
20. A. Blokhuis, K. Metsch, Large minimal blocking sets, strong representative systems, and partial unitals, in: F. De Clerck et al. (Eds.), Finite Geometry and Combinatorics, London Math. Soc. Lecture Note Series 191, Cambridge University Press, Cambridge, 1993, pp. 37-52.
21. Boros E., Szonyi T. On the sharpness of a theorem of B. Segre. Combinatorica. 6:1986;261-268.
22. Bose R.C. Mathematical theory of the symmetrical factorial design. Sankhy. ā 8:1947;107-166.
23. 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.
24. Bose R.C. On some connections between the design of experiments and information theory. Bull. Inst. Internat. Statist. 38:1961;257-271.
25. Bose R.C., Srivastava J.N. On a bound useful in the theory of factorial designs and error correcting codes. Ann. Math. Statist. 35:1964;408-414.
26. Bruen A.A. Baer subplanes and blocking sets. Bull. Amer. Math. Soc. 76:1970;342-344.
27. Bruen A.A. Blocking sets in finite projective planes. SIAM J. Appl. Math. 21:1971;380-392.
28. Bruen A.A. Polynomial multiplicities over finite fields and intersection sets. J. Combin. Theory Ser. A. 60:1992;19-33.
29. Bruen A.A., Thas J.A. Blocking sets. Geom. Dedicata. 6:1977;193-203.
30. Bush K.A. Orthogonal arrays of index unity. Ann. Math. Statist. 23:1952;426-434.
31. r,q ' for q even Atti Accad. Naz. Lincei Rend. 46:1969;13-20.
32. h Geom. Dedicata. 13:1982;157-164.
33. h, h≥3 Discrete Math. 48:1984;173-186.
34. J.M. Chao, H. Kaneta, Classical arcs in PG (r,q) for 11≤q≤19 , Discrete Math. 174 (1997) 87-94.
35. J.M. Chao, H. Kaneta, Classical arcs in PG (r,q) for 23≤q≤27 , submitted.
36. J.M. Chao, H. Kaneta, A complete 24-arc in PG (2,29) with automorphism group PSL (2,7) , submitted.
37. Cherowitzo W.E. Hyperovals in Desarguesian planes of even order. Ann. Discrete Math. 37:1988;87-94.
38. W.E. Cherowitzo, T. Penttila, I. Pinneri, G.F. Royle, Flocks and ovals, Geom. Dedicata 60 (1996) 17-37.
39. W.E. Cherowitzo, α -Flocks and hyperovals, Geom. Dedicata, to appear.
40. Z. Ciechanowicz, Ph.D. Thesis, University of London, 1980.
41. G.D. Cohen, M.G. Karpovsky, H.F. Mattson, Jr., J.R. Schatz, Covering radius - Survey and recent results, IEEE Trans. Inform. Theory IT-31 (1985) 328-343.
42. G.D. Cohen, S.N. Litsyn, I. Honkala, H.F. Mattson, Jr., Weighted coverings and packings, IEEE Trans. Inform. Theory 41 (1995) 1856-1867.
43. Cossu A. Su alcune proprietà dei. (k,n) -archi di un piano proiettivo sopra un corpo finito Rend. Mat. e Appl. 20:1961;271-277.
44. Davydov A.A., Tombak L.M. Quasiperfect linear binary codes with distance 4 and complete caps in projective geometry. Problems of Inform. Transmission. 25:1990;265-275.
45. M.A. de Boer, Almost MDS codes, Des. Codes Cryptogr. 9 (1996) 143-155.
46. Denniston R.H.F. Some maximal arcs in finite projective planes. J. Combin. Theory. 6:1969;317-319.
47. Dodunekov S.M., Landgev I.N. On near-MDS codes. J. Geom. 54:1995;30-43.
48. 2+1)/2 points in common with an elliptic quadric of PG (3,q) , q odd Rend. Mat. 8:1988;277-281.
49. G. Faina, S. Marcugini, A. Milani, F. Pambianco, The spectrum of the values k for which there exists a complete k -arc in PG (2,q) for q≤23 , Ars Combin., to appear.
50. G. Faina, S. Marcugini, A. Milani, F. Pambianco, The sizes k of the complete k -caps in PG (n,q) , for small q and 3≤n≤5 , Ars Combin., to appear.
51. G. Faina, F. Pambianco, A class of complete k -caps in PG (3,q) , for q an odd prime, J. Geom. 57 (1996) 93-105.
52. G. Faina, F. Pambianco, Fasci di coniche e archi completi, Preprint.
53. G. Faina, F. Pambianco, Small complete k -caps in PG (r,q), r≥3 , Discrete Math. 174 (1997) 117-123.
54. Fellegara G. Gli ovaloidi di uno spazio tridimensionale di Galois di ordine 8. Atti Accad. Naz. Lincei Rend. 32:1962;170-176.
55. Fisher J.C., Hirschfeld J.W.P., Thas J.A. Complete arcs in planes of square order. Ann. Discrete Math. 30:1986;243-250.
56. Fisher R.A. The theory of confounding in factorial experiments in relation to the theory of groups. Ann. Eugen. London. 11:1942;341-353.
57. Fisher R.A. A system of confounding for factors with more than two alternatives giving completely orthogonal cubes and higher powers. Ann. Eugen. London. 12:1945;283-290.
58. E.M. Gabidulin, A.A. Davydov, L.M. Tombak, Linear codes with covering radius 2 and other new covering codes, IEEE Trans. Inform. Theory 37 (1991) 219-224.
59. A. Gacs, T. Szonyi, Double blocking sets and Baer-subplanes of odd square order, Unpublished manuscript, 1995.
60. D.G. Glynn, Two new sequences of ovals in finite Desarguesian planes of even order, in: L.R.A. Casse (Ed.), Combinatorial Mathematics X, Lecture Notes in Mathematics, vol. 1036, Springer, Berlin, 1983, pp. 217-229.
61. Glynn D.G. The non-classical 10-arc of PG. (4,9) Discrete Math. 59:1986;43-51.
62. C.E. Gordon, Orbits of arcs in projective spaces, in: F. De Clerck et al. (Eds.), Finite Geometry and Combinatorics, London Math. Soc. Lecture Notes 191, Cambridge University Press, Cambridge, 1993, pp. 161-174.
63. Griesmer J.H. A bound for error-correcting codes. IBM J. Res. Dev. 4:1960;532-542.
64. P. Gronchi, I blocking sets ed il packing problem, Boll. Un. Mat. Ital. 7-A (1993) 227-236.
65. Gulati B.R., Kounias E.G. On bounds useful in the theory of symmetrical factorial designs. J. Roy. Statist. Soc. Ser. B. 32:1970;123-133.
66. Halder H.-R., Heise W. On the existence of finite chain-. m -structures and k -arcs in finite projective space Geom. Dedicata. 3:1974;483-486.
67. Hall M. Ovals in the Desarguesian plane of order 16. Ann. Mat. Pura Appl. 102:1975;159-176.
68. Hamada N. Characterization resp. nonexistence of certain. q -ary linear codes attaining the Griesmer bound Bull. Osaka Women's Univ. 22:1985;1-47.
69. Hamada N. Characterization of minihypers in a finite projective geometry and its applications to error-correcting codes. Bull. Osaka Women's Univ. 24:1987;1-24.
70. Hamada N. A characterization of some. [n,k,d;q] -codes meeting the Griesmer bound using a minihyper in a finite projective geometry Discrete Math. 116:1993;229-268.
71. 4(5,d), 1≤d≤256 Math. Japonica. 43:1996;7-21.
72. 3(6,d), 1≤d≤243 Math. Japonica. 43:1996;577-593.
73. R. Hartshorne, Algebraic Geometry, Springer, New York, 1977.
74. U. Heim, On t -blocking sets in projective spaces, Geom. Dedicata, submitted.
75. 5,3 Atti Accad. Naz. Lincei Rend. 54:1973;378-384.
76. Hill R. Caps and codes. Discrete Math. 22:1978;111-137.
77. 4,3 Combinatorial Geometries and their Applications (Rome 1981), Ann. Discrete Math. 18:1983;443-448.
78. Hill R. Some problems concerning. (k,n) -arcs in finite projective planes Rend. Sem. Mat. Brescia. 7:1984;367-383.
79. R. Hill, J.R.M. Mason, On (k,n) -arcs and the falsity of the Lunelli-Sce conjecture, Finite Geometries and Designs, London Math. Soc. Lecture Note Series 49, Cambridge University Press, Cambridge, 1981, pp. 153-168.
80. J.W.P. Hirschfeld, Projective Geometries over Finite Fields, Oxford University Press, Oxford, 1979.
81. Hirschfeld J.W.P. Caps in elliptic quadrics. Ann. Discrete Math. 18:1983;449-466.
82. J.W.P. Hirschfeld, Maximum sets in finite projective spaces, Surveys in combinatorics, London Math. Soc. Lecture Note Series 82, Cambridge University Press, Cambridge 1983, pp. 55-76.
83. J.W.P. Hirschfeld, Finite Projective Spaces of Three Dimensions, Oxford University Press, Oxford, 1985.
84. J.W.P. Hirschfeld, Complete arcs, Discrete Math. 174 (1997) 177-184.
85. J.W.P. Hirschfeld, G. Korchmáros, On the embedding of an arc into a conic in a finite plane, Finite Fields Appl. 2 (1996) 274-292.
86. Hirschfeld J.W.P., Szonyi T. Constructions of large arcs and blocking sets in finite planes. Eur. J. Combin. 12:1991;499-511.
87. Hirschfeld J.W.P., Thas J.A. Linear independence in finite spaces. Geom. Dedicata. 23:1987;15-31.
88. Hirschfeld J.W.P., Thas J.A. General Galois Geometries. 1991;Oxford University Press, Oxford.
89. Innamorati S., Maturo A. On irreducible blocking sets in projective planes. Ratio Math. 2:1991;151-155.
90. H. Kaneta, Private communication, 1995.
91. Kaneta H., Maruta T. An elementary proof and an extension of Thas' theorem on. k -arcs Math. Proc. Cambridge Philos. Soc. 105:1989;459-462.
92. Kestenband B.C. A family of complete arcs in finite projective planes. Colloq. Math. 57:1989;59-67.
93. Korchmáros G. New examples of complete. k -arcs in PG (2,q) Eur. J. Combin. 4:1983;329-334.
94. P. Kustaanheimo, A note on a finite approximation of the Euclidean plane geometry, Soc. Sci. Fenn. Comment. Phys.-Math. 15 (19) (1950).
95. P. Lisonek, Computer-assisted studies in algebraic combinatorics, Ph.D. Thesis, Research Institute for Symbolic Computation, J. Kepler University Linz, 1994, RISC-Linz Report Series No. 94-68.
96. 2,q Boll. Un. Mat. Ital. 11:1956;178-181.
97. q -archi Ist. Lombardo Accad. Sci. Rend. A. 98:1964;3-52.
98. F.J. MacWilliams, N.J.A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1977.
99. h, h≥4 Math. Proc. Cambridge Philos. Soc. 110:1991;91-94.
100. Mason J.R.M. On the maximum sizes of certain. (k,n) -arcs in finite projective geometries Math. Proc. Cambridge Philos. Soc. 91:1982;153-170.
101. n) Geom. Dedicata. 15:1984;355-361.
102. A. Milani, S. Marcugini, F. Pambianco, A computer search for complete arcs PG (2,q),q≤128 , Rapporto Tecnico n. 18/95, Universtà degli Studi di Perugia 1995.
103. t(r,s) J. Combin. Theory Ser. A. 25:1978;1-13.
104. G.P. Nagy, T. Szonyi, Caps in finite projective spaces of odd order, J. Geom. 59 (1997) 103-113.
105. O'Keefe C.M., Penttila T. Ovoids of PG. (3,16) are elliptic quadrics J. Geom. 38:1990;95-106.
106. O'Keefe C.M., Penttila T. Hyperovals in PG. (2,16) Eur. J. Combin. 12:1991;51-59.
107. O'Keefe C.M., Penttila T. A new hyperoval in PG. (2,32) J. Geom. 44:1992;117-139.
108. O'Keefe C.M., Penttila T. Ovoids of PG. (3,16) are elliptic quadrics, II J. Geom. 44:1992;140-159.
109. O'Keefe C.M., Penttila T., Royle G.F. Classification of ovoids in PG. (3,32) J. Geom. 50:1994;143-150.
110. 6 J. Geom. 55:1996;123-138.
111. S. Packer, Sets of odd type and caps in Galois geometries of order four, D. Phil. Thesis, University of Sussex, 1995.
112. F. Pambianco, L. Storme, Small complete caps in spaces of even characteristic, J. Combin. Theory, Ser. A. 75 (1996) 70-84.
113. F. Pambianco, L. Storme, Unpublished manuscript, 1995.
114. Panella G. Caratterizzazione delle quadriche di uno spazio (tridimensionale) lineare sopra un corpo finito. Boll. Un. Mat. Ital. 10:1955;507-513.
115. Payne S.E. A new infinite family of generalized quadrangles. Congr. Numer. 49:1985;115-128.
116. e Linear Algebra Appl. 226/228:1995;115-137.
117. Payne S.E., Penttila T., Pinneri I. Isomorphisms between Subiaco. q -clan geometries Bull. Belg. Math. Soc. 2:1995;197-222.
118. S.E. Payne, T. Penttila, G.F. Royle, Constructing a cyclic q -clan, Preprint.
119. 4,3 Matematiche (Catania). 25:1970;1-9.
120. G. Pellegrino, Sulle calotte complete, non ovaloidi, dello spazio PG (3,q) , q dispari, Rend. Circ. Mat. Palermo 46 (1998) 141-168.
121. Penttila T., Royle G.F. Classification of hyperovals in PG. (2,32) J. Geom. 50:1994;151-158.
122. Penttila T., Royle G.F. On hyperovals in small projective planes. J. Geom. 54:1995;91-104.
123. T. Penttila, C.E. Praeger, Ovoids and translation ovals, J. London Math. Soc., to appear.
124. T. Penttila, G.F. Royle, Private communication, 1995.
125. B. Qvist, Some remarks concerning curves of the second degree in a finite plane, Ann. Acad. Sci. Fenn. Ser. A 134 (1952).
126. A.R. Sadeh, The classification of k -arcs and cubic surfaces with twenty-seven lines over the field of eleven elements, Ph.D. Thesis, University of Sussex, 1984.
127. M. Scipioni, Sugli archi completi nei piani desarguesiani. Tesi di laurea, University of Rome "La Sapienza", 1990.
128. Segre B. Sulle ovali nei piani lineari finiti. Atti Accad. Naz. Lincei Rend. 17:1954;1-2.
129. Segre B. Ovals in a finite projective plane. Canad. J. Math. 7:1955;414-416.
130. Segre B. Curve razionali normali e. k -archi negli spazi finiti Ann. Mat. Pura Appl. 39:1955;357-379.
131. Segre B. Sui. k -archi nei piani finiti di caratteristica due Rev. Math. Pures Appl. 2:1957;289-300.
132. Segre B. Le geometrie di Galois. Ann. Mat. Pura Appl. 48:1959;1-97.
133. B. Segre, Lectures on Modern Geometry, Cremonese, Roma, 1961.
134. Segre B. Ovali e curve. σ nei piani di Galois di caratteristica due Atti dell' Accad. Naz. Lincei Rend. 32(8):1962;785-790.
135. B. Segre, Introduction to Galois geometries, J.W.P. Hirschfeld (Ed.), Atti Accad. Naz. Lincei Mem. 8 (1967) 133-236.
136. Solomon G., Stiffler J.J. Algebraically punctured cyclic codes. Inform. and Control. 8:1965;170-179.
137. Storme L., Szonyi T. Caps in PG. (n,q) , q even, n≥3 Geom. Dedicata. 45:1993;163-169.
138. Storme L., Thas J.A. Complete. k -arcs in PG (n,q) , q even Discrete Math. 106/107:1992;455-469.
139. Storme L., Thas J.A. M.D.S. codes and arcs in PG. (n,q) with q even: an improvement of the bounds of Bruen, Thas and Blokhuis J. Combin. Theory, Ser. A. 62:1993;139-154.
140. Storme L., Thas J.A. k -arcs and dual k -arcs Discrete Math. 125:1994;357-370.
141. Szonyi T. Small complete arcs in Galois planes. Geom. Dedicata. 18:1985;161-172.
142. Szonyi T. Note on the order of magnitude of. k for complete k -arcs in PG (2,q) Discrete Math. 66:1987;279-282.
143. Szonyi T. Note on the existence of large minimal blocking sets in Galois planes. Combinatorica. 12:1992;227-235.
144. T. Szonyi, Arcs, caps, codes, and 3-independent subsets, in: G. Faina, G. Tallini (Eds.), Proc. Internat. Conf. "Giornate di Geometrie Combinatorie", Perugia, 1992, Università degli Studi di Perugia, 1993, pp. 57-80.
145. 4,q contenenti due quadriche ellittiche quali sezioni iperpiane Rend. Mat. e Appl. 23(5):1964;108-123.
146. Thas J.A. Normal rational curves and. k -arcs in Galois spaces Rend. Mat. 1:1968;331-334.
147. n,q Rend. Mat. 2:1969;121-134.
148. Thas J.A. Some results concerning. ((q+1)(n-1);n) -arcs and ((q+1)(n-1)+1;n) -arcs in finite projective planes of order q J. Combin. Theory Ser. A. 19:1975;228-232.
149. Thas J.A. Complete arcs and algebraic curves in PG. (2,q) J. Algebra. 106:1987;451-464.
150. Tits J. Ovoides et groupes de Suzuki. Arch. Math. 13:1962;187-198.
151. Voloch J.F. Arcs in projective planes over prime fields. J. Geom. 38:1990;198-200.
152. Voloch J.F. On the completeness of certain plane arcs. Eur. J. Combin. 8:1987;453-456.
153. Voloch J.F. On the completeness of certain plane arcs II. Eur. J. Combin. 11:1990;491-496.
154. J.F. Voloch, Complete arcs in Galois planes of non-square order, in: J.W.P. Hirschfeld, D.R. Hughes, J.A. Thas (Eds.), Advances in Finite Geometries and Designs, Oxford University Press, Oxford, 1991, pp. 401-406.
155. Waterhouse W.C. Abelian varieties over finite fields. Ann. Sci. Ecole Norm. Sup. 2:1969;521-560.