Tower of algebraic function fields with maximal Hasse-Witt invariant and tensor rank of multiplication in any extension of F₂ and F₃

DOI10.1016/J.JPAA.2017.06.007MaRDI QIDQ1689585zbMATH OpenOpenAlexFDO

Authors S. Ballet, Julia Pieltant

Publication date 12 January 2018

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.3440

zbMATH Keywords

\(p\)-rankHasse-Witt invariant

Mathematics Subject Classification ID

Arithmetic theory of algebraic function fields (11R58) Number-theoretic algorithms; complexity (11Y16)

Abstract: Up until now, it was recognized that a large number of 2-torsion points was a technical barrier to improve the bounds for the symmetric tensor rank of multiplication in every extension of any finite field. 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-Vladut 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$.

Recommendations

• On the tensor rank of multiplication in any extension of \(\mathbb F_2\)
• A note on the tensor rank of the multiplication in certain finite fields
• The Hasse-Witt invariant in some towers of function fields over finite fields
• On the tensor rank of the multiplication in the finite fields
• New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields

Cites work

• A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound
• Algebraic complexities and algebraic curves over finite fields
• Algebraic function fields and codes
• Bilinear complexity of algebras and the Chudnovsky-Chudnovsky interpolation method
• Characterization of Division Algebras of Minimal Rank and the Structure of their Algorithm Varieties
• Curves with many points and multiplication complexity in any extension of \(\mathbb{F}_q\)
• scientific article; zbMATH DE number 125907 (Why is no real title available?)
• On multiplication in algebraic extension fields
• On multiplication in finite fields
• On the asymptotic behaviour of some towers of function fields over finite fields
• On the existence of dimension zero divisors in algebraic function fields defined over F_q
• On the existence of non-special divisors of degree \(g\) and \(g-1\) in algebraic function fields over \(\mathbb{F}_2\)
• On the splitting of places in a tower of function fields meeting the Drinfeld-Vladut bound
• On the tensor rank of multiplication in any extension of \(\mathbb F_2\)
• Optimal Algorithms for Multiplication in Certain Finite Fields Using Elliptic Curves
• The Hasse-Witt invariant in some towers of function fields over finite fields

Cited in

(6)

• Dense families of modular curves, prime numbers and uniform symmetric tensor rank of multiplication in certain finite fields
• On the tensor rank of multiplication in any extension of \(\mathbb F_2\)
• On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry
• Chudnovsky-type algorithms over the projective line using generalized evaluation maps
• Chaining multiplications in finite fields with Chudnovsky-type algorithms and tensor rank of the k-multiplication
• The Hasse-Witt invariant in some towers of function fields over finite fields

This page was built for publication: 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\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1689585)