Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

reduce method of polynomial ideals gives incorrect results #18598

Closed
lftabera opened this issue Jun 3, 2015 · 7 comments
Closed

reduce method of polynomial ideals gives incorrect results #18598

lftabera opened this issue Jun 3, 2015 · 7 comments

Comments

@lftabera
Copy link
Contributor

lftabera commented Jun 3, 2015

Define the following polynomial ring, polynomial, and ideal:

sage: term_order = TermOrder('degrevlex', 2) + TermOrder('degrevlex', 2)
sage: K = PolynomialRing(QQ, 'x,y,a0,a1', order=term_order)
sage: x, y, a0, a1 = K.gens()
sage: f = x**3 + x**2*y
sage: m = Ideal(x**4, x**2*y, y**2)

Before #27508, we get an incorrect reduction:

sage: m.reduce(f) == f.reduce(m.groebner_basis())
False
sage: m.reduce(f)
x^3 + x^2*y
sage: f.reduce(m.groebner_basis())
x^3

Singular computes correctly the reduction as x^3.

The problem is we call singular via libsingular without
asking for tail reduction.

This was fixed in #27508, after which we get correct results:

sage: m.reduce(f) == f.reduce(m.groebner_basis())
True
sage: m.reduce(f)
x^3
sage: f.reduce(m.groebner_basis())
x^3

CC: @dimpase

Component: algebra

Keywords: days94

Reviewer: Dima Pasechnik

Issue created by migration from https://trac.sagemath.org/ticket/18598

@lftabera lftabera added this to the sage-6.8 milestone Jun 3, 2015
@lftabera
Copy link
Contributor Author

Changed keywords from none to days94

@lftabera lftabera modified the milestones: sage-6.8, sage-8.3 Jun 30, 2018
@lftabera
Copy link
Contributor Author

comment:2

I am not able to debug this. For me, it seems that this is an error in libsingular and, probably, a duplicate of #12529

@videlec
Copy link
Contributor

videlec commented Aug 3, 2018

comment:3

update milestone 8.3 -> 8.4

@videlec videlec modified the milestones: sage-8.3, sage-8.4 Aug 3, 2018
@mwageringel
Copy link

comment:4

This works correctly in 9.2.beta10, possibly since #27508.

@mwageringel mwageringel removed this from the sage-8.4 milestone Aug 30, 2020
@dimpase
Copy link
Member

dimpase commented Aug 30, 2020

Reviewer: Dima Pasechnik

@dimpase
Copy link
Member

dimpase commented Aug 30, 2020

comment:5

indeed

@slel

This comment has been minimized.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

5 participants