IJPAM: Volume 79, No. 4 (2012)

ABOUT $k$ TO $k$ INSERTION WORDS OF STURMIAN WORDS

Idrissa Kaboré
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 $u$ we insert a foreign letter steadly with step of length $k$. The word obtained is called $k$ to $k$ insertion word of $u$. In this paper, we are interested in studying some combinatorial properties of $k$ to $k$ 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
Year: 2012
Volume: 79
Issue: 4