On additive properties of sets defined by the Thue-Morse word
Abstract
In this paper we study some additive properties of subsets of the set of positive integers: A subset of is called {\it -summable} (where ) if contains \textstyle \big{\sum_{n\in F}x_n | \emp\neq F\subseteq {1,2,...,k\} \big} for some -term sequence of natural numbers . We say is finite FS-big if is -summable for each positive integer . We say is is infinite FS-big if for each positive integer contains {\sum_{n\in F}x_n | \emp\neq F\subseteq \nats and #F\leq k} for some infinite sequence of natural numbers . We say is an IP-set if contains {\sum_{n\in F}x_n | \emp\neq F\subseteq \nats and #F<\infty} for some infinite sequence of natural numbers . By the Finite Sums Theorem [5], the collection of all IP-sets is partition regular, i.e., if is an IP-set then for any finite partition of , 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 denote the Thue-Morse word fixed by the morphism and . For each factor of we consider the set of all occurrences of in . In this note we characterize the sets 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}
}