TY - JOUR

T1 - Uncovering multiscale order in the prime numbers via scattering

AU - Torquato, S.

AU - Zhang, G.

AU - De Courcy-Ireland, M.

N1 - Funding Information:
We are grateful to Peter Sarnak for valuable discussions. This work was supported in part by the National Science Foundation under Award No. DMR-1714722. de Courcy-Ireland was supported by the Natural Sciences and Engineering Research Council of Canada.
Publisher Copyright:
© 2018 IOP Publishing Ltd and SISSA Medialab srl.

PY - 2018/9/5

Y1 - 2018/9/5

N2 - The prime numbers have been a source of fascination for millennia and continue to surprise us. Motivated by the hyperuniformity concept, which has attracted recent attention in physics and materials science, we show that the prime numbers in certain large intervals possess unanticipated order across length scales and represent the first example of a new class of many-particle systems with pure point diffraction patterns, which we call effectively limit-periodic. In particular, the primes in this regime are hyperuniform. This is shown analytically using the structure factor , proportional to the scattering intensity from a many-particle system. Remarkably, the structure factor of the primes is characterized by dense Bragg peaks, like a quasicrystal, but positioned at certain rational wavenumbers, like a limit-periodic point pattern. However, the primes show an erratic pattern of occupied and unoccupied sites, very different from the predictable patterns of standard limit-periodic systems. We also identify a transition between ordered and disordered prime regimes that depends on the intervals studied. Our analysis leads to an algorithm that enables one to predict primes with high accuracy. Effective limit-periodicity deserves future investigation in physics, independent of its link to the primes.

AB - The prime numbers have been a source of fascination for millennia and continue to surprise us. Motivated by the hyperuniformity concept, which has attracted recent attention in physics and materials science, we show that the prime numbers in certain large intervals possess unanticipated order across length scales and represent the first example of a new class of many-particle systems with pure point diffraction patterns, which we call effectively limit-periodic. In particular, the primes in this regime are hyperuniform. This is shown analytically using the structure factor , proportional to the scattering intensity from a many-particle system. Remarkably, the structure factor of the primes is characterized by dense Bragg peaks, like a quasicrystal, but positioned at certain rational wavenumbers, like a limit-periodic point pattern. However, the primes show an erratic pattern of occupied and unoccupied sites, very different from the predictable patterns of standard limit-periodic systems. We also identify a transition between ordered and disordered prime regimes that depends on the intervals studied. Our analysis leads to an algorithm that enables one to predict primes with high accuracy. Effective limit-periodicity deserves future investigation in physics, independent of its link to the primes.

KW - random/ordered microstructures

UR - http://www.scopus.com/inward/record.url?scp=85054658047&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85054658047&partnerID=8YFLogxK

U2 - 10.1088/1742-5468/aad6be

DO - 10.1088/1742-5468/aad6be

M3 - Article

AN - SCOPUS:85054658047

VL - 2018

JO - Journal of Statistical Mechanics: Theory and Experiment

JF - Journal of Statistical Mechanics: Theory and Experiment

SN - 1742-5468

IS - 9

M1 - 093401

ER -