Opened 10 years ago
Closed 7 years ago
#11432 closed defect (invalid)
LLL function for quadratic forms is wrong
Reported by: | mmasdeu | Owned by: | mmasdeu |
---|---|---|---|
Priority: | minor | Milestone: | sage-6.3 |
Component: | quadratic forms | Keywords: | LLL, quadratic form |
Cc: | tornaria | Merged in: | |
Authors: | Reviewers: | ||
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description
The function Q.lll() where Q is a QuadraticForm? is a one-line wrapper around LLL_gram(), which in turn calls Pari.
The description of Q.lll() is that it returns an LLL-reduced quadratic form. However, the function LLL_gram() returns a change of basis matrix, not the resulting quadratic form.
In my opinion this requires a one-line patch, which I can do if someone confirms that this is the problem.
Change History (6)
comment:1 Changed 8 years ago by
- Milestone changed from sage-5.11 to sage-5.12
comment:2 Changed 8 years ago by
- Milestone changed from sage-6.1 to sage-6.2
comment:3 Changed 8 years ago by
comment:4 Changed 8 years ago by
- Owner changed from justin to mmasdeu
comment:5 Changed 7 years ago by
- Milestone changed from sage-6.2 to sage-6.3
comment:6 Changed 7 years ago by
- Resolution set to invalid
- Status changed from new to closed
Note: See
TracTickets for help on using
tickets.
I was wrong. When (3 years ago!) I opened the ticket, I failed to realize that one can evaluate a quadratic form on a matrix, and indeed this is what the lll() (rightly) does. I am closing the ticket.