Geometric inequalities for anti-blocking bodies

Shiri Artstein-Avidan, Shay Sadovsky, Raman Sanyal

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

We study the class of (locally) anti-blocking bodies as well as some associated classes of convex bodies. For these bodies, we prove geometric inequalities regarding volumes and mixed volumes, including Godbersen's conjecture, near-optimal bounds on Mahler volumes, Saint-Raymond-type inequalities on mixed volumes, and reverse Kleitman inequalities for mixed volumes. We apply our results to the combinatorics of posets and prove Sidorenko-type inequalities for linear extensions of pairs of 2-dimensional posets. The results rely on some elegant decompositions of differences of anti-blocking bodies, which turn out to hold for anti-blocking bodies with respect to general polyhedral cones.

Original languageEnglish
Article number2150113
JournalCommunications in Contemporary Mathematics
Volume25
Issue number3
DOIs
StatePublished - 1 Apr 2023

Funding

FundersFunder number
Horizon 2020 Framework Programme770127

    Keywords

    • (mixed) volume inequalities
    • 2 -dimensional posets
    • Anti-blocking bodies
    • C -bodies
    • Godbersen's conjecture
    • Mahler volume
    • Saint-Raymond inequality
    • Sidorenko inequalities
    • decompositions
    • difference bodies

    Fingerprint

    Dive into the research topics of 'Geometric inequalities for anti-blocking bodies'. Together they form a unique fingerprint.

    Cite this