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$

Abstract : 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$.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01063511
Contributor : Julia Pieltant <>
Submitted on : Tuesday, March 5, 2019 - 11:47:06 AM
Last modification on : Wednesday, March 27, 2019 - 4:41:28 PM

File

BalletPieltant_JPAA_Submission...
Files produced by the author(s)

Identifiers

Citation

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, Elsevier, 2018, 222 (5), pp.1069-1086. ⟨https://www.sciencedirect.com/science/article/pii/S0022404917301287?via%3Dihub⟩. ⟨10.1016/j.jpaa.2017.06.007⟩. ⟨hal-01063511v2⟩

Share

Metrics

Record views

138

Files downloads

22