Correlation of the Rudin-Shapiro sequence along prime numbers

arXiv2306.10629MaRDI QIDQ6440684FDOQ6440684

Publication date: 18 June 2023

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.

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Radix representation; digital problems (11A63) Estimates on exponential sums (11L07) Automata sequences (11B85) Pseudo-random numbers; Monte Carlo methods (11K45) Sums over primes (11L20) Primes (11A41)

This page was built for publication: Correlation of the Rudin-Shapiro sequence along prime numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6440684)