Geometric inequalities for anti-blocking bodies

Shiri Artstein-Avidan, Shay Sadovsky, Raman Sanyal

Research output: Contribution to journalArticlepeer-review

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

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

All Science Journal Classification (ASJC) codes

  • Applied Mathematics
  • General Mathematics

Fingerprint

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

Cite this