Some new multi-cell Ramsey theoretic results
HTML articles powered by AMS MathViewer
- by Vitaly Bergelson and Neil Hindman HTML | PDF
- Proc. Amer. Math. Soc. Ser. B 8 (2021), 358-370
Abstract:
We extend an old Ramsey Theoretic result which guarantees sums of terms from all partition regular linear systems in one cell of a partition of the set $\mathbb {N}$ of positive integers. We were motivated by a quite recent result which guarantees a sequence in one set with all of its sums two or more at a time in the complement of that set. A simple instance of our new results is the following. Let $\mathcal {P}_{f}(\mathbb {N})$ be the set of finite nonempty subsets of $\mathbb {N}$. Given any finite partition ${\mathcal R}$ of $\mathbb {N}$, there exist $B_1$, $B_2$, $A_{1,2}$, and $A_{2,1}$ in ${\mathcal R}$ and sequences $\langle x_{1,n}\rangle _{n=1}^\infty$ and $\langle x_{2,n}\rangle _{n=1}^\infty$ in $\mathbb {N}$ such that (1) for each $F\in \mathcal {P}_{f}(\mathbb {N})$, $\sum _{t\in F}x_{1,t}\in B_1$ and $\sum _{t\in F}x_{2,t}\in B_2$ and (2) whenever $F,G\in \mathcal {P}_{f}(\mathbb {N})$ and $\max F < \min G$, one has $\sum _{t\in F}x_{1,t}+\sum _{t\in G}x_{2,t}\in A_{1,2}$ and $\sum _{t\in F}x_{2,t}+\sum _{t\in G}x_{1,t}\in A_{2,1}$. The partition ${\mathcal R}$ can be refined so that the cells $B_1$, $B_2$, $A_{1,2}$, and $A_{2,1}$ must be pairwise disjoint.References
- Vitaly Bergelson, Hillel Furstenberg, Neil Hindman, and Yitzhak Katznelson, An algebraic proof of van der Waerden’s theorem, Enseign. Math. (2) 35 (1989), no. 3-4, 209–215. MR 1039944
- Vitaly Bergelson and Neil Hindman, A combinatorially large cell of a partition of $\mathbf N$, J. Combin. Theory Ser. A 48 (1988), no. 1, 39–52. MR 938856, DOI 10.1016/0097-3165(88)90073-8
- Vitaly Bergelson and Neil Hindman, Nonmetrizable topological dynamics and Ramsey theory, Trans. Amer. Math. Soc. 320 (1990), no. 1, 293–320. MR 982232, DOI 10.1090/S0002-9947-1990-0982232-5
- Dennis Davenport, Neil Hindman, Imre Leader, and Dona Strauss, Continuous homomorphisms on $\beta \textbf {N}$ and Ramsey theory, New York J. Math. 6 (2000), 73–86. MR 1750426
- Walter Deuber and Neil Hindman, Partitions and sums of $(m,p,c)$-sets, J. Combin. Theory Ser. A 45 (1987), no. 2, 300–302. MR 894824, DOI 10.1016/0097-3165(87)90020-3
- H. Furstenberg, Recurrence in ergodic theory and combinatorial number theory, Princeton University Press, Princeton, N.J., 1981. M. B. Porter Lectures. MR 603625, DOI 10.1515/9781400855162
- Neil Hindman, Finite sums from sequences within cells of a partition of $N$, J. Combinatorial Theory Ser. A 17 (1974), 1–11. MR 349574, DOI 10.1016/0097-3165(74)90023-5
- Neil Hindman and Dona Strauss, Algebra in the Stone-Čech compactification, De Gruyter Textbook, Walter de Gruyter & Co., Berlin, 2012. Theory and applications; Second revised and extended edition [of MR1642231]. MR 2893605
- Neil Hindman, Dona Strauss, and Yevhen Zelenyuk, Large rectangular semigroups in Stone-Čech compactifications, Trans. Amer. Math. Soc. 355 (2003), no. 7, 2795–2812. MR 1975400, DOI 10.1090/S0002-9947-03-03276-8
- Richard Rado, Studien zur Kombinatorik, Math. Z. 36 (1933), no. 1, 424–470 (German). MR 1545354, DOI 10.1007/BF01188632
- Hong-ting Shi and Hong-wei Yang, Nonmetrizable topological dynamical characterization of central sets, Fund. Math. 150 (1996), no. 1, 1–9. MR 1387952, DOI 10.4064/fm-150-1-1-9
- B. van der Waerden, Beweis einer Baudetschen Vermutung, Nieuw Arch. Wiskunde 19 (1927), 212–216.
- Yevhen Zelenyuk, Elements of order 2 in $\beta \Bbb {N}$, Fund. Math. 252 (2021), no. 3, 355–359. MR 4178872, DOI 10.4064/fm902-5-2020
- Yevhen Zelenyuk, Finite semigroups in $\beta \Bbb N$ and Ramsey theory, Bull. Lond. Math. Soc. 53 (2021), no. 3, 710–722. MR 4275083, DOI 10.1112/blms.12453
Additional Information
- Vitaly Bergelson
- Affiliation: Department of Mathematics, Ohio State University, Columbus, Ohio 43210
- MR Author ID: 35155
- Email: vitaly@math.ohio-state.edu
- Neil Hindman
- Affiliation: Department of Mathematics, Howard University, Washington, DC 20059
- MR Author ID: 86085
- Email: nhindman@aol.com
- Received by editor(s): August 11, 2021
- Received by editor(s) in revised form: October 13, 2021
- Published electronically: December 9, 2021
- Communicated by: Isabella Novik
- © Copyright 2021 by the authors under Creative Commons Attribution-Noncommercial 3.0 License (CC BY NC 3.0)
- Journal: Proc. Amer. Math. Soc. Ser. B 8 (2021), 358-370
- MSC (2020): Primary 05D10
- DOI: https://doi.org/10.1090/bproc/109
- MathSciNet review: 4349916