English

On additive properties of sets defined by the Thue-Morse word

Combinatorics 2013-03-05 v2 General Topology

Abstract

In this paper we study some additive properties of subsets of the set \nats\nats of positive integers: A subset AA of \nats\nats is called {\it kk-summable} (where k\benk\in\ben) if AA contains \textstyle \big{\sum_{n\in F}x_n | \emp\neq F\subseteq {1,2,...,k\} \big} for some kk-term sequence of natural numbers x1<x2<...<xkx_1<x_2 < ... < x_k. We say A\natsA \subseteq \nats is finite FS-big if AA is kk-summable for each positive integer kk. We say is A\natsA \subseteq \nats is infinite FS-big if for each positive integer k,k, AA contains {\sum_{n\in F}x_n | \emp\neq F\subseteq \nats and #F\leq k} for some infinite sequence of natural numbers x1<x2<...x_1<x_2 < ... . We say A\natsA\subseteq \nats is an IP-set if AA contains {\sum_{n\in F}x_n | \emp\neq F\subseteq \nats and #F<\infty} for some infinite sequence of natural numbers x1<x2<...x_1<x_2 < ... . By the Finite Sums Theorem [5], the collection of all IP-sets is partition regular, i.e., if AA is an IP-set then for any finite partition of AA, one cell of the partition is an IP-set. Here we prove that the collection of all finite FS-big sets is also partition regular. Let \TM=011010011001011010...\TM =011010011001011010... denote the Thue-Morse word fixed by the morphism 0010\mapsto 01 and 1101\mapsto 10. For each factor uu of \TM\TM we consider the set \TMu\nats\TM\big|_u\subseteq \nats of all occurrences of uu in \TM\TM. In this note we characterize the sets \TMu\TM\big|_u in terms of the additive properties defined above. Using the Thue-Morse word we show that the collection of all infinite FS-big sets is not partition regular.

Keywords

Cite

@article{arxiv.1301.5118,
  title  = {On additive properties of sets defined by the Thue-Morse word},
  author = {Michelangelo Bucci and Neil Hindman and Svetlana Puzynina and Luca Q. Zamboni},
  journal= {arXiv preprint arXiv:1301.5118},
  year   = {2013}
}