Computing vector partition functions
From MaRDI portal
Abstract: A vector partition function is the number of ways to write a vector as a non-negative integer-coefficient sum of the elements of a finite set of vectors . We present a new algorithm for computing closed-form formulas for vector partition functions as quasi-polynomials over a finite set of pointed polyhedral cones, implemented in the ``calculator computer algebra system. We include an exposition of previously known theory of vector partition functions. While our results are not new, our exposition is elementary and self-contained.
This page was built for publication: Computing vector partition functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6426399)
