Ticket #10280 (closed defect: fixed)

Opened 3 years ago

Last modified 2 years ago

error in precision of p-adic L-functions

Reported by: wuthrich Owned by: cremona
Priority: major Milestone: sage-4.7
Component: elliptic curves Keywords: padic L-functions
Cc: was Work issues:
Report Upstream: N/A Reviewers: William Stein
Authors: Chris Wuthrich Merged in: sage-4.7.alpha4
Dependencies: Stopgaps:

Description

The following was reported by Mark Watkins.

sage: E=EllipticCurve('389a')
sage: Lp = E.padic_lseries(3)
sage: Lp.series(4)
O(3^6) + O(3^3)*T + (2 + 2*3 + 2*3^2 + O(3^3))*T^2 + (2 + O(3^2))*T^3 +
 (1 + 2*3 + O(3^3))*T^4 + O(T^5)
sage: Lp.series(5)
O(3^7) + O(3^4)*T + (2 + 2*3 + 2*3^2 + 3^3 + O(3^4))*T^2 + (2 + O(3^3))*T^3 +
 (1 + 2*3 + 2*3^2 + 2*3^3 + O(3^4))*T^4 + O(T^5)

Note that the term 2*32 in T4 has appeared in the second computation.

Attachments

trac_10280.patch Download (5.5 KB) - added by wuthrich 2 years ago.
patch, exported against 4.6.1
trac_10280_2.patch Download (1.3 KB) - added by wuthrich 2 years ago.
both patches should be applied
trac_10280_3-referee.patch Download (1.0 KB) - added by was 2 years ago.

Change History

comment:1 Changed 3 years ago by wuthrich

As Mark suggests further, this is likely a problem with _prec_bounds

"Should the _prec_bounds take some sort of maximum over valuation of coefficients (say all i up to j) rather than just the valuation of the jth one?"

Changed 2 years ago by wuthrich

patch, exported against 4.6.1

comment:2 Changed 2 years ago by wuthrich

I rewrote e_bounds in padic_lseries.py. The new code is exactly as in the  paper

comment:3 Changed 2 years ago by wuthrich

Note that the changes in the docstring at line 1019 are a new bug, reported as #10698.

Changed 2 years ago by wuthrich

both patches should be applied

comment:4 Changed 2 years ago by wuthrich

  • Status changed from new to needs_review
  • Authors set to wuthrich

comment:5 Changed 2 years ago by was

  • Reviewers set to stein

Looks good, and matches with the paper. Thanks again to Mark Watkins for finding this.

comment:6 Changed 2 years ago by was

  • Status changed from needs_review to positive_review

comment:7 Changed 2 years ago by was

The following comment is about the purposely slightly incorrect output in the second/third patch:

Note that this is mainly a problem about the printing. The
coefficients print as zero when they should be in fact zero up to some
(negative) precision.

The docstring is still a good documentation for someone who wants to
use the function.
I can not fix #10698, nor #4656, and I fear they are not going to be fixed soon.
I could have removed the docstring or cut the precision in T to 3, but
I would like to have it like that once the #10698 is fixed. The person
fixing that would maybe not want to do it.

Chris Wuthrich.

Changed 2 years ago by was

comment:8 Changed 2 years ago by was

Release manager: apply all three patches.

comment:9 Changed 2 years ago by jdemeyer

  • Status changed from positive_review to closed
  • Reviewers changed from stein to William Stein
  • Resolution set to fixed
  • Merged in set to sage-4.7.alpha4
  • Authors changed from wuthrich to Chris Wuthrich
Note: See TracTickets for help on using tickets.