Papers
Topics
Authors
Recent
Search
2000 character limit reached

Gowers' Ramsey theorem for generalized tetris operations

Published 30 Mar 2016 in math.CO | (1603.09365v1)

Abstract: We prove a generalization of Gowers' theorem for $\mathrm{FIN}{k}$ where, instead of the single tetris operation $T:\mathrm{FIN}{k}\rightarrow \mathrm{FIN}{k-1}$, one considers all maps from $\mathrm{FIN}{k}$ to $\mathrm{FIN}_{j}$ for $0\leq j\leq k$ arising from nondecreasing surjections $f:\left{ 0,1,\ldots ,k+1\right} \rightarrow \left{ 0,1,\ldots ,j+1\right} $. This answers a question of Barto\v{s}ov\'{a} and Kwiatkowska. We also prove a common generalization of such a result and the Galvin--Glazer--Hindman theorem on finite products, in the setting of layered partial semigroups introduced by Farah, Hindman, and McLeod.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.