RUS  ENG
Full version
JOURNALS // Uspekhi Matematicheskikh Nauk // Archive

Uspekhi Mat. Nauk, 2021 Volume 76, Issue 1(457), Pages 31–94 (Mi rm9928)

This article is cited in 11 papers

On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry

S. Balleta, J. Pieltantb, M. Rambaudc, H. Randriambololonad, R. Rollanda, J. Chauminee

a Aix-Marseille Université, CNRS, Centrale Marseille, Institut de Mathématiques de Marseille, Marseille, France
b Équipe en émergence Sécurité-Défense, Conservatoire National des Arts et Métiers, Paris, France
c LTCI, Télécom ParisTech, Institut Polytechnique de Paris, Paris, France
d Laboratoire de Cryptographie, Agence Nationale de Sécurité des Systèmes d'Information, Paris, France
e Laboratoire Géométrie Algébrique et Applications à la Théorie de l'Information, Université de la Polynésie Française, Tahiti, France

Abstract: In this paper, we give a survey of the known results concerning the tensor rank of multiplication in finite extensions of finite fields, enriched with some unpublished recent results, and we analyze these to enhance the qualitative understanding of the research area. In particular, we identify and clarify certain partially proved results and emphasise links with open problems in number theory, algebraic geometry, and coding theory.
Bibliography: 92 titles.

Keywords: finite field, tensor rank of multiplication, function field.

UDC: 512.624+512.75+519.712

MSC: Primary 14H05; Secondary 12E20

Received: 17.09.2019

DOI: 10.4213/rm9928


 English version:
Russian Mathematical Surveys, 2021, 76:1, 29–89

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024