Construction of caps by means of caps in complementary subspaces

DOI10.1016/J.DISC.2007.12.086MaRDI QIDQ998545zbMATH OpenOpenAlexFDO

Authors Hans-Joachim Kroll, Rita Vincenti

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.12.086

zbMATH Keywords

capsfree pair of points

Mathematics Subject Classification ID

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

Review text

A \textit{cap} in PG\((n,q)\) is a set of points of PG\((n,q)\), no three collinear. The main problem in the theory of caps is the construction of large caps in PG\((n,q)\), \(n\geq 4\), since there are no classical examples of large caps in these spaces. A set of two points \(x\) and \(y\) of a cap is called a \textit{free pair} of points if every plane through the line \(xy\) has at most one extra point in common with the cap. Caps with free pairs of points are of interest in the area of statistical experimental design. \textit{J. Farr} and \textit{P. Lisonek} [J. Geom. 85, 35--41 (2006; Zbl 1110.51008)] gave an upper bound on the size of a cap in PG\((n,q)\), having at least one free pair of points. This bound is sharp for \(n=2,3,4\). In this article, the authors prove that the upper bound of Farr and Lisonek is also sharp in PG\((5,q)\), \(q\) even, \(q>2\). This upper bound in PG\((5,q)\), \(q\) even, is equal to \(q^3+q^2+q+3\). The authors present in this article a cone-like construction on caps which involves two disjoint subspaces \(T\) and \(U\), and caps in these spaces \(T\) and \(U\), which guarantees the construction of caps with at least one free pair of points. For PG\((5,q)\), \(q\) even, \(q>2\), the construction gives a cap of size \(q^3+q^2+q+3\) with at least one free pair of points, showing the sharpness of the upper bound of Farr and Lisonek in this case.

Recommendations

• Large caps with free pairs in dimensions five and six
• Caps with free pairs of points
• On a Construction of Caps
• Binary caps with many free pairs of points
• Small complete caps in PG(r,q), r 3
• Linear independence in finite spaces
• On \(k\)-caps in \(\mathrm{PG}(n, q)\), with \(q\) even and \(n \geq 4\)
• Recursive constructions of complete caps
• scientific article; zbMATH DE number 2154104
• Complete caps in projective spaces PG\((n,q)\)

Cites work

• 41 is the largest size of a cap in PG(4, 4)
• \(2^{n-m}\) designs with resolution III or IV containing clear two-factor interactions
• Caps with free pairs of points
• scientific article; zbMATH DE number 3532973 (Why is no real title available?)
• scientific article; zbMATH DE number 1464593 (Why is no real title available?)
• New upper bounds for the sizes of caps in finite projective spaces
• On a set of lines of \(PG(3,q)\) corresponding to a maximal cap contained in the Klein quadric of \(PG(5,q)\).

Cited in

(8)

• Large caps with free pairs in dimensions five and six
• Binary caps with many free pairs of points
• On a Construction of Caps
• Construction of Capacities from Overlap Indexes
• Recursive constructions of complete caps
• How to find small AI-systems for antiblocking decoding
• A new construction of caps
• Caps with free pairs of points

This page was built for publication: Construction of caps by means of caps in complementary subspaces

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