Infinite sumsets in U k ​ ( Φ ) U^{k}(\Phi) -uniform sets

Tristán Radić · 2026

Read Infinite sumsets in U k ​ ( Φ ) U^{k}(\Phi) -uniform sets by Tristán Radić (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-2601-06915.txt.

Description

Abstract . Extending recent developments of Kra, Moreira, Richter and Roberson, we study infinite sumset patterns in U k ​ ( Φ ) U^{k}(\Phi) -uniform subsets of the integers, defined via the local uniformity seminorms introduced by Host and Kra.

Catalog record

CREATORTristán Radić
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE110 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-06915

Browse the full library · About the Tower of Babel

Full text

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

Infinite sumsets in U k ​ ( Φ ) U^{k}(\Phi) -uniform sets Thanks: The author was partially supported by the National Science Foundation grant DMS-2348315. Tristán Radić Abstract . Extending recent developments of Kra, Moreira, Richter and Roberson, we study infinite sumset patterns in U k ​ ( Φ ) U^{k}(\Phi) -uniform subsets of the integers, defined via the local uniformity seminorms introduced by Host and Kra. The main result relates the degree k k of a U k ​ ( Φ ) U^{k}(\Phi) -uniform set to the existence of sumset patterns along prescribed vertices of ℓ \ell -dimensional parallelepipeds, for k ≤ ℓ k\leq\ell . The proof relies on a dynamical analysis of return-time sets to neighborhoods of points lying over pronilfactor fibers. We then derive higher-order parity obstructions for sumset patterns and consequences in topological dynamics. 1. Introduction Szemerédi’s Theorem asserts that any subset of the natural numbers with positive density contains arbitrarily long arithmetic progressions. Different proofs of this theorem have played a central role in the development of additive combinatorics. In particular, since the introduction of Gowers norms in his proof of Szemerédi’s Theorem [ 35 ] , uniform sets and related versions of pseudo-random sets have been useful for finding finite patterns in subsets of the integers. For example, Gowers norms were used by Green and Tao to find arbitrarily long arithmetic progression in the set of prime numbers [ 37 ] and Green, Tao and Ziegler established the connection to correlations with nilsequences by proving the related inverse theorem [ 36 ] . The ergodic counterpart, Host-Kra seminorms defined for measure preserving systems and the structure theory of nilfactors started in [ 44 ] have led to new recurrence properties, see for instance [ 8 , 17 , 24 , 25 , 42 ] . These recurrence results have combinatorial consequences via the Furstenberg correspondence principle that was originally introduced in [ 27 ] to also provide an alternative proof of Szemerédi’s Theorem. More recently, the theory was used by Kra, Moreira, Richter and Roberson in [ 54 , 53 , 52 ] , to established a series of infinite sumsets patterns in sets with positive density. This has led to numerous other related sumset results, see [ 2 , 3 , 1 , 14 , 15 , 41 , 48 , 51 , 50 ] . In [ 52 ] , it is showed that for set of positive density A\subset{\mathbb{N}} and k\in{\mathbb{N}} , there exist an infinite set B\subset{\mathbb{N}} and an integer t\geq 0 such that (1) B\cup B^{\oplus 2}\cup\cdots\cup B^{\oplus k}\subset A-t, where for \ell\in{\mathbb{N}} , B^{\oplus\ell}=\{b_{1}+\cdots+b_{\ell}\mid b_{1},\ldots,b_{\ell}\in B,b_{1}<\cdots<b_{\ell}\} . Due to parity obstructions, the shift t is needed in ( 1 ), take for instance the set of odd numbers. Similarly, under the same assumptions, it is proven in [ 53 ] that there exist infinite sets B_{1},\ldots,B_{k}\subset{\mathbb{N}} such that (2) B_{1}\cup(B_{1}+B_{2})\cup\cdots\cup(B_{1}+\cdots+B_{k})\subset A where for two sets B,C\subset{\mathbb{N}} , B+C=\{b+c\mid b\in B,c\in C\} . However, already for the case k=2 and due to similar parity obstructions, the pattern B_{1}\cup B_{2}\cup(B_{1}+B_{2}) for infinite B_{1},B_{2}\subset{\mathbb{N}} is not contained in the set of odd numbers. In [ 53 , Question 8.2] , the authors asked for a characterization of sets containing that pattern. We answer a more general version of that question by showing that U^{k}(\Phi) -uniform sets contain a rich variety of such sumset patterns and by showing higher-order parity obstructions arising from nilsystems. To state the results precisely we introduce some notation and refer to Section 2.3 for full definitions. Let \left\lVert\cdot\right\rVert_{U^{k}(\Phi)} denote the local uniformity seminorms in \ell^{\infty}({\mathbb{N}}) introduced by Host and Kra in [ 45 ] . These seminorms are similar to Gowers norms but defined over {\mathbb{Z}} rather that over a finite group and so can be handled more directly with dynamical systems tools using the original Host-Kra seminorms. For a set A\subset{\mathbb{N}} , we denote the density of A along the Følner sequence \Phi as \mathop{}\!\mathrm{d}_{\Phi}(A)=\lim_{N\to\infty}\frac{|A\cap\Phi_{N}|}{|\Phi_{N}|} whenever the limit exists. For a given Følner sequence \Phi , we say that a set A\subset{\mathbb{N}} is U^{k}(\Phi) -uniform if \mathop{}\!\mathrm{d}_{\Phi}(A) is positive and \left\lVert\mathds{1}_{A}-\mathop{}\!\mathrm{d}_{\Phi}(A)\right\rVert_{U^{k}(\Phi)}=0 . Examples of U^{k}(\Phi) -uniform sets can be found in Section 8.1 . The degree k should be understood as a level of randomness , and we give precise consequences for how complex the sumset patterns can be contained in a U^{k}(\Phi) -uniform set. For \ell\in{\mathbb{N}} , we write \llbracket\ell\rrbracket=\{0,1\}^{\ell} and \llbracket\ell\rrbracket^{*}=\llbracket\ell\rrbracket\setminus\{\underline{0}\} , where \underline{0} is the vector 0 . Also, for a vertex \epsilon=\epsilon_{1}\epsilon_{2}\cdots\epsilon_{\ell}\in\llbracket\ell\rrbracket , we write |\epsilon|=\epsilon_{1}+\cdots+\epsilon_{\ell} . Theorem 1.1 . Let k\geq 2 be an integer and A_{1},\ldots,A_{k}\subset{\mathbb{N}} be U^{k}(\Phi) -uniform sets with respect to the same Følner sequence \Phi . Then for all integers 1\leq\ell_{1}<\ell_{2}<\cdots<\ell_{k}\leq\ell , there exist infinite sets B_{1},\ldots,B_{\ell}\subset{\mathbb{N}} such that for all i=1,\ldots,k , \sum_{j=1}^{\ell}\epsilon_{j}B_{j}\subset A_{i}\hskip 10.00002pt\text{ for }\ \epsilon\in\llbracket\ell\rrbracket\ \text{with}\ |\epsilon|=\ell_{i}. theorem 1.1 gives a U^{k}(\Phi) -uniform version of ( 2 ) where we are able to sum over more vertex of the cube. A novel feature of the theorem is that one can consider different sets A_{1},\ldots,A_{k}\subset{\mathbb{N}} . This fact changes the nature of the combinatorial problem, as we explain in Section 8.2 . Similarly, we give a U^{k}(\Phi) -uniform analog of ( 1 ) where we can drop the shift t\in{\mathbb{N}} . Theorem 1.2 . Let k\geq 2 be an integer and A_{1},\ldots,A_{k}\subset{\mathbb{N}} be U^{k}(\Phi) -uniform sets with respect to the same Følner sequence \Phi . Then there exists an infinite set B\subset{\mathbb{N}} such that B^{\oplus i}\subset A_{i}\ \text{ for all }\ i=1,\ldots,k. For a fixed U^{k}(\Phi) -uniform set A\subset{\mathbb{N}} , theorem 1.2 is a special case of Conjecture 3.26 stated in [ 55 ] and theorem 1.1 is a strong evidence for the full conjecture. Furthermore, our result lead to a more general version of the conjecture stated in Section 9 . The special case of theorem 1.2 for k=2 was proved in [ 55 ] using weak mixing sequences . Also for k=2 , a similar approach was used for infinite polynomial sumset configurations in [ 3 , Corollary 11.4] . Similarly, before [ 53 , 58 ] where the authors showed ( 2 ) for positively dense sets, Di Nasso, Goldbring, Jin, Leth, Lupini, and Mahlburg proved, among other things, the special case of theorem 1.1 for U^{2}(\Phi) -uniform sets, and the pattern B_{1}+B_{2} for infinite B_{1},B_{2}\subset{\mathbb{N}} . The techniques used in those proofs differ from the ones used here and, a priori, cannot be generalized to higher degrees because of the inductive process employed to construct the corresponding sumsets. In Section 6 , we generalize Theorems 1.1 and 1.2 by giving further conditions on the sets A_{1},\ldots,A_{k}\subset{\mathbb{N}} . More precisely, we intersect each set with a \operatorname{Nil-Bohr_{0}} set, that is return times of a point to some neighborhood in a pronilsystem (see the definition in Section 2.2 ). This generalization is a consequence of some properties on measurable joinings of nilsystems. In Section 7 , we consider further dynamically inspired sumset patterns. In contrast with theorem 1.1 , these patterns arise more directly from existing results in the literature together with the use of continuous disintegration between pronilfactors (see Section 7.3 ). We include them to illustrate additional consequences of U^{k}(\Phi)

Read the complete text