English

Sums of linear transformations in higher dimensions

Combinatorics 2019-05-28 v2 Number Theory

Abstract

In this paper, we prove the following two results. Let dd be a natural number and q,sq,s be co-prime integers such that 1<qs1 < qs. Then there exists a constant δ>0\delta > 0 depending only on q,sq,s and dd such that for any finite subset AA of Rd\mathbb{R}^d that is not contained in a translate of a hyperplane, we have qA+sA(q+s+2d2)AOq,s,d(A1δ). |q\cdot A + s\cdot A| \geq (|q| +|s|+ 2d-2)|A| - O_{q,s,d}(|A|^{1-\delta}) . The main term in this bound is sharp and improves upon an earlier result of Balog and Shakan. Secondly, let LGL2(R)\mathscr{L} \in \textrm{GL}_{2}( \mathbb{R}) be a linear transformation such that L\mathscr{L} does not have any invariant one-dimensional subspace of R2\mathbb{R}^2. Then for all finite subsets AA of R2\mathbb{R}^2, we have A+L(A)4AO(A1δ), |A + \mathscr{L}(A)| \geq 4|A| - O(|A|^{1-\delta}), for some absolute constant δ>0\delta > 0. The main term in this result is sharp as well.

Keywords

Cite

@article{arxiv.1902.07665,
  title  = {Sums of linear transformations in higher dimensions},
  author = {Akshat Mudgal},
  journal= {arXiv preprint arXiv:1902.07665},
  year   = {2019}
}

Comments

17 pages, minor correction in statement of Theorem 1.1

R2 v1 2026-06-23T07:46:14.941Z