English

Maximum scattered linear sets and complete caps in Galois spaces

Combinatorics 2015-12-24 v1

Abstract

Explicit constructions of infinite families of scattered Fq{\mathbb F}_q--linear sets in PG(r1,qt)PG(r-1,q^t) of maximal rank rt2\frac{rt}2, for tt even, are provided. When q=2q=2 and rr is odd, these linear sets correspond to complete caps in AG(r,2t)AG(r,2^t) fixed by a translation group of size 2rt22^{\frac{rt}2}. The doubling construction applied to such caps gives complete caps in AG(r+1,2t)AG(r+1,2^t) of size 2rt2+12^{\frac{rt}2+1}. For Galois spaces of even dimension greater than 22 and even square order, this solves the long-standing problem of establishing whether the theoretical lower bound for the size of a complete cap is substantially sharp.

Keywords

Cite

@article{arxiv.1512.07467,
  title  = {Maximum scattered linear sets and complete caps in Galois spaces},
  author = {Daniele Bartoli and Massimo Giulietti and Giuseppe Marino and Olga Polverino},
  journal= {arXiv preprint arXiv:1512.07467},
  year   = {2015}
}
R2 v1 2026-06-22T12:16:42.384Z