Opened 5 years ago

Last modified 8 months 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:


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 5 years ago by cremona


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 20 months ago by davidloeffler

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

comment:3 Changed 20 months ago by jdemeyer

  • Milestone changed from sage-5.11 to sage-5.12

comment:4 Changed 14 months ago by vbraun_spam

  • Milestone changed from sage-6.1 to sage-6.2

comment:5 Changed 11 months ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:6 Changed 8 months ago by vbraun_spam

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