English

Splines, lattice points, and arithmetic matroids

Combinatorics 2019-04-30 v2 Commutative Algebra

Abstract

Let XX be a (d×N)(d\times N)-matrix. We consider the variable polytope ΠX(u)={w0:Xw=u}\Pi_X(u) = \{w \ge 0 : X w = u \}. It is known that the function TXT_X that assigns to a parameter uRdu \in \mathbb{R}^d the volume of the polytope ΠX(u)\Pi_X(u) is piecewise polynomial. The Brion-Vergne formula implies that the number of lattice points in ΠX(u)\Pi_X(u) can be obtained by applying a certain differential operator to the function TXT_X. In this article we slightly improve the Brion-Vergne formula and we study two spaces of differential operators that arise in this context: the space of relevant differential operators (i.e. operators that do not annihilate TXT_X) and the space of nice differential operators (i.e. operators that leave TXT_X continuous). These two spaces are finite-dimensional homogeneous vector spaces and their Hilbert series are evaluations of the Tutte polynomial of the arithmetic matroid defined by the matrix XX. They are closely related to the P\mathcal{P}-spaces studied by Ardila-Postnikov and Holtz-Ron in the context of zonotopal algebra and power ideals.

Cite

@article{arxiv.1408.4041,
  title  = {Splines, lattice points, and arithmetic matroids},
  author = {Matthias Lenz},
  journal= {arXiv preprint arXiv:1408.4041},
  year   = {2019}
}

Comments

43 pages, 4 figures, minor corrections

R2 v1 2026-06-22T05:32:14.244Z