#10023: Compute Hilbert basis of cone
----------------------------------+-----------------------------------------
Reporter: vbraun | Owner: mhampton
Type: enhancement | Status: positive_review
Priority: major | Milestone: sage-4.7.1
Component: geometry | Keywords:
Work_issues: | Upstream: N/A
Reviewer: Andrey Novoseltsev | Author: Volker Braun
Merged: | Dependencies:
----------------------------------+-----------------------------------------
Changes (by vbraun):
* status: needs_review => positive_review
Old description:
> The Hilbert basis of a cone is useful for toric geometry since one needs
> to know the generators of "sigma-dual intersect M". This patch implements
> not necessarily reduced generators of a cone and the Hilbert basis.
>
> This patch depends on #9918: triangulate point configurations. See
> tracker bug #9604 for the patch queue/dependencies.
>
> The ray order of cones in doctests is written with for the PPL-based
> cones in #10140. Although the resulting Hilbert basis is, strictly
> speaking, correct, the doctests will not pass without #10140.
New description:
The Hilbert basis of a cone is useful for toric geometry since one needs
to know the generators of "sigma-dual intersect M". This patch implements
not necessarily reduced generators of a cone and the Hilbert basis.
This patch depends on #9918: triangulate point configurations. See tracker
bug #9604 for the patch queue/dependencies.
The ray order of cones in doctests is written with for the PPL-based cones
in #10140. Although the resulting Hilbert basis is, strictly speaking,
correct, the doctests will not pass without #10140.
Apply
* [attachment:trac_10023_Hilbert_basis.patch]
* [attachment:trac_10023_reviewer.patch]
--
Comment:
Looks good, thanks!
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/10023#comment:11>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
