Symmetries and Ramsey properties of trees

AbstractIn this paper we show the extent to which a finite tree of fixed height is a Ramsey object in the class of trees of the same height can be measured by its symmetry group

Operators on the Stopping Time Space

Let $S^1$ be the stopping time space and $\mathcal{B}_1(S^1)$ be the Baire-1 elements of the second dual of $S^1$. To each element $x^{**}$ in the space $\mathcal{B}_1(S^1)$ we associate a positive Borel measure $\mu_{x^{**}}$ on the Cantor set. We use the measures $\{\mu_{x^{**}}: x^{**}\in\mathcal{B}_1(S^1) \}$ to characterize the operators $T:X\to S^1$, defined on a space $X$ with an unconditional basis, which preserve a copy of $S^1$. In particular, we show that $T$ preserves a copy of $S^1$ if and only if the set $\{\mu_{x^{**}}:\;x^{**}\in\mathcal{B}_1(S^1)\}$ is non separable as a subset of $\mathcal{M}(2^\mathbb{N})$.Comment: 19 page

Dense subsets of products of finite trees

We prove a "uniform" version of the finite density Halpern-L\"{a}uchli Theorem. Specifically, we say that a tree $T$ is homogeneous if it is uniquely rooted and there is an integer $b\geq 2$, called the branching number of $T$, such that every $t\in T$ has exactly $b$ immediate successors. We show the following. For every integer $d\geq 1$, every $b_1,...,b_d\in\mathbb{N}$ with $b_i\geq 2$ for all $i\in\{1,...,d\}$, every integer k\meg 1 and every real $0<\epsilon\leq 1$ there exists an integer $N$ with the following property. If $(T_1,...,T_d)$ are homogeneous trees such that the branching number of $T_i$ is $b_i$ for all $i\in\{1,...,d\}$, $L$ is a finite subset of $\mathbb{N}$ of cardinality at least $N$ and $D$ is a subset of the level product of $(T_1,...,T_d)$ satisfying $$|D\cap \big(T_1(n)\times ...\times T_d(n)\big)| \geq \epsilon |T_1(n)\times ...\times T_d(n)|$$ for every $n\in L$, then there exist strong subtrees $(S_1,...,S_d)$ of $(T_1,...,T_d)$ of height $k$ and with common level set such that the level product of $(S_1,...,S_d)$ is contained in $D$. The least integer $N$ with this property will be denoted by $UDHL(b_1,...,b_d|k,\epsilon)$. The main point is that the result is independent of the position of the finite set $L$. The proof is based on a density increment strategy and gives explicit upper bounds for the numbers $UDHL(b_1,...,b_d|k,\epsilon)$.Comment: 36 pages, no figures; International Mathematics Research Notices, to appea

A density version of the Carlson--Simpson theorem

We prove a density version of the Carlson--Simpson Theorem. Specifically we show the following. For every integer $k\geq 2$ and every set $A$ of words over $k$ satisfying $$\limsup_{n\to\infty} \frac{|A\cap [k]^n|}{k^n}>0$$ there exist a word $c$ over $k$ and a sequence $(w_n)$ of left variable words over $k$ such that the set $$\{c\}\cup \big\{c^{\smallfrown}w_0(a_0)^{\smallfrown}...^{\smallfrown}w_n(a_n) : n\in\mathbb{N} \ \text{ and } \ a_0,...,a_n\in [k]\big\}$$ is contained in $A$. While the result is infinite-dimensional its proof is based on an appropriate finite and quantitative version, also obtained in the paper.Comment: 73 pages, no figure