Maximum scattered linear sets and complete caps in Galois spaces

DOI10.1007/S00493-016-3531-6zbMATH Open1399.51006arXiv1512.07467OpenAlexW2197225813MaRDI QIDQ722320FDOQ722320

Massimo Giulietti, Olga Polverino, Daniele Bartoli, Giuseppe Marino

Publication date: 23 July 2018

Published in: Combinatorica (Search for Journal in Brave)

Abstract: Explicit constructions of infinite families of scattered ${mathbbF}_q$--linear sets in $PG(r-1,q^t)$ of maximal rank $fracrt2$, for $t$ even, are provided. When $q=2$ and $r$ is odd, these linear sets correspond to complete caps in $AG(r,2^t)$ fixed by a translation group of size $2^{fracrt2}$. The doubling construction applied to such caps gives complete caps in $AG(r+1,2^t)$ of size $2^{fracrt2+1}$. For Galois spaces of even dimension greater than $2$ 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.

Full work available at URL: https://arxiv.org/abs/1512.07467

Recommendations

• Treillis de Galois maximaux et capacités de Choquet
• New maximum scattered linear sets of the projective line
• Maximum scattered linear sets of pseudoregulus type and the Segre variety \(\mathcal{S}_{n,n}\)
• Scattered spaces in Galois geometry
• Scattered linear sets in a finite projective line and translation planes
• Maximum scattered \(\mathbb{F}_q\)-linear sets of \(\mathrm{PG}(1,q^4)\)
• A new family of maximum scattered linear sets in \(\mathrm{PG}(1,q^6)\)
• Scattered linear sets and pseudoreguli
• Maximal Balls of Linearly Separable Sets
• Maximum scattered linear sets and MRD-codes

zbMATH Keywords

linear setscomplete capsGalois spaces

Mathematics Subject Classification ID

Combinatorial structures in finite projective spaces (51E20) Linear codes and caps in Galois spaces (51E22)

Cites Work

• On \(\mathbb F_q\)-linear sets of \(\text{PG}(3,q^{3})\) and semifields
• On linear sets on a projective line
• The Geometry of Two-Weight Codes
• Translation ovoids of orthogonal polar spaces
• Linear sets in finite projective spaces
• Small complete arcs in projective planes
• The geometry of covering codes: small complete caps and saturating sets in Galois spaces
• New inductive constructions of complete caps inPG(N, q),qeven
• Small complete caps in PG(N, q), q even
• Small complete caps in Galois affine spaces
• Scattered spaces with respect to a spread in \(\text{PG}(n,q)\)
• Scattered linear sets and pseudoreguli
• Maximum scattered linear sets of pseudoregulus type and the Segre variety \(\mathcal{S}_{n,n}\)
• Small Complete Caps from Singular Cubics
• On complete caps and ovaloids in three-dimensional Galois spaces of characteristic two
• Bicovering arcs and small complete caps from elliptic curves
• On the equivalence of linear sets
• Scattered spaces in Galois geometry
• On the nuclei of a finite semifield
• Quasi-Perfect Linear Codes With Minimum Distance $4$
• Small complete caps in spaces of even characteristic
• Small complete caps from singular cubics. II
• A new criterion for permutation polynomials
• Complete Caps in AG(N,q) with BothNandqOdd
• On two-intersection sets with respect to hyperplanes in projective spaces
• \(\mathbb F_q\)-pseudoreguli of PG\((3,q^{3})\) and scattered semifields of order \(q^{6}\)
• Linear \((q+1)\)-fold blocking sets in \(\text{PG} (2,q^4)\)
• Scattered spaces with respect to spreads, and eggs in finite projective spaces
• Recursive constructions of complete caps
• Laguerre planes of even order and translation ovals
• A construction of small complete caps in projective spaces
• Title not available (Why is that?)

Cited In (34)

• Exponentially larger affine and projective caps
• The geometric field of linearity of linear sets
• Rank-metric lattices
• A condition for scattered linearized polynomials involving Dickson matrices
• On the list decodability of rank-metric codes containing Gabidulin codes
• On the automorphism groups of Lunardon-Polverino scattered linear sets
• Upper bounds on the smallest size of a complete cap in $\mathrm{PG}(N,q)$, $N\ge3$, under a certain probabilistic conjecture
• Linearized polynomials and their adjoints, and some connections to linear sets and semifields
• \(r\)-fat linearized polynomials over finite fields
• On certain linearized polynomials with high degree and kernel of small dimension
• On a conjecture about maximum scattered subspaces of \(\mathbb{F}_{q^6}\times\mathbb{F}_{q^6}\)
• A class of linear sets in \(\mathrm{PG} (1,q^5)\)
• Linear sets on the projective line with complementary weights
• On the classification of exceptional scattered polynomials
• Linear sets and MRD-codes arising from a class of scattered linearized polynomials
• Partially scattered linearized polynomials and rank metric codes
• Short rank-metric codes and scattered subspaces
• Maximum scattered linear sets and MRD-codes
• Saturating linear sets of minimal rank
• Maximum weight codewords of a linear rank-metric code
• Scattered subspaces and related codes
• Investigating the exceptionality of scattered polynomials
• New maximum scattered linear sets of the projective line
• Exceptional scattered sequences
• Linear cutting blocking sets and minimal codes in the rank metric
• On the number of roots of some linearized polynomials
• Cones from maximum \(h\)-scattered linear sets and a stability result for cylinders from hyperovals
• Evasive subspaces, generalized rank weights and near MRD codes
• New MRD codes from linear cutting blocking sets
• A Carlitz type result for linearized polynomials
• On the intersection problem for linear sets in the projective line
• Small complete caps in PG(4n+1,q)${\rm PG}(4n+1, q)$
• A characterization of linearized polynomials with maximum kernel
• Classes and equivalence of linear sets in \(\mathrm{PG}(1,q^{n})\)

This page was built for publication: Maximum scattered linear sets and complete caps in Galois spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q722320)