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

DOI10.1016/J.JCTA.2013.03.005zbMATH Open1280.05010OpenAlexW2079140096MaRDI QIDQ388192FDOQ388192

Authors Michelangelo Bucci, Neil Hindman, Svetlana Puzynina, Luca Q. Zamboni

Publication date 19 December 2013

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

IP-setsadditive combinatoricspartition regularityThue-Morse infinite word

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17)

Abstract: In this paper we study some additive properties of subsets of the set $ats$ of positive integers: A subset $A$ of $ats$ is called {it $k$-summable} (where $$) if $A$ contains $$ for some $k$-term sequence of natural numbers $x_1<x_2<\mathrm{...}<x_k$. We say $Asubseteqats$ is finite FS-big if $A$ is $k$-summable for each positive integer $k$. We say is $Asubseteqats$ is infinite FS-big if for each positive integer $k,$ $A$ contains $$ for some infinite sequence of natural numbers $x_1<x_2<\mathrm{...}$. We say $Asubseteqats$ is an IP-set if $A$ contains $$ for some infinite sequence of natural numbers $x_1<x_2<\mathrm{...}$. By the Finite Sums Theorem [5], the collection of all IP-sets is partition regular, i.e., if $A$ is an IP-set then for any finite partition of $A$, 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=\mathrm{011010011001011010...}$ denote the Thue-Morse word fixed by the morphism $0mapsto01$ and $1mapsto10$. For each factor $u$ of $TM$ we consider the set $$ of all occurrences of $u$ in $TM$. 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.

Recommendations

• Sumsets and fixed points of substitutions
• Central sets generated by uniformly recurrent words
• Additive properties of sets and substitutive dynamics
• Partitioning Subwords of Long Words
• Additive properties of certain sets

Cites work

• scientific article; zbMATH DE number 3719449 (Why is no real title available?)
• scientific article; zbMATH DE number 1740032 (Why is no real title available?)
• A selection of open problems
• Algebra in the Stone-Čech compactification. Theory and applications
• Automatic Sequences
• Finite sums from sequences within cells of a partition of N
• Studien zur Kombinatorik

Cited in

(4)

• Minimal automaton for multiplying and translating the Thue-Morse set
• Recurrence along directions in multidimensional words
• Central sets generated by uniformly recurrent words
• Expansions of generalized Thue-Morse numbers

This page was built for publication: On additive properties of sets defined by the Thue-Morse word

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