TY - JOUR
T1 - Geometric inequalities for anti-blocking bodies
AU - Artstein-Avidan, Shiri
AU - Sadovsky, Shay
AU - Sanyal, Raman
N1 - Publisher Copyright:
© 2023 World Scientific Publishing Company.
PY - 2023/4/1
Y1 - 2023/4/1
N2 - 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.
AB - 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.
KW - (mixed) volume inequalities
KW - 2 -dimensional posets
KW - Anti-blocking bodies
KW - C -bodies
KW - Godbersen's conjecture
KW - Mahler volume
KW - Saint-Raymond inequality
KW - Sidorenko inequalities
KW - decompositions
KW - difference bodies
UR - http://www.scopus.com/inward/record.url?scp=85125745982&partnerID=8YFLogxK
U2 - 10.1142/S0219199721501133
DO - 10.1142/S0219199721501133
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85125745982
SN - 0219-1997
VL - 25
JO - Communications in Contemporary Mathematics
JF - Communications in Contemporary Mathematics
IS - 3
M1 - 2150113
ER -