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.
2021
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]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/234024
Citazioni
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 6
social impact