IJPAM: Volume 79, No. 4 (2012)
Institut des Sciences Exactes et Appliquées
Université polytechnique de Bobo-Dioulasso
01 BP 1091, Bobo-Dioulasso 01, BURKINA FASO
Abstract. In an infinite word we insert a foreign letter steadly with step of length . The word obtained is called to insertion word of . In this paper, we are interested in studying some combinatorial properties of to insertion words of Sturmian words: recurrence, erasure of letter and balance property. We have also given palindrome complexity of these words.
Received: April 2, 2012
AMS Subject Classification: 68R15
Key Words and Phrases: Sturmian words, balance property, morphisms, palindrome complexity
Download paper from here.
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395