On some bounds for symmetric tensor rank of multiplication in finite fields
Information Theory
2017-06-13 v2 math.IT
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.
Keywords
Cite
@article{arxiv.1601.00126,
title = {On some bounds for symmetric tensor rank of multiplication in finite fields},
author = {Stéphane Ballet and Julia Pieltant and Matthieu Rambaud and Jeroen Sijsling},
journal= {arXiv preprint arXiv:1601.00126},
year = {2017}
}
Comments
In proceedings of "Arithmetic, Geometry, Cryptography and Coding Theory" AGCT 2015