Dense families of modular curves, prime numbers and uniform symmetric tensor rank of multiplication in certain finite fields

Stéphane Ballet,Alexey Zykin
DOI: https://doi.org/10.1007/s10623-018-0560-8
2018-10-01
Abstract:<h3 class="a-plus-plus">Abstract</h3> <p class="a-plus-plus">We obtain new uniform bounds for the symmetric tensor rank of multiplication in finite extensions of any finite field <span class="a-plus-plus inline-equation id-i-eq1"> <span class="a-plus-plus equation-source format-t-e-x">\(\mathbb {F}_p\)</span> </span> or <span class="a-plus-plus inline-equation id-i-eq2"> <span class="a-plus-plus equation-source format-t-e-x">\(\mathbb {F}_{p^2}\)</span> </span> where <em class="a-plus-plus">p</em> denotes a prime number <span class="a-plus-plus inline-equation id-i-eq3"> <span class="a-plus-plus equation-source format-t-e-x">\(\ge 5\)</span> </span>. In this aim, we use the symmetric Chudnovsky-type generalized algorithm applied on sufficiently dense families of modular curves defined over <span class="a-plus-plus inline-equation id-i-eq4"> <span class="a-plus-plus equation-source format-t-e-x">\(\mathbb {F}_{p^2}\)</span> </span> attaining the Drinfeld–Vladuts bound and on the descent of these families to the definition field <span class="a-plus-plus inline-equation id-i-eq5"> <span class="a-plus-plus equation-source format-t-e-x">\(\mathbb {F}_p\)</span> </span>. These families are obtained thanks to prime number density theorems of type Hoheisel, in particular a result due to Dudek (Funct Approx Commmentarii Math, 55(2):177–197, <span class="a-plus-plus citation-ref citationid-c-r12">2016</span>).</p>
mathematics, applied,computer science, theory & methods
What problem does this paper attempt to address?