English

A Weighted Pr\'ekopa-Leindler inequality and sumsets with quasicubes

Number Theory 2020-03-10 v1 Combinatorics

Abstract

We give a short, self-contained proof of two key results from a paper of four of the authors. The first is a kind of weighted discrete Pr\'ekopa-Leindler inequality. This is then applied to show that if A,BZdA, B \subseteq \mathbb{Z}^d are finite sets and UU is a subset of a "quasicube" then A+B+UA1/2B1/2U|A + B + U| \geq |A|^{1/2} |B|^{1/2} |U|. This result is a key ingredient in forthcoming work of the fifth author and P\"alv\"olgyi on the sum-product phenomenon.

Keywords

Cite

@article{arxiv.2003.04077,
  title  = {A Weighted Pr\'ekopa-Leindler inequality and sumsets with quasicubes},
  author = {Ben Green and Dávid Matolcsi and Imre Ruzsa and George Shakan and Dmitrii Zhelezov},
  journal= {arXiv preprint arXiv:2003.04077},
  year   = {2020}
}

Comments

5 pages