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
    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
    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
    0 references