Sums of linear transformations in higher dimensions

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 δ > 0 depending only on q,s and d such that for any finite subset A of Rd 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( R) be a linear transformation such that L does not have any invariant one-dimensional subspace of R2. Then for all finite subsets A of R2, we have |A + L(A)| ≥ 4|A| - O(|A|1-δ), for some absolute constant δ > 0. The main term in this result is sharp as well.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…