Annals of Combinatorics Дискретная математика и комбинаторика
Lattice Point Enumeration of Polytopes Associated to Integer Compositions
Аннотация
Abstract An n -dimensional lattice polytope $${\mathcal {Q}}_\sigma $$ Q σ can be associated to any composition $$\sigma $$ σ of a positive integer n , as a special case of constructions due to Pitman–Stanley and Chapoton. The entries of the h -vector of $$\sigma ,$$ σ , introduced by Chapoton, enumerate the lattice points in $${\mathcal {Q}}_\sigma $$ Q σ by the number of their nonzero coordinates. Chapoton conjectured that this vector is equal to the h -vector of a flag simplicial polytope. This paper proves this conjecture. Moreover, it shows that the gamma-vector associated to the h -vector of $$\sigma $$ σ is nonnegative by means of an explicit combinatorial interpretation and confirms certain other conjectures of Chapoton on the lattice point enumeration of composition polytopes. A combinatorial interpretation of their $$h^*$$ h ∗ -polynomials is deduced.