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

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Finding Product and Sum Patterns in Non-commutative Settings

  • Tianyi Tao,
  • Ningyuan Yang

摘要

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 sS. 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.