Opened 6 years ago
Last modified 2 years 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 6 years ago by
comment:2 Changed 3 years ago by
- Component changed from number theory to elliptic curves
- Owner changed from was to cremona
comment:3 Changed 3 years ago by
- Milestone changed from sage-5.11 to sage-5.12
comment:4 Changed 3 years ago by
- Milestone changed from sage-6.1 to sage-6.2
comment:5 Changed 2 years ago by
- Milestone changed from sage-6.2 to sage-6.3
comment:6 Changed 2 years ago by
- Milestone changed from sage-6.3 to sage-6.4
Note: See
TracTickets for help on using
tickets.
+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!