English

Geometric Inequalities for Anti-Blocking Bodies

Metric Geometry 2022-01-14 v1 Combinatorics

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 Godberson'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.

Keywords

Cite

@article{arxiv.2008.10394,
  title  = {Geometric Inequalities for Anti-Blocking Bodies},
  author = {Shiri Artstein-Avidan and Shay Sadovsky and Raman Sanyal},
  journal= {arXiv preprint arXiv:2008.10394},
  year   = {2022}
}

Comments

27 pages, 1 figure

R2 v1 2026-06-23T18:03:44.086Z