English

An analytic approach to cardinalities of sumsets

Number Theory 2020-03-10 v1 Combinatorics

Abstract

Let dd be a positive integer and UZdU \subset \mathbb{Z}^d finite. We study β(U):=infA,BfiniteA+B+UA1/2B1/2,\beta(U) : = \inf_{\substack{A , B \neq \emptyset \\ \text{finite}}} \frac{|A+B+U|}{|A|^{1/2}{|B|^{1/2}}}, and other related quantities. We employ tensorization, which is not available for the doubling constant, U+U/U|U+U|/|U|. For instance, we show β(U)=U,\beta(U) = |U|, whenever UU is a subset of {0,1}d\{0,1\}^d. Our methods parallel those used for the Pr\'ekopa-Leindler inequality, an integral variant of the Brunn-Minkowski inequality.

Keywords

Cite

@article{arxiv.2003.04075,
  title  = {An analytic approach to cardinalities of sumsets},
  author = {Dávid Matolcsi and Imre Ruzsa and George Shakan and Dmitrii Zhelezov},
  journal= {arXiv preprint arXiv:2003.04075},
  year   = {2020}
}

Comments

25 pages