arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Quasiperiodic Morphisms

Published: 2013-04-23
Comments: 12 pages
Journal: 9th International Conference, WORDS 2013, Turku : Finlande (2013)

Abstract

Weakly and strongly quasiperiodic morphisms are tools introduced to study quasiperiodic words. Formally they map respectively at least one or any non-quasiperiodic word to a quasiperiodic word. Considering them both on finite and infinite words, we get four families of morphisms between which we study relations. We provide algorithms to decide whether a morphism is strongly quasiperiodic on finite words or on infinite words.

BibTeX

Loading...