Splines, lattice points, and arithmetic matroids

DOI10.1007/S10801-015-0621-2zbMATH Open1331.05054arXiv1408.4041OpenAlexW2170742636MaRDI QIDQ256534FDOQ256534

Authors: Matthias Lenz 

Publication date: 9 March 2016

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

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.

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

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

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)

Cites Work

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

Cited In (7)

• Title not available (Why is that?)
• 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)