Quasiperiodic Sturmian words and morphisms
离散数学
2016-08-16 v1
摘要
We characterize all quasiperiodic Sturmian words: a Sturmian word is not quasiperiodic if and only if it is a Lyndon word. Moreover, we study links between Sturmian morphisms and quasiperiodicity.
引用
@article{arxiv.cs/0601027,
title = {Quasiperiodic Sturmian words and morphisms},
author = {Florence Levé and Gwénaël Richomme},
journal= {arXiv preprint arXiv:cs/0601027},
year = {2016}
}