The improved Bukh conjecture on sums of irreducible transformations

About 4 years old · traced to

Let Mat⁡d(Z)\operatorname{Mat}_d(\mathbb{Z}) denote the integer d×dd\times d matrices, and let irreducible mean that the transformations have no common non-trivial invariant subspace in the sense used in the paper. For L∈Mat⁡d(Q)\mathcal{L}\in\operatorname{Mat}_d(\mathbb{Q}), let f(x)=∏i=1d(aix+bi)f(x)=\prod_{i=1}^d(a_i x+b_i) be its minimal polynomial over Z\mathbb{Z} with coprime coefficients, and define

H(L)=∏i=1d(∣ai∣+∣bi∣).H(\mathcal{L})=\prod_{i=1}^d(|a_i|+|b_i|).

The improved Bukh conjecture. Let L1,L2∈Mat⁡d(Z)\mathcal{L}_1,\mathcal{L}_2\in\operatorname{Mat}_d(\mathbb{Z}) be irreducible. Then, for every finite subset AA of Zd\mathbb{Z}^d,

∣L1A+L2A∣≥H(L1−1L2)∣A∣−o(∣A∣).|\mathcal{L}_1 A+\mathcal{L}_2 A|\geq H(\mathcal{L}_1^{-1}\mathcal{L}_2)|A|-o(|A|).

The source presents this as a stronger bound, modeled on the Krachun--Petrov conjecture, and explains that it would imply the paper's main theorem in the coprime case. Its generalization to more than two transformations is stated to be unclear.

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.