Product of Two Projective Caps and an Affine Cap Avoiding Two Hyperplanes

For b ≥ 3 let Ci be an si-cap in the projective space PG(ui, b) for i = 1, 2 and let Cʹ be an sʹ-cap in the affine space AG(uʹ, b) that avoids not only one, but two hyperplanes. Then it is shown in [1, Corollary 1] (combined with [1, Theorem 3]) that an (s1s2sʹ)-cap in PG(u1 + u2 + uʹ, b) can be constructed by building the product of C1 and Cʹ (which yields an (s1sʹ)-cap in AG(u1 + uʹ, b)), and then building the product of this cap with C2.

The most common choices for Cʹ are the trivial 2-cap in AG(1, b) and the (hyper)oval in AG(2, b). These cases are included in MinT with separate methods, namely here and here, respectively.

In addition to that, one can use the following two computer completed caps from Yves Edel for Cʹ: It follows immediately from the weight distribution of the linear orthogonal arrays derived from these caps that the 66-cap in PG(4, 5) contains a 64-cap avoiding two hyperplanes and that the 208-cap in AG(4, 8) also avoids two hyperplanes.

See Also


[1]Yves Edel and Jürgen Bierbrauer.
Recursive constructions for large caps.
Bulletin of the Belgian Mathematical Society. Simon Stevin, 6(2):249–258, 1999.
[2]Jürgen Bierbrauer.
Introduction to Coding Theory.
Discrete Mathematics and its Applications. Chapman & Hall/CRC, Boca Raton, London, New York, Washington D.C., 2004.
MR2079734 (2005f:94001)


Copyright © 2004, 2005, 2006, 2007, 2008, 2009, 2010 by Rudolf Schürer and Wolfgang Ch. Schmid.
Cite this as: Rudolf Schürer and Wolfgang Ch. Schmid. “Product of Two Projective Caps and an Affine Cap Avoiding Two Hyperplanes.” From MinT—the database of optimal net, code, OA, and OOA parameters. Version: 2015-09-03.

Show usage of this method