Multisets Meeting Lines in 0 Modulo p Points and an Improvement of the Bagchi-Inamdar Bound

Csajbók, Bence and Longobardi, Giovanni and Marino, Giuseppe and Trombetti, Rocco (2026) Multisets Meeting Lines in 0 Modulo p Points and an Improvement of the Bagchi-Inamdar Bound. COMBINATORICA, 46. ISSN 0209-9683

Preview

Text Multisets Meeting Lines in 0 Modulo p Points and an Improvement of the Bagchi Inamdar Bound.pdf - Published Version Available under License Creative Commons Attribution. Download (354kB) | Preview

Abstract

The p-ary code associated with the incidence structure of points and t-spaces in a projective space PG(m,q), where q=p^h, is the 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 AG(m,q) meeting each line in 0 mod p points. We prove this, by generalising the polynomial argument in [S. Ball, A. Blokhuis, A. G\'acs, 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>1.

Actions (login required)

View Item