Abstract
The notion of Ehrhart tensor polynomials, a natural generalization of the Ehrhart polynomial of a lattice polytope, was recently introduced by Ludwig and Silverstein. We initiate a study of their coefficients. In the vector and matrix cases, we give Pick-type formulas in terms of triangulations of a lattice polygon. As our main tool, we introduce hr-tensor polynomials, extending the notion of the Ehrhart h⁎-polynomial, and, for matrices, investigate their coefficients for positive semidefiniteness. In contrast to the usual h⁎-polynomial, the coefficients are in general not monotone with respect to inclusion. Nevertheless, we are able to prove positive semidefiniteness in dimension two. Based on computational results, we conjecture positive semidefiniteness of the coefficients in higher dimensions. Furthermore, we generalize Hibi's palindromic theorem for reflexive polytopes to hr-tensor polynomials and discuss possible future research directions.
Original language | English (US) |
---|---|
Pages (from-to) | 72-93 |
Number of pages | 22 |
Journal | Linear Algebra and Its Applications |
Volume | 539 |
DOIs | |
State | Published - Feb 15 2018 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Algebra and Number Theory
- Numerical Analysis
- Geometry and Topology
- Discrete Mathematics and Combinatorics
Keywords
- Ehrhart tensor polynomial
- h-tensor polynomial
- Half-open polytopes
- Pick's formula
- Positive semidefinite coefficients