Norm bounds for Ehrhart polynomial roots

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Abstract

M. Beck et al. found that the roots of the Ehrhart polynomial of a d-dimensional lattice polytope are bounded above in norm by 1+(d+1)!. We provide an improved bound which is quadratic in d and applies to a larger family of polynomials.

Original languageEnglish
Pages (from-to)191-193
Number of pages3
JournalDiscrete and Computational Geometry
Volume39
Issue number1-3
DOIs
StatePublished - Mar 2008

Keywords

  • Ehrhart theory
  • Lattice polytopes
  • Polynomial roots

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Norm bounds for Ehrhart polynomial roots'. Together they form a unique fingerprint.

Cite this