Abstract:In this paper, we tie together two well studied topics related to finite Desarguesian affine and projective planes. The first topic concerns directions determined by a set, or even a multiset, of points in an affine plane. The second topic concerns the linear code generated by the incidence matrix of a projective plane. We show how a multiset determining only $k$ special directions, in a modular sense, gives rise to a codeword whose support can be covered by $k$ concurrent lines. The reverse operation of going from a codeword to a multiset of points is trickier, but we describe a possible strategy and show some fruitful applications. Given a multiset of affine points, we use a bound on the degree of its so-called projection function to yield lower bounds on the number of special directions, both in an ordinary and in a modular sense. In the codes related to projective planes of prime order $p$, there exists an odd codeword, whose support is covered by 3 concurrent lines, but which is not a linear combination of these 3 lines. We generalise this codeword to codewords whose support is contained in an arbitrary number of concurrent lines. In case $p$ is large enough, this allows us to extend the classification of codewords from weight at most $4p-22$ to weight at most $5p-36$.

The minimum weight of the code of intersecting lines in ${\rm PG}(3,q)$

Small weight codewords of projective geometric codes II

On Codes in the Projective Linear Group PGL(2,q)

Cameron-Liebler Line Classes with parameter $x=\frac{(q+1)^2}{3}$

The fourth smallest Hamming weight in the code of the projective plane over $\mathbb{Z}/p \mathbb{Z}$

Intersection sets, three-character multisets and associated codes

Minimum weight codewords in dual Algebraic-Geometric codes from the Giulietti-Korchmáros curve

Asymptotically optimal constant weight codes with even distance

Some three-weight linear codes and their complete weight enumerators and weight hierarchies

Weight hierarchies of 3-weight linear codes from two $p$-ary quadratic functions

Weight hierarchies of three-weight $p$-ary linear codes from inhomogeneous quadratic forms

The Relative Generalized Hamming Weight of Linear Q -Ary Codes and Their Subcodes

Classification of minimal 1-saturating sets in $PG(2,q)$, $q\leq 23$

Linear Codes from Projective Linear Anticodes Revisited

Divisible minimal codes

Weight hierarchies and weight distributions of a familiy of $p$-ary linear codes

How Many Weights Can a Linear Code Have?

Multisets with few special directions and small weight codewords in Desarguesian planes

Projective Two-Weight Sets of Denniston Type

On the Minimum Distance, Minimum Weight Codewords, and the Dimension of Projective Reed-Muller Codes