On the construction of a family of transversal subspaces over finite fields - ENS de Lyon - École normale supérieure de Lyon
Pré-Publication, Document De Travail Année : 2007

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : ensl-00175872 , version 1

Citer

Alexander Chistov, Hervé Fournier, Pascal Koiran, Sylvain Perifel. On the construction of a family of transversal subspaces over finite fields. 2007. ⟨ensl-00175872⟩
174 Consultations
192 Téléchargements

Partager

More