arXiv Analytics

Sign in

arXiv:2211.14252 [math.CO]AbstractReferencesReviewsResources

The extremals of Stanley's inequalities for partially ordered sets

Zhao Yu Ma, Yair Shenfeld

Published 2022-11-25Version 1

Stanley's inequalities for partially ordered sets establish important log-concavity relations for sequences of linear extensions counts. Their extremals however, i.e., the equality cases of these inequalities, were until now poorly understood with even conjectures lacking. In this work, we solve this problem by providing a complete characterization of the extremals of Stanley's inequalities. Our proof is based on building a new ``dictionary" between the combinatorics of partially ordered sets and the geometry of convex polytopes, which captures their extremal structures.

Related articles: Most relevant | Search more
arXiv:2409.08819 [math.CO] (Published 2024-09-13)
Ramsey numbers for partially ordered sets
arXiv:1304.7999 [math.CO] (Published 2013-04-30)
Partially ordered sets in Macaulay2
arXiv:0903.2679 [math.CO] (Published 2009-03-16)
Valuations and Metrics on Partially Ordered Sets