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

DOI10.1007/S10623-018-0560-8MaRDI QIDQ1727366zbMATH OpenOpenAlexWikidataFDO

Authors S. Ballet, Alexey Zykin

Publication date 20 February 2019

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1706.09139

zbMATH Keywords

finite fieldsmodular curvealgebraic function fieldShimura curvesymmetric tensor ranktower of function fields

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Computational aspects of algebraic curves (14Q05) Effectivity, complexity and computational aspects of algebraic geometry (14Q20)

Abstract: We obtain new uniform bounds for the symmetric tensor rank of multiplication in finite extensions of any finite field Fp or Fp2 where p denotes a prime number greater or equal than 5. In this aim, we use the symmetric Chudnovsky-type generalized algorithm applied on sufficiently dense families of modular curves defined over Fp2 attaining the Drinfeld-Vladuts bound and on the descent of these families to the definition field Fp. These families are obtained thanks to prime number density theorems of type Hoheisel, in particular a result due to Dudek (2016).

Recommendations

• Shimura modular curves and asymptotic symmetric tensor rank of multiplication in any finite field
• On the tensor rank of the multiplication in the finite fields
• On some bounds for symmetric tensor rank of multiplication in finite fields
• New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields
• Gaps between prime numbers and tensor rank of multiplication in finite fields

Cites work

• scientific article; zbMATH DE number 48941 (Why is no real title available?)
• scientific article; zbMATH DE number 125907 (Why is no real title available?)
• Algebraic complexities and algebraic curves over finite fields
• An explicit result for primes between cubes
• Bilinear complexity of algebras and the Chudnovsky-Chudnovsky interpolation method
• Curves with many points and multiplication complexity in any extension of \(\mathbb{F}_q\)
• Dense families of modular curves, prime numbers and uniform symmetric tensor rank of multiplication in certain finite fields
• Multiplication algorithm in a finite field and tensor rank of the multiplication.
• On multiplication in finite fields
• On some bounds for symmetric tensor rank of multiplication in finite fields
• On the existence of non-special divisors of degree \(g\) and \(g-1\) in algebraic function fields over \(\mathbb{F}_2\)
• On the tensor rank of the multiplication in the finite fields
• The difference between consecutive primes. II
• Tower of algebraic function fields with maximal Hasse-Witt invariant and tensor rank of multiplication in any extension of \(\mathbb{F}_2\) and \(\mathbb{F}_3\)

Cited in

(8)

• Dense families of modular curves, prime numbers and uniform symmetric tensor rank of multiplication in certain finite fields
• Gaps between prime numbers and tensor rank of multiplication in finite fields
• On some bounds for symmetric tensor rank of multiplication in finite fields
• Shimura modular curves and asymptotic symmetric tensor rank of multiplication in any finite field
• On the tensor rank of the multiplication in the finite fields
• A note on the tensor rank of the multiplication in certain finite fields
• On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry
• New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields

This page was built for publication: Dense families of modular curves, prime numbers and uniform symmetric tensor rank of multiplication in certain finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1727366)