English

Interpolation, box splines, and lattice points in zonotopes

Combinatorics 2019-10-04 v1 Commutative Algebra Numerical Analysis

Abstract

Let XX be a totally unimodular list of vectors in some lattice. Let BXB_X be the box spline defined by XX. Its support is the zonotope Z(X)Z(X). We show that any real-valued function defined on the set of lattice points in the interior of Z(X)Z(X) can be extended to a function on Z(X)Z(X) of the form p(D)BXp(D)B_X in a unique way, where p(D)p(D) is a differential operator that is contained in the so-called internal \Pcal\Pcal-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.

Keywords

Cite

@article{arxiv.1211.1187,
  title  = {Interpolation, box splines, and lattice points in zonotopes},
  author = {Matthias Lenz},
  journal= {arXiv preprint arXiv:1211.1187},
  year   = {2019}
}

Comments

10 pages, 3 figures

R2 v1 2026-06-21T22:33:35.624Z