Thue-Morse sequence

In mathematics and its applications, the Thue-Morse sequence, or Prouhet-Thue-Morse sequence, is a certain binary sequence whose initial segments alternate (in a certain sense).

Related Topics:
Mathematics - Binary sequence

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

The Thue-Morse sequence begins:

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

: 01101001100101101001011001101001...

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

However, sometimes other symbols are used besides 0 & 1, such as 1 & 2, or 1 & 0 (in the opposite order), or left & right, up & down, etc.

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

Thus one may speak of the Thue-Morse sequence on a given ordered pair.

~ ~ ~ ~ ~ ~ ~ ~ ~ ~