Power-Saving Bounds for Monic Minkowski Polynomials

Seamus Lavine · 2026

Read Power-Saving Bounds for Monic Minkowski Polynomials by Seamus Lavine (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-30690.txt.

Introduction

Seamus Lavine answers a question in additive combinatorics, the study of set growth under sums and products. For a finite set of real numbers, a Minkowski polynomial applies a polynomial to the set in a sum-product sense, mixing sums and products of its elements. A folklore hope said such expressions always grow almost as fast as the degree allows. For the simplest case, products plus sums, earlier authors had already disproved the strongest version and asked whether the weaker one survives.

Lavine shows it does not. Take any monic polynomial of degree at least two. A monic polynomial has leading coefficient one. Lavine constructs arbitrarily large finite sets whose image under it falls short of maximal growth by a fixed power. The shortfall exponent depends only on the polynomial. The result covers the products-plus-sums case and closes the question raised by Roche-Newton, Ruzsa, Shen and Shkredov.

Catalog record

CREATORSeamus Lavine
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE11 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.30690

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Power-Saving Bounds for Monic Minkowski Polynomials Seamus Lavine Abstract . We prove that if f ∈ ℤ ⁡ [ x ] f\in\mathbb{Z}[x] is a monic polynomial of degree k ≥ 2 k\geq 2 , then there exists a constant c > 0 c>0 , depending only on f f , and finite sets A ⊂ ℝ A\subset\mathbb{R} of arbitrarily large size such that | f ⁡ ( A ) | ≤ | A | k − c , |f(A)|\leq|A|^{k-c}, where f ⁡ ( A ) f(A) is interpreted in the Minkowski sum-product sense. In particular, taking f ⁡ ( x ) = x 2 + x f(x)=x^{2}+x , this gives a power-saving upper bound for A ​ A + A AA+A , answering a question raised by Roche-Newton, Ruzsa, Shen, and Shkredov. 1. Introduction Given a subset A of a ring R , the sumset and product set of A are A+A=\{a+b:a,b\in A\}\quad\text{and}\quad AA=\{ab:a,b\in A\}. Erdős and Szemerédi famously conjectured that, over the integers, one has \max\{|A+A|,|AA|\}\geq|A|^{2-o(1)}. The same conjecture was widely expected to hold over \mathbb{R} . However, a recent breakthrough of Bloom, Sawin, Schildkraut, and Zhelezov [ 5 ] disproved analogues of the Erdős–Szemerédi conjecture in several settings, including \mathbb{R} (notably, their construction does not apply over the integers). Motivated by the Erdős-Szemerédi conjecture over \mathbb{R} , mathematicians have studied mixed sum-product expressions, or more generally Minkowski polynomials , of finite sets of real numbers. If f(x)=\sum_{j=0}^{k}a_{j}x^{j}\in\mathbb{Z}[x] and A\subset\mathbb{R} , we denote by f(A) the Minkowski sum-product expression f(A)=\sum_{j=0}^{k}a_{j}A^{j} . One of the simplest such expressions is AA+A . Balog studied this set in [ 2 ] and conjectured that |AA+A|\geq|A|^{2} for every finite set A of positive real numbers. Roche-Newton, Ruzsa, Shen, and Shkredov [ 9 ] disproved this conjecture by constructing sets A of increasing size for which |AA+A|=o(|A|^{2}) . In the same paper, they asked whether the weaker bound |AA+A|\geq|A|^{2-o(1)} always holds; a positive answer has since been described as a folklore conjecture [ 1 ] . Our main result shows that the answer is negative , not only for AA+A , but for every monic Minkowski polynomial f\in\mathbb{Z}[x] . Theorem 1.1 . Let f\in\mathbb{Z}[x] be a monic polynomial of degree k\geq 2 . Interpreting f(A) in the Minkowski sum-product sense, there exists a constant c>0 , depending only on f , and finite sets A\subset\mathbb{R} of arbitrarily large size such that |f(A)|\leq|A|^{k-c}. While the restriction to monic polynomials may seem arbitrary, Theorem 1.1 cannot hold for all non-monic polynomials [ 2 , 3 ] . Balog and Roche-Newton showed that for A\subset\mathbb{R}^{>0} , |4^{k-1}A^{k}|\geq|A|^{k}. Perhaps the simplest non-monic expression is AA+AA . A near-sharp lower bound of the form |AA+AA|\geq|A|^{2-o(1)} was claimed in [ 8 ] , but was later retracted [ 7 ] . However, the authors nevertheless believe the claimed lower bound is true and relate it to other well-known problems in combinatorics. Acknowledgments We thank Alexander Razborov for helpful feedback throughout the development of this work and for comments on an earlier version of the manuscript. We also thank Kevin Lin for helpful discussions about algebraic number theory. 2. Background The construction is heavily based on Bloom, Sawin, Schildkraut, and Zhelezov’s (BSSZ) counterexample to the Erdős-Szemerédi conjecture over \mathbb{R} . In particular, we use their high-dimensional Balog-Wooley construction, together with several of their counting estimates. The main new ingredient is described in the next section, where we sketch the proof of Theorem 1.1. In this section, we recall the high-dimensional Balog-Wooley example only briefly, and refer the reader to the original paper [ 5 ] for further details. The basic Balog-Wooley example consists of taking the product A=GP, where G is a short geometric progression and P is an interval. The multiplicative structure of G controls the multiplicative doubling of A , while the additive structure of P keeps A+A inside a small interval. Both |AA| and |A+A| are smaller than the trivial |A|^{2} by a logarithmic factor. To upgrade this logarithmic saving to a power saving, BSSZ replace the one-dimensional progression and interval by higher-dimensional analogues. Namely, they take P to be a box in the lattice of algebraic integers \mathcal{O}_{K} of a totally real number field K , and take G to be a box in the logarithmic unit lattice of K . More precisely, if K is a totally real number field of degree d with embeddings \sigma_{1},\dots,\sigma_{d}:K\hookrightarrow\mathbb{R} , define the additive and log-multiplicative boxes B^{+}(X)=\{\alpha\in\mathcal{O}_{K}:|\sigma_{i}(\alpha)|\leq X\text{ for all }1\leq i\leq d\}, and B^{\times}(Y)=\{\alpha\in\mathcal{O}_{K}^{\times}:|\log|\sigma_{i}(\alpha)||\leq Y\text{ for all }1\leq i\leq d\}. We now record the lemmas of BSSZ we use below. The first estimates the size of the high-dimensional Balog-Wooley example (see the first inequality in Lemma 4.1 of [ 5 ] ). Lemma 2.1 (Bloom, Sawin, Schildkraut, Zhelezov) . There exist absolute constants C_{0},C_{1},\eta>0 such that the following holds. Let K be a totally real number field of degree d\geq 2 with discriminant \Delta_{K} . Let 0<\varepsilon<\eta , Y\geq 2 be arbitrary, and X\geq C_{0}^{1/\varepsilon} be an integer. Set G=B^{\times}(Y) and P=X+B^{+}(\varepsilon X) . Then A=GP\subset\mathcal{O}_{K} satisfies C_{1}X^{d}Y^{d-1}\Delta_{K}^{-3/2}\leq|A|\leq X^{d}Y^{d}C_{1}^{-d}. We also make use of their lattice counting bounds (see Lemmas 3.3 and 3.5 of [ 5 ] ), along with a theorem of Martinet on the existence of totally real number fields with bounded discriminant. Lemma 2.2 (Bloom, Sawin, Schildkraut, Zhelezov) . Let K be a totally real number field of degree d . For all X,Y\geq 1 , |B^{+}(X)|\leq(2X+1)^{d}\quad\text{and}\quad|B^{\times}(Y)|\leq 10(5Y+1)^{d-1}. Theorem 2.3 (Martinet) . There exists an absolute constant C_{2}>0 such that, for infinitely many d , there exist totally real number fields K of degree d with discriminant \Delta_{K}\leq C_{2}^{d} . 3. Sketch of the Proof Suppose f(GP)=\sum_{j=1}^{k}a_{j}G^{j}P^{j} ; recall that this expression is to be interpreted in the Minkowski sum-product sense with a_{k}=1 . Letting \sigma=(\sigma_{1},\dots,\sigma_{d}):K\hookrightarrow\mathbb{R}^{d} , the embedded \sigma(P) lives in a box of radius X centered at (X,\dots,X) . Roughly, \sigma(P)\subset[0,2X]^{d}. Similarly, \sigma(P^{j}) lives at scale X^{j} in each coordinate. Roughly, \sigma(P^{j})\subset[0,O(X^{j})]^{d}. Meanwhile, the logarithmic embeddings of elements of G are bounded by Y , so multiplication by an element of G^{j} stretches each coordinate by a factor of at most e^{O(Y)} . Thus, an element of \sigma(G^{j}P^{j}) lives in a box of size roughly e^{O(Y)}X^{j} . Choosing X to be sufficiently large compared to e^{O(Y)} , we have the separation of scales X^{k}\gg e^{O(Y)}X^{k-1}\gg e^{O(Y)}X^{k-2}\gg\cdots, where the notation \gg,\ll is used to denote that the relevant inequality holds up to an absolute constant. Thus, a bounded enlargement of the X^{k} box is large enough to contain all lower-order terms. In other words, for a fixed u_{k}\in G^{k} , q_{k}\in P^{k} , and s=u_{k}q_{k}+\text{lower-order terms}\in f(GP) , we have s\in u_{k}B^{+}(O(X^{k}))\quad\text{and}\quad f(GP)\subset\bigcup_{u_{k}\in G^{k}}u_{k}B^{+}(O(X^{k})). Since multiplication by a unit is a bijection on \mathcal{O}_{K} , we have |u_{k}B^{+}(O(X^{k}))|=|B^{+}(O(X^{k}))| and we are reduced to considering the sizes of G^{k} and B^{+}(O(X^{k})) . We now turn to the details. 4. Proof of Theorem 1.1 Remark 4.1 . In what follows, the constants C_{0},C_{1},C_{2} are absolute and given by the lemmas. The constant C_{3} depends on f , and subsequent constants depend on f and the previous constants. Proof of Theorem 1.1. For arbitrarily large d , let K be a totally real number field of degree

Read the complete text