On the construction of a family of transversal subspaces over finite fields - ENS de Lyon - École normale supérieure de Lyon Access content directly
Preprints, Working Papers, ... Year :

On the construction of a family of transversal subspaces over finite fields

Abstract

Let k be a field. We are interested in the families of r-dimensional subspaces of kn with the following transversality property: any linear subspace of kn of dimension n-r is transversal to at least one element of the family. While it is known how to build such families in polynomial time over infinite fields k, no such technique is known for finite fields. However, transversal families in dimension n can be built when the field k is large enough with respect n. We improve here on how large k needs to be with respect to the considered dimension n.
Fichier principal
Vignette du fichier
sev.pdf (356.39 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

ensl-00175872 , version 1 (01-10-2007)

Identifiers

  • HAL Id : ensl-00175872 , version 1

Cite

Alexander Chistov, Hervé Fournier, Pascal Koiran, Sylvain Perifel. On the construction of a family of transversal subspaces over finite fields. 2007. ⟨ensl-00175872⟩
146 View
109 Download

Share

Gmail Facebook Twitter LinkedIn More