Sequência de Thue-Morse

Sequência de Thue-Morse.

Em matemática e nas suas aplicações, a Sequência de Thue-Morse ou a Sequência de Prouhet-Thue-Morse é uma certa sequência binária, na qual seus seguimentos iniciais são alternativos (de um certo ponto de vista).

A sequência de Thue-Morse começa por: $01101001100101101001011001101001...$
Porém algumas vezes, outros símbolos matemáticos são usados no local de 0 ou 1, como 1 e 2, ou 1 e 0, (na ordem oposta) ou esquerda e direita, acima e abaixo; etc.

Desse modo, podemos dizer que a sequência de Thue-Morse é uma sequência ativa de um dado par ordenado.

[editar] Ligações externas

The Ubiquitous Prouhet-Thue-Morse Sequence. Allouche, J.-P.; Shallit, J. O. Aplicações da sequência e a sua história ao longo da história humana.
MathWorld: Thue-Morse Sequence. Algumas outras aplicações da teoria.