Irrational proofs for three theorems of Stanley

DOI10.1016/J.EJC.2005.06.003zbMATH Open1109.05017arXivmath/0501359OpenAlexW2106671092WikidataQ56225454 ScholiaQ56225454MaRDI QIDQ854841FDOQ854841

Matthias Beck, Frank Sottile

Publication date: 7 December 2006

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: We give new proofs of three theorems of Stanley on generating functions for the integer points in rational cones. The first, Stanley's reciprocity theorem, relates the rational generating functions for the integer points in a cone K and for those in its interior. The second, Stanley's Positivity theorem asserts that the generating function of the Ehrhart quasipolynomial of a rational polytope P can be written as a rational function with nonnegative numerator. The third, Stanley's Monotonicity Theorem, asserts that if a polytope Q contains P, then each coefficient in the numerator for Q is at least as large as the corresponding coefficient in the numerator for P. Our proofs are based on elementary (primary school) counting afforded by irrational decompositions of rational polyhedra.

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

Recommendations

• Irrationality proofs à la Hermite
• Proofs of irrationality
• A formal proof of the irrationality of \(\zeta(3)\)
• scientific article
• scientific article; zbMATH DE number 3991605
• scientific article; zbMATH DE number 3074960
• On an irrationality theorem of Mahler and Bundschuh
• An elementary proof of the irrationality of \(\zeta(3)\)
• Proof of a conjecture of Stanley-Zanello

zbMATH Keywords

rational polyhedronsimplicial triangulation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Decompositions of Rational Convex Polytopes
• Lectures on Polytopes
• Combinatorics and commutative algebra.
• Points entiers dans les polyèdres convexes
• Title not available (Why is that?)
• Polynômes arithmétiques et méthode des polyedres en combinatoire
• A monotonicity property of \(h\)-vectors and \(h^*\)-vectors
• Sur un probl?me de g?om?trie diophantienne lin?aire. I. Poly?dres et r?seaux.
• Title not available (Why is that?)
• Polynomials Associated with Finite Gell-Complexes
• Combinatorial reciprocity theorems
• Lattice invariant valuations on rational polytopes
• Formulas of Brion, Lawrence, and Varchenko on rational generating functions for cones.

Cited In (13)

• Computing the Ehrhart quasi-polynomial of a rational simplex
• Title not available (Why is that?)
• Generalization of Stanley's monster reciprocity theorem
• Formulas of Brion, Lawrence, and Varchenko on rational generating functions for cones.
• THE BOUNDARY VOLUME OF A LATTICE POLYTOPE
• Irrational mixed decomposition and sharp fewnomial bounds for tropical polynomial systems
• Stretched Newell-Littlewood coefficients
• Weighted Ehrhart theory: extending Stanley's nonnegativity theorem
• Decompositions of Ehrhart \(h^*\)-polynomials for rational polytopes
• Ehrhart polynomials of matroid polytopes and polymatroids
• Ehrhart series and lattice triangulations
• Irrational triangles with polynomial Ehrhart functions
• Title not available (Why is that?)

This page was built for publication: Irrational proofs for three theorems of Stanley

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q854841)