Abstract
For any divisor k of q 4−1, the elements of a group of k th-roots of unity can be viewed as a cyclic point set C k in PG(4,q). An interesting problem, connected to the theory of BCH codes, is to determine the spectrum A(q) of maximal divisors k of q 4−1 for which C k is a cap. Recently, Bierbrauer and Edel [Edel and Bierbrauer (2004) Finite Fields Appl 10:168–182] have proved that 3(q 2 + 1)∈A(q) provided that q is an even non-square. In this paper, the odd order case is investigated. It is proved that the only integer m for which m(q 2 + 1)∈A(q) is m = 2 for q ≡ 3 (mod 4), m = 1 for q ≡ 1 (mod 4). It is also shown that when q ≡ 3 (mod 4), the cap \(C_{2(q^{2}+1)}\) is complete.
Similar content being viewed by others
References
Bierbrauer J (2005). Introduction to coding theory. Chapman & Hall, Boca Raton
Bierbrauer J, Cossidente A and Edel Y (2001). Caps on classical varieties and their projections. Eur J Combin 22: 135–143
Boros E and Szőnyi T (1986). On the sharpness of a Theorem of B. Segre. Combinatorica 6: 261–268
Cossidente A and Storme L (1995). Caps on elliptic quadrics. Finite Fields Appl 1: 412–420
Cossidente A and Storme L (1998). Caps on parabolic and hyperbolic quadrics. Rend Circ Mat Palermo Suppl 51: 57–69
Cossidente A and Storme L (1999). Cyclic and elementary abelian caps in projective spaces. Discrete Math 208/209: 139–156
Ebert GL (1985). Partitioning projective geometries into caps. Canad J Math 37(6): 1163–1175
Edel Y and Bierbrauer J (2004). Caps of order 3q 2 in affine 4-space in characteristic 2. Finite Fields Appl 10: 168–182
Fisher JC, Hirschfeld JWP, Thas JA (1986) Complete arcs in planes of square order. Combinatorics ’84 (Bari, 1984). Ann. Discrete Math., 30, North-Holland, Amsterdam, 1986, 243–250.
Gabidulin EM, Davydov AA and Tombak LM (1991). Linear codes with covering radius 2 and other new covering codes. IEEE Trans Inform Theory 37: 219–224
Giulietti M (2007). Small complete caps in Galois affine spaces. J Algebraic Combin 25(2): 149–168
Glynn DG (1998). On a set of lines of PG(3,q) corresponding to a maximal cap contained in the Klein quadric in PG(5,q). Geom Dedicata 26: 273–280
Hirschfeld JWP (1998). Projective Geometries over finite fields. Clarendon Press, Oxford
Kestenband BC (1980). Projective geometries that are disjoint unions of caps. Canad J Math 32: 1299–1305
Kestenband BC (1981). Unital intersections in finite projective planes. Geom Dedicata 11: 107–117
Korchmáros G and Szőnyi T (1999). Fermat curves over finite fields and cyclic subsets in high-dimensional projective spaces. Finite Fields Appl 5: 206–217
Lidl R and Niederreiter H (1983). Finite Fields, Enc. of Math. 20. Addison-Wesley, Reading
Maruta T (1991). A geometric approach to semi-cyclic codes, Advances in finite geometries and designs (Chelwood Gate, 1990). Oxford Sci. Publ., Oxford Univ. Press, New York, 311–318
Storme L (1996) Cyclic caps in projective spaces, in Combinatorics ’96, Centro Stampa dell’Università degli Studi di Perugia 178–194
Storme L and van Maldeghem H (1994). Cyclic arcs in PG(2,q). J Algebraic Combin 3: 113–128
Storme L and van Maldeghem H (1995a). Arcs fixed by a large cyclic group. Atti Sem Mate Fis Univ Modena 18: 273–280
Storme L and van Maldeghem H (1995b). Cyclic caps PG(3,q). Geom Dedicata 56: 271–284
Szőnyi T (1996). On cyclic caps in projective spaces. Des Codes Cryptogr 8: 327–332
Tallini G (1964). Calotte complete di S 4,q contenenti due quadriche ellittiche quali sezioni iperpiane. Rend Mat. e Appl 23: 108–123
Yekhanin S (2007). A note on plane pointless curves. Finite Fields Appl 13: 418–422
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Giulietti, M. On cyclic caps in 4-dimensional projective spaces. Des. Codes Cryptogr. 47, 135–143 (2008). https://doi.org/10.1007/s10623-007-9106-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-007-9106-1