TY - CHAP

T1 - Additive properties of sets and substitutive dynamics

AU - Puzynina, Svetlana

AU - Zamboni, Luca Q.

N1 - Puzynina S., Zamboni L.Q. (2015) Additive Properties of Sets and Substitutive Dynamics. In: Kellendonk J., Lenz D., Savinien J. (eds) Mathematics of Aperiodic Order. Progress in Mathematics, vol 309. Birkhäuser, Basel

PY - 2015/1/1

Y1 - 2015/1/1

N2 - In the chapter we discuss a new connection between central sets and the strong coincidence conjecture for fixed points of irreducible primitive substitutions of Pisot type. Central sets, first introduced by Furstenberg using notions from topological dynamics, constitute a special class of subsets of N possessing strong combinatorial properties: Each central set contains arbitrarily long arithmetic progressions, and solutions to all partition regular systems of homogeneous linear equations. We give an equivalent reformulation of the strong coincidence condition in terms of central sets and minimal idempotent ultrafilters in the Stone–Čech compactification βℕ. This provides a new arithmetical approach to an outstanding conjecture in tiling theory, the Pisot substitution conjecture. 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. One crucial additive property of central sets is that each central set contains all finite sums of distinct terms for some infinite increasing sequence of natural numbers, i.e. is an IP-set. By a celebrated result of ℕ. Hindman, 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. We introduce an hierarchy of additive combinatorial properties for subsets of ℕ and study them in terms of partition regularity. The results introduced in the chapter rely on interactions between different areas of mathematics: They include the general theory of combinatorics on words, numeration systems, tilings, topological dynamics and the algebraic/topological properties of Stone–Čech compactification of ℕ.

AB - In the chapter we discuss a new connection between central sets and the strong coincidence conjecture for fixed points of irreducible primitive substitutions of Pisot type. Central sets, first introduced by Furstenberg using notions from topological dynamics, constitute a special class of subsets of N possessing strong combinatorial properties: Each central set contains arbitrarily long arithmetic progressions, and solutions to all partition regular systems of homogeneous linear equations. We give an equivalent reformulation of the strong coincidence condition in terms of central sets and minimal idempotent ultrafilters in the Stone–Čech compactification βℕ. This provides a new arithmetical approach to an outstanding conjecture in tiling theory, the Pisot substitution conjecture. 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. One crucial additive property of central sets is that each central set contains all finite sums of distinct terms for some infinite increasing sequence of natural numbers, i.e. is an IP-set. By a celebrated result of ℕ. Hindman, 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. We introduce an hierarchy of additive combinatorial properties for subsets of ℕ and study them in terms of partition regularity. The results introduced in the chapter rely on interactions between different areas of mathematics: They include the general theory of combinatorics on words, numeration systems, tilings, topological dynamics and the algebraic/topological properties of Stone–Čech compactification of ℕ.

KW - Abstract numeration systems

KW - Additive combinatorics

KW - Central sets

KW - IP-sets

KW - Partition regularity

KW - Pisot conjecture

KW - Substitutions

UR - http://www.scopus.com/inward/record.url?scp=85019686178&partnerID=8YFLogxK

U2 - 10.1007/978-3-0348-0903-0_10

DO - 10.1007/978-3-0348-0903-0_10

M3 - Chapter

AN - SCOPUS:85019686178

SN - 9783034809023

T3 - Progress in Mathematics

SP - 371

EP - 403

BT - Mathematics of Aperiodic Order

A2 - Kellendonk, Johannes

A2 - Lenz, Daniel

A2 - Savinien, Jean

PB - Springer Nature

CY - Basel

ER -