The periodic complexity function of the Thue-Morse word, the Rudin-Shapiro word, and the period-doubling word

MaRDI QIDQ5883504FDOQ5883504

Authors: Narad Rampersad 

Publication date: 21 March 2023

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

Recommendations

• A new complexity function for words based on periodicity
• Initial non-repetitive complexity of infinite words
• Cyclic complexity of words
• scientific article; zbMATH DE number 7069796
• Relationally Periodic Sequences and Subword Complexity

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Joint spectral radius, dilation equations, and asymptotic behavior of radix-rational sequences
• A new complexity function for words based on periodicity
• Asymptotic analysis of regular sequences
• Ostrowski Numeration and the Local Period of Sturmian Words
• The Logical Approach to Automatic Sequences

Cited In (1)

• The periodic complexity function of the Thue-Morse word, the Rudin-Shapiro word, and the period-doubling word

Uses Software

• Walnut

This page was built for publication: The periodic complexity function of the Thue-Morse word, the Rudin-Shapiro word, and the period-doubling word

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