Maximum scattered linear sets and complete caps in Galois spaces

DOI10.1007/S00493-016-3531-6MaRDI QIDQ722320zbMATH OpenOpenAlexFDO

Authors Daniele Bartoli, Massimo Giulietti, Giuseppe Marino, Olga Polverino

Publication date 23 July 2018

Published in Combinatorica (Search for Journal in Brave)

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

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)

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.

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

Cites work

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

Cited in

(45)

• Automorphism groups of maximum scattered linear sets in finite projective lines
• Exponentially larger affine and projective caps
• Scattered spaces in Galois geometry
• The geometric field of linearity of linear sets
• Rank-metric lattices
• Complete 3-term arithmetic progression free sets of small size in vector spaces and other abelian groups
• 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
• \(r\)-fat linearized polynomials over finite fields
• Linearized polynomials and their adjoints, and some connections to linear sets and semifields
• 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}\)
• On MSRD codes, h-designs and disjoint maximum scattered linear sets
• A new family of 2-scattered subspaces and related MRD codes
• 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
• Revisiting products of the form X times a linearized polynomial L(X)
• Generalised evasive subspaces
• Linear sets and MRD-codes arising from a class of scattered linearized polynomials
• Partially scattered linearized polynomials and rank metric codes
• Maximum scattered linear sets and MRD-codes
• Towards the classification of maximum scattered linear sets of \(\mathrm{PG}(1,q^5)\)
• Scattered subspaces and related codes
• Short rank-metric codes and scattered subspaces
• Investigating the exceptionality of scattered polynomials
• New maximum scattered linear sets of the projective line
• Saturating linear sets of minimal rank
• A new infinite family of maximum \(h\)-scattered \(\mathbb{F}_q\)-subspaces of \(V(m(h + 1),q^n)\) and associated MRD codes
• Maximum weight codewords of a linear rank-metric code
• Linear cutting blocking sets and minimal codes in the rank metric
• On the number of roots of some linearized polynomials
• Exceptional scattered sequences
• Cones from maximum \(h\)-scattered linear sets and a stability result for cylinders from hyperovals
• Evasive subspaces, generalized rank weights and near MRD codes
• Towards the classification of exceptional scattered polynomials
• Upper bounds on the smallest size of a complete cap in \(\mathrm{PG}(N,q)\), \(N \geq 3\), under a certain probabilistic conjecture
• Schubert subspace 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
• A characterization of linearized polynomials with maximum kernel
• Small complete caps in PG(4n+1,q)${\rm PG}(4n+1, q)$
• 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)