Large caps (Q1402876)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1972482
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Large caps |
scientific article; zbMATH DE number 1972482 |
Statements
Large caps (English)
0 references
31 August 2003
0 references
A cap in a projective geometry \(PG(N,q)\) or affine geometry \(AG(N,q)\) is a set of points no three of which are collinear. It is well known that the theory of caps in projective spaces over finite fields is identical to the theory of linear codes of minimum distance 4. An important problem is to determine the maximum size \(m_2(N,q)=m_2(PG(N,q))\) (\(m_2(AG(N,q))\), respectively) of a cap in \(PG(N,q)\) (\(AG(N,q)\), respectively). The author surveys known and new results on this problem, as well as on a wide variety of related problems.
0 references
cap
0 references
distance 4 linear code
0 references
linear orthogonal array
0 references
0.89735347032547
0 references
0.8950175642967224
0 references
0.892458438873291
0 references
0.8887803554534912
0 references
