Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Interpolation, box s ...
Conference paper

Interpolation, box splines, and lattice points in zonotopes

Matthias Lenz (1)
(1) Mathematical Institute [Oxford]
Download article
Open on HAL
Imported on
November 20, 2016
Published on
December 31, 2012
Last modified on
April 1, 2025
Volume
DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
Proceedings
DOI
10.46298/dmtcs.12820
License
https://about.hal.science/hal-authorisation-v1
European Commission
259173
Stability and hyperbolicity of polynomials and entire functions
Indicators
434
Views
399
Downloads

Interpolation, box splines, and lattice points in zonotopes

Matthias Lenz (1)
(1) Mathematical Institute [Oxford]
Abstract
English
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.
French
Etant donné une liste finie de vecteurs $X \subseteq \mathbb{R}^d$, on peut définir la box spline $B_X$. Les box splines sont des fonctions continues par morceaux qui sont utilisées en théorie de l’approximation. Elles sont aussi intéressantes d’un point de vue combinatoire et beaucoup de leurs propriétés dépendent uniquement de la structure du matroïde défini par la liste $X$. Le support de la box spline est le zonotope $Z(X)$. Si la liste $X$ est totalement unimodulaire, nous démontrons que toute fonction à valeurs réelles définie sur l’ensemble des points du réseau à l’intérieur de $Z(X)$ peut être étendue à une fonction sur $Z(X)$ de la forme $p(D)B_X$ de manière unique, où $p(D)$ est un opérateur différentiel qui est contenu dans l’espace appelé $\mathcal{P}$-interne. Cela a été conjecturé par Olga Holtz et Amos Ron. Nous indiquons aussi des relations entre ce problème d’interpolation et la théorie des matroïdes, en plus d’une décomposition suppressions-contractions.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • matroid
  • zonotope
  • lattice points
  • interpolation
  • box spline
Cited by

Source: OpenCitations

  • Correction to “Combinatorics and geometry of power ideals”: Two counterexamples for power ideals of hyperplane arrangements

    Transactions of the American Mathematical Society

    Authors : Federico Ardila, Alexander Postnikov

    Journal reference : Volume 367, 2015, pp. 3759-3762

    DOI : 10.1090/s0002-9947-2015-06071-1
  • Lattice Points in Polytopes, Box Splines, and Todd Operators

    arXiv (Cornell University)

    Authors : Matthias Lenz

    Journal reference : Volume 2015, 2014, pp. 5289-5310

    DOI : 10.1093/imrn/rnu095
  • On a Conjecture of Holtz and Ron Concerning Interpolation, Box Splines, and Zonotopes

    Springer INdAM series

    Authors : Matthias Lenz

    Journal reference : Volume , 2015, pp. 79-84

    DOI : 10.1007/978-3-319-20155-9_15
Preview
Loading PDF preview...