English

Sums of linear transformations

Combinatorics 2024-11-21 v2 Number Theory

Abstract

We show that if L1\mathcal{L}_1 and L2\mathcal{L}_2 are linear transformations from Zd\mathbb{Z}^d to Zd\mathbb{Z}^d satisfying certain mild conditions, then, for any finite subset AA of Zd\mathbb{Z}^d, L1A+L2A(det(L1)1/d+det(L2)1/d)dAo(A).|\mathcal{L}_1 A+\mathcal{L}_2 A|\geq \left(|\det(\mathcal{L}_1)|^{1/d}+|\det(\mathcal{L}_2)|^{1/d}\right)^d|A|- o(|A|). This result corrects and confirms the two-summand case of a conjecture of Bukh and is best possible up to the lower-order term for certain choices of L1\mathcal{L}_1 and L2\mathcal{L}_2. As an application, we prove a lower bound for A+λA|A + \lambda \cdot A| when AA is a finite set of real numbers and λ\lambda is an algebraic number. In particular, when λ\lambda is of the form (p/q)1/d(p/q)^{1/d} for some p,q,dNp, q, d \in \mathbb{N}, each taken as small as possible for such a representation, we show that A+λA(p1/d+q1/d)dAo(A).|A + \lambda \cdot A| \geq (p^{1/d} + q^{1/d})^d |A| - o(|A|). This is again best possible up to the lower-order term and extends a recent result of Krachun and Petrov which treated the case λ=2\lambda = \sqrt{2}.

Keywords

Cite

@article{arxiv.2203.09827,
  title  = {Sums of linear transformations},
  author = {David Conlon and Jeck Lim},
  journal= {arXiv preprint arXiv:2203.09827},
  year   = {2024}
}

Comments

24 pages

R2 v1 2026-06-24T10:18:08.228Z