On some equations in free partially commutative monoids
Theoretical Computer Science
Handbook of formal languages, vol. 1
Partial commutation and traces
Handbook of formal languages, vol. 3
Theoretical Computer Science
The Book of Traces
On two-sided infinite fixed points of morphisms
Theoretical Computer Science
Counting Ordered Patterns in Words Generated by Morphisms
Language and Automata Theory and Applications
Journal of Automata, Languages and Combinatorics
Theoretical Computer Science
The unambiguity of segmented morphisms
Discrete Applied Mathematics
Morphic primitivity and alphabet reductions
DLT'12 Proceedings of the 16th international conference on Developments in Language Theory
Unambiguous 1-uniform morphisms
Theoretical Computer Science
Hi-index | 0.00 |
A conjecture of M. Billaud is: given a word w, if, for each letter x occurring in w, the word obtained by erasing all the occurrences of x in w is a fixed point of a nontrivial morphism fx, then w is also a fixed point of a non-trivial morphism. We prove that this conjecture is equivalent to a similar one on sets of words. Using this equivalence, we solve these conjectures in the particular case where each morphism fx has only one expansive letter.