Large caps in small spaces

DOI10.1023/A:1011216716700MaRDI QIDQ5937087zbMATH OpenOpenAlexFDO

Authors Yves Edel, Jürgen Bierbrauer

Publication date 19 March 2002

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1011216716700

zbMATH Keywords

capcodefinite projective spaceovoid

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Linear codes and caps in Galois spaces (51E22)

Review text

A cap of the finite projective space \(\text{PG}(k,q)\) is a set of points no three of which are collinear. The authors construct large caps for \(k\leq 11\) and \(q\leq 9\). Some of their constructions are computer supported. Let \(m_2(k,q)\) be the maximum cardinality of a cap in \(\text{PG}(k,q)\). A cap of maximum cardinality is called complete. It is well known that \(m_2(k,2)=2^k\), \(m_2(2,q) = q+1\) for \(q\) odd, \(m_2(2,q) = q+2\) for \(q\) even, and \(m_2(3,q)=q^2+1\). The complete caps associated to these numbers are either quadrics or ovoids. For \(k>3\), however, quadrics always fail to be caps and no canonical models for complete caps are known. The only other known values of \(m_2(k,q)\) are \(m_2(4,3)=20\), \(m_2(5,3)=56\) and \(m_2(4,4)=41\) [see \textit{G. Pellegrino}, Matematiche 25(1970), 149-157 (1971; Zbl 0223.50020), \textit{R. Hill}, Atti Accad. naz. Lincei, VIII. Ser., Rend., Cl. Sci. fis. Mat. natur. 54(1973), 378-384 (1974; Zbl 0342.05017), and \textit{Y. Edel} and \textit{J. Bierbrauer}, Des. Codes Cryptography 59, 151-160 (1999; Zbl 0935.51008)]. Using recursive construction schemes from a previous paper [\textit{Y. Edel} and \textit{J. Bierbrauer}, Bull. Belg. Math. Soc. -- Simon Stevin 6, 249-258 (1999; Zbl 0941.51009)] the authors achieve to construct large caps based on either ovoids or on the Hill cap. In several cases, these large caps were used as starting points for computer based searches for finding complete caps. The paper ends with a complete list of lower bounds on \(m_2(k,q)\) for \(k\leq 11\) and \(q\leq 9\). For \(k\leq 7\) or \(q=3\) these bounds are sharp.

Recommendations

• Large caps
• Small spaces with large point character
• Some results on sizable spaces
• Small Spaces which "Generate" Large Spaces
• Small Spaces
• scientific article; zbMATH DE number 3917229
• scientific article; zbMATH DE number 3859984
• Large small sets

Cited in

(23)

• On sizes of complete caps in projective spaces \(\mathrm{PG}(n, q)\) and arcs in planes \(\mathrm{PG}(2, q)\)
• 41 is the largest size of a cap in PG(4, 4)
• Caps in finite projective spaces of odd order
• Large caps
• Computer search for small complete caps
• Small complete caps in spaces of even characteristic
• Caps embedded in the Klein quadric
• Caps and progression-free sets in \(\mathbb{Z}_m^n\)
• Approximately strongly regular graphs
• Large caps with free pairs in dimensions five and six
• A family of complete caps in \(\mathbf{PG}(n,2)\)
• Classification and constructions of complete caps in binary spaces
• Constructions of small complete caps in binary projective spaces
• On multiple caps in finite projective spaces
• Construction of quantum caps in projective space \(\mathrm{PG}(r,4)\) and quantum codes of distance 4
• Binary caps with many free pairs of points
• Large caps in projective Galois spaces
• scientific article; zbMATH DE number 475084 (Why is no real title available?)
• scientific article; zbMATH DE number 1795256 (Why is no real title available?)
• New applications of the polynomial method: the cap set conjecture and beyond
• scientific article; zbMATH DE number 2114676 (Why is no real title available?)
• Large caps in projective space \(\mathrm{PG}(r, 4)\)
• Complete 3-term arithmetic progression free sets of small size in vector spaces and other abelian groups

This page was built for publication: Large caps in small spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5937087)