Thue-Morse Sequence Generator

0110100110010110...

All Tools

Loading tool...

About Thue-Morse Sequence Generator

A Thue-Morse sequence generator producing t(n) = number of 1s in binary representation of n, mod 2. Equivalently: start 0, repeatedly append complement. Cube-free, self-similar, used for fair coin-toss compensation. Client-side.

Thue-Morse Sequence Generator Features

  • Sequence generation
  • Binary count
  • Self-similar
  • Cube-free proof
  • Fair division
Advertisement
Advertisement