Evasive subspaces
Abstract
Let denote an -dimensional vector space over , the finite field of elements. Then is also an -dimension vector space over . An -subspace of is -evasive if it meets the -dimensional -subspaces of in -subspaces of dimension at most . The -evasive subspaces are known as scattered and they have been intensively studied in finite geometry, their maximum size has been proved to be when is even or . We investigate the maximum size of -evasive subspaces, study two duality relations among them and provide various constructions. In particular, we present the first examples, for infinitely many values of , of maximum scattered subspaces when and . We obtain these examples in characteristics , and .
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