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

DOI10.1016/J.JCTA.2019.105203MaRDI QIDQ2299645zbMATH OpenOpenAlexWikidataFDO

Authors Daniel Glasscock, V. Bergelson

Publication date 21 February 2020

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1610.09771

zbMATH Keywords

additive and multiplicative upper Banach densitycentral setscombinatorial configurations in dense subsets of semigroupsHales-Jewett-type theoremsIP setspiecewise syndetic setsSzemerédiVan der Waerden

Mathematics Subject Classification ID

Ramsey theory (05D10) Density, gaps, topology (11B05) Arithmetic progressions (11B25)

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 $mathbbN$ 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,kinmathbbN$, 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^{extth}$ power. We also prove a theorem concerning Diophantine approximation along multiplicatively syndetic subsets of $mathbbN$ and a theorem showing that subsets of positive upper Banach density in certain multiplicative sub-semigroups of $mathbbN$ 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'edi and van der Waerden on arithmetic progressions.

Recommendations

• Multiplicative structures in additively large sets
• Some new problems in additive combinatorics
• Additive combinatorics over finite fields: new results and applications
• scientific article; zbMATH DE number 4136061
• Open problems in additive combinatorics
• Additive Combinatorics
• On a conjecture of Fox-Kleitman and additive combinatorics
• Some new inequalities in additive combinatorics
• Multiplicative richness of additively large sets in \(\mathbb{Z}^d\)
• Structure theorems in additive combinatorics

Cites work

• A density version of the Hales-Jewett theorem
• Additive and Multiplicative Ramsey Theorems in ℕ – Some Elementary Results
• Algebra in the space of ultrafilters and Ramsey theory
• Algebra in the Stone-Čech compactification. Theory and applications
• An ergodic Szemerédi theorem for IP-systems and combinatorial theory
• Central sets and their combinatorial characterization
• Density and invariant means in left amenable semigroups
• Density in arbitrary semigroups
• Ergodic theorem involving additive and multiplicative groups of a field and \(\{x+y,xy\}\) patterns
• Finite products sets and minimally almost periodic groups
• Finite sums from sequences within cells of a partition of N
• scientific article; zbMATH DE number 3147675 (Why is no real title available?)
• scientific article; zbMATH DE number 5163236 (Why is no real title available?)
• scientific article; zbMATH DE number 3719449 (Why is no real title available?)
• scientific article; zbMATH DE number 45834 (Why is no real title available?)
• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• scientific article; zbMATH DE number 193576 (Why is no real title available?)
• scientific article; zbMATH DE number 473229 (Why is no real title available?)
• scientific article; zbMATH DE number 2070330 (Why is no real title available?)
• scientific article; zbMATH DE number 2138523 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• Measure preserving actions of affine semigroups and patterns
• Multiplicative richness of additively large sets in \(\mathbb{Z}^d\)
• Multiplicative structures in additively large sets
• Multiplicatively large sets and ergodic Ramsey theory
• New polynomial and multidimensional extensions of classical partition results
• Nonmetrizable Topological Dynamics and Ramsey Theory
• Number fields
• On \(\text{IP}^*\) sets and central sets
• On a property of non Liouville numbers
• On sets of integers containing k elements in arithmetic progression
• On some arithmetical functions
• Partition regular structures contained in large sets are abundant
• Partitions and Sums and Products of Integers
• Patterns and complexity of multiplicative functions
• Pointwise convergence of ergodic averages for polynomial sequences of translations on a nilmanifold
• Polynomial extensions of van der Waerden’s and Szemerédi’s theorems
• Polynomial recurrence with large intersection over countable fields
• Recurrence, rigidity, and popular differences
• Regularity and Positional Games
• Representations of algebraic integers by binary quadratic forms and norm forms from full modules of extension fields
• Revisiting the nilpotent polynomial Hales-Jewett theorem
• Semigroups Satisfying a Strong Folner Condition
• Set-polynomials and polynomial extension of the Hales-Jewett theorem
• Studien zur Kombinatorik
• The primes contain arbitrarily long arithmetic progressions
• The shifted primes and the multidimensional Szemerédi and polynomial Van der Waerden theorems
• The Structure of Distal Flows
• Topological dynamics and combinatorial number theory
• Topological multiple recurrence for polynomial configurations in nilpotent groups
• Ultrafilters, IP sets, dynamics, and combinatorial number theory
• Weyl Sums and Diophantine Approximation
• 𝐼𝑃_𝑟-sets, Szemerédi’s theorem, and Ramsey theory

Cited in

(27)

• Multiplicative richness of additively large sets in \(\mathbb{Z}^d\)
• The relationships among many notions of largeness for subsets of a semigroup
• Rado's criterion over squares and higher powers
• Central sets theorem along filters and some combinatorial consequences
• An ergodic correspondence principle, invariant means and applications
• Image partition regular matrices and concepts of largeness
• IP*-sets in function field and mixing properties
• A combinatorial viewpoint on preserving notions of largeness and an abstract Rado theorem
• Image partition regular matrices and concepts of largeness. II
• Richness of arithmetic progressions in commutative semigroups
• Monochromatic sums equal to products near zero
• On Katznelson’s Question for skew-product systems
• Geometric progressions in syndetic sets
• Combinatorially rich sets in arbitrary semigroups
• Various recurrence and topologically sensitive for semiflows
• Monochromatic quotients, products and polynomial sums in the rationals
• Cartesian products of two CR sets
• Simultaneous approximation in nilsystems and the multiplicative thickness of return-time sets
• Monochromatic products and sums in the rationals
• Cartesian product of combinatorially rich sets- algebraic, elementary and dynamical approaches
• Thick sets and the central set theorem
• Følner, Banach and translation density are equal and other new results about density in left amenable semigroups
• Abundance of arithmetic progressions in CR-sets
• Combinatorially rich sets in partial semigroups
• A concept of largeness of combinatorially rich sets
• Finding product and sum patterns in non-commutative settings
• Multiplicative structures in additively large sets

This page was built for publication: On the interplay between additive and multiplicative largeness and its combinatorial applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2299645)