Uniform interval cancellation for binary digit parity

ID: uniform-interval-cancellation-for-binary-digit-parity

An integer interval is a disjoint union of aligned binary blocks with at most two of each length. On the Thue–Morse sequence sign factors as , so the Thue–Morse Fourier product bounds its exponential sum by . Sum the geometric series over block lengths to obtain the uniform bound, for .

New to topics? Read the docs here!