#10716: Adding a weighted_degree function to Singular multivariate polynomials
-------------------------------------+-------------------------------------
Reporter: jsrn | Owner: AlexGhitza
Type: enhancement | Status: needs_review
Priority: minor | Milestone: sage-6.3
Component: algebraic | Resolution:
geometry | Merged in:
Keywords: multivariate | Reviewers: Marshall Hampton
polynomials,degree,Singular | Work issues:
Authors: Johan S. R. | Commit:
Nielsen, Luis Felipe Tabera | 3155491ca8a1c32a5245d7f659ff90cb97aba2ff
Alonso | Stopgaps:
Report Upstream: N/A |
Branch: |
u/lftabera/weighted_degree |
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by john_perry):
Replying to [comment:27 lftabera]:
> This patch is intended for arbitrary polynomials, I am not aware non-
Singular degrees that admits such large exponents, bur someone might want
to create one.
I do, actually. My current solution is to used marked polynomials instead.
> Even if the degree of the polynomial is smaller than 32-bit the weighted
degree might be.
That's true, but if I recall correctly, Singular won't work even then,
because it assigns a weight to every monomial. You can have a sufficiently
small weighted ordering, but with large exponents it will choke.
> I have not a strong opinion on this issue and taking an int would
probably be safe for most users.
My main concern is the performance penalty of converting from `Integer` to
`int`. If it's just a one-time penalty (when creating a ring) then I
wouldn't worry about it myself. But if it occurs with the creation of
every polynomial, let alone every monomial, that could introduce a penalty
for algorithms that create & manipulate polynomials. I think it's just the
one-time penalty, but I don't actually know.
--
Ticket URL: <http://trac.sagemath.org/ticket/10716#comment:28>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
