Multisets Meeting Lines in 0 Modulo p Points and an Improvement of the Bagchi-Inamdar Bound
Open Access
- 10 September 2026
- journal article
- research article
- Published by Springer Nature in Combinatorica
- Vol. 46 (5) , 31
Abstract
The p -ary code associated with the incidence structure of points and t -spaces in a projective space $${{\,\mathrm{{PG}}\,}}(m,q)$$ , where $$q=p^h$$ , is the $${\mathbb {F}}_p$$ -subspace generated by the incidence vectors of the blocks of this design. The dual of this code consists of all vectors orthogonal to every codeword of the original code. The minimum weight of this dual code has been studied since the 1970s; the currently best known lower bound is from 2002 by Bagchi and Inamdar. In this paper we provide a substantial improvement of this bound in the case when $$h>1$$ and $$m, p >2$$ . The main ingredient of the proof is a lower bound on the size of multisets of $$\textrm{AG}(m,q)$$ meeting each line in $$0 \bmod p$$ points. We prove this, by generalising the polynomial argument in [S. Ball, A. Blokhuis, A. Gács, P. Sziklai, Zs. Weiner: On linear codes whose weights and length have a common divisor, Adv. Math., 211 (2007), 94–104] from (ordinary) planar point sets to multisets in higher dimensional spaces. While the sharpness of the planar result for point sets is in general not known, we can show that our result for multisets is sharp for every $$h,m,p\ge 2$$ .
Keywords
Funding Information
- Eötvös Loránd University
This publication has 15 references indexed in Scilit:
- Embedded antipodal planes and the minimum weight of the dual code of points and lines in projective planes of order $p^2$Designs, Codes and Cryptography, 2022
- Evasive subspacesJournal of Combinatorial Designs, 2021
- Linear sets in finite projective spacesDiscrete Mathematics, 2010
- On the code generated by the incidence matrix of points and k-spaces in and its dualFinite Fields and Their Applications, 2008
- On linear codes whose weights and length have a common divisorAdvances in Mathematics, 2006
- Projective Geometric CodesJournal of Combinatorial Theory, Series A, 2002
- Scattered Spaces with Respect to a Spread in PG(n,q)Geometriae Dedicata, 2000
- Minimum Weight and Dimension Formulas for Some Geometric CodesDesigns, Codes and Cryptography, 1999
- Polynomials in Finite Geometries1999
- Designs and their Codes1992