The computation of generalized Ehrhart series in Normaliz. (May 2015)

• Record Type: Journal Article
• Authors: Bruns, Winfried; Söger, Christof
• Is Part Of: Journal of symbolic computation. Volume 68:Part 2(2015)
• Page Start: 75
• Page End: 86
• Publication Date: 2015-05
• Subjects: 52B20 -- 13F20 -- 14M25 -- 91B12; Rational polytope -- Integral -- Generalized Ehrhart series; Mathematics -- Data processing -- Periodicals; Numerical analysis -- Data processing -- Periodicals; Automatic programming (Computer science) -- Periodicals; Mathématiques -- Informatique -- Périodiques; Analyse numérique -- Informatique -- Périodiques; Programmation automatique -- Périodiques; Automatic programming (Computer science); Mathematics -- Data processing; Numerical analysis -- Data processing; Periodicals; Electronic journals; 510.285
• DOI: 10.1016/j.jsc.2014.09.004
• Languages: English
• ISSNs: 0747-7171

Abstract

Abstract: We describe an algorithm for the computation of generalized (or weighted) Ehrhart series based on Stanley decompositions as implemented in the offspring NmzIntegrate of Normaliz. The algorithmic approach includes elementary proofs of the basic results. We illustrate the computations by examples from combinatorial voting theory.