Masaq Index
arXiv 2003-09-19 0 views

The partial-fractions method for counting solutions to integral linear systems

Beck, Matthias

Original · EN

We present a new tool to compute the number ϕ () of integer solutions to the linear system ≥ 0 = where the coefficients of and are integral. ϕ () is often described as a vector partition function. Our methods use partial fraction expansions of Euler's generating function for ϕ (). A special class of vector partition functions are Ehrhart (quasi-)polynomials counting integer points in dilated polytopes.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.