English

Lattice point enumeration of polytopes associated to integer compositions

Combinatorics 2026-01-27 v3

Abstract

An nn-dimensional lattice polytope Qσ{\mathcal Q}_\sigma can be associated to any composition σ\sigma of a positive integer nn, as a special case of constructions due to Pitman--Stanley and Chapoton. The entries of the hh-vector of σ\sigma, introduced by Chapoton, enumerate the lattice points in Qσ{\mathcal Q}_\sigma by the number of their nonzero coordinates. Chapoton conjectured that this vector is equal to the hh-vector of a flag simplicial polytope. This paper proves this conjecture. Moreover, it shows that the gamma-vector associated to the hh-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 hh^\ast-polynomials is deduced.

Keywords

Cite

@article{arxiv.2510.23903,
  title  = {Lattice point enumeration of polytopes associated to integer compositions},
  author = {Christos A. Athanasiadis},
  journal= {arXiv preprint arXiv:2510.23903},
  year   = {2026}
}

Comments

Some new results and references have been added

R2 v1 2026-07-01T07:08:41.955Z