Gale duality bounds for roots of polynomials with nonnegative coefficients

DOI10.1016/j.jcta.2009.10.009zbMath1190.05006arXiv0707.3010OpenAlexW2110366495MaRDI QIDQ965210

Julian Pfeifle

Publication date: 21 April 2010

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

location of rootsGale diagramsnonreal roots of polynomials, Ehrhart polynomials, chromatic polynomials, linear relations among coefficients of a polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Exact enumeration problems, generating functions (05A15) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Coloring of graphs and hypergraphs (05C15)

Related Items

Roots of Ehrhart polynomials arising from graphs ⋮ Roots of Ehrhart polynomials of smooth Fano polytopes ⋮ A proof of the peak polynomial positivity conjecture ⋮ Rational polytopes with Ehrhart coefficients of arbitrary period ⋮ A proof of the peak polynomial positivity conjecture ⋮ Periods of Ehrhart coefficients of rational polytopes ⋮ Roots of Ehrhart polynomials of Gorenstein Fano polytopes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Notes on the roots of Ehrhart polynomials
• Expansions of Chromatic Polynomials and Log-Concavity
• Decompositions of Rational Convex Polytopes
• Location of Zeros of Chromatic and Related Polynomials of Graphs
• Lectures on Polytopes
• On the zeros of certain polynomials
• Chromatic Roots are Dense in the Whole Complex Plane
• The Chromatic Polynomial of the Truncated Icosahedron