Minimal 1-saturating sets and complete caps in binary projective spaces

Journal of Combinatorial Theory. Series A

Volumn 113, Issue 4, 2006, Pages 647-663

  Davydov, Alexander A ^a   Marcugini, Stefano ^b   Pambianco, Fernanda ^b  

^a INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

^b UNIVERSITY OF PERUGIA   (Italy)

Author keywords

Binary complete caps; Binary minimal saturating sets; Projective spaces

Indexed keywords

EID: 33645537170     PISSN: 00973165     EISSN: 10960899     Source Type: Journal    
DOI: 10.1016/j.jcta.2005.06.003     Document Type: Article

References (24)

1. R.A. Brualdi S. Litsyn V.S. Pless Covering radius V.S. Pless W.C. Huffman R.A. Brualdi Handbook of Coding Theory vol. 1 1998 Elsevier Amsterdam 755-826
2. R.A. Brualdi V.S. Pless R.M. Wilson Short codes with a given covering radius IEEE Trans. Inform. Theory 35 1989 99-109
3. A.A. Bruen D.L. Wehlau Long binary linear codes and large caps in projective space Des. Codes Cryptogr. 17 1999 37-60
4. A.A. Bruen D.L. Wehlau New codes from old; a new geometric construction J. Combin. Theory Ser. A 94 2001 196-202
5. P.J. Cameron Finite geometries R.L. Graham M. Grötschel L. Lovász Handbook of Combinatorics 1995 North-Holland Amsterdam 647-691
6. G. Cohen I. Honkala S. Litsyn A. Lobstein Covering Codes 1997 North-Holland Publishing Company Amsterdam
7. A.A. Davydov, G. Faina, F. Pambianco, Constructions of small complete caps in binary projective spaces, Des. Codes Cryptogr., to appear.
8. A.A. Davydov S. Marcugini F. Pambianco On saturating sets in projective spaces J. Combin. Theory Ser. A 103 2003 1-15
9. A.A. Davydov S. Marcugini F. Pambianco Complete caps in projective spaces PG(n, q) J. Geom. 80 2004 23-30
10. A.A. Davydov S. Marcugini F. Pambianco Minimal 1-saturating sets and complete caps in binary projective geometries Proceedings of the IX International Workshop on Algebraic and Combin. Coding Theory, ACCT-IX Kranevo, Bulgaria June 19-25, 2004 113-119
11. A.A. Davydov L.M. Tombak Quasi-perfect linear binary codes with distance 4 and complete caps in projective geometry Problems Inform. Transmission 25 1989 265-275
12. A.A. Davydov P.R.J. Östergård On saturating sets in small projective geometries European J. Combin. 21 2000 563-570
13. G. Faina F. Pambianco On the spectrum of the values k for which a complete k-cap in PG (n, q) exists J. Geom. 62 1998 84-98
14. E.M. Gabidulin A.A. Davydov L.M. Tombak Codes with covering radius 2 and other new covering codes IEEE Trans. Inform. Theory 37 1991 219-224
15. R.L. Graham N.J.A. Sloane On the covering radius of codes IEEE Trans. Inform. Theory 31 1985 385-401
16. J.W.P. Hirschfeld Projective Geometries over Finite Fields second ed. 1998 Clarendon Press Oxford
17. J.W.P. Hirschfeld L. Storme The packing problem in statistics, coding theory, and finite projective spaces: Update 2001 A. Blokhuis J.W.P. Hirschfeld D. Jungnickel J.A. Thas Developments in Mathematics, vol. 3, Finite Geometries 2001 Kluwer Academic Publishers Dordrecht 201-246
18. M.K. Kaikkonen P. Rosendahl New covering codes from an ADS-like construction IEEE Trans. Inform. Theory 49 2003 1809-1812
19. M. Khatirinejad, P. Lisonek, Classification and constructions of complete caps in binary spaces, Des. Codes Cryptogr., to appear.
20. P. Lisonek M. Khatirinejad A family of complete caps in PG (n, 2) Des. Codes Cryptogr. 35 2005 259-270
21. F.J. MacWilliams N.J.A. Sloane The Theory of Error-Correcting Codes, Parts I,II 1977 North-Holland Publishing Company Amsterdam
22. S. Marcugini F. Pambianco Minimal 1-saturating sets in PG (2, q), q ≤ 16 Austral. J. Combin. 28 2003 161-169
23. E. Ughi Saturated configurations of points in projective Galois spaces European J. Combin. 8 1987 325-334
24. D.L. Wehlau Complete caps in projective space which are disjoint from a codimension 2 subspace A. Blokhuis J.W.P. Hirschfeld D. Jungnickel J.A. Thas Developments in Mathematics, vol. 3, Finite Geometries 2001 Kluwer Academic Publishers Dordrecht 347-361