On the tensor rank of the multiplication in the finite fields (Q927729)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the tensor rank of the multiplication in the finite fields |
scientific article |
Statements
On the tensor rank of the multiplication in the finite fields (English)
0 references
9 June 2008
0 references
Let \(\mathbb{F}_q\) be a finite field with \(q\) elements and \(\mathbb{F}_{q^n}\) an extension of \(\mathbb{F}_q\), for some \(n\). The tensor rank \(\mu_q(n)\) of multiplication in \(\mathbb{F}_{q^n}\) over \(\mathbb{F}_q\) and the asymptotics \[ M_q:= \limsup_{k\to\infty} {\mu_q(k)\over k},\quad m_q:= \liminf_{k\to\infty} {\mu_q(k)\over k} \] are considered. First of all, the author establishes some estimates of the tensor rank, which improve previously known results. After that, he deduces new bounds of the tensor rank (of multiplication) in any extension of quadratic finite fields \(\mathbb{F}_q\), \(q\geq 9\). He uses his first result and considers special classes of modular and Shimura curves. All these upper bounds attain the best asymptotic bounds of \textit{I. E. Shparlinski}, \textit{M. A. Tsfasman} and \textit{S. G. Vladut} [Lect. Notes Math. 1518, 145--169 (1992; Zbl 0805.14028)].
0 references
tensor rank
0 references
finite fields
0 references
algebraic function fields
0 references
Shimura and modular curves
0 references
0 references
0 references
0 references
0 references