SEMINÁRIO DIAGONAL

Periodicidade em palavras com buracos

Paulo Renato Matos

2º ano de Matemática

Consideramos palavras com buracos(alguns dos símbolos estão indeterminados) e um conceito de período para este tipo de palavras. Apresentamos uma generalização do Teorema de periodicidade de Fine e Wilf neste contexto em que se determina o comprimento mínimo de uma palavra com dois buracos para o qual a existência de períodos p, q, r implica que (p,q,r) é ainda um período da palavra.

Quinta-feira
23 de Maio
13:15
Anfiteatro 003