The structure factor of primes

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\le p\le 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.

References in corpus (18)

• Local Density Fluctuations, Hyperuniformity, and Order Metrics
• Designer disordered materials with large complete photonic band gaps
• Unexpected Density Fluctuations in Jammed Disordered Sphere Packings
• Avian photoreceptor patterns represent a disordered hyperuniform solution to a multiscale packing problem
• Hyperuniformity of critical absorbing states
• Hyperuniformity in point patterns and two-phase random heterogeneous media
• Hyperuniformity and its Generalizations
• Hyperuniform long-range correlations are a signature of disordered jammed hard-particle packings
• Hyperuniformity and phase separation in biased ensembles of trajectories for diffusive systems
• Ensemble Theory for Stealthy Hyperuniform Disordered Ground States
• Emergent hyperuniformity in periodically-driven emulsions
• Out-of-equilibrium structures in strongly interacting Rydberg gases with dissipation
• Point processes in arbitrary dimension from fermionic gases, random matrix theory, and number theory
• Hyperuniformity of Quasicrystals
• Incompressibility of polydisperse random close packed colloidal particles
• Random Scalar Fields and Hyperuniformity
• Diffraction of limit periodic point sets
• A lattice gas of prime numbers and the Riemann Hypothesis

Cited by in corpus (3)

• Hyperuniform States of Matter
• Hyperuniformity Order Metric of Barlow Packings
• Some results on natural numbers represented by quadratic polynomials in two variables