We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: The extremals of Stanley's inequalities for partially ordered sets

Abstract: 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.
Comments: 53 pages, 7 figures
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
MSC classes: 06A07 (Primary)05A20, 52A39, 52A40 (Secondary)
Cite as: arXiv:2211.14252 [math.CO]
  (or arXiv:2211.14252v1 [math.CO] for this version)

Submission history

From: Yair Shenfeld [view email]
[v1] Fri, 25 Nov 2022 17:31:03 GMT (50kb)

Link back to: arXiv, form interface, contact.