### 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, particularly the structure factor S(k) in an interval M ≤ p ≤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 Bragglike peaks along with a small diffuse contribution. This indicates that 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 nonzero 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.

Original language | English (US) |
---|---|

Article number | 115001 |

Journal | Journal of Physics A: Mathematical and Theoretical |

Volume | 51 |

Issue number | 11 |

DOIs | |

State | Published - Feb 14 2018 |

### All Science Journal Classification (ASJC) codes

- Statistical and Nonlinear Physics
- Statistics and Probability
- Modeling and Simulation
- Mathematical Physics
- Physics and Astronomy(all)

### Keywords

- hyperuniformity
- prime numbers
- structure factor

## Fingerprint Dive into the research topics of 'The structure factor of primes'. Together they form a unique fingerprint.

## Cite this

*Journal of Physics A: Mathematical and Theoretical*,

*51*(11), [115001]. https://doi.org/10.1088/1751-8121/aaa52a