Ticket #13968 (closed defect: fixed)
BooleanPolynomialSequence.eliminate_linear_variables leaves some linear equations in corner cases
| Reported by: | Bouillaguet | Owned by: | malb |
|---|---|---|---|
| Priority: | major | Milestone: | sage-5.7 |
| Component: | commutative algebra | Keywords: | |
| Cc: | malb | Work issues: | |
| Report Upstream: | N/A | Reviewers: | Martin Albrecht |
| Authors: | Charles Bouillaguet | Merged in: | sage-5.7.beta1 |
| Dependencies: | #13847 | Stopgaps: |
Description
sage: R.<x,y,z> = BooleanPolynomialRing() sage: S = Sequence([x*y*z+x*y+z*y+x*z, x+y+z+1, x+y]) sage: S.eliminate_linear_variables(return_reductors=True) [z + 1], [x + y + z + 1])
Obviously, the first part is linear, and it shouldn't. The result should have been:
( [], [z + 1, x + y] )
Attachments
Change History
comment:3 Changed 4 months ago by malb
a bit nitpicky but I think it should read skip is None instead of skip==None. But I think other than that the patch looks good.
comment:5 Changed 4 months ago by malb
- Status changed from needs_review to positive_review
- Reviewers set to Martin Albrecht
Note: See
TracTickets for help on using
tickets.


The patch repairs the function, along with the following changes: