On some bounds for symmetric tensor rank of multiplication in finite fields
Abstract
We establish new upper bounds about symmetric bilinear complexity in any extension of finite fields. Note that these bounds are not asymptotical but uniform. Moreover we give examples of Shimura curves that do not descend over their field of moduli, which discusses the validity of certain published bounds.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2016
- DOI:
- 10.48550/arXiv.1601.00126
- arXiv:
- arXiv:1601.00126
- Bibcode:
- 2016arXiv160100126B
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- In proceedings of "Arithmetic, Geometry, Cryptography and Coding Theory" AGCT 2015