English

Maximum scattered linear sets and MRD-codes

Combinatorics 2017-01-25 v1

Abstract

The rank of a scattered Fq\mathbb{F}_q-linear set of PG(r1,qn)\mathrm{PG}(r-1,q^n), rnrn even, is at most rn/2rn/2 as it was proved by Blokhuis and Lavrauw. Existence results and explicit constructions were given for infinitely many values of rr, nn, qq (rnrn even) for scattered Fq\mathbb{F}_q-linear sets of rank rn/2rn/2. In this paper we prove that the bound rn/2rn/2 is sharp also in the remaining open cases. Recently Sheekey proved that scattered Fq\mathbb{F}_q-linear sets of PG(1,qn)\mathrm{PG}(1,q^n) of maximum rank nn yield Fq\mathbb{F}_q-linear MRD-codes with dimension 2n2n and minimum distance n1n-1. We generalize this result and show that scattered Fq\mathbb{F}_q-linear sets of PG(r1,qn)\mathrm{PG}(r-1,q^n) of maximum rank rn/2rn/2 yield Fq\mathbb{F}_q-linear MRD-codes with dimension rnrn and minimum distance n1n-1.

Keywords

Cite

@article{arxiv.1701.06831,
  title  = {Maximum scattered linear sets and MRD-codes},
  author = {Bence Csajbók and Giuseppe Marino and Olga Polverino and Ferdinando Zullo},
  journal= {arXiv preprint arXiv:1701.06831},
  year   = {2017}
}
R2 v1 2026-06-22T17:58:30.141Z