OCCURRENCES OF FIBONACCI AND THUE-MORSE WORDS

Emil Daniel Schwab
Dept. of Mathematical Sciences, UTEP
eschwab@utep.edu

We establish the number and the position of occurrences of a Fibonacci (Thue-Morse) finite word W_k (U_k) in another word W_n (U_n) (k <= n). Based on that we will construct the category of Fibonacci (Thue-Morse) words, and some connections with posets of coordinates pairs of occurrences are considered.