Ramsey monoids. (English) Zbl 07785452
Summary: Recently, Solecki [Forum Math. Sigma 7 (2019), p. 40] introduced the notion of Ramsey monoid to produce a common generalization to theorems such as Hindman’s theorem, Carlson’s theorem, and Gowers’ \(\mathrm{FIN}_k\) theorem. He proved that an entire class of finite monoids is Ramsey. Here we improve this result, enlarging this class and finding a simple algebraic characterization of finite Ramsey monoids. We extend in a similar way a result of Solecki regarding a second class of monoids connected to the Furstenberg-Katznelson Ramsey theorem. The results obtained suggest a possible connection with Schützenberger’s theorem and finite automata theory.
MSC:
| 03C98 | Applications of model theory |
| 05D10 | Ramsey theory |
| 03H99 | Nonstandard models |
| 20M32 | Algebraic monoids |
References:
| [1] | Barrett, Jordan Mitchell, Ramsey theory for layered semigroups, Electron. J. Combin., Paper No. 2.10, 25 pp. (2021) · Zbl 1464.05346 · doi:10.37236/9941 |
| [2] | Bergelson, Vitaly, Partition theorems for spaces of variable words, Proc. London Math. Soc. (3), 449\ndash 476 pp. (1994) · Zbl 0809.04005 |
| [3] | Carlson, Timothy J., Some unifying principles in Ramsey theory, Discrete Math., 117-169 (1988) · Zbl 0817.04002 · doi:10.1016/0012-365X(88)90109-4 |
| [4] | Clifford, A. H., The algebraic theory of semigroups. Vol. I, Mathematical Surveys, No. 7, xv+224 pp. (1961), American Mathematical Society, Providence, R.I. · Zbl 0111.03403 |
| [5] | Colla, Eugenio, Ramsey’s coheirs, J. Symb. Log., 377-391 (2022) · Zbl 1486.05304 · doi:10.1017/jsl.2019.93 |
| [6] | Farah, Ilijas, Partition theorems for layered partial semigroups, J. Combin. Theory Ser. A, 268-311 (2002) · Zbl 0991.05100 · doi:10.1006/jcta.2001.3237 |
| [7] | Furstenberg, Hillel, Idempotents in compact semigroups and {R}amsey theory, Israel J. Math., 257\ndash 270 pp. (1989) · Zbl 0714.05059 |
| [8] | Gowers, W. T., Lipschitz functions on classical spaces, European J. Combin., 141-151 (1992) · Zbl 0763.46015 · doi:10.1016/0195-6698(92)90020-Z |
| [9] | Green, J. A., On the structure of semigroups, Ann. of Math. (2), 163\ndash 172 pp. (1951) · Zbl 0043.25601 |
| [10] | Hindman, Neil, Finite sums from sequences within cells of a partition of \(N\), J. Combinatorial Theory Ser. A, 1-11 (1974) · Zbl 0285.05012 · doi:10.1016/0097-3165(74)90023-5 |
| [11] | Hofmann, Karl Heinrich, Elements of compact semigroups, xiii+384 pp. (1966), Charles E. Merrill Books, Inc., Columbus, Ohio · Zbl 0161.01901 |
| [12] | Kawach, Jamal K., Parametrized Ramsey theory of infinite block sequences of vectors, Ann. Pure Appl. Logic, Paper No. 102984, 22 pp. (2021) · Zbl 1466.05211 · doi:10.1016/j.apal.2021.102984 |
| [13] | Khatchatourian, Ivan, Almost \(\mathcal{R} \)-trivial monoids are almost never {R}amsey (2018) |
| [14] | Lawson, Mark V., Finite automata, xii+307 pp. (2004), Chapman & Hall/CRC, Boca Raton, FL · Zbl 1086.68074 |
| [15] | Lupini, Martino, Gowers’ Ramsey theorem for generalized tetris operations, J. Combin. Theory Ser. A, 101-114 (2017) · Zbl 1358.05299 · doi:10.1016/j.jcta.2017.02.001 |
| [16] | Lupini, Martino, Actions on semigroups and an infinitary Gowers-Hales-Jewett Ramsey theorem, Trans. Amer. Math. Soc., 3083-3116 (2019) · Zbl 1402.05212 · doi:10.1090/tran/7337 |
| [17] | McNaughton, Robert, Counter-free automata, MIT Research Monograph, No. 65, xix+163 pp. (1971), The M.I.T. Press, Cambridge, Mass.-London · Zbl 0232.94024 |
| [18] | Milliken, Keith R., Ramsey’s theorem with sums or unions, J. Combinatorial Theory Ser. A, 276-290 (1975) · Zbl 0323.05001 · doi:10.1016/0097-3165(75)90039-4 |
| [19] | Pin, Jean-{\'E}ric, Mathematical foundations of automata theory, Lecture notes LIAFA, Universit{\'e} Paris (2010) |
| [20] | Sch\"{u}tzenberger, M. P., On finite monoids having only trivial subgroups, Information and Control, 190-194 (1965) · Zbl 0131.02001 |
| [21] | Solecki, S\l awomir, Monoid actions and ultrafilter methods in Ramsey theory, Forum Math. Sigma, Paper No. e2, 40 pp. (2019) · Zbl 1404.05211 · doi:10.1017/fms.2018.28 |
| [22] | Taylor, Alan D., A canonical partition relation for finite subsets of \(\omega \), J. Combinatorial Theory Ser. A, 137-146 (1976) · Zbl 0341.05010 · doi:10.1016/0097-3165(76)90058-3 |
| [23] | Tent, Katrin, A course in model theory, Lecture Notes in Logic (2012), Association for Symbolic Logic, La Jolla, CA; Cambridge University Press, Cambridge · Zbl 1245.03002 |
| [24] | Todorcevic, Stevo, Introduction to Ramsey spaces, Annals of Mathematics Studies, viii+287 pp. (2010), Princeton University Press, Princeton, NJ · Zbl 1205.05001 · doi:10.1515/9781400835409 |
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.
