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 < q s

. Then there exists a constant

d e l t a > 0

depending only on

q, s

and

d

such that for any finite subset

A

of

m a t h b b R^{d}

that is not contained in a translate of a hyperplane, we have

|qcdot A + scdot 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

m a t h s c r L i n e x t r m {G L}_{2} (m a t h b b R)

be a linear transformation such that

m a t h s c r L

does not have any invariant one-dimensional subspace of

m a t h b b R^{2}

. Then for all finite subsets

A

of

m a t h b b R^{2}

, we have

|A + mathscr{L}(A)| geq 4|A| - O(|A|^{1-delta}),

for some absolute constant

d e l t a > 0

. The main term in this result is sharp as well.

Recommendations

Cited in

(10)

This page was built for publication: Sums of Linear Transformations in Higher Dimensions