Back to Search
Start Over
A General Construction for Blocking Sets in Finite Affine Geometries
- Source :
- Results in Mathematics. 75
- Publication Year :
- 2020
- Publisher :
- Springer Science and Business Media LLC, 2020.
-
Abstract
- A t-fold affine blocking set is a set of points in $${{\,\mathrm{AG}\,}}(n,q)$$ intersecting each hyperplane in at least t points. In this paper we present a general construction of affine blocking sets in $${{\,\mathrm{AG}\,}}(n,q)$$ . The construction uses an arc in an r-dimensional subspace of $${{\,\mathrm{PG}\,}}(n,q)$$ and a blocking set in the affine part $$\cong {{\,\mathrm{AG}\,}}(n-r-1,q)$$ of its complementary subspace to produce a t-fold affine blocking set in $${{\,\mathrm{AG}\,}}(n,q)$$ . The infinite class of t-fold affine blocking sets with $$t=q-n+2$$ meeting Bruen’s bound is obtained as a special case of this construction. It gives also several optimal affine blocking sets whose cardinality meets the lower bound provided by Ball’s improvement of Bruen’s bound. These are the first examples for blocking sets meeting this new bound. The construction produces also many examples of affine blocking sets lying close to the lower bounds by Bruen, Ball-Blokhuis, and Ball.
- Subjects :
- Applied Mathematics
020206 networking & telecommunications
0102 computer and information sciences
02 engineering and technology
01 natural sciences
Upper and lower bounds
Combinatorics
Mathematics (miscellaneous)
Blocking set
Hyperplane
010201 computation theory & mathematics
0202 electrical engineering, electronic engineering, information engineering
Affine transformation
Ball (mathematics)
Subspace topology
Mathematics
Subjects
Details
- ISSN :
- 14209012 and 14226383
- Volume :
- 75
- Database :
- OpenAIRE
- Journal :
- Results in Mathematics
- Accession number :
- edsair.doi...........b7ec619cb3bc8e342fa9d574aef14bef
- Full Text :
- https://doi.org/10.1007/s00025-020-01269-2