A density version of the Carlson–Simpson theorem
Pandelis Dodos
University of Athens, GreeceVassilis Kanellopoulos
National Technical University of Athens, GreeceKonstantinos Tyros
University of Toronto, Canada
![A density version of the Carlson–Simpson theorem cover](/_next/image?url=https%3A%2F%2Fcontent.ems.press%2Fassets%2Fpublic%2Fimages%2Fserial-issues%2Fcover-jems-volume-16-issue-10.png&w=3840&q=90)
Abstract
We prove a density version of the Carlson–Simpson Theorem. Specifically we show the following.
For every integer and every set of words over satisfying
there exist a word over and a sequence of left variable words over such that the set
is contained in .
While the result is infinite-dimensional its proof is based on an appropriate finite and quantitative version, also obtained in the paper.
Cite this article
Pandelis Dodos, Vassilis Kanellopoulos, Konstantinos Tyros, A density version of the Carlson–Simpson theorem. J. Eur. Math. Soc. 16 (2014), no. 10, pp. 2097–2164
DOI 10.4171/JEMS/484