Correlations of the Thue--Morse sequence
Abstract
The pair correlations of the Thue--Morse sequence and system are revisited, with focus on asymptotic results on various means. First, it is shown that all higher-order correlations of the Thue--Morse sequence with general real weights are effectively determined by a single value of the balanced -point correlation. As a consequence, we show that all odd-order correlations of the balanced Thue--Morse sequence vanish, and that, for any even , the -point correlations of the balanced Thue--Morse sequence have mean value zero, as do their absolute values, raised to an arbitrary positive power. All these results also apply to the entire Thue--Morse system. We finish by showing how the correlations of the Thue--Morse system with general real weights can be derived from the balanced -point correlations.
Cite
@article{arxiv.2209.07102,
title = {Correlations of the Thue--Morse sequence},
author = {Michael Baake and Michael Coons},
journal= {arXiv preprint arXiv:2209.07102},
year = {2025}
}
Comments
18 pages, revised version, with minor additions and improvements