The conjectured optimal error term for sums of linear transformations

From papers

Let L1,,LkMatd(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)dADA11/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 A11/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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.