
A nonerasing morphism $\sigma$ is said to be weakly unambiguous with respect to a word $w$ if $\sigma$ is the only nonerasing morphism that can map $w$ to $\sigma(w)$, i.\,e., there does not exist any other nonerasing morphism $\tau$ satisfying $\tau(w) = \sigma(w)$. In the present paper, we wish to characterise those words with respect to which there exists such a morphism. This question is nontrivial if we consider so-called length-increasing morphisms, which map a word to an image that is strictly longer than the word. Our main result is a compact characterisation that holds for all morphisms with ternary or larger target alphabets. We also comprehensively describe those words that have a weakly unambiguous length-increasing morphism with a unary target alphabet, but we have to leave the problem open for binary alphabets, where we can merely give some non-characteristic conditions.
Ambiguity, Combinatorics on words, Nonerasing morphisms, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], 004, Theoretical Computer Science, Morphisms, ambiguity, nonerasing morphisms, [INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC], Computer Science(all)
Ambiguity, Combinatorics on words, Nonerasing morphisms, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], 004, Theoretical Computer Science, Morphisms, ambiguity, nonerasing morphisms, [INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC], Computer Science(all)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
