Poset vectors and generalized permutohedra

Abstract

We show that given a poset $P$ and and a subposet $Q$, the integer points obtained by restricting linear extensions of $P$ to $Q$ can be explained via integer lattice points of a generalized permutohedron.

Keywords

• integer lattice points
• polytope
• generalized permutohedra
• poset
• linear extension
• associahedron
• [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]