On the tree of ternary square-free words

DOI10.1007/978-3-319-23660-5_19MaRDI QIDQ3449372zbMATHOpenAlexFDO

Authors Elena A. Petrova, Arseny M. Shur

Publication date 4 November 2015

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

Full work available at URL https://doi.org/10.1007/978-3-319-23660-5_19

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• On the tree of binary cube-free words
• Improved bounds on the number of ternary square-free words
• scientific article; zbMATH DE number 1264511
• Lengths of extremal square-free ternary words
• scientific article; zbMATH DE number 1919522

Cites work

• scientific article; zbMATH DE number 3976386 (Why is no real title available?)
• scientific article; zbMATH DE number 3732062 (Why is no real title available?)
• A propos d'une conjecture de F. Dejean sur les répétitions dans les mots
• Aperiodic words on three symbols. II.
• Avoidable patterns in strings of symbols
• Constructing premaximal binary cube-free words of any level
• Constructing premaximal ternary square-free words of any level
• Deciding context equivalence of binary overlap-free words in linear time
• Growth properties of power-free languages
• On ternary square-free circular words
• On the structure and extendibility of \(k\)-power free words
• The fixing block method in combinatorics on words
• The set of \(k\)-power free words over \(\Sigma\) is empty or perfect

Cited in

(8)

• scientific article; zbMATH DE number 2000848 (Why is no real title available?)
• Palindrome positions in ternary square-free words
• Finding the leftmost critical factorization on unordered alphabet
• Ternary square-free partial words with many wildcards
• Square-free partial words with many wildcards
• Constructing premaximal ternary square-free words of any level
• On the tree of binary cube-free words
• Transition property for cube-free words

This page was built for publication: On the tree of ternary square-free words

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