English

On maximal autocorrelations of Rudin-Shapiro sequences

Combinatorics 2022-10-21 v2 Information Theory math.IT

Abstract

In this paper, we present an alternative proof showing that the maximal aperiodic autocorrelation of the mm-th Rudin-Shapiro sequence is of the same order as λm\lambda^{m}, where λ\lambda is the real root of x3+x22x4x^{3} + x^{2} - 2x - 4. This result was originally proven by Allouche, Choi, Denise, Erd\'elyi, and Saffari (2019) and Choi (2020) using a translation of the problem into linear algebra. Our approach simplifies this linear algebraic translation and provides another method of dealing with the computations given by Choi. Additionally, we prove an analogous result for the maximal periodic autocorrelation of the mm-th Rudin-Shapiro sequence. We conclude with a discussion on the connection between the proofs given and joint spectral radius theory, as well as a couple of conjectures on which autocorrelations are maximal.

Keywords

Cite

@article{arxiv.2202.05897,
  title  = {On maximal autocorrelations of Rudin-Shapiro sequences},
  author = {Daniel Tarnu},
  journal= {arXiv preprint arXiv:2202.05897},
  year   = {2022}
}

Comments

16 pages, 2 figures