Abelian Complexity and Synchronization

zbMath1475.11041arXiv2011.00453MaRDI QIDQ4987418

Jeffrey O. Shallit

Publication date: 3 May 2021

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

zbMATH Keywords

synchronizationautomatic sequenceTribonacci sequenceAbelian complexity

Mathematics Subject Classification ID

Combinatorics on words (68R15) Automata sequences (11B85)

Related Items (5)

Properties of a ternary infinite word ⋮ Abelian combinatorics on words: a survey ⋮ Minimal Complexities for Infinite Words Written with d Letters ⋮ Automaticity and Parikh-Collinear Morphisms ⋮ On the boundary sequence of an automatic sequence

Uses Software

• GitHub
• Walnut

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Balance and abelian complexity of the Tribonacci word
• Combinatorial, ergodic and arithmetic properties of the Tribonacci substitution
• Abelian complexity of Thue-Morse word over a ternary alphabet
• Abelian complexity and abelian co-decomposition
• Queens in exile: non-attacking queens on infinite chess boards
• Abelian complexity of minimal subshifts
• On synchronized sequences and their separators
• Mechanical Proofs of Properties of the Tribonacci Word
• Automatic Sequences
• Enumeration and Decidable Properties of Automatic Sequences
• Circular critical exponents for Thue–Morse factors
• Abelian complexity function of the Tribonacci word
• Subword Complexity and k-Synchronization

This page was built for publication: Abelian Complexity and Synchronization