Even Sets and Dual Projective Geometric Codes: A Tale of Cylinders

Sam Adriaensen · 2026

Read Even Sets and Dual Projective Geometric Codes: A Tale of Cylinders by Sam Adriaensen (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-12451.txt.

Introduction

Sam Adriaensen proves a result in finite projective geometry. The objects are even sets in the space PG of dimension n over a finite field. An even set meets every line in an even number of points. The question is what the smallest such sets look like. Small extremal objects often have a rigid, clean shape.

Adriaensen shows that the smallest even sets are cylinders. The base of each cylinder is a hyperoval, a known rich shape in plane geometry. The result sits inside a broader study of dual projective geometric codes. Codes and geometry inform each other here. A clean form for the smallest sets helps pin down traits of those codes as well.

Catalog record

CREATORSam Adriaensen
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-12451

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Even Sets and Dual Projective Geometric Codes: A Tale of Cylinders Sam Adriaensen Abstract In this paper, we prove that the smallest even sets in PG ⁡ ( n , q ) {\rm PG}(n,q) , i.e. sets that intersect every line in an even number of points, are cylinders with a hyperoval as base. This fits into a more general study of dual projective geometric codes. Let q q be a prime power, and define 𝒞 k ​ ( n , q ) ⟂ \mathcal{C}_{k}(n,q)^{\perp} as the kernel of the k k -space vs. point incidence matrix of PG ⁡ ( n , q ) {\rm PG}(n,q) , seen as a matrix over the prime order subfield of 𝔽 q \mathbb{F}_{q} . Determining the minimum weight of this linear code is still an open problem in general, but has been reduced to the case k = 1 k=1 . There is a known construction that constructs small weight codewords of 𝒞 1 ​ ( n , q ) ⟂ \mathcal{C}_{1}(n,q)^{\perp} from minimum weight codewords of 𝒞 1 ​ ( 2 , q ) ⟂ \mathcal{C}_{1}(2,q)^{\perp} . We call such codewords cylinder codewords . We pose the conjecture that all minimum weight codewords of 𝒞 1 ​ ( n , q ) ⟂ \mathcal{C}_{1}(n,q)^{\perp} are cylinder codewords. This conjecture is known to be true if q q is prime. We take three steps towards proving that the conjecture is true in general: (1) We prove that the conjecture is true if q q is even. This is equivalent to our classification of the smallest even sets. (2) We prove that the minimum weight of 𝒞 1 ​ ( n , q ) ⟂ \mathcal{C}_{1}(n,q)^{\perp} is q n − 2 q^{n-2} times the minimum weight of 𝒞 1 ​ ( 2 , q ) ⟂ \mathcal{C}_{1}(2,q)^{\perp} , which matches the weight of cylinder codewords. Thus, we completely reduce the problem of determining the minimum weight of 𝒞 1 ​ ( n , q ) ⟂ \mathcal{C}_{1}(n,q)^{\perp} to the case n = 2 n=2 . (3) We prove that if the conjecture is true for n = 3 n=3 , it is true in general. Keywords. Finite geometry; Projective geometry; Even sets; Sets of even type; Projective geometric codes. MSC (2020). 51E20, 94B25, 05B25 1 Introduction 1.1 Projective geometric codes Throughout this paper, p denotes a prime number, q denotes a power of p , and \mathbb{F}_{q} denotes the finite field of order q . For every vector v=(v_{1},\dots,v_{n})\in\mathbb{F}_{q}^{n} , we define its support as the set \supp(v)=\left\{i\in\{1,\dots,n\}\,\,||\,\,v_{i}\neq 0\right\}, and its (Hamming) weight \wt(v) as the size of its support. A k -dimensional subspace C of \mathbb{F}_{q}^{n} is called a linear code . The (Hamming) distance between two vectors v,w\in\mathbb{F}_{q}^{n} is defined as d(v,w)=\wt(v-w) which equals the number of coordinates where v and w differ. The minimum distance of a linear code C is defined as d(C)=\min\left\{d(v,w)\,\,||\,\,v,w\in C,\,v\neq w\right\}, i.e. the minimum distance between distinct elements of C . Since C is an additive group, it is easy to see that d(C)=\min\left\{\wt(v)\,\,||\,\,v\in C\setminus\{\mathbf{0}\}\right\}, hence we shall also call d(C) the minimum weight of C . The n -dimensional projective space over \mathbb{F}_{q} , consisting of the subspaces of \mathbb{F}_{q}^{n+1} , will be denoted by \PG(n,q) . When we refer to the dimension of spaces, we refer to their projective dimension, which is one less than their vector space dimension. We call subspaces of dimension 0, 1, 2, and n-1 in \PG(n,q) respectively points , lines , planes , and hyperplanes . A subspace of dimension k is simply called a k -space . We identify each subspace with the set of points incident to it. If S is a set of points, and \pi is a subspace with |S\cap\pi|=m , we say that \pi is m -secant to S . We use \langle\pi,\rho\rangle to denote the span of two subspaces \pi and \rho . Let \mathcal{P} be the set of points of \PG(n,q) and \mathcal{K} the set of its k -spaces. We make a p -ary matrix M where the rows correspond to the elements of \mathcal{K} and the columns to the elements of \mathcal{P} . Formally, M\in\mathbb{F}_{p}^{\mathcal{K}\times\mathcal{P}} . We define the matrix by M(\kappa,P)=\begin{cases}1&\text{if }P\in\kappa,\\ 0&\text{otherwise}.\end{cases} The rowspace of M is denoted as \mathcal{C}_{k}(n,q) , and its kernel as \mathcal{C}_{k}(n,q)^{\perp} . We call \mathcal{C}_{k}(n,q) the code of points and k -spaces in \PG(n,q) and \mathcal{C}_{k}(n,q)^{\perp} its dual code . Since each codeword c in \mathcal{C}_{k}(n,q) or \mathcal{C}_{k}(n,q)^{\perp} is a vector over \mathbb{F}_{p} with coordinates labelled by \mathcal{P} , we will identify c with a function \mathcal{P}\to\mathbb{F}_{p} . Much is known about the minimum weight of the codes \mathcal{C}_{k}(n,q) , see e.g. [ Adr23 , AD24 , AK92 , BI02 , DGM70 , LSVdV10 , PZ18 , SW18 ] . We will not discuss it here. Instead, we will focus on the minimum weight of \mathcal{C}_{k}(n,q)^{\perp} . 1.2 Bounds on the minimum weight of the dual code First of all, the problem of determining d(\mathcal{C}_{k}(n,q)^{\perp}) and characterising its minimum weight codewords has been completely reduced to the case k=1 by Lavrauw, Storme, and Van de Voorde. Theorem 1.1 ( [ LSVdV08 , Theorems 10, 12] ) . If k>1 , then d(\mathcal{C}_{k}(n,q)^{\perp})=d(\mathcal{C}_{1}(n-k+1,q)^{\perp}). Moreover, the minimum weight codewords of \mathcal{C}_{k}(n,q)^{\perp} arise exactly as follows: Take an (n-k+1) -space \pi , a codeword c in the dual code of points and lines in \pi , and extend c to a codeword of \mathcal{C}_{k}(n,q)^{\perp} by putting c(P)=0 for all points P\notin\pi . Minimum weight codewords have been characterised if q=p is prime by Bagchi and Inamdar, and Lavrauw, Storme and Van de Voorde. Theorem 1.2 ( [ BI02 , Proposition 2] [ LSVdV08 , Theorem 12] ) . If q=p is prime, then d(\mathcal{C}_{1}(n,q)^{\perp})=2q^{n-1} . The minimum codewords are exactly the codewords of the following form for some non-zero scalar \alpha\in\mathbb{F}_{p} , and some distinct hyperplanes \Pi_{1} and \Pi_{2} : c:\mathcal{P}\to\mathbb{F}_{p}:P\mapsto\begin{cases}\alpha&\text{if }P\in\Pi_{1}\setminus\Pi_{2},\\ -\alpha&\text{if }P\in\Pi_{2}\setminus\Pi_{1},\\ 0&\text{otherwise}.\end{cases} If q is even, the minimum weight of \mathcal{C}_{1}(n,q)^{\perp} has been also been determined exactly. Theorem 1.3 ( [ CKdR99 , Theorem 1] ) . If q is even, then d(\mathcal{C}_{1}(n,q)^{\perp})=q^{n-2}(q+2). The lower bound d(\mathcal{C}_{1}(n,q)^{\perp})\geqslant q^{n-2}(q+2) builds on the work of Delsarte [ Del70 ] , and uses an advanced result of Delsarte that represents the codes \mathcal{C}_{k}(n,q) as so-called subfield subcodes of generalised Reed-Muller codes. Moreover, if q\leqslant 8 is even, the minimum weight codewords of \mathcal{C}_{1}(n,q)^{\perp} have been completely classified [ Adr23 , §3] . In general, if q is not prime or even, the minimum weight \mathcal{C}_{1}(n,q)^{\perp} has not yet been determined (except for some small values, see Theorem 1.7 ). Bagchi and Inamdar gave a good lower bound on the minimum weight \mathcal{C}_{1}(n,q)^{\perp} . Theorem 1.4 ( [ BI02 , Theorem 3] ) . d(\mathcal{C}_{1}(n,q)^{\perp})\geqslant 2\left(\frac{q^{n}-1}{q-1}\left(1-\frac{1}{p}\right)+\frac{1}{p}\right). In particular for n=2 , this bound equals 2\left(q-\frac{q}{p}+1\right) . A short elementary proof of the Bagchi-Inamdar bound was given by the author in [ Adr23 , Result 3.2] . The bound was recently improved by Csajbók, Longobardi, Marino, and Trombetti if n>2 , using the polynomial method. Theorem 1.5 ( [ CLMT25 ] ) . If q is odd, then d(\mathcal{C}_{1}(n,q)^{\perp})\geqslant 2\left(q-\frac{q}{p}+1\right)q^{n-2}. For comparison, we also state the best known

Read the complete text