On Quasiperiodic Morphisms
Discrete Mathematics
2013-09-23 v1 Combinatorics
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.
Cite
@article{arxiv.1304.6280,
title = {On Quasiperiodic Morphisms},
author = {Florence Levé and Gwénaël Richomme},
journal= {arXiv preprint arXiv:1304.6280},
year = {2013}
}
Comments
12 pages