Abstract
Given a hermitian variety H(d,q2) and an integer k≤ (d−1)/2, a blocking set with respect to k-subspaces is a set of points of H(d,q2) that meets all k-subspaces of H(d,q2). If H(d,q2) is naturally embedded in PG(d,q2), then linear examples for such a blocking set are the ones that lie in a subspace of codimension k of PG(d,q2). Up to isomorphism there are k+1 non-isomorphic minimal linear blocking sets, and these have different cardinalities. In this paper it is shown for 1≤ k<⌊ (d−1)/2⌋ that all sufficiently small minimal blocking sets of H(d,q2) with respect to k-subspaces are linear. For 1≤ k<⌊ d/2⌋−3, it is even proved that the k+1 minimal linear blocking sets are smaller than all minimal non-linear ones.
Similar content being viewed by others
References
A. Blokhuis G. E. Moorhouse (1995) ArticleTitleSome p-ranks related to orthogonal spaces J. Algebraic Combinatorics. 4 295–316
A. A. Bruen (1980) ArticleTitleBlocking sets and skew subspaces of projective space Canad. J. Math. 32 628–630
J. De Beule and K. Metsch. The smallest point sets that meet all generators of H(2n,q2). Discrete Math., submitted
J. W. P Hirschfeld (1998) Projective Geometries over Finite Fields EditionNumber2 Oxford University Press Oxford
J. W. P. Hirschfeld J.A. Thas (1991) General Galois Geometries Oxford University Press Oxford
R. Jamison (1977) ArticleTitleCovering finite fields with cosets of subspaces J. Combinatorial Theory, A. 22 253–266
K. Metsch (1998) ArticleTitleThe sets closest to ovoids in \({\cal Q}\) −(2n+1,q) Bulletin de la Société mathématique de Belgique 5 389–392
K. Metsch (2003) ArticleTitleA Bose-Burton type theorem for quadrics J. Combin. Design. 11 317–338
K. Metsch, Small point sets that meet all generators of W(2n+1,q), Designs, Codes, and Cryptography, to appear.
Author information
Authors and Affiliations
Additional information
AMS Classification: 1991 MSC: 51E20, 51E21
Rights and permissions
About this article
Cite this article
Metsch, K. Blocking Structures of Hermitian Varieties. Des Codes Crypt 34, 339–360 (2005). https://doi.org/10.1007/s10623-004-4864-5
Issue Date:
DOI: https://doi.org/10.1007/s10623-004-4864-5