Splines, lattice points, and (arithmetic) matroids

Let $X$ be a $(d \times N)$-matrix. We consider the variable polytope $\Pi_X(u) = \left\{ w \geq 0 : Xw = u \right\}$. It is known that the function $T_X$ that assigns to a parameter $u \in \mathbb{R}^N$ the volume of the polytope $\Pi_X(u)$ is piecewise polynomial. Formulas of Khovanskii-Pukhlikov...

Full description

Bibliographic Details
Main Author: Matthias Lenz
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2014-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/2379/pdf