#### 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.