×

Ramsey theory for layered semigroups. (English) Zbl 1464.05346

Summary: We further develop the theory of layered semigroups, as introduced by I. Farah et al. [J. Comb. Theory, Ser. A 98, No. 2, 268–311 (2002; Zbl 0991.05100)], providing a general framework to prove Ramsey statements about such a semigroup \(S\). By nonstandard and topological arguments, we show Ramsey statements on \(S\) are implied by the existence of coherent sequences in \(S\). This framework allows us to formalise and prove many results in Ramsey theory, including Gowers’ \( \text{FIN}_k\) theorem, the Graham-Rothschild theorem, and Hindman’s finite sums theorem. Other highlights include: a simple nonstandard proof of the Graham-Rothschild theorem for strong variable words; a nonstandard proof of Bergelson-Blass-Hindman’s partition theorem for located variable words, using a result of T. J. Carlson et al. [Trans. Am. Math. Soc. 358, No. 7, 3239–3262 (2006; Zbl 1083.05039)]; and a common generalisation of the latter result and Gowers’ theorem, which can be proven in our framework.

MSC:

05D10 Ramsey theory
03H05 Nonstandard models in mathematics
22A20 Analysis on topological semigroups
54J05 Nonstandard topology
54D80 Special constructions of topological spaces (spaces of ultrafilters, etc.)

References:

[1] Vitaly Bergelson, Andreas Blass, and Neil Hindman.Partition theorems for spaces of variable words. Proceedings of the London Mathematical Societys3-68(3), pp. 449-476, 1994. · Zbl 0809.04005
[2] Dana Bartoˇsov´a and Aleksandra Kwiatkowska.Gowers’ Ramsey theorem with multiple operations and dynamics of the homeomorphism group of the Lelek fan. Journal of Combinatorial Theory, Series A150, pp. 108-136, 2017. · Zbl 1377.05192
[3] Jordan Mitchell Barrett, Martino Lupini, and Joel Moreira.On Rado conditions for nonlinear Diophantine equations.European Journal of Combinatorics94C, #103277, 2021. · Zbl 1468.11076
[4] Timothy J. Carlson, Neil Hindman, and Dona Strauss.An infinitary extension of the Graham-Rothschild parameter sets theorem. Transactions of the American Mathematical Society358(7), pp. 3239-3262, 2006. · Zbl 1083.05039
[5] W. W. Comfort.Ultrafilters: some old and some new results. Bulletin of the American Mathematical Society83(4), pp. 417-455, 1977. · Zbl 0355.54005
[6] Mauro Di Nasso, Isaac Goldbring, and Martino Lupini.Nonstandard Methods in Ramsey Theory and Combinatorial Number Theory. Lecture Notes in Mathematics 2239, Springer, 2019. · Zbl 1432.05001
[7] Mauro Di Nasso.Hypernatural numbers as ultrafilters. In: Peter A. Loeb and Manfred P. H. Wolff (eds.),Nonstandard Analysis for the Working Mathematician. Springer, 2015. · Zbl 1391.05052
[8] Pandelis Dodos and Vassilis Kanellopoulos.Ramsey Theory for Product Spaces. Mathematical Surveys and Monographs212, American Mathematical Society, 2016. · Zbl 1427.05002
[9] Mauro Di Nasso and Lorenzo Luperi Baglini.Ramsey properties of nonlinear Diophantine equations. Advances in Mathematics324, pp. 84-117, 2018. · Zbl 1376.05159
[10] Mauro Di Nasso and Maria Riggio.Fermat-like equations that are not partition regular. Combinatorica38(5), pp. 1067-1078, 2018. · Zbl 1438.11075
[11] Ilijas Farah, Neil Hindman, and Jillian McLeod.Partition theorems for layered partial semigroups. Journal of Combinatorial Theory, Series A98(2), pp. 268-311, 2002. · Zbl 0991.05100
[12] H. Furstenberg and Y. Katznelson.A density version of the Hales-Jewett theorem. Journal d’Analyse Math´ematique57(1), pp. 64-119, 1991. · Zbl 0770.05097
[13] V Farmaki and S Negrepontis.Ramsey theory with mixed types of substitution.http: //users.uoa.gr/ vfarmaki/CV25.pdf · Zbl 1197.05158
[14] W. T. Gowers.Lipschitz functions on classical spaces. European Journal of Combinatorics13(3), pp. 141-151, 1992. · Zbl 0763.46015
[15] R. L. Graham and B. L. Rothschild.Ramsey’s theorem for n-parameter sets. Transactions of the American Mathematical Society159, pp. 257-292, 1971. · Zbl 0233.05003
[16] Ronald L. Graham, Bruce L. Rothschild, and Joel H. Spencer.Ramsey Theory. 2nd ed. Wiley, 1990. · Zbl 0705.05061
[17] Neil Hindman.Finite sums from sequences within cells of a partition ofN. Journal of Combinatorial Theory, Series A17(1), pp. 1-11, 1974. · Zbl 0285.05012
[18] Neil Hindman and Dona Strauss.Algebra in the Stone- ˇCech Compactification: Theory and Applications. 2nd ed. De Gruyter, 2012. · Zbl 1241.22001
[19] Neil Hindman, Dona Strauss, and Luca Q. Zamboni.Combining extensions of the Hales-Jewett theorem with Ramsey theory in other structures. The Electronic Journal of Combinatorics26(4), #P4.23, 2019. · Zbl 1427.05225
[20] Martino Lupini.Gowers’ Ramsey theorem for generalized tetris operations. Journal of Combinatorial Theory, Series A149, pp. 101-114, 2017. · Zbl 1358.05299
[21] Martino Lupini.Actions on semigroups and an infinitary Gowers-Hales-Jewett Ramsey theorem. Transactions of the American Mathematical Society371(5), pp. 3083- 3116, 2019. · Zbl 1402.05212
[22] Jillian McLeod.Some notions of size in partial semigroups. Topology Proceedings 25, pp. 317-332, 2000. · Zbl 1028.20042
[23] S lawomir Solecki.Monoid actions and ultrafilter methods in Ramsey theory. Forum of Mathematics Sigma7, e2, 2019. · Zbl 1404.05211
[24] Stevo Todorˇcevi´c.Introduction to Ramsey Spaces. Annals of Mathematics Studies 174, Princeton University Press, 2010 · Zbl 1205.05001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.