On the tensor rank of the multiplication in the finite fields

DOI10.1016/j.jnt.2007.06.010zbMath1163.11048OpenAlexW1992974843MaRDI QIDQ927729

Stéphane Ballet

Publication date: 9 June 2008

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jnt.2007.06.010

zbMATH Keywords

finite fieldstensor rankalgebraic function fieldsShimura and modular curves

Mathematics Subject Classification ID

Curves over finite and local fields (11G20) Arithmetic aspects of modular and Shimura varieties (11G18)

Related Items (11)

On the tensor rank of multiplication in any extension of \(\mathbb F_2\) ⋮ Bilinear complexity of algebras and the Chudnovsky-Chudnovsky interpolation method ⋮ Efficient multiplications in \(\mathbb F_5^{5n}\) and \(\mathbb F_7^{7n}\) ⋮ Dense families of modular curves, prime numbers and uniform symmetric tensor rank of multiplication in certain finite fields ⋮ Gaps between prime numbers and tensor rank of multiplication in finite fields ⋮ On multiplication in finite fields ⋮ On the construction of elliptic Chudnovsky-type algorithms for multiplication in large extensions of finite fields ⋮ On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry ⋮ New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields ⋮ SINGULAR CURVES WITH LINE BUNDLES L DEFINED OVER ${\mathbb F}_q$ AND WITH H⁰(L) = H¹(L) = 0 ⋮ Normal bases on Galois ring extensions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic function fields and codes
• On the existence of non-special divisors of degree \(g\) and \(g-1\) in algebraic function fields over \(\mathbb{F}_2\)
• An improvement of the construction of the D. V. and G. V. Chudnovsky algorithm for multiplication in finite fields
• On multiplication in algebraic extension fields
• Low-discrepancy sequences and global function fields with many rational places
• Low increasing tower of algebraic function fields and bilinear complexity of multiplication in any extension of \(\mathbb F_q\)
• Multiplication algorithm in a finite field and tensor rank of the multiplication.
• On the bounds of the bilinear complexity of multiplication in some finite fields
• Curves with many points and multiplication complexity in any extension of \(\mathbb{F}_q\)
• A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound
• Erdős and the integers
• On the bilinear complexity of the multiplication in small finite fields
• Lectures on the theory of algebraic functions of one variable
• Nombre de points des jacobiennes sur un corps fini
• Characterization of Division Algebras of Minimal Rank and the Structure of their Algorithm Varieties
• Optimal Algorithms for Multiplication in Certain Finite Fields Using Elliptic Curves
• On tame towers over finite fields
• Algebraic complexities and algebraic curves over finite fields

This page was built for publication: On the tensor rank of the multiplication in the finite fields