English

Brunn-Minkowski type estimates for certain discrete sumsets

Combinatorics 2024-09-10 v1

Abstract

Let d,kd,k be natural numbers and let L1,,LkGLd(Q)\mathcal{L}_1, \dots, \mathcal{L}_k \in \mathrm{GL}_d(\mathbb{Q}) be linear transformations such that there are no non-trivial subspaces U,VQdU, V \subseteq \mathbb{Q}^d of the same dimension satisfying Li(U)V\mathcal{L}_i(U) \subseteq V for every 1ik1 \leq i \leq k. For every non-empty, finite set ARdA \subset \mathbb{R}^d, we prove that L1(A)++Lk(A)kdAOd,k(A1δ), |\mathcal{L}_1(A) + \dots + \mathcal{L}_k(A) | \geq k^d |A| - O_{d,k}(|A|^{1- \delta}), where δ>0\delta >0 is some absolute constant depending on d,kd,k. Building on work of Conlon-Lim, we can show stronger lower bounds when kk is even and L1,,Lk\mathcal{L}_1, \dots, \mathcal{L}_k satisfy some further incongruence conditions, consequently resolving various cases of a conjecture of Bukh. Moreover, given any d,kNd, k\in \mathbb{N} and any finite, non-empty set ARdA \subset \mathbb{R}^d not contained in a translate of some hyperplane, we prove sharp lower bounds for the cardinality of the kk-fold sumset kAkA in terms of d,kd,k and A|A|. This can be seen as a kk-fold generalisation of Freiman's lemma.

Keywords

Cite

@article{arxiv.2409.05638,
  title  = {Brunn-Minkowski type estimates for certain discrete sumsets},
  author = {Albert Lopez Bruch and Yifan Jing and Akshat Mudgal},
  journal= {arXiv preprint arXiv:2409.05638},
  year   = {2024}
}

Comments

17 pages

R2 v1 2026-06-28T18:38:33.530Z