English

Evasive subspaces

Combinatorics 2021-04-14 v2

Abstract

Let VV denote an rr-dimensional vector space over Fqn\mathbb{F}_{q^n}, the finite field of qnq^n elements. Then VV is also an rnrn-dimension vector space over Fq\mathbb{F}_q. An Fq\mathbb{F}_q-subspace UU of VV is (h,k)q(h,k)_q-evasive if it meets the hh-dimensional Fqn\mathbb{F}_{q^n}-subspaces of VV in Fq\mathbb{F}_q-subspaces of dimension at most kk. The (1,1)q(1,1)_q-evasive subspaces are known as scattered and they have been intensively studied in finite geometry, their maximum size has been proved to be rn/2\lfloor rn/2 \rfloor when rnrn is even or n=3n=3. We investigate the maximum size of (h,k)q(h,k)_q-evasive subspaces, study two duality relations among them and provide various constructions. In particular, we present the first examples, for infinitely many values of qq, of maximum scattered subspaces when r=3r=3 and n=5n=5. We obtain these examples in characteristics 22, 33 and 55.

Keywords

Cite

@article{arxiv.2005.08401,
  title  = {Evasive subspaces},
  author = {Daniele Bartoli and Bence Csajbók and Giuseppe Marino and Rocco Trombetti},
  journal= {arXiv preprint arXiv:2005.08401},
  year   = {2021}
}

Comments

Revised version according to the referees' suggestions. We also added some connections with q-systems. Theorem 4.3 and Remark 5.2 are new. Accepted by the Journal of Combinatorial Designs