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

https://hal.inria.fr/hal-01229751
Contributor : Alain Monteil <>
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

File

dmAS0133.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01229751, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

143

Files downloads

259