Ehrhart tensor polynomials

Sören Berg, Katharina Jochemko, Laura Silverstein

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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 languageEnglish (US)
Pages (from-to)72-93
Number of pages22
JournalLinear Algebra and Its Applications
Volume539
DOIs
StatePublished - Feb 15 2018
Externally publishedYes

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

Fingerprint

Dive into the research topics of 'Ehrhart tensor polynomials'. Together they form a unique fingerprint.

Cite this