Evasive subspaces
Journal of Combinatorial Designs2021Vol. 29(8), pp. 533–551
Citations Over TimeTop 10% of 2021 papers
Abstract
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 2, 3 and 5.