Irrational proofs for three theorems of Stanley

DOI10.1016/J.EJC.2005.06.003MaRDI QIDQ854841zbMATH OpenOpenAlexWikidataFDO

Authors Matthias Beck, Frank Sottile

Publication date 7 December 2006

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

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

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)

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.

Recommendations

• Irrationality proofs à la Hermite
• Proofs of irrationality
• A formal proof of the irrationality of \(\zeta(3)\)
• scientific article; zbMATH DE number 5799767
• 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

Cites work

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

Cited in

(13)

• The boundary volume of a lattice polytope
• scientific article; zbMATH DE number 2223036 (Why is no real title available?)
• Computing the Ehrhart quasi-polynomial of a rational simplex
• scientific article; zbMATH DE number 5799767 (Why is no real title available?)
• Generalization of Stanley's monster reciprocity theorem
• Formulas of Brion, Lawrence, and Varchenko on rational generating functions for cones.
• 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

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)