# Cap

\$k\$-cap

A set of \$k\$ points of a finite projective space \$P(n,q)\$ no three of which are collinear. Two caps are considered equivalent if there is a collineation of \$P(n,q)\$ transforming one into the other. The search for the maximal number \$m(n,q)\$ of points of a cap in \$P(n,q)\$, the construction, and the classification of \$m(n,q)\$-caps form important problems in the study of caps that are not yet (1984) completely solved. The following results are known (see , ):

\$m(n,2)=2^n\$; the \$2^n\$-cap is unique (up to equivalence) and is a set of points not located in a fixed hyperplane in \$P(n,2)\$;

\$m(2,q)=q+1\$ if \$q\$ is odd; the \$(q+1)\$-cap in \$P(2,q)\$ is unique and is a conic;

\$m(2,q)=q+2\$ if \$q\$ is even; a \$(q+2)\$-cap in \$P(2,q)\$ is, generally speaking, not unique;

\$m(3,q)=q^2+1\$. If \$q\$ is odd the \$(q^2+1)\$-cap in \$P(3,q)\$ is unique and is an elliptic quadric; if \$q\$ is even it is, generally speaking, not unique;

\$m(4,3)=20\$; a \$20\$-cap in \$P(4,3)\$ is not unique;

\$m(5,3)=56\$; the \$56\$-cap in \$P(5,3)\$ is unique.

Caps are used in coding theory (cf., e.g., ).

How to Cite This Entry:
Cap. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Cap&oldid=32636
This article was adapted from an original article by V.V. Afanas'ev (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article