Central sets generated by uniformly recurrent words

DOI10.1017/ETDS.2013.69zbMATH Open1355.37026arXiv1301.5115OpenAlexW2963090372MaRDI QIDQ5262240FDOQ5262240

Authors: Michelangelo Bucci, Svetlana Puzynina, Luca Q. Zamboni Edit this on Wikidata

Publication date: 13 July 2015

Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

Abstract: A subset $A$ of $ats$ is called an IP-set if $A$ contains all finite sums of distinct terms of some infinite sequence $(x_n{)}_{ninats}$ of natural numbers. Central sets, first introduced by Furstenberg using notions from topological dynamics, constitute a special class of IP-sets possessing rich combinatorial properties: Each central set contains arbitrarily long arithmetic progressions, and solutions to all partition regular systems of homogeneous linear equations. In this paper we investigate central sets in the framework of combinatorics on words. Using various families of uniformly recurrent words, including Sturmian words, the Thue-Morse word and fixed points of weak mixing substitutions, we generate an assortment of central sets which reflect the rich combinatorial structure of the underlying words. The results in this paper rely on interactions between different areas of mathematics, some of which had not previously been directly linked. They include the general theory of combinatorics on words, abstract numeration systems, and the beautiful theory, developed by Hindman, Strauss and others, linking IP-sets and central sets to the algebraic/topological properties of the Stone-v{C}ech compactification of $ats.$

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

Recommendations

• Additive properties of sets and substitutive dynamics
• On \(\text{IP}^*\) sets and central sets
• Central sets and substitutive dynamical systems
• Central sets and their combinatorial characterization
• Combined algebraic properties of central* sets

zbMATH Keywords

combinatorics on wordstopological dynamicsnumeration systemscentral setsStone-Čech compactification

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Symbolic dynamics (37B10) Notions of recurrence and recurrent behavior in topological dynamical systems (37B20) Combinatorics on words (68R15) Word problems (aspects of algebraic structures) (08A50)

Cites Work

• Geometric realization and coincidence for reducible non-unimodular Pisot tiling spaces with an application to \(\beta\)-shifts
• Sturmian words: structure, combinatorics, and their arithmetics
• Finite sums from sequences within cells of a partition of N
• Distral transformation groups
• Imbalances in Arnoux-Rauzy sequences
• Symbolic Dynamics II. Sturmian Trajectories
• On periodicity and low complexity of infinite permutations
• On additive properties of sets defined by the Thue-Morse word
• Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions)
• Mixing properties of substitutions
• A new and stronger central sets theorem
• Uniform sets and super-stationary sets over general alphabets
• Strongly central sets and sets of polynomial returns mod 1
• Behavior of various complexity functions
• Infinite partition regular matrices: solutions in central sets
• On the number of partitions of an integer in the \(m\)-bonacci base

Cited In (5)

• Central sets and substitutive dynamical systems
• A history of central sets
• On prefixal factorizations of words
• Additive properties of sets and substitutive dynamics
• On additive properties of sets defined by the Thue-Morse word

This page was built for publication: Central sets generated by uniformly recurrent words

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