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

Infinite recursion when taking a resultant over a complicated base ring #17971

Closed
pjbruin opened this issue Mar 17, 2015 · 10 comments
Closed

Infinite recursion when taking a resultant over a complicated base ring #17971

pjbruin opened this issue Mar 17, 2015 · 10 comments

Comments

@pjbruin
Copy link
Contributor

pjbruin commented Mar 17, 2015

The following resultant computation used to lead to an infinite recursion before #17974 (merged in 6.7.beta0):

sage: A.<a,c> = Frac(PolynomialRing(QQ,'a,c'))
sage: B.<d,e> = PolynomialRing(A,'d,e')
sage: R.<x> = PolynomialRing(B,'x')
sage: (a*d*x^2+a+e+1).resultant(-4*c^2*x+1)
Traceback (most recent call last):
...
RuntimeError: maximum recursion depth exceeded while calling a Python object

Although this particular bug is now fixed, the doctest and the shortcut added by this ticket may still be useful.

Component: algebra

Keywords: infinite recursion polynomial resultant

Author: Peter Bruin

Branch/Commit: 0983972

Reviewer: Vincent Delecroix

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

@pjbruin pjbruin added this to the sage-6.6 milestone Mar 17, 2015
@pjbruin
Copy link
Contributor Author

pjbruin commented Mar 17, 2015

Author: Peter Bruin

@pjbruin

This comment has been minimized.

@pjbruin
Copy link
Contributor Author

pjbruin commented Mar 17, 2015

Commit: da8ddc1

@pjbruin
Copy link
Contributor Author

pjbruin commented Mar 17, 2015

Branch: u/pbruin/17971-infinite_recursion

@pjbruin

This comment has been minimized.

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Apr 15, 2015

Branch pushed to git repo; I updated commit sha1. This was a forced push. New commits:

0983972Trac 17971: fix infinite recursion in FractionField_generic._element_constructor_()

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Apr 15, 2015

Changed commit from da8ddc1 to 0983972

@pjbruin

This comment has been minimized.

@videlec
Copy link
Contributor

videlec commented Apr 24, 2015

Reviewer: Vincent Delecroix

@vbraun
Copy link
Member

vbraun commented Apr 26, 2015

Changed branch from u/pbruin/17971-infinite_recursion to 0983972

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

3 participants