Partition Regular Structures Contained in Large Sets Are Abundant
@article{Bergelson2001PartitionRS, title={Partition Regular Structures Contained in Large Sets Are Abundant}, author={Vitaly Bergelson and Neil Hindman}, journal={J. Comb. Theory, Ser. A}, year={2001}, volume={93}, pages={18-36} }
Furstenberg and Glasner have shown that for a particular notion of largeness in a group, namely piecewise syndeticity, if a set B is a large subset Z, then for any l?N, the set of length l arithmetic progressions lying entirely in B is large among the set of all length l aritmetic progressions. We extend this result to apply to infinitely many notions of largeness in arbitrary semigroups and to partition regular structures other than arithmetic progressions. We obtain, for example, similar…
51 Citations
Abundance of arithmetic progressions in quasi central sets
- Mathematics
- 2019
Furstenberg and Glasner proved that for an arbitrary k in N, any piecewise syndetic set contains k length arithmetic progression and such collection is also piecewise syndetic in Z: They used…
Abundance of arithmetic progressions in some combiantorially large sets
- Mathematics
- 2019
Furstenberg and Glasner proved that for an arbitrary k in N, any piecewise syndetic set contains k length arithmetic progression and such collection is also piecewise syndetic in Z: They used…
Abundance of Progression in commutative semigroup
- Mathematics
- 2019
Furstenberg and Glasner proved that for an arbitrary k ∈ N, any piecewise syndetic set contains k−term arithmetic progression and such collection is also piecewise syndetic in Z. They used algebraic…
Sets with arithmetic progressions are abundant
- Mathematics
- 2019
Furstenberg, Glasscock, Bergelson, Beiglboeck have been studied abundance in arithmatic progression on various large sets like piecewise syndetic, central, thick, etc. but also there are so many sets…
Richness of arithmetic progression in commutative semigroup
- Mathematics
- 2019
Furstenberg and Glasner proved that for an arbitrary k in N, any piecewise syndetic set contains k term arithmetic progressions and such collection is also piecewise syndetic in Z: They used…
A variant of the Hales-Jewett Theorem
- Mathematics
- 2007
It was shown by V. Bergelson that any set B ⊆ N with positive upper multiplicative density contains nicely intertwined arithmetic and geometric progressions: For each k ∈ N there exist a, b, d ∈ N…
#A24 INTEGERS 20 (2020) RICHNESS OF ARITHMETIC PROGRESSIONS IN COMMUTATIVE SEMIGROUPS
- Mathematics
- 2020
Furstenberg and Glasner proved that for an arbitrary k 2 N, any piecewise syndetic set contains k-term arithmetic progressions and, in a sense to be made precise later, the set of such arithmetic…
A variant of the Hales–Jewett theorem
- Mathematics
- 2008
It was shown by Bergelson that any set B⊆ ℕ with positive upper multiplicative density contains nicely intertwined arithmetic and geometric progressions: for each k∈ ℕ there exist a, b, d∈ ℕ such…
Large sets of integers and hierarchy of mixing properties of measure preserving systems
- Mathematics
- 2008
We consider a hierarchy of notions of largeness for subsets of Z (such as thick sets, syndetic sets, IP-sets, etc., as well as some new classes) and study them in conjunction with recurrence in…
References
SHOWING 1-10 OF 20 REFERENCES
Compact subsemigroups of (βℕ, +) containing the idempotents
- Mathematics
- 1996
The space βℕ is the Stone-Cech compactification of the discrete space of positive integers. The set of elements of βℕ which are in the kernel of every continuous homomorpnism from βℕ to a topological…
Ramsey's Theorem for a Class of Categories.
- MathematicsProceedings of the National Academy of Sciences of the United States of America
- 1972
Notions of Size and Combinatorial Properties of Quotient Sets in Semigroups
- Mathematics
- 1998
An IP* set in a semigroup is one which must intersect the set of finite products from any specified sequence. (If the semigroup is noncommutative, one must specify the order of the products,…
Finite union theorem with restrictions
- MathematicsGraphs Comb.
- 1986
The aim of this paper is to prove the following extension of the Folkman-Rado-Sanders Finite Union Theorem: For every positive integersr andk there exists a familyL of sets having the following…
Divisible Properties and the Stone-Čech Compactification
- MathematicsCanadian Journal of Mathematics
- 1980
Let T be an abelian infinite countable group. We say that a property of subsets of T is divisible if it satisfies the following requirements. (We identify with the set of all subsets of T which…
An interesting combinatorial method in the theory of locally finite semigroups.
- Mathematics
- 1971
Let X be a finite set, X the free semigroup (without identity) on X , let M be a finite semigroup, and let φ be an epimorphism of X upon M. We give a simple proof of a combinatorial property of the…
Sets Partition Regular for n Equations Need not Solve n + 1
- Mathematics
- 1996
An n x m rational matrix A is said to be partition regular if for every finite colouring oi \ there is a monochromatic vector x s N with Ax = 0. A set D c f̂J is said to be partition regular for A…
Algebra in the Stone-Cech Compactification: Theory and Applications
- Mathematics
- 1998
The aim of the Expositions is to present new and important developments in pure and applied mathematics. Well established in the community over more than two decades, the series offers a large…
Polynomial extensions of van der Waerden’s and Szemerédi’s theorems
- Mathematics
- 1996
An extension of the classical van der Waerden and Szemeredi the- orems is proved for commuting operators whose exponents are polynomials. As a consequence, for example, one obtains the following…