Splines, lattice points, and arithmetic matroids

DOI10.1007/S10801-015-0621-2MaRDI QIDQ256534zbMATH OpenOpenAlexFDO

Authors Matthias Lenz

Publication date 9 March 2016

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1408.4041

zbMATH Keywords

lattice polytopearithmetic matroidBrion-Vergne formulaTodd operatorvector partition functionzonotopal algebra

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35) Polynomials over commutative rings (13B25) Rings of differential operators (associative algebraic aspects) (16S32) Riemann-Roch theorems, Chern characters (19L10) Spline approximation (41A15) General theory of partial differential operators (47F05) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Abstract: Let $X$ be a $(dimesN)$-matrix. We consider the variable polytope $P{i}_X(u)=wge0:Xw=u$. It is known that the function $T_X$ that assigns to a parameter $uinmathbb{R}^d$ the volume of the polytope $P{i}_X(u)$ is piecewise polynomial. The Brion-Vergne formula implies that the number of lattice points in $P{i}_X(u)$ can be obtained by applying a certain differential operator to the function $T_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 $T_X$) and the space of nice differential operators (i.e. operators that leave $T_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 $X$. They are closely related to the $mathcalP$-spaces studied by Ardila-Postnikov and Holtz-Ron in the context of zonotopal algebra and power ideals.

Recommendations

• scientific article; zbMATH DE number 6928857
• Lattice points in polytopes, box splines, and Todd operators
• Topics in hyperplane arrangements, polytopes and box-splines
• Arithmetic matroids and Tutte polynomials
• Arithmetic matroids, the Tutte polynomial and toric arrangements

Cites work

• scientific article; zbMATH DE number 1703931 (Why is no real title available?)
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3117161 (Why is no real title available?)
• scientific article; zbMATH DE number 13164 (Why is no real title available?)
• scientific article; zbMATH DE number 148667 (Why is no real title available?)
• scientific article; zbMATH DE number 704831 (Why is no real title available?)
• scientific article; zbMATH DE number 2070444 (Why is no real title available?)
• scientific article; zbMATH DE number 6928857 (Why is no real title available?)
• A Tutte polynomial for toric arrangements
• A system of differential equations connected with a polynomial class of shifts of a box spline
• An introduction to hyperplane arrangements
• Arithmetic matroids, the Tutte polynomial and toric arrangements
• Arrangement of hyperplanes. I: Rational functions and Jeffrey-Kirwan residue
• B-splines from parallelepipeds
• Box splines
• Box splines and the equivariant index theorem
• Combinatorics and geometry of power ideals
• Commutative algebras for arrangements
• Computing the Continuous Discretely
• Correction to: ``Combinatorics and geometry of power ideals: two counterexamples for power ideals of hyperplane arrangements
• Ehrhart polynomial and arithmetic Tutte polynomial
• Geometric realizations and duality for Dahmen-Micchelli modules and De Concini-Procesi-Vergne modules
• Hierarchical zonotopal power ideals
• Hierarchical zonotopal spaces
• Infinitesimal index: cohomology computations
• Interpolation, box splines, and lattice points in zonotopes
• Lattice points in polytopes, box splines, and Todd operators
• Local Approximation by Certain Spaces of Exponential Polynomials, Approximation Order of Exponential Box Splines, and Related Interpolation Problems
• Multivariate spline and algebraic geometry
• On the Solution of Certain Systems of Partial Difference Equations and Linear Dependence of Translates of Box Splines
• On the local linear independence of translates of a box spline
• On two polynomial spaces associated with a box spline
• Paradan's wall crossing formula for partition functions and Khovanski-Pukhlikov differential operator
• Products of linear forms and Tutte polynomials
• Residue formulae for vector partitions and Euler-Maclaurin sums.
• Residue formulae, vector partition functions and lattice points in rational polytopes
• The infinitesimal index
• The many aspects of counting lattice points in polytopes
• The multivariate arithmetic Tutte polynomial
• Topics in hyperplane arrangements, polytopes and box-splines
• Toric varieties
• Translates of Exponential Box Splines and their Related Spaces
• Using Algebraic Geometry
• Vector partition functions and index of transversally elliptic operators
• Zonotopal algebra

Cited in

(7)

• scientific article; zbMATH DE number 6928857 (Why is no real title available?)
• Zonotopal algebra and forward exchange matroids
• Representations of weakly multiplicative arithmetic matroids are unique
• On powers of Plücker coordinates and representability of arithmetic matroids
• A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
• Lattice points in polytopes, box splines, and Todd operators
• Products of arithmetic matroids and quasipolynomial invariants of CW-complexes

This page was built for publication: Splines, lattice points, and arithmetic matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q256534)