Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
173 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Gowers' Ramsey theorem for generalized tetris operations (1603.09365v1)

Published 30 Mar 2016 in math.CO

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

We haven't generated a summary for this paper yet.