No label defined (Q3704906)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3932412
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3932412

      Statements

      0 references
      1984
      0 references
      survey
      0 references
      [For the entire collection see Zbl 0533.00025.] This paper is a survey of results on square-free words which contains numerous references to the literature, where the original results and their proofs can be found. Topics covered include the existence of square-face words, the complexity of algorithms to find all repetitions of a word of length n \((=O(n \log n))\), bounds on the number of square- free words of a given length over a fixed alphabet, and square-free morphisms of languages. Several open problems are mentioned.
      0 references

      Identifiers