Opened 4 years ago

Last modified 3 weeks ago

#9335 new task

linear independence of points on an elliptic curve

Reported by: jen Owned by: cremona
Priority: major Milestone: sage-6.4
Component: elliptic curves Keywords:
Cc: cremona Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description

During Sage Days 21 (while porting David Roberts' and John Cremona's implementation of 2-descent for elliptic curves over function fields), we came across the Magma function IsLinearlyIndependent?, which does not appear to have an analogue in Sage.

What it does is the following: given a list of points on an elliptic curve, it returns true iff the points are linearly independent; else it returns false and a vector of coefficients specifying a linear combination of the points that results in torsion.

We would like to have a function that does this in Sage.

Change History (6)

comment:1 Changed 4 years ago by cremona

+1!

Such a function exists somewhere in eclib. I'm not suggesting that it should be wrapped, but could be used as a model. Something I would be happy to do!

comment:2 Changed 13 months ago by davidloeffler

  • Component changed from number theory to elliptic curves
  • Owner changed from was to cremona

comment:3 Changed 13 months ago by jdemeyer

  • Milestone changed from sage-5.11 to sage-5.12

comment:4 Changed 7 months ago by vbraun_spam

  • Milestone changed from sage-6.1 to sage-6.2

comment:5 Changed 4 months ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:6 Changed 3 weeks ago by vbraun_spam

  • Milestone changed from sage-6.3 to sage-6.4
Note: See TracTickets for help on using tickets.