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

MaRDI QIDQ5883504zbMATH OpenFDO

Authors Narad Rampersad

Publication date 21 March 2023

Full work available at URL https://arxiv.org/abs/2112.04416, http://ajc.maths.uq.edu.au/pdf/85/ajc_v85_p150.pdf

Mathematics Subject Classification ID

Combinatorics on words (68R15)

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

Cites work

• A new complexity function for words based on periodicity
• Asymptotic analysis of regular sequences
• Joint spectral radius, dilation equations, and asymptotic behavior of radix-rational 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

Describes a project that uses

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)