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
    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
    0 references
    0 references
    0 references
    0 references
    growing homomorphisms
    0 references
    language
    0 references
    words
    0 references
    density
    0 references
    growth of squarefree words
    0 references
    0 references
    0 references