On $k$-simplexes in $(2k-1)$-dimensional vector spaces over finite fields - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2009

On $k$-simplexes in $(2k-1)$-dimensional vector spaces over finite fields

Résumé

We show that if the cardinality of a subset of the $(2k-1)$-dimensional vector space over a finite field with $q$ elements is $\gg q^{2k-1-\frac{1}{ 2k}}$, then it contains a positive proportional of all $k$-simplexes up to congruence.
Nous montrons que si la cardinalité d'un sous-ensemble de l'espace vectoriel à $(2k-1)$ dimensions sur un corps fini à $q$ éléments est $\gg q^{2k-1-\frac{1}{ 2k}}$, alors il contient une proportion non-nulle de tous les $k$-simplexes de congruence.
Fichier principal
Vignette du fichier
dmAK0173.pdf (201.58 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01185393 , version 1 (20-08-2015)

Identifiants

Citer

Le Anh Vinh. On $k$-simplexes in $(2k-1)$-dimensional vector spaces over finite fields. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. pp.871-880, ⟨10.46298/dmtcs.2701⟩. ⟨hal-01185393⟩

Collections

TDS-MACS
60 Consultations
787 Téléchargements

Altmetric

Partager

More