Chrome Extension
WeChat Mini Program
Use on ChatGLM

Correlation of the Rudin-Shapiro sequence along prime numbers

arXiv (Cornell University)(2023)

Cited 0|Views0
No score
Abstract
The correlation measure of order $k$ is a measure of pseudorandomness that quantifies the similarity between a sequence and its shifts. It is known that the correlation of order 4 is large for the Rudin-Shapiro sequence despite having nice pseudorandom properties with respect to the correlation of order 2. In this paper, we prove a radically different behavior along the subsequence of prime numbers and continue the investigation towards the pseudorandomness of subsequences of automatic sequences. This result generalizes the result of Aloui, Mauduit, and Mkaouar (2021) about the correlation of the sum of digits function along prime numbers.
More
Translated text
Key words
correlation,sequence,rudin-shapiro
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined