Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
144 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Sums of linear transformations in higher dimensions (1902.07665v2)

Published 20 Feb 2019 in math.CO and math.NT

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.

Summary

We haven't generated a summary for this paper yet.