Gowers' Ramsey theorem for generalized tetris operations

DOI10.1016/J.JCTA.2017.02.001zbMATH Open1358.05299arXiv1603.09365OpenAlexW2964277521WikidataQ59743893 ScholiaQ59743893MaRDI QIDQ516071FDOQ516071

Authors: Martino Lupini 

Publication date: 20 March 2017

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: We prove a generalization of Gowers' theorem for $mathrm{FIN}_k$ where, instead of the single tetris operation $T:mathrm{FIN}_{k}ightarrowmathrm{FIN}_{k-1}$, one considers all maps from $mathrm{FIN}_k$ to $mathrm{FIN}_j$ for $0leqjleqk$ arising from nondecreasing surjections $f:left0,1,ldots,k+1ightightarrowleft0,1,ldots,j+1ight$. This answers a question of Bartov{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.

Full work available at URL: https://arxiv.org/abs/1603.09365

Recommendations

• Actions on semigroups and an infinitary Gowers-Hales-Jewett Ramsey theorem
• Gowers' Ramsey theorem with multiple operations and dynamics of the homeomorphism group of the Lelek fan
• An infinite-dimensional version of Gowers' \(\mathrm{FIN}_{\pm k}\) theorem
• A discretized approach to W. T. Gowers' game
• Ramsey theory for layered semigroups

zbMATH Keywords

Hindman theoremidempotent ultrafilterGowers' Ramsey theoremMilliken-Taylor theorempartial semigroupStone-Čech compactification

Mathematics Subject Classification ID

Ramsey theory (05D10)

Cites Work

• Title not available (Why is that?)
• Finite sums from sequences within cells of a partition of N
• Introduction to Ramsey space
• Ramsey's theorem with sums or unions
• A canonical partition relation for finite subsets of \(\omega\)
• Partition Theorems for Spaces of Variable Words
• Title not available (Why is that?)
• Lipschitz functions on classical spaces
• Topological Ramsey spaces and metrically Baire sets
• Parametrizing the abstract Ellentuck theorem
• Partition theorems for layered partial semigroups
• Finite forms of Gowers' theorem on the oscillation stability of \(C_0^*\)
• Gowers' Ramsey theorem with multiple operations and dynamics of the homeomorphism group of the Lelek fan
• Polynomial extensions of the Milliken-Taylor theorem
• PRIMITIVE RECURSIVE BOUNDS FOR THE FINITE VERSION OF GOWERS’ THEOREM
• A proof of W. T. Gowers’ $c_0$ theorem

Cited In (7)

• Ramsey theory for layered semigroups
• How fast can we play Tetris greedily with rectangular pieces?
• Actions on semigroups and an infinitary Gowers-Hales-Jewett Ramsey theorem
• Monoid actions and ultrafilter methods in Ramsey theory
• Gowers' Ramsey theorem with multiple operations and dynamics of the homeomorphism group of the Lelek fan
• A discretized approach to W. T. Gowers' game
• Ramsey monoids

This page was built for publication: Gowers' Ramsey theorem for generalized tetris operations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q516071)