A characterization of power-free morphisms

DOI10.1016/0304-3975(85)90213-0MaRDI QIDQ1062467zbMATH OpenOpenAlexFDO

Authors Michel Leconte

Publication date 1985

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(85)90213-0

zbMATH Keywords

power-free words

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• scientific article; zbMATH DE number 3911729
• Some results on k-power-free morphisms
• There are \(k\)-uniform cubefree binary morphisms for all \(k \geq 0\)
• A test-set fork-power-free binary morphisms
• ON ABELIAN POWER-FREE MORPHISMS

Cites work

• scientific article; zbMATH DE number 3661611 (Why is no real title available?)
• scientific article; zbMATH DE number 3767067 (Why is no real title available?)
• scientific article; zbMATH DE number 3791617 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• Avoidable patterns in strings of symbols
• Sharp characterizations of squarefree morphisms

Cited in

(25)

• scientific article; zbMATH DE number 3975229 (Why is no real title available?)
• scientific article; zbMATH DE number 3995996 (Why is no real title available?)
• The set of k-power free words over is empty or perfect
• Power-free complementary binary morphisms
• Square-free-preserving and primitive-preserving homomorphisms
• Some results on k-power-free morphisms
• Primitive morphisms
• ON ABELIAN POWER-FREE MORPHISMS
• A test-set fork-power-free binary morphisms
• Overlap-free morphisms and finite test-sets
• Abelian squares are avoidable on 4 letters
• Reduction in non-\((k+1)\)-power-free morphisms
• scientific article; zbMATH DE number 4039908 (Why is no real title available?)
• Periodicity, repetitions, and orbits of an automatic sequence
• Existence of finite test-sets for \(k\)-power-freeness of uniform morphisms
• A characterization of overlap-free morphisms
• scientific article; zbMATH DE number 3910644 (Why is no real title available?)
• CONJECTURES AND RESULTS ON MORPHISMS GENERATING k-POWER-FREE WORDS
• scientific article; zbMATH DE number 3911730 (Why is no real title available?)
• A uniform cube-free morphism is \(k\)-power-free for all integers \(k\geq 4\)
• A powerful abelian square-free substitution over 4 letters
• On the centers of the set of weakly square-free words on a two letter alphabet
• On the entropy and letter frequencies of powerfree words
• On the structure and extendibility of \(k\)-power free words
• If a DOL language is k-power free then it is circular

This page was built for publication: A characterization of power-free morphisms

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