Tower of algebraic function fields with maximal Hasse-Witt invariant and tensor rank of multiplication in any extension of $\mathbb{F}_2$ and $\mathbb{F}_3$ - Archive ouverte HAL
Article Dans Une Revue Journal of Pure and Applied Algebra Année : 2018

Tower of algebraic function fields with maximal Hasse-Witt invariant and tensor rank of multiplication in any extension of $\mathbb{F}_2$ and $\mathbb{F}_3$

Résumé

Up until now, it was recognized that a detailed study of the p-rank in towers of function fields is relevant for their applications in coding theory and cryptography. In particular, it appears that having a large p-rank may be a barrier for a tower to lead to competitive bounds for the symmetric tensor rank of multiplication in every extension of the finite field $\mathbb{F}_q$ , with q a power of p. In this paper, we show that there are two exceptional cases, namely the extensions of $\mathbb{F}_2$ and $\mathbb{F}_3$. In particular, using the definition field descent on the field with 2 or 3 elements of a Garcia–Stichtenoth tower of algebraic function fields which is asymptotically optimal in the sense of Drinfel'd–Vlăduţ and has maximal Hasse–Witt invariant, we obtain a significant improvement of the uniform bounds for the symmetric tensor rank of multiplication in any extension of $\mathbb{F}_2$ and $\mathbb{F}_3$.
Fichier principal
Vignette du fichier
BalletPieltant_JPAA_Submission.pdf (232.73 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01063511 , version 1 (12-09-2014)
hal-01063511 , version 2 (05-03-2019)

Identifiants

Citer

Stéphane Ballet, Julia Pieltant. Tower of algebraic function fields with maximal Hasse-Witt invariant and tensor rank of multiplication in any extension of $\mathbb{F}_2$ and $\mathbb{F}_3$. Journal of Pure and Applied Algebra, 2018, 222 (5), pp.1069-1086. ⟨10.1016/j.jpaa.2017.06.007⟩. ⟨hal-01063511v2⟩
607 Consultations
287 Téléchargements

Altmetric

Partager

More