# Sums of Linear Transformations in Higher Dimensions

@article{Mudgal2019SumsOL, title={Sums of Linear Transformations in Higher Dimensions}, author={Akshat Mudgal}, journal={The Quarterly Journal of Mathematics}, year={2019} }

In this paper, we prove the following two results. Let d be a natural number and q, s be co-prime integers such that 10 depending only on q, s and d such that for any finite subset A of ℝd that is not contained in a translate of a hyperplane, we have |q⋅A+s⋅A|≥(|q|+|s|+2d−2)|A|−Oq,s,d(|A|1−δ).The main term in this bound is sharp and improves upon an earlier result of Balog and Shakan. Secondly, let L∈GL2(ℝ) be a linear transformation such that L does not have any invariant one-dimensional…

## 8 Citations

### Sums of linear transformations

- Mathematics
- 2022

We show that if L1 and L2 are linear transformations from Z to Z satisfying certain mild conditions, then, for any finite subset A of Z, |L1A+ L2A| ≥ ( |det(L1)| + |det(L2)| )d |A| − o(|A|). This…

### Difference sets in higher dimensions

- MathematicsMathematical Proceedings of the Cambridge Philosophical Society
- 2020

Abstract Let d ≥ 3 be a natural number. We show that for all finite, non-empty sets
$A \subseteq \mathbb{R}^d$
that are not contained in a translate of a hyperplane, we have $$\begin{equation*}…

### New lower bounds for cardinalities of higher dimensional difference sets and sumsets

- Mathematics
- 2021

: Let d ≥ 4 be a natural number and let A be a ﬁnite, non-empty subset of R d such that A is not contained in a translate of a hyperplane. In this setting, we show that

### On the size of $A+\lambda A$ for algebraic $\lambda$

- Mathematics
- 2020

For a finite set $A\subset \mathbb{R}$ and real $\lambda$, let $A+\lambda A:=\{a+\lambda b :\, a,b\in A\}$. Combining a structural theorem of Freiman on sets with small doubling constants together…

### A question of Bukh on sums of dilates

- Mathematics
- 2020

We answer to the affirmative a question of Bukh on the cardinality of the dilate sum $A + 2 \cdot A$.

### A Structural Theorem for Sets With Few Triangles

- Mathematics
- 2022

We show that if a ﬁnite point set P has the fewest congruence classes of triangles possible, up to a constant M , then at least one of the following holds. • There is a polynomially-rich a on lines .…

### C O ] 1 8 O ct 2 02 1 Difference sets in R d

- 2021

## References

SHOWING 1-10 OF 25 REFERENCES

### A Lower Bound for the Size of a Minkowski Sum of Dilates

- MathematicsCombinatorics, Probability and Computing
- 2010

The unique known exact bound concerns the sum |A + k⋅A|, where k is a prime and |A| is large, and this bound is due to Cilleruelo, Serra and the first author.

### A lower bound for the size of the sum of dilates

- Mathematics
- 2014

Abstract: Let A be a subset of integers and let 2 ·A+k ·A = {2a1 +ka2 : a1, a2 ∈ A}. Y. O. Hamidoune and J. Rué proved that if k is an odd prime and A a finite set of integers such that |A| > 8kk,…

### Sums of Dilates in Groups of Prime Order

- MathematicsCombinatorics, Probability and Computing
- 2011

We obtain a first non-trivial estimate for the sum of dilates problem in the case of groups of prime order, by showing that if t is an integer different from 0, 1 or −1 and if ⊂ ℤ/pℤ is not too large…

### Appendix to ‘Roth’s theorem on progressions revisited,’ by

- Mathematics
- 2008

The previous best estimates are due to Chang [Cha02] who showed the above result (up to logarithmic factors) with 2 in place of 7/4. Note that one cannot hope to improve the dimension bound past ⌊K −…

### Near optimal bounds in Freiman's theorem

- Mathematics
- 2011

We prove that if for a finite set A of integers we have |A+A| ≤ K|A|, then A is contained in a generalized arithmetic progression of dimension at most K −1/2 and size at most exp(K −1/2 )|A| for some…

### On Sums of Dilates

- MathematicsCombinatorics, Probability and Computing
- 2009

It is proved that |A + k · A| ≥ (k + 1)|A| − ⌈k(k + 2)/4⌉ where k· A = {ka: a ∈ A}.

### Sum of dilates in vector spaces

- Mathematics
- 2015

Let $d\geq 2$, $A \subset \mathbb{Z}^d$ be finite and not contained in a translate of any hyperplane, and $q \in \mathbb{Z}$ such that $|q| > 1$. We show $$|A+ q \cdot A| \geq (|q|+d+1)|A| -…

### Inverse problems for linear forms over finite sets of integers

- Mathematics
- 2007

Let f(x_1,x_2,...,x_m) = u_1x_1+u_2 x_2+... + u_mx_m be a linear form with positive integer coefficients, and let N_f(k) = min{|f(A)| : A \subseteq Z and |A|=k}. A minimizing k-set for f is a set A…

### On a Sumset Problem for Integers

- MathematicsElectron. J. Comb.
- 2014

Let $A$ be a finite set of integers. We show that if $k$ is a prime power or a product of two distinct primes then \[ |A+k\cdot A|\geq(k+1)|A|-\lceil k(k+2)/4\rceil \] provided $|A|\geq (k-1)^{2}k!$,…

### A sumset problem

- Mathematics
- 2010

We study the sumset A + k ·A for the first non trivial case, k = 3, where k ·A = {k · a, a ∈ A}. We prove that |A + 3 · A| ≥ 4|A| − 4 and that the equality holds only for A = {0, 1, 3}, A = {0, 1,…