Parity Recurrence in Thue-Morse Sequence
Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
The Thue-Morse sequence gives the parity for the sum of ones in binary numbers. It can be obtained by steps which append the binary complement of the previous step. The recurrence plot shows the mod 2 differences between the and terms of the sequence. The heads for rows and columns are obtained by this procedure which can start from intial values 0 or 1.
Contributed by: Michael Schreiber (March 2011)
Open content licensed under CC BY-NC-SA
"Parity Recurrence in Thue-Morse Sequence"
Wolfram Demonstrations Project
Published: March 7 2011