Counterexamples of the conjecture on roots of Ehrhart polynomials (Q411392): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 5 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

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
    0 references
    0 references
    integral convex polytope
    0 references
    lattice simplex
    0 references
    Ehrhart polynomial
    0 references
    root
    0 references
    \(\delta\)-vector
    0 references
    0 references
    0 references
    0 references