Gowers' Ramsey theorem for generalized tetris operations

DOI10.1016/J.JCTA.2017.02.001MaRDI QIDQ516071zbMATH OpenOpenAlexWikidataFDO

Authors Martino Lupini

Publication date 20 March 2017

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

Full work available at URL https://arxiv.org/abs/1603.09365, https://authors.library.caltech.edu/77008/

zbMATH Keywords

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

Mathematics Subject Classification ID

Ramsey theory (05D10)

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.

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

Cites work

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

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)