#20875: Meta-ticket: Polytopes, lattice (integer) point counting / enumeration,
and
their applications
----------------------------+------------------------
Reporter: mkoeppe | Owner:
Type: task | Status: new
Priority: major | Milestone: sage-7.3
Component: geometry | Resolution:
Keywords: | Merged in:
Authors: | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
Dependencies: | Stopgaps:
----------------------------+------------------------
Description changed by mkoeppe:
Old description:
> In this meta-ticket, I'm collecting tickets regarding lattice point
> counting and enumeration, relevant library interfaces, and its
> applications.
>
> Not promising to do any work on it!
> Discussions on this ticket are very welcome in the comments section.
>
> - #18029: speed up integral point enumeration
> - #21037: Polyhedron.integral_points() fails for non-rational polytopes
> - #18957: ehrhart_polynomial should be made available for polytopes
> defined over QQ
> - #18190: bindings to Latte
> - #18232: Support other LattE features: Ehrhart series, multivariate
> generating functions, integration, volume computation
> - #13117: lrs_volume does not work with long numbers
> - #18199: `sage.geometry.polyhedron` should have an lrs (lrslib) backend
> - #20886: Upgrade lrslib to version 6.2 and build a shared library
> - #20885: Normaliz interface
> - #17920: Reimplement `IntegerLists` using
> `Polyhedron.integral_points()`
> - #13768: upgrade polymake to version 2.12-rc3
> - #14116: update polymake interface to 2.14-rc1
> - #20894: Sage package for Perl 5 readline library (polymake
> prerequisite)
> - #20892: package polymake 3.0
> - #20901: Upgrade bliss package to 0.73 with Debian patches; install
> header files in location expected by polymake
> - #20977: Add Sage packages for additional software used by Polymake
> - #20907: Polymake extensions
> - #20905: fixing frobby package
> - #10669: Implement MacMahon's partition analysis Omega operator
> - #17264: Polyhedron function broken with floats in sage-6.3 (worked in
> sage-6.2)
> - #18220: Bug when creating a polyhedron with coefficients in RR
>
> See also:
> - #20302 Meta-ticket: Improvements to `MixedIntegerLinearProgram`, its
> backends, and `InteractiveLinearProgram`
New description:
In this meta-ticket, I'm collecting tickets regarding lattice point
counting and enumeration, relevant library interfaces, and its
applications.
Not promising to do any work on it!
Discussions on this ticket are very welcome in the comments section.
- #18029: speed up integral point enumeration
- #21037: Polyhedron.integral_points() fails for non-rational polytopes
- #21041: Polyhedron.integral_points(): Generalize Smith form based
enumeration to semi-rational polytopes
- #18957: ehrhart_polynomial should be made available for polytopes
defined over QQ
- #18190: bindings to Latte
- #18232: Support other LattE features: Ehrhart series, multivariate
generating functions, integration, volume computation
- #13117: lrs_volume does not work with long numbers
- #18199: `sage.geometry.polyhedron` should have an lrs (lrslib) backend
- #20886: Upgrade lrslib to version 6.2 and build a shared library
- #20885: Normaliz interface
- #17920: Reimplement `IntegerLists` using `Polyhedron.integral_points()`
- #13768: upgrade polymake to version 2.12-rc3
- #14116: update polymake interface to 2.14-rc1
- #20894: Sage package for Perl 5 readline library (polymake
prerequisite)
- #20892: package polymake 3.0
- #20901: Upgrade bliss package to 0.73 with Debian patches; install
header files in location expected by polymake
- #20977: Add Sage packages for additional software used by Polymake
- #20907: Polymake extensions
- #20905: fixing frobby package
- #10669: Implement MacMahon's partition analysis Omega operator
- #17264: Polyhedron function broken with floats in sage-6.3 (worked in
sage-6.2)
- #18220: Bug when creating a polyhedron with coefficients in RR
See also:
- #20302 Meta-ticket: Improvements to `MixedIntegerLinearProgram`, its
backends, and `InteractiveLinearProgram`
--
--
Ticket URL: <https://trac.sagemath.org/ticket/20875#comment:15>
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 https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
