Abstract:Many natural notions of additive and multiplicative largeness arise from results in Ramsey theory. In this paper, we explain the relationships between these notions for subsets of $\mathbb{N}$ and in more general ring-theoretic structures. We show that multiplicative largeness begets additive largeness in three ways and give a collection of examples demonstrating the optimality of these results. We also give a variety of applications arising from the connection between additive and multiplicative largeness. For example, we show that given any $n, k \in \mathbb{N}$, any finite set with fewer than $n$ elements in a sufficiently large finite field can be translated so that each of its elements becomes a non-zero $k^{\text{th}}$ power. We also prove a theorem concerning Diophantine approximation along multiplicatively syndetic subsets of $\mathbb{N}$ and a theorem showing that subsets of positive upper Banach density in certain multiplicative sub-semigroups of $\mathbb{N}$ of zero density contain arbitrarily long arithmetic progressions. Along the way, we develop a new characterization of upper Banach density in a wide class of amenable semigroups and make explicit the uniformity in recurrence theorems from measure theoretic and topological dynamics. This in turn leads to strengthened forms of classical theorems of Szemerédi and van der Waerden on arithmetic progressions.

On additive complexity of infinite words

Additive word complexity and Walnut

AVOIDING ABELIAN POWERS IN BINARY WORDS WITH BOUNDED ABELIAN COMPLEXITY

On the complexity of subshifts and infinite words

Abelian maximal pattern complexity of words

Initial non-repetitive complexity of infinite words

Complexity and fractal dimensions for infinite sequences with positive entropy

On abelian closures of infinite non-binary words

Recurrent Partial Words

On the number of return words in infinite words with complexity 2n+1

Abelian Properties of Words (Extended abstract)

Extending Dekking's Construction of an Infinite Binary Word Avoiding Abelian 4-Powers

On the shape of subword complexity sequences of finite words

Avoiding abelian and additive powers in rich words

Binary Words Containing Infinitely Many Overlaps

The Complexity of Unavoidable Word Patterns

Asymptotic behavior of the overlap gap between infinite words

On sets of indefinitely desubstitutable words

Words with the Maximum Number of Abelian Squares

On the interplay between notions of additive and multiplicative largeness and its combinatorial applications

Characterizations of families of morphisms and words via binomial complexities