Gowers' Ramsey theorem for generalized tetris operations

Abstract

We prove a generalization of Gowers' theorem for FINk where, instead of the single tetris operation T:FINk→ FINk-1, one considers all maps from FINk to FINj for 0≤ j≤ k arising from nondecreasing surjections f:\ 0,1,… ,k+1\ → \ 0,1,… ,j+1\ . This answers a question of Bartosov\'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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…