The conjectured optimal error term for sums of linear transformations

About 4 years old · traced to

Let L1,…,Lk∈Mat⁡d(Z)\mathcal{L}_1,\ldots,\mathcal{L}_k\in\operatorname{Mat}_d(\mathbb{Z}) be irreducible and coprime. The optimal error-term conjecture. There is a constant DD such that, for every finite subset AA of Zd\mathbb{Z}^d,

∣L1A+⋯+LkA∣≥(∣det⁡(L1)∣1/d+⋯+∣det⁡(Lk)∣1/d)d∣A∣−D∣A∣1−1/d.|\mathcal{L}_1 A+\cdots+\mathcal{L}_k A|\geq\left(|\det(\mathcal{L}_1)|^{1/d}+\cdots+|\det(\mathcal{L}_k)|^{1/d}\right)^d|A|-D|A|^{1-1/d}.

The paper gives examples showing that an error of order ∣A∣1−1/d|A|^{1-1/d} can occur and conjectures, following Shakan, that substantially worse errors do not occur. The corresponding assertion is presented as open.

References

Primary source

David Conlon and Jeck Lim, “Sums of linear transformations”, arXiv:2203.09827 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.