Let V denote an r-dimensional vector space over F_{q^n}, the finite field of q^n elements. Then V is also an rn-dimension vector space over F_q. An F_q-subspace U of V is (h,k)_q-evasive if it meets the h-dimensional F_{q^n}-subspaces of V in F_q-subspaces of dimension at most k. The (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] when rn is even or n=3. We investigate the maximum size of (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 q, of maximum scattered subspaces when r=3 and n=5. We obtain these examples in characteristics 2, 3 and 5.
Evasive subspaces / Bartoli, Daniele; Csajbok, Bence; Marino, Giuseppe; Trombetti, Rocco. - In: JOURNAL OF COMBINATORIAL DESIGNS. - ISSN 1063-8539. - STAMPA. - 29:8(2021), pp. 533-551. [10.1002/jcd.21783]
Evasive subspaces
Csajbok, Bence
;
2021-01-01
Abstract
Let V denote an r-dimensional vector space over F_{q^n}, the finite field of q^n elements. Then V is also an rn-dimension vector space over F_q. An F_q-subspace U of V is (h,k)_q-evasive if it meets the h-dimensional F_{q^n}-subspaces of V in F_q-subspaces of dimension at most k. The (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] when rn is even or n=3. We investigate the maximum size of (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 q, of maximum scattered subspaces when r=3 and n=5. We obtain these examples in characteristics 2, 3 and 5.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.