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!