barvinok is a library for counting the number of integer points in parametric and non-parametric polytopes. For parametric polytopes an explicit function in the shape of a piece-wise step-polynomial is constructed. This is a generalization of both Ehrhart quasi-polynomials and vector partition functions. Alternatively, a generalized Ehrhart series can be constructed as well.

Try it! (tutorial) For an introduction to the underlying concepts of this interactive environment, see Presburger Formulas and Polyhedral Compilation.

The library includes isl and PolyLib and uses NTL.

It uses Barvinok's decomposition which has also been (previously) implemented in LattE.

From release 0.22 until release 0.30, the barvinok distribution included the bernstein library for computing bounds on polynomials over parametric polytopes. This functionality has now been taken over by the isl library.

Since release 0.25, the library can also compute the sum of a polynomial over the integer points in a parametric polygon using local Euler-Maclaurin formulae. The original implementation of this algorithm in Maple can be found here.

Since release 0.30, the barvinok distribution includes the isl library.

See the README, the paper, the technical report or the user manual for more information.
See the git repository for the latest development version.

To be kept informed about new releases,
Google Groups
isl Announce
subscribe to this group

If you use barvinok, you can let me know by stacking barvinok on Open Hub.

For bug reports, feature requests and questions,
Googl e Groups
isl Development
Visit this group

See http://polyhedral.info/software for related software.

[ICO]NameLast modifiedSizeDescription
[ ]tutorial.pdf 2019-11-09 09:26 369K 
[IMG]groups_logo_sm.gif 2019-11-09 09:26 2.6K 
[ ]barvinok.pdf 2024-09-04 19:43 1.0M 
[ ]barvinok-0.41.tar.xz 2019-11-09 09:26 3.4M 
[ ]barvinok-0.41.tar.gz 2019-11-09 09:26 5.1M 
[ ]barvinok-0.41.tar.bz2 2019-11-09 09:26 4.4M 
[ ]barvinok-0.41.8.tar.xz 2024-09-04 19:37 4.5M 
[ ]barvinok-0.41.8.tar.gz 2024-09-04 18:38 7.3M 
[ ]barvinok-0.41.8.tar.bz22024-09-04 19:34 6.0M 
[ ]barvinok-0.41.7.tar.xz 2023-04-02 21:19 4.1M 
[ ]barvinok-0.41.7.tar.gz 2023-04-02 21:17 6.1M 
[ ]barvinok-0.41.7.tar.bz22023-04-02 21:17 5.2M 
[ ]barvinok-0.41.6.tar.xz 2022-07-02 19:31 3.9M 
[ ]barvinok-0.41.6.tar.gz 2022-07-02 19:29 6.0M 
[ ]barvinok-0.41.6.tar.bz22022-07-02 19:30 5.2M 
[ ]barvinok-0.41.5.tar.xz 2021-05-08 10:35 3.9M 
[ ]barvinok-0.41.5.tar.gz 2021-05-08 10:30 6.0M 
[ ]barvinok-0.41.5.tar.bz22021-05-08 10:34 5.1M 
[ ]barvinok-0.41.4.tar.xz 2020-11-19 22:36 3.6M 
[ ]barvinok-0.41.4.tar.gz 2020-11-19 22:28 5.7M 
[ ]barvinok-0.41.4.tar.bz22020-11-19 22:35 4.9M 
[ ]barvinok-0.41.3.tar.xz 2020-11-19 22:21 3.6M 
[ ]barvinok-0.41.3.tar.gz 2020-11-19 22:21 5.4M 
[ ]barvinok-0.41.3.tar.bz22020-11-19 22:21 4.7M 
[ ]barvinok-0.41.2.tar.xz 2019-11-09 09:26 3.5M 
[ ]barvinok-0.41.2.tar.gz 2019-11-09 09:26 5.3M 
[ ]barvinok-0.41.2.tar.bz22019-11-09 09:26 4.6M 
[ ]barvinok-0.41.1.tar.xz 2019-11-09 09:26 3.4M 
[ ]barvinok-0.41.1.tar.gz 2019-11-09 09:26 5.1M 
[ ]barvinok-0.41.1.tar.bz22019-11-09 09:26 4.5M 
[ ]barvinok-0.40.tar.xz 2019-11-09 09:26 3.9M 
[ ]barvinok-0.40.tar.gz 2019-11-09 09:26 6.2M 
[ ]barvinok-0.40.tar.bz2 2019-11-09 09:26 5.2M 
[ ]barvinok-0.39.tar.xz 2019-11-09 09:26 3.8M 
[ ]barvinok-0.39.tar.gz 2019-11-09 09:26 6.1M 
[ ]barvinok-0.39.tar.bz2 2019-11-09 09:26 5.2M 
[ ]barvinok-0.38.tar.xz 2019-11-09 09:26 3.7M 
[ ]barvinok-0.38.tar.gz 2019-11-09 09:26 6.1M 
[ ]barvinok-0.38.tar.bz2 2019-11-09 09:26 5.1M 
[ ]barvinok-0.37.tar.xz 2019-11-09 09:26 3.4M 
[ ]barvinok-0.37.tar.gz 2019-11-09 09:26 5.6M 
[ ]barvinok-0.37.tar.bz2 2019-11-09 09:26 4.7M 
[ ]barvinok-0.36.tar.lzma 2019-11-09 09:26 3.2M 
[ ]barvinok-0.36.tar.gz 2019-11-09 09:26 5.5M 
[ ]barvinok-0.36.tar.bz2 2019-11-09 09:26 4.7M