Counterexamples of the conjecture on roots of Ehrhart polynomials (Q411392): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1987805928 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q122939920 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1106.4633 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5701854 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computing the Continuous Discretely / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Notes on the roots of Ehrhart polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Norm bounds for Ehrhart polynomial roots / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3601419 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Polynômes arithmétiques et méthode des polyedres en combinatoire / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3254327 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5288967 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Roots of Ehrhart polynomials arising from graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5377386 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the zeros of certain polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Decompositions of Rational Convex Polytopes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3748279 / rank | |||
Normal rank |
Latest revision as of 02:00, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Counterexamples of the conjecture on roots of Ehrhart polynomials |
scientific article |
Statements
Counterexamples of the conjecture on roots of Ehrhart polynomials (English)
0 references
4 April 2012
0 references
To a lattice polytope \(P \subset {\mathbb R}^d\) (i.e., the convex hull of finitely many points in \({\mathbb Z}^d\)), we associate the integer-point counting function \(L_P(t) := \# \left( tP \cap {\mathbb Z}^d \right)\), defined for positive integers \(t\). \textit{E. Ehrhart}'s famous theorem [C. R. Acad. Sci., Paris 254, 616--618 (1962; Zbl 0100.27601)] asserts that \(L_P(t)\) is a polynomial in \(t\). The paper under review constructs a lattice polytope (in fact, a lattice \textit{simplex}) whose Ehrhart polynomial equals \({{ d+n } \choose { d }} + m {{ d+n-k } \choose { d }}\), for any given positive integers \(m, d, k\) satisfying \(d \geq 2\) and \(1 \leq k \leq \lfloor {{ d+1 } \over { 2 }} \rfloor\). For the case \(m = 9\), \(d = 15\), and \(k = 8\) (and several more examples given in the paper), this Ehrhart polynomial has a root whose real part is larger than \(d-1 = 14\), violating a conjecture of [\textit{M. Beck, J. A. De Loera, M. Develin, J. Pfeifle} and \textit{R. P. Stanley}, Contemp. Math. 374, 15--36 (2005; Zbl 1153.52300)].
0 references
integral convex polytope
0 references
lattice simplex
0 references
Ehrhart polynomial
0 references
root
0 references
\(\delta\)-vector
0 references