New Inductive Constructions of Complete Caps in PG(N, q), q even

被引:20
|
作者
Davydov, Alexander A. [1 ]
Giulietti, Massimo [2 ]
Marcugini, Stefano [2 ]
Pambianco, Fernanda [2 ]
机构
[1] Russian Acad Sci, Inst Informat Transmiss Problems, Moscow 127994, Russia
[2] Univ Perugia, Dipartimento Matemat & Informat, I-06123 Perugia, Italy
关键词
projective space; complete cap; complete arc; FINITE PROJECTIVE SPACES; PACKING PROBLEM; CODING THEORY; LINEAR CODES; STATISTICS; PLANES; ARCS;
D O I
10.1002/jcd.20230
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Some new families of small complete caps in PG(N, q), q even, are described. By using inductive arguments, the problem of the construction of small complete caps in projective spaces of arbitrary dimensions is reduced to the same problem in the plane. The caps constructed in this article provide an improvement on the currently known upper bounds on the size of the smallest complete cap in PG(N, q), N >= 4, for all q >= 2(3). In particular, substantial improvements are obtained for infinite values of q square, including q =2(2Cm), C >= 5, m >= 3; for q=2(Cm), C >= 5, m >= 9, with C, m odd; and for all q <= 2(18). (C) 2009 Wiley Periodicals. Inc. J Combin Designs 18: 177-201, 2010
引用
收藏
页码:177 / 201
页数:25
相关论文
共 50 条
  • [41] New upper bounds on the smallest size of a complete cap in the spaces PG(3, q) and PG(4, q)
    Bartoli, Daniele
    Davydov, Alexander A.
    Kreshchuk, Alexey A.
    Marcugini, Stefano
    Pambianco, Fernanda
    ARS COMBINATORIA, 2019, 147 : 87 - 96
  • [42] Eggs in PG(4n-1, q), q even, containing a pseudo-pointed conic
    Brown, MR
    Lavrauw, M
    EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (01) : 117 - 128
  • [43] A Family of Complete Caps in PG (n, 2)
    Petr Lisoněk
    Mahadad Khatirinejad
    Designs, Codes and Cryptography, 2005, 35 : 259 - 270
  • [44] A family of complete caps in PG(n,2)
    Lisonek, P
    Khatirinejad, M
    DESIGNS CODES AND CRYPTOGRAPHY, 2005, 35 (03) : 259 - 270
  • [45] On embeddings of minimum dimension of PG(n, q) x PG(n, q)
    Lavrauw, Michel
    Sheekey, John
    Zanella, Corrado
    DESIGNS CODES AND CRYPTOGRAPHY, 2015, 74 (02) : 427 - 440
  • [46] Complete caps in AG(3, q) from elliptic curves
    Platoni, Irene
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2014, 13 (08)
  • [47] Constructions of new q-cryptomorphisms
    Byrne, Eimear
    Ceria, Michela
    Jurrius, Relinde
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 153 : 149 - 194
  • [48] ON UNIFORMLY PACKED [N,N-K,4] CODES OVER GF(Q) AND A CLASS OF CAPS IN PG(K-1,Q)
    CALDERBANK, R
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1982, 26 (OCT): : 365 - 384
  • [49] Ovoidal packings of PG(3, q) for even q (vol 313, pg 2213, 2013)
    Bagchi, Bhaskar
    Sastry, N. S. Narasimha
    DISCRETE MATHEMATICS, 2018, 341 (04) : 1194 - 1194
  • [50] On symplectic semifield spreads of PG (5, q2), q even
    Capparelli, S.
    Pepe, V.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2017, 46 (02) : 275 - 286