# Parity Recurrence in Thue-Morse Sequence

Parity Recurrence in Thue-Morse Sequence

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.

th

x

th

y