Skip to Main content Skip to Navigation
Conference papers

Interpolation, box splines, and lattice points in zonotopes

Abstract : Given a finite list of vectors $X \subseteq \mathbb{R}^d$, one can define the box spline $B_X$. Box splines are piecewise polynomial functions that are used in approximation theory. They are also interesting from a combinatorial point of view and many of their properties solely depend on the structure of the matroid defined by the list $X$. The support of the box spline is the zonotope $Z(X)$. We show that if the list $X$ is totally unimodular, any real-valued function defined on the set of lattice points in the interior of $Z(X)$ can be extended to a function on $Z(X)$ of the form $p(D)B_X$ in a unique way, where $p(D)$ is a differential operator that is contained in the so-called internal $\mathcal{P}$-space. This was conjectured by Olga Holtz and Amos Ron. We also point out connections between this interpolation problem and matroid theory, including a deletion-contraction decomposition.
Document type :
Conference papers
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Alain Monteil Connect in order to contact the contributor
Submitted on : Tuesday, November 17, 2015 - 10:21:05 AM
Last modification on : Thursday, October 20, 2016 - 1:02:16 AM
Long-term archiving on: : Friday, April 28, 2017 - 9:52:59 PM


Publisher files allowed on an open archive


  • HAL Id : hal-01229751, version 1



Matthias Lenz. Interpolation, box splines, and lattice points in zonotopes. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.387-396. ⟨hal-01229751⟩



Record views


Files downloads