English

Finding Product and Sum Patterns in non-commutative settings

Combinatorics 2024-05-01 v1

Abstract

Hindman conjectured that any finite partition of N\mathbb{N} has a monochromatic {x,y,x+y,xy}\{x,y,x+y,xy\}. Recently, Bowen proved the result for all 2-partition. In this paper, we extend Bowen's result to any semiring (S,+,)(S,+,\cdot) such that SsSs is piecewise syndetic for all sSs\in S. As a method, we gave a combinatorial proof for a piecewise syndetic version of Bergerson and Glasscock's IPr_r^* Szemer\'edi Theorem, and discussed the case when the operation is not commutative.

Keywords

Cite

@article{arxiv.2404.19650,
  title  = {Finding Product and Sum Patterns in non-commutative settings},
  author = {T. Y. Tao and Neil N. Y. Yang},
  journal= {arXiv preprint arXiv:2404.19650},
  year   = {2024}
}

Comments

18 pages

R2 v1 2026-06-28T16:11:40.158Z