Diviseurs de la forme 2D-G sans sections et rang de la multiplication dans les corps finis (Divisors of the form 2D-G without sections and bilinear complexity of multiplication in finite fields)

Details Diviseurs de la forme 2D-G sans sections et rang de la multiplication dans les corps finis (Divisors of the form 2D-G without sections and bilinear complexity of multiplication in finite fields) Diviseurs de la forme 2D-G sans sections et rang de la multiplication dans les corps finis (Divisors of the form 2D-G without sections and bilinear complexity of multiplication in finite fields)

2011-03-22

arxiv.org/abs/1103.4335v2

Mathematics

Algebraic Geometry

35 pages, in French; French and English abstract

Scientific paper

Let X be an algebraic curve, defined over a perfect field, and G a divisor on X. If X has sufficiently many points, we show how to construct a divisor D on X such that l(2D-G)=0, of essentially any degree such that this is compatible the Riemann-Roch theorem. We also generalize this construction to the case of a finite number of constraints, l(k_i.D-G_i)=0, where |k_i|\leq 2. Such a result was previously claimed by Shparlinski-Tsfasman-Vladut, in relation with the Chudnovsky-Chudnovsky method for estimating the bilinear complexity of the multiplication in finite fields based on interpolation on curves; unfortunately, as noted by Cascudo et al., their proof was flawed. So our work fixes the proof of Shparlinski-Tsfasman-Vladut and shows that their estimate m_q\leq 2(1+1/(A(q)-1)) holds, at least when A(q)\geq 5. We also fix a statement of Ballet that suffers from the same problem, and then we point out a few other possible applications.

Affiliated with

Also associated with

No associations

Rating

Diviseurs de la forme 2D-G sans sections et rang de la multiplication dans les corps finis (Divisors of the form 2D-G without sections and bilinear complexity of multiplication in finite fields) does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Diviseurs de la forme 2D-G sans sections et rang de la multiplication dans les corps finis (Divisors of the form 2D-G without sections and bilinear complexity of multiplication in finite fields), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Diviseurs de la forme 2D-G sans sections et rang de la multiplication dans les corps finis (Divisors of the form 2D-G without sections and bilinear complexity of multiplication in finite fields) will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-49559