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

DOI10.1007/S10623-018-0560-8zbMATH Open1408.14189arXiv1706.09139OpenAlexW2963608285WikidataQ129090467 ScholiaQ129090467MaRDI QIDQ1727366FDOQ1727366

Authors: S. Ballet, Alexey Zykin 

Publication date: 20 February 2019

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

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).

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

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

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)

Cites Work

• The difference between consecutive primes. II
• Title not available (Why is that?)
• Title not available (Why is that?)
• Algebraic complexities and algebraic curves over finite fields
• An explicit result for primes between cubes
• Multiplication algorithm in a finite field and tensor rank of the multiplication.
• Bilinear complexity of algebras and the Chudnovsky-Chudnovsky interpolation method
• 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
• On multiplication in finite fields
• Curves with many points and multiplication complexity in any extension of \(\mathbb{F}_q\)
• 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\)
• Dense families of modular curves, prime numbers and uniform symmetric tensor rank of multiplication in certain finite fields
• On some bounds for symmetric tensor rank of multiplication in finite fields

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
• On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry
• A note on the tensor rank of the multiplication in certain finite fields
• 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)