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.
Type de document :
Pré-publication, Document de travail
14 pages. 2007
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00175872
Contributeur : Sylvain Perifel <>
Soumis le : lundi 1 octobre 2007 - 15:39:52
Dernière modification le : mardi 24 avril 2018 - 13:52:29
Document(s) archivé(s) le : vendredi 9 avril 2010 - 17:03:58

Fichier

sev.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ensl-00175872, version 1

Collections

Citation

Alexander Chistov, Hervé Fournier, Pascal Koiran, Sylvain Perifel. On the construction of a family of transversal subspaces over finite fields. 14 pages. 2007. 〈ensl-00175872〉

Partager

Métriques

Consultations de la notice

188

Téléchargements de fichiers

53