Thue-Morse sequence

noun

The infinitely long binary sequence obtained by starting with 0 and successively appending the Boolean complement of the sequence obtained thus far.

Meanings

nounThue-Morse sequence (plural Thue-Morse sequences)

plural Thue-Morse sequences

  1. The infinitely long binary sequence obtained by starting with 0 and successively appending the Boolean complement of the sequence obtained thus far.

Origin

Named after Axel Thue and Marston Morse, who studied it.

Full word history & related roots →
Cite this entry
APA

Thue-Morse sequence. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/Thue-Morse%20sequence

MLA

“Thue-Morse sequence.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Thue-Morse%20sequence. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “Thue-Morse sequence,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/Thue-Morse%20sequence.

Source: Thue-Morse sequence on Wiktionary, CC BY-SA 4.0.