Annals of Combinatorics Дискретная математика и комбинаторика

Lattice Point Enumeration of Polytopes Associated to Integer Compositions

Christos A. Athanasiadis
Springer Nature · 2026-03-06 · DOI 10.1007/s00026-026-00812-2

Аннотация

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.

Читать у издателя →