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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00175872
Contributor : Sylvain Perifel <>
Submitted on : Monday, October 1, 2007 - 3:39:52 PM
Last modification on : Friday, January 25, 2019 - 3:34:10 PM
Long-term archiving on : Friday, April 9, 2010 - 5:03:58 PM

File

sev.pdf
Files produced by the author(s)

Identifiers

  • 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. 2007. ⟨ensl-00175872⟩

Share

Metrics

Record views

214

Files downloads

133