Sobre Palavras Sturmianas
28/11/2003 Sexta-feira, 28 de Novembro de 2003, 16h, Anfiteatro
Isabel M. Araújo
(CAUL, Universidade de Évora, Portugal)
Palavras Sturmianas são palavras infinitas, sobre um alfabeto binário, com exactamente n+1 factores distintos de comprimento n, para cada n inteiro positivo. Num certo sentido, estas são as mais "simples" palavras que não são periódicas a partir de certo ponto. Muito do interesse e importância desta classe de palavras vem do facto de que há muitas caracterizações alternativas para palavras Sturmianas, e consequentemente, há um vasto leque de aplicações. Neste seminário apresentaremos diversas caracterizações, métodos de construção e uma interpretação gráfica destas palavras. Depois examinaremos as repetições de certos factores para responder a uma questão posta por Michaux e Villemaire no contexto da sua demonstração do Teorema de Cobham.
|