# Sums of linear transformations in higher dimensions

**Authors:** Akshat Mudgal

arXiv: 1902.07665 · 2019-05-28

## TL;DR

This paper establishes sharp lower bounds on the size of sumsets formed by linear transformations of finite sets in higher dimensions, improving previous results and demonstrating the bounds' optimality.

## Contribution

It proves new sharp bounds for sumsets involving linear transformations in higher dimensions, extending and refining earlier work by Balog and Shakan.

## Key findings

- Lower bounds for sumsets with coprime coefficients in -dimensional space.
- Sharp bounds for sumsets involving linear transformations without invariant subspaces in -dimensional space.
- Improved understanding of the structure of sumsets under linear transformations.

## Abstract

In this paper, we prove the following two results. Let $d$ be a natural number and $q,s$ be co-prime integers such that $1 < qs$. Then there exists a constant $\delta > 0$ depending only on $q,s$ and $d$ such that for any finite subset $A$ of $\mathbb{R}^d$ that is not contained in a translate of a hyperplane, we have $$ |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 $\mathscr{L} \in \textrm{GL}_{2}( \mathbb{R})$ be a linear transformation such that $\mathscr{L}$ does not have any invariant one-dimensional subspace of $\mathbb{R}^2$. Then for all finite subsets $A$ of $\mathbb{R}^2$, we have $$ |A + \mathscr{L}(A)| \geq 4|A| - O(|A|^{1-\delta}), $$ for some absolute constant $\delta > 0$. The main term in this result is sharp as well.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1902.07665/full.md

## References

23 references — full list in the complete paper: https://tomesphere.com/paper/1902.07665/full.md

---
Source: https://tomesphere.com/paper/1902.07665