*-polynomials are piecewise polynomial
functions in the "right hand sides" of the linear inequalities
defining the polytopes. We give an algorithm and an implementation in
SageMath for computing these polynomials for smooth polytopes, such as
type A alcoved polytopes, using a weighted Euler-Maclaurin type
formula by KhovanskiÇ and Pukhlikov. We discuss some natural
questions concerning signs of the coefficients of the weighted
h*-polynomials.
Received: November 15, 2025.
Accepted: February 15, 2026.
Final version: April 1, 2026.
The following versions are available: