pith. sign in

arxiv: 1305.5166 · v1 · pith:GM6OJS5Anew · submitted 2013-05-22 · 🧮 math.AG

New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields

classification 🧮 math.AG
keywords boundsasymptoticuniformextensionsfieldsfinitemultiplicationprime
0
0 comments X
read the original abstract

We obtain new uniform upper bounds for the (non necessarily symmetric) tensor rank of the multiplication in the extensions of the finite fields $\F_q$ for any prime or prime power $q\geq2$; moreover these uniform bounds lead to new asymptotic bounds as well. In addition, we also give purely asymptotic bounds which are substantially better by using a family of Shimura curves defined over $\F_q$, with an optimal ratio of $\F_{q^t}$-rational places to their genus where $q^t$ is a square.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.