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

incorrect usage of Singular's factorize() in special rings #17697

Open
sagetrac-jakobkroeker mannequin opened this issue Jan 30, 2015 · 0 comments
Open

incorrect usage of Singular's factorize() in special rings #17697

sagetrac-jakobkroeker mannequin opened this issue Jan 30, 2015 · 0 comments

Comments

@sagetrac-jakobkroeker
Copy link
Mannequin

sagetrac-jakobkroeker mannequin commented Jan 30, 2015

Background: Singular behaves unexpectedly(?) in quotient rings;
Example (in Singular):

ring rng = 0,(x,b),lp;
short = 0;
qring qr = b^2-2;
poly f = x^2-2;
factorize(f); // expecting: (x-b)*(x+b) ?
//[1]:
//   _[1]=1
//   _[2]=x^2-2
//[2]:
//   1,1 

This is (currently) by intention and is now documented upstream.
( Singular/Singular@d0a684d )

However, there are implications for interfacing to Singular's factory:
Imagine, a user would try to factorize the polynomial f as below:

sage: K0=GF(11)
sage: #K0=QQ
sage: R0.<b>=K0[]
sage: K.<b>=K0.extension(b^5+4)
sage: R1.<zzz>=K[]
sage: L=FractionField(R1)
sage: R.<x>=L[]
sage: f=x^4+1/(b*zzz)
sage: f.parent()._singular_()
//   characteristic : 11
//   1 parameter    : zzz 
//   minpoly        : 0
//   number of vars : 2
//        block   1 : ordering lp
//                  : names    b x
//        block   2 : ordering C
// quotient ring from ideal
_[1]=b^5+4
sage: f.factor()

Since the called factor() routine ends in a Singular fallback (check! see polynomial_element.pyx), factoring is done in Singular's quotient ring and
hence the obtained result will be unexpected

Related post at asksage:
http://ask.sagemath.org/question/25083/bug-in-roots/

In addition, f is incorrectly translated to Singular,
see
#17696
so the result will be wrong anyway

Upstream: Reported upstream. Developers deny it's a bug.

CC: @jpflori @simon-king-jena

Component: interfaces

Keywords: Singular factorize interface

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

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

1 participant