On some bounds for symmetric tensor rank of multiplication in finite fields

DOI10.1090/conm/686/13779zbMath1431.11081arXiv1601.00126OpenAlexW2963445104MaRDI QIDQ5346821

Matthieu Rambaud, Stéphane Ballet, Jeroen Sijsling, Julia Pieltant

Publication date: 29 May 2017

Published in: Arithmetic, Geometry, Cryptography and Coding Theory (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldsShimura curvesalgebraic function fieldstensor rank of multiplication

Mathematics Subject Classification ID

Curves over finite and local fields (11G20)

Related Items (2)

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 finite extensions of finite fields and related issues in algebraic geometry

Uses Software

• KANT/KASH
• Magma
• ecdata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bilinear complexity of algebras and the Chudnovsky-Chudnovsky interpolation method
• 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\)
• On multiplication in finite fields
• On multiplication in algebraic extension fields
• The Magma algebra system. I: The user language
• KANT V4
• 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\)
• Reduction modulo P of Shimura curves
• A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound
• Canonical models of arithmetic \((1; e)\)-curves
• On the tensor rank of multiplication in any extension of \(\mathbb F_2\)
• Construction of class fields and zeta functions of algebraic curves
• On the algebraic curves uniformized by arithmetical automorphic functions
• On canonical models of arithmetic quotients of bounded symmetric domains
• Arithmetic $(1;e)$-curves and Belyĭ maps
• Torsion Limits and Riemann-Roch Systems for Function Fields and Applications
• Algebraic Function Fields and Codes
• 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
• New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields
• Asymptotic Bound for Multiplication Complexity in the Extensions of Small Finite Fields
• Computing Hilbert Modular Forms over Fields with Nontrivial Class Group
• Algebraic Geometric Secret Sharing Schemes and Secure Multi-Party Computations over Small Fields
• Algebraic complexities and algebraic curves over finite fields

This page was built for publication: On some bounds for symmetric tensor rank of multiplication in finite fields