#13525: PALP/Laurent Normal Form
-------------------------------+--------------------------------------------
Reporter: sjg10 | Owner: mhampton
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-5.4
Component: geometry | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers:
Authors: sjg10 | Merged in:
Dependencies: | Stopgaps:
-------------------------------+--------------------------------------------
Description changed by sjg10:
Old description:
> This patch adds the PALP normal form algorithm natively into the
> `lattice_polytope` class, as well as a modified algorithm that is more
> efficient for some polytopes. This is then also used directly to
> calculate a normal form for Laurent polynomials.
>
> These algorithms require abilities to permute rows and columns of
> matrices, as well as find automorphisms of matrices under these
> operations, and lattice polytopes under GL(n,Z) transformations. These
> are also implemented here.
New description:
This patch adds the PALP normal form algorithm natively into the
`lattice_polytope` class, as well as a modified algorithm that is more
efficient for some polytopes. This is then also used directly to calculate
a normal form for Laurent polynomials.
These algorithms require abilities to permute rows and columns of
matrices, as well as find automorphisms of matrices under these
operations, and lattice polytopes under GL(n,Z) transformations. These are
also implemented here.
Apply the latest patch only.
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13525#comment:10>
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.
