关于 Rudin-Shapiro 序列的最大自相关性
组合数学
2022-10-21 v2 信息论
math.IT
摘要
在本文中,我们给出另一种证明,表明第 个 Rudin-Shapiro 序列的最大非周期自相关性同阶于 ,其中 是 的实根。该结果最初由 Allouche、Choi、Denise、Erd\'elyi 和 Saffari(2019)以及 Choi(2020)通过将问题转化为线性代数而证明。我们的方法简化了这一线性代数转化,并提供了处理 Choi 所给计算的另一种方法。此外,我们证明了第 个 Rudin-Shapiro 序列的最大周期自相关性的类似结果。我们以讨论所给证明与联合谱半径理论之间的联系,以及关于哪些自相关性最大的几个猜想作结。
引用
@article{arxiv.2202.05897,
title = {On maximal autocorrelations of Rudin-Shapiro sequences},
author = {Daniel Tarnu},
journal= {arXiv preprint arXiv:2202.05897},
year = {2022}
}
备注
16 pages, 2 figures