Central sets defined by words of low factor complexity

A subset A of N is called an IP-set if A contains all finite sums of distinct terms of some infinite sequence (xn)n2N of natural numbers. Central sets, first introduced by Furste nberg using notions from topological dynamics, constitute a special class of IP-sets possessing additional nice combinatorial properties: Each central set contains a rbitrarily long arithmetic progressions, and solutions to all partition regular systems of homogeneous linear equations. In this paper we show how certain families of aperiodic words of low factor complexity may be used to generate a wide assortment of central sets having additional nice properti es inherited from the rich combinatorial structure of the underlying word. We consider Sturmian words and their extensions to higher al- phabets (so-called Arnoux-Rauzy words), as well as words generated by substitution rules including the famous Thue-Morse word. We also describe a connection between central sets and the strong coincidence condition for fixed points of primitive substit utions which represents a new approach to the strong coincidence conjecture for irreducible Pisot su bstitutions. Our methods simultaneously exploit the general theory of combinatorics on words, the arithmetic properties of abstract numera- tion systems defined by substitution rules, notions from top ological dynamics including proximality and equicontinuity, the spectral theory of symbolic dynamical systems, and the beautiful and elegant theory, developed by N. Hindman, D. Strauss and others, linking IP-sets to the algebraic/topological properties of the Stone- ˇ Cech compactification of N. Using the key notion of p-limn, regarded as a mapping from words to words, we apply ideas from combinatorics on words in the framework of ultrafilters.

[1]  Anna E. Frid,et al.  On periodicity and low complexity of infinite permutations , 2007, Eur. J. Comb..

[2]  Teturo Kamae Behavior of various complexity functions , 2012, Theor. Comput. Sci..

[3]  A simple characterization of sets satisfying the Central Sets Theorem , 2009 .

[4]  Proximality in Pisot tiling spaces , 2005, math/0509051.

[5]  N. Hindman,et al.  A new and stronger central sets theorem , 2008 .

[6]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[7]  G. A. Hedlund,et al.  Symbolic Dynamics II. Sturmian Trajectories , 1940 .

[8]  Aldo de Luca,et al.  Sturmian Words: Structure, Combinatorics, and Their Arithmetics , 1997, Theor. Comput. Sci..

[9]  Marcy Barge,et al.  Coincidence for substitutions of Pisot type , 2002 .

[10]  Neil Hindman,et al.  Finite Sums from Sequences Within Cells of a Partition of N , 1974, J. Comb. Theory, Ser. A.

[11]  Sébastien Ferenczi,et al.  Imbalances in Arnoux-Rauzy sequences , 2000 .

[12]  V. Bergelson,et al.  Strongly central sets and sets of polynomial returns mod 1 , 2012 .

[13]  Imre Leader,et al.  Infinite partition regular matrices: solutions in central sets , 2002 .

[14]  Robert Ellis,et al.  Distal transformation groups. , 1958 .

[15]  J. Auslander,et al.  Minimal flows and their extensions , 1988 .

[16]  Neil Hindman,et al.  Algebra in the Stone-Cech Compactification: Theory and Applications , 1998 .

[17]  L. Zamboni,et al.  On the number of partitions of an integer in the m-bonacci base , 2006 .

[18]  Gérard Rauzy,et al.  Représentation géométrique de suites de complexité $2n+1$ , 1991 .

[19]  Sergey Bezuglyi,et al.  Topics in dynamics and ergodic theory , 2003 .

[20]  Jean Marie Dumont,et al.  Digital sum moments and substitutions , 1993 .

[21]  Cori Robert Combinatorics on words: Words and Trees , 1997 .

[22]  Jean-Marie Dumont,et al.  Systemes de Numeration et Fonctions Fractales Relatifs aux Substitutions , 1989, Theor. Comput. Sci..

[23]  F. Dekking,et al.  Mixing properties of substitutions , 1978 .

[24]  Marcy Barge,et al.  Geometric realization and coincidence for reducible non-unimodular Pisot tiling spaces with an application to $\beta $-shifts , 2006 .

[25]  Neil Hindman,et al.  Nonmetrizable topological dynamics and Ramsey theory , 1990 .