Abstract
Two convex polytopes, called theorder polytope ϑ(P) andchain polytope ℒ(P), are associated with a finite posetP. There is a close interplay between the combinatorial structure ofP and the geometric structure of ϑ(P). For instance, the order polynomial Ω(P, m) ofP and Ehrhart polynomiali(ϑ(P),m) of ϑ(P) are related by Ω(P, m+1)=i(ϑ(P),m). A “transfer map” then allows us to transfer properties of ϑ(P) to ℒ(P). In particular, we transfer known inequalities involving linear extensions ofP to some new inequalities.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have