Finding Product and Sum Patterns in Non-commutative Settings

Abstract

Hindman conjectured that for any finite partition of ℕ, there exists a monochromatic set of the form {x,y,x + y,xy}. Recently, Bowen proved this conjecture for all 2-partitions. In this paper, we extend Bowen’s result to semirings (S, +, ·) where S · s is piecewise syndetic for every s ∈ S. To achieve this, we provide a combinatorial proof of a piecewise syndetic generalization of the Bergelson–Glasscock IP_r^* van der Waerden’s Theorem. Furthermore, we address the non-commutative case, discussing extensions to semirings with non-commutative operations.

Keywords

Semiring / Hindman’s Conjecture / ultrafilter / 05C55 / 37B20 / 54D80

References

[1] AlweissRMonochromatic sums and products over ℚ, 2023arXiv:2307.08901

[2] Bergelson V., Glasscock D., On the interplay between additive and multiplicative largeness and its combinatorial applications. J. Combin. Theory Ser. A, 2020, 172: Paper No. 105203, 60 pp.

[3] BergelsonV, HindmanN. On IP* sets and central sets. Combinatorica, 1994, 14(3): 269-277

[4] BergelsonV, RobertsonD. Polynomial recurrence with large intersection over countable fields. Israel J. Math., 2016, 214(1): 109-120

[5] Bowen M., Monochromatic products and sums in 2-colorings of ℕ. Adv. Math., 2025, 462: Paper No. 110095, 17 pp.

[6] Bowen M., Sabok M., Monochromatic products and sums in the rationals. Forum Math. Pi, 2024, 12: Paper No. e17, 12 pp.

[7] FurstenbergH. Ergodic behavior of diagonal measures and a theorem of Szemerdi on arithmetic progressions. J. Analyse Math., 1977, 31: 204-256

[8] FurstenbergH, KatznelsonY. An ergodic Szemerédi theorem for IP-systems and combinatorial theory. J. Analyse Math., 1985, 45: 117-168

[9] HindmanN. Partitions and sums and products of integers. Trans. Amer. Math. Soc., 1979, 247: 227-245

[10] HindmanN, StraussD. Algebra in the Stone–Čech Compactification. Theory and applications, 1998, Berlin. Walter de Gruyter & Co.. 27

[11] HindmanN, HosseiniH, StraussD, TootkaboniM. Combinatorially rich sets in arbitrary semigroups. Semigroup Forum, 2023, 107(1): 127-143

[12] MoreiraJ. Monochromatic sums and products in N. Ann. of Math. (2), 2017, 185(3): 1069-1090

RIGHTS & PERMISSIONS

Peking University

Just Accepted

This article has successfully passed peer review and final editorial review, and will soon enter typesetting, proofreading and other publishing processes. The currently displayed version is the accepted final manuscript. The officially published version will be updated with format, DOI and citation information upon launch. We recommend that you pay attention to subsequent journal notifications and preferentially cite the officially published version. Thank you for your support and cooperation.