Combining extensions of the Hales-Jewett theorem with Ramsey theory in other structures

zbMATH Open1427.05225arXiv1807.01485MaRDI QIDQ2335693FDOQ2335693

Authors: Neil Hindman, Luca Q. Zamboni, D. Strauss 

Publication date: 15 November 2019

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: The Hales-Jewett Theorem states that given any finite nonempty set $A$ and any finite coloring of the free semigroup $S$ over the alphabet $A$ there is a {it variable word/} over $A$ all of whose instances are the same color. This theorem has some extensions involving several distinct variables occurring in the variable word. We show that, when combined with a sufficiently well behaved homomorphism, the relevant variable word simultaneously satisfies a Ramsey-Theoretic conclusion in the other structure. As an example we show that if $au$ is the homomorphism from the set of variable words into the natural numbers which associates to each variable word $w$ the number of occurrences of the variable in $w$, then given any finite coloring of $S$ and any infinite sequence of natural numbers, there is a variable word $w$ whose instances are monochromatic and $au(w)$ is a sum of distinct members of the given sequence. Our methods rely on the algebraic structure of the Stone-v Cech compactification of $S$ and the other semigroups that we consider. We show for example that if $au$ is as in the paragraph above, there is a compact subsemigroup $P$ of $$ which contains all of the idempotents of $$ such that, given any $pinP$, any $Ainp$, and any finite coloring of $S$, there is a variable word $w$ whose instances are monochromatic and $au(w)inA$. We end with a new short algebraic proof of an infinitary extension of the Graham-Rothschild Parameter Sets Theorem.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Two new extensions of the Hales-Jewett theorem
• An infinitary extension of the Graham–Rothschild Parameter Sets Theorem
• Hales-Jewett type configurations in small sets
• Extensions of the Polynomial Hales–Jewett Theorem
• Factor-complement partitions of ascending \(k\)-parameter words

zbMATH Keywords

Graham-Rothschild parameter sets theoremStone-Čech compactification

Mathematics Subject Classification ID

Ramsey theory (05D10) Special constructions of topological spaces (spaces of ultrafilters, etc.) (54D80)

Cites Work

• Regularity and Positional Games
• Algebra in the Stone-Čech compactification. Theory and applications
• Ramsey's Theorem for n-Parameter Sets
• An infinitary extension of the Graham–Rothschild Parameter Sets Theorem
• Partition Theorems for Spaces of Variable Words
• Title not available (Why is that?)

Cited In (11)

• Ramsey theory for layered semigroups
• Partition theorems for left and right variable words
• The Graham-Rothschild theorem and the algebra of \(\beta W\).
• The Hales-Jewett theorem via retractions.
• Actions on semigroups and an infinitary Gowers-Hales-Jewett Ramsey theorem
• Hales-Jewett type configurations in small sets
• On Hales-Jewett's theorem
• An infinitary extension of the Graham–Rothschild Parameter Sets Theorem
• Extensions of the Polynomial Hales–Jewett Theorem
• Reading ``A variant of the Hales-Jewett theorem on its anniversary
• Two new extensions of the Hales-Jewett theorem

This page was built for publication: Combining extensions of the Hales-Jewett theorem with Ramsey theory in other structures

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