Repetition-free words (Q1078338)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Repetition-free words |
scientific article |
Statements
Repetition-free words (English)
0 references
1986
0 references
The author derives general properties of the language of all words in an alphabet not satisfying a property P inherited by subwords. These include results on density and ''growing homomorphisms'' by which such words can be constructed. He derives as applications new proofs of results of the growth of squarefree words and new results on power 7/4 free words.
0 references
growing homomorphisms
0 references
language
0 references
words
0 references
density
0 references
growth of squarefree words
0 references
0 references