Classification and Constructions of Complete Caps in Binary Spaces

Author： Khatirinejad Mahdad   Lisoněk Petr  

Publisher： Springer Publishing Company

ISSN： 0925-1022

Source： Designs, Codes and Cryptography, Vol.39, Iss.1, 2006-04, pp. : 17-31

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

We give new recursive constructions of complete caps in PG(n,2). We approach the problem of constructing caps with low dependency via the doubling construction and comparison to lower bounds. We report results of the exhaustive classification (up to projective equivalence) of all caps in PG(n,2) for n≤ 6.

Related content

Small complete caps in Galois affine spaces

By Giulietti Massimo  

Journal of Algebraic Combinatorics, Vol. 25, Iss. 2, 2007-03 ,pp. : 149-168 (20)

Springer Publishing Company

Access to resources Recommend Favorite

Complete caps in projective spaces PG ( n, q )

By Davydov Alexander  

Journal of Geometry, Vol. 80, Iss. 1-2, 2004-08 ,pp. : 23-30 (8)

Springer Publishing Company

Access to resources Recommend Favorite

On Cyclic Caps in Projective Spaces

By Szőnyi Tamás  

Designs, Codes and Cryptography, Vol. 8, Iss. 3, 1996-06 ,pp. : 327-332 (6)

Springer Publishing Company

Access to resources Recommend Favorite

On multiple caps in finite projective spaces

By Edel Yves   Landjev Ivan  

Designs, Codes and Cryptography, Vol. 56, Iss. 2-3, 2010-08 ,pp. : 163-175 (13)

Springer Publishing Company

Access to resources Recommend Favorite

Recursive constructions in topological spaces

By  

The Journal of Symbolic Logic, Vol. 44, Iss. 4, 1979-12 ,pp. : 609-625 (17)

Cambridge University Press

Access to resources Recommend Favorite