Metaticket: Polytopes, lattice (integer) point counting / enumeration, and their applications
— at Version 27
Reported by: 
Matthias Köppe 
Owned by: 

Priority:

major

Milestone:

sage8.1

Component:

geometry

Keywords:

days84

Cc:

Anne Schilling, Travis Scrimshaw, Nicolas M. Thiéry, Jeroen Demeyer, Timo Kluck, Dima Pasechnik, Andrey Novoseltsev, Vincent Delecroix, Frédéric Chapoton, KarlDieter Crisman, Winfried Bruns, Moritz Firsching, JeanPhilippe Labbé, Marc Masdeu, Daniel Krenn, Sébastien Labbé, etzanaki, Erik Bray, Thierry Monteil, Marcelo Forets, ghbraunmath, Sophia Elia

Merged in:


Authors:


Reviewers:


Report Upstream:

N/A

Work issues:


Branch:


Commit:


Dependencies:


Stopgaps:


In this metaticket, 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 nonrational polytopes
 #21041: Polyhedron.integral_points(): Generalize Smith form based enumeration to semirational 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
 #15872: Let cddlib build a shared lib on Cygwin.
 #15871: Improve cddlib build system (especially split out nonupstream stuff).
 #20885: Normaliz interface
 #17920: Reimplement
IntegerLists
using Polyhedron.integral_points()
 #13768: upgrade polymake to version 2.12rc3
 #14116: update polymake interface to 2.14rc1
 #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 sage6.3 (worked in sage6.2)
 #18220: Bug when creating a polyhedron with coefficients in RR
 #19803: difference of behavior in polyhedra with different backends
 #18214: Bug in volume computation of polyhedron
 #21270: Polyhedron RDF plotting bug
 #21143: new style package for qhull
 #12352: Add some tests for the qhull optional package
 #17197: document Polyhedron defined over number field
 #21217: Point lattices (free Zmodules) generated by algebraic real vectors
 #20278: Compute fundamental domain for symmetry groups of polyhedra
 #12957: Categories for finite (enumerated) sets
 #10544: LLL reduced kernel bases are not always correct
 #12388: add a function to solve CVP
See also:
 #20302 Metaticket: Improvements to
MixedIntegerLinearProgram
, its backends, and InteractiveLinearProgram
Change History (27)
Authors: 
aschilling, tscrim, nthiery, jdemeyer, tkluck, dimpase

Cc: 
Anne Schilling Travis Scrimshaw Nicolas M. Thiéry Jeroen Demeyer Timo Kluck Dima Pasechnik added

Description: 
modified (diff)

Cc: 
Andrey Novoseltsev added

Description: 
modified (diff)

Cc: 
Vincent Delecroix Frédéric Chapoton added

Description: 
modified (diff)

Description: 
modified (diff)

Summary: 
Metaticket: Lattice (integer) point counting / enumeration and its applications →
Metaticket: Polytopes, lattice (integer) point counting / enumeration, and their applications

Description: 
modified (diff)

Cc: 
KarlDieter Crisman added

Description: 
modified (diff)

Description: 
modified (diff)

Description: 
modified (diff)

Description: 
modified (diff)

Description: 
modified (diff)

Description: 
modified (diff)

Description: 
modified (diff)

Description: 
modified (diff)

Description: 
modified (diff)

Description: 
modified (diff)

Description: 
modified (diff)

Description: 
modified (diff)

Description: 
modified (diff)

Description: 
modified (diff)

Description: 
modified (diff)

Description: 
modified (diff)

Milestone: 
sage7.3 →
sage7.4

Description: 
modified (diff)

Description: 
modified (diff)

Description: 
modified (diff)
