English

Additive and multiplicative Gower's Ramsey theorem

Combinatorics 2022-10-31 v1

Abstract

W. T. Gower generalized Hindman's Finite sum theorem over Xk={(n1,n2,,nk):n10}X_{k}=\left\{ \left(n_{1},n_{2},\ldots,n_{k}\right):n_{1}\neq0\right\} by showing that for any finite coloring of XkX_{k} there exists a sequence such that the Gower subspace generated by that sequence is monochromatic. For k=1,k=1, this immediately gives the finite sum theorem. In this article we will show that for any finite coloring of XkX_{k} there exist two sequences {ni:iI}\left\{ \mathbf{n_{i}}:i\in I\right\} and {mi:iI}\left\{ \mathbf{m_{i}}:i\in I\right\} such that the Gower subspace generated by {ni:iI}\left\{ \mathbf{n_{i}}:i\in I\right\} and set of all finite products of {mi:iI}\left\{ \mathbf{m_{i}}:i\in I\right\} are in a single color. This immediately generalize a result of V. Bergelson and N. Hindman which says that for any finite coloring of N\mathbb{N}, there exist two sequences (xn)n\left(x_{n}\right)_{n} and (yn)n\left(y_{n}\right)_{n} such that the finite sum and product generated by (xn)n\left(x_{n}\right)_{n} and (yn)n\left(y_{n}\right)_{n} are in a same color.

Keywords

Cite

@article{arxiv.2210.16073,
  title  = {Additive and multiplicative Gower's Ramsey theorem},
  author = {Sayan Goswami},
  journal= {arXiv preprint arXiv:2210.16073},
  year   = {2022}
}
R2 v1 2026-06-28T04:42:49.254Z