Abstract:Although the prime numbers are deterministic, they can be viewed, by some measures, as pseudo-random numbers. In this article, we numerically study the pair statistics of the primes using statistical-mechanical methods, especially the structure factor $S(k)$ in an interval $M \leq p \leq M + L$ with $M$ large, and $L/M$ smaller than unity. We show that the structure factor of the prime-number configurations in such intervals exhibits well-defined Bragg-like peaks along with a small "diffuse" contribution. This indicates that the primes are appreciably more correlated and ordered than previously thought. Our numerical results definitively suggest an explicit formula for the locations and heights of the peaks. This formula predicts infinitely many peaks in any non-zero interval, similar to the behavior of quasicrystals. However, primes differ from quasicrystals in that the ratio between the location of any two predicted peaks is rational. We also show numerically that the diffuse part decays slowly as $M$ and $L$ increases. This suggests that the diffuse part vanishes in an appropriate infinite-system-size limit.

Correlation of the Rudin-Shapiro sequence along prime numbers

Relatively prime pairs in the Piatetski-Shapiro sequences

On the Correlation of Pseudorandom Binary Sequences with Composite Moduli

Finding automatic sequences with few correlations

Pseudorandomness of primes at large scales

Consecutive Piatetski-Shapiro primes based on the Hardy-Littlewood conjecture

The structure factor of primes

A New Prime-Phase Sequence Family with Low Correlation and Large Size

A curious congruence modulo prime powers

Quantum Correlation Measure in Arbitrary Bipartite Systems

On the pseudorandomness of Parry--Bertrand automatic sequences

Ergodic averages for sparse sequences along primes

On a Class of Pseudorandom Sequences from Elliptic Curves over Finite Fields

Large prime factors of well-distributed sequences

The autocorrelation of a class of quaternary sequences of length pq with high complexity

On the order of magnitude of certain integer sequences

On the smallest gap in a sequence with Poisson pair correlations

Uniform Recurrence in the Motzkin Numbers and Related Sequences mod $p$

A Note on Certain Modular Constructions of Pseudorandom Binary Sequences with Composite Moduli

Joint distribution of primes in multiple short intervals

A prime fractal and global quasi-self-similar structure in the distribution of prime-indexed primes