Computing the Growth of the Number of Overlap-Free Words with Spectra of Matrices

DOI10.1007/978-3-540-78773-0_8MaRDI QIDQ5458519zbMATH OpenOpenAlexFDO

Authors Raphaël M. Jungers, Vladimir Yu. Protasov, Vincent D. Blondel

Publication date 15 April 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-78773-0_8

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Overlap-free words and spectra of matrices
• scientific article; zbMATH DE number 512830
• Two-Sided Bounds for the Growth Rates of Power-Free Languages
• scientific article; zbMATH DE number 3912631
• Overlap-free words and finite automata

Cites work

• A linear-time algorithm to decide whether a binary word contains an overlap
• A survey of computational complexity results in systems and control
• Asymptotic behaviour of the partition function
• Enumeration of factors in the Thue-Morse word
• Enumeration of irreducible binary words
• Growth of repetition-free words -- a review
• scientific article; zbMATH DE number 3912631 (Why is no real title available?)
• scientific article; zbMATH DE number 512830 (Why is no real title available?)
• scientific article; zbMATH DE number 1166285 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3375319 (Why is no real title available?)
• On the accuracy of the ellipsoid norm approximation of the joint spectral radius
• On the finiteness property for rational matrices
• Overlap-free words and finite automata
• Overlap-free words and spectra of matrices
• Polynomial versus exponential growth in repetition-free binary words

Cited in

(4)

• scientific article; zbMATH DE number 8008 (Why is no real title available?)
• scientific article; zbMATH DE number 512830 (Why is no real title available?)
• Processes, Terms and Cycles: Steps on the Road to Infinity
• Overlap-free words and spectra of matrices

This page was built for publication: Computing the Growth of the Number of Overlap-Free Words with Spectra of Matrices

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