Abstract
Let d be a positive integer and U ⊂ ℤd finite. We study
and other related quantities. We employ tensorization, which is not available for the doubling constant, ∣U + U∣/∣U∣. For instance, we show
whenever U is a subset of {0,1}d. Our methods parallel those used for the Prékopa—Leindler inequality, an integral variant of the Brunn—Minkowski inequality.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
J. Bourgain and M.-C. Chang: On the size of k-fold sum and product sets of integers, Journal of the American Mathematical Society 17 (2004), 473–497.
J. Bourgain, S. J. Dilworth, K. Ford, S. Konyagin, D. Kutzarova: Explicit constructions of RIP matrices and related problems, Duke Mathematical Journal 159 (2011), 145–185.
W. Beckner: Inequalities in Fourier analysis. PhD thesis, Princeton., 1975.
R. Gardner: The Brunn-Minkowski inequality, Bulletin of the American Mathematical Society 39 (2002), 355–405.
R. J. Gardner and P. Gronchi: A Brunn-Minkowski inequality for the integer lattice, Transactions of the American Mathematical Society 353 (2001), 3995–4025.
B. Green, D. Matolcsi, I. Ruzsa, G. Shakan and D. Zhelezov: A weighted Prékopa—Leindler Inequality and sumsets with quasicubes, preprint.
B. Green and T. Tao: Compressions, convex geometry and the Freiman—Bilu theorem, Quarterly Journal of Mathematics 57 (2006), 495–504.
M. Hernández Cifre, D. Iglesias and J. Yepes Nicolás: On a Discrete Brunn—Minkowski type inequality, Siam Journal of Discrete Matheamatics (2018), 1840–1856.
B. Hanson, O. Roche-Newton and D. Zhelezov: On iterated product sets with shifts, II, Algebra & Number Theory 14 (2020), 2239–2260.
B. Halikias, D. Klartag and B. Slomka: Discrete variants of Brunn—Minkowski type inequalities, preprint arXiv:1911.040392v2, 2019.
A. Iglesias, D. Nicolás and J. Zvavitch: Brunn—Minkowski type inequalities for the lattice point enumerator, preprint arXiv:1911.12874, 2019.
B. Klartag and J. Lehec: Poisson processes and a log-concave Bernstein theorem, Studia Math, 2019.
G. Petridis: New proofs of Plünnecke-type estimates for product sets in groups, Combinatorica 32 (2012), 721–733.
A. Prékopa: Logarithmic concave measures with application to stochastic programming, Acta Scientiarum Mathematicarum 32 (1971), 301–316.
D. Pálvölgyi and D. Zhelezov: Query complexity and the polynomial Freiman-Ruzsa conjecture, preprint arXiv:2003.04648, 2020.
G. Shakan: Nice proof of inequality (1 − xp)1/p(1 − xq)1/q ≥ (1 − x)(1 + xc)1/c where 21/c = p1/pq1/q?MathOverflow, 2019, https://mathoverflow.net/q/343334 (version: 2019-10-08).
Acknowledgement
GS is supported by Ben Green’s Simons Investigator Grant 376201. DZ is supported by a Knut and Alice Wallenberg Fellowship (Program for Mathematics 2017). IR is supported by Hungarian National Foundation for Scientific Research (OTKA), Grants No. T 29759, T 38396 and K129335. MD is supported by the New National Excellence Program of the National Research, Development and Innovation Fund and the Ministry for Innovation and Technology of Hungary (ÚNKP-20-1). The authors thank Máté Matolcsi, Thomas Bloom, Misha Rudnev, Oliver Roche-Newton, Ben Green and Ilya Shkredov for useful discussions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Matolcsi, D., Ruzsa, I.Z., Shakan, G. et al. An Analytic Approach to Cardinalities of Sumsets. Combinatorica 42, 203–236 (2022). https://doi.org/10.1007/s00493-021-4547-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00493-021-4547-0