Title: Computing parametric rational generating functions with a primal Barvinok algorithm
Authors: Koppe, Matthias * ×
Verdoolaege, Sven * #
Issue Date: 21-Jan-2008
Series Title: Electronic Journal of Combinatorics vol:15 issue:1 pages:R16
Abstract: Computations with Barvinok's short rational generating functions are
traditionally being performed in the dual space, to avoid the combinatorial complexity
of inclusion--exclusion formulas for the intersecting proper faces of cones.
We prove that, on the level of indicator functions of polyhedra,
there is no need for using inclusion--exclusion formulas to
account for boundary effects: All linear identities in the space of
indicator functions can be purely expressed using partially open variants of the
full-dimensional polyhedra in the identity. This gives rise to a
practically efficient,
parametric Barvinok algorithm in the primal space.
Description: #R16
ISSN: 1077-8926
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Non-KU Leuven Association publications
* (joint) first author
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
v15i1r16.pdfMain article Published 219KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science