Papers
Topics
Authors
Recent
Search
2000 character limit reached

Gaps Between Consecutive Primes and the Exponential Distribution

Published 25 May 2024 in math.NT | (2405.16019v2)

Abstract: Based on the primes less than $4 \times 10{18}$, Oliveira e Silva et al. (2014) conjectured an asymptotic formula for the sum of the $k$th power of the gaps between consecutive primes less than a large number $x$. We show that the conjecture of Oliveira e Silva holds if and only if the $k$th moment of the first $n$ gaps is asymptotic to the $k$th moment of an exponential distribution with mean $\log n$, though the distribution of gaps is not exponential. Asymptotically exponential moments imply that the gaps asymptotically obey Taylor's law of fluctuation scaling: variance of the first $n$ gaps $\sim$ (mean of the first $n$ gaps)$2$. If the distribution of the first $n$ gaps is asymptotically exponential with mean $\log n$, then the expectation of the largest of the first $n$ gaps is asymptotic to $(\log n)2$. The largest of the first $n$ gaps is asymptotic to $(\log n)2$ if and only if the Cram\'er-Shanks conjecture holds. Numerical counts of gaps and the maximal gap $G_n$ among the first $n$ gaps test these results. While most values of $G_n$ are better approximated by $(\log n)2$ than by other models, seven values of $n$ with $G_{n} >2 e{-\gamma}(\log n)2$ suggest that $\limsup_{n \to\infty} G_n/[2e{-\gamma}(\log n)2]$ may exceed 1.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (42)
  1. Reproducibility and natural exponential families with power variance functions. Ann. Statist., 14(4):1507–1522, 1986.
  2. Characterizations of natural exponential families with power variance functions by zero regression properties. Probab. Theory Related Fields, 76:509–522, 1987.
  3. Regular Variation, Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, England, 1987.
  4. Joel E. Cohen. Statistics of primes (and probably twin primes) satisfy Taylor’s law from ecology. Amer. Statist., 70(4):399–404, 2016.
  5. Joel E. Cohen. Species-abundance distributions and Taylor’s power law of fluctuation scaling. Theoret. Ecology, 13(4):607–614, 2020.
  6. Joel E. Cohen. Integer sequences with regularly varying counting functions have power-law variance functions. Integers, 23(A87):1–19, 2023.
  7. Michael P. Cohen. Non-asymptotic mean and variance also approximately satisfy Taylor’s law. Amer. Statist., 71(2):187, 2017.
  8. Harald Cramér. On the order of magnitude of the difference between consecutive prime numbers. Acta Arith., 2(1):23–46, 1936.
  9. R. Crandall and C. Pomerance. Prime Numbers–a Computational Approach. Springer, New York, 2d edition, 2005.
  10. Pamela A. Cutter. Finding prime pairs with particular gaps. Math. Comp., 70(236):1737–1744, 2001.
  11. M. Davidian and R. J. Carroll. Variance function estimation. J. Amer. Statist. Assoc., 82(400):1079–1091, 1987.
  12. Simon Demers. Taylor’s law holds for finite OEIS integer sequences and binomial coefficients. Amer. Statist., 72(4):376–378, 2018.
  13. Leonard Eugene Dickson. History of the Theory of Numbers, Volume I: Divisibility and Primality, volume 256(1). Carnegie Institution of Washington, Washington, DC, 1919.
  14. Fluctuation scaling in complex systems: Taylor’s law and beyond. Adv. Phys., 57(1):89–142, 2008.
  15. William Feller. An Introduction to Probability Theory and Its Applications, Vol. 2. John Wiley and Sons, New York, New York, 2d edition, 1971.
  16. P. X. Gallagher. On the distribution of primes in short intervals. Mathematika, 23(1):4–9, 1976. Corrigendum, Mathematika 28:86, 1981.
  17. Andrew Granville. Harald Cramér and the distribution of prime numbers. Scand. Actuar. J., 1:12–28, 1995.
  18. Probability and Random Processes. Oxford University Press, New York, 3rd edition, 2001.
  19. Richard K. Guy. Unsolved Problems in Number Theory. Springer Verlag, 2d edition, 1994.
  20. Some problems of ‘partitio numerorum’ : III: On the expression of a number as a sum of primes. Acta Math., 44:1–70, 1923. Reprinted in “Collected Papers of G. H. Hardy,” Vol. I, pp. 561-630, Clarendon Press, Oxford, 1966.
  21. D. R. Heath-Brown. Gaps between primes and the pair correlation of zeros of the zeta-function. Acta Arith., 41:85–99, 1982.
  22. Lars Holst. On the lengths of the pieces of a stick broken at random. J. Appl. Probab., 17:623–634, 1980.
  23. Alexei Kourbatov. Upper bounds for prime gaps related to Firoozbakht’s conjecture. arXiv 1506.03042v4, 2019.
  24. Helmut Maier. Chains of large gaps between consecutive primes. Advances in Mathematics, 39(3):257–269, 1981.
  25. Helmut Maier. Primes in short intervals. Michigan Mathematical Journal, 32(2):221 – 225, 1985.
  26. Life Distributions: Structure of Nonparametric, Semiparametric, and Parametric Families. Series in Statistics. Springer, New York, 2007.
  27. Massachusetts Institute of Technology. Large deviations for i.i.d. random variables, Advanced Stochastic Processes. https://ocw.mit.edu/courses/15-070j-advanced-stochastic-processes-fall-2013/ed35842f2e902421e4a6cdd4d9eca6fe_MIT15_070JF13_Lec2.pdf, 2013. [Online; accessed 13-April-2024].
  28. Empirical verification of the even Goldbach conjecture and computation of prime gaps up to 4×10184superscript10184\times 10^{18}4 × 10 start_POSTSUPERSCRIPT 18 end_POSTSUPERSCRIPT. Math. Comp., 83(288):2033–2060, 2014.
  29. Hans Riesel. Prime Numbers and Computer Methods for Factorization. Progress in Mathematics v. 126. Birkhauser, Boston, 2nd edition, 1994.
  30. Ahmed E. Sarhan and Bernard G. Greenberg, editors. Contributions to Order Statistics. John Wiley, New York, London, 1962.
  31. Konrad Schmüdgen. Ten lectures on the moment problem. https://doi.org/10.48550/arXiv.2008.12698, 2020. arXiv:2008.12698v1 [math.FA].
  32. Daniel Shanks. On maximal gaps between successive primes. Math. Comp., 18(88):646–651, 1964.
  33. Robin A. J. Taylor. Taylor’s Power Law: Order and Pattern in Nature. Academic Press, New York, 2019.
  34. M. C. K. Tweedie. The regression of the sample variance on the sample mean. J. Lond. Math. Soc., 21:22–28, 1946.
  35. M. C. K. Tweedie. Functions of a statistical variate with given means, with special reference to Laplacian distributions. Proc. Cambridge Philos. Soc., 43:41–49, 1947.
  36. M. C. K. Tweedie. An index which distinguishes between some important exponential families. In J. K. Ghosh and J. Roy, editors, Statistics: Applications and New Directions. Proceedings of the Indian Statistical Institute Golden Jubilee International Conference, pages 579–604, Calcutta, 1984. Indian Statistical Institute.
  37. Wikipedia contributors. Prime gap — Wikipedia, the free encyclopedia. https://en.wikipedia.org/w/index.php?title=Prime_gap&oldid=1113313971, 2022. [Online; accessed 13-November-2022].
  38. Wikipedia contributors. Firoozbakht’s conjecture — Wikipedia, the free encyclopedia. https://en.wikipedia.org/w/index.php?title=Firoozbakht%27s_conjecture&oldid=1167645599, 2023. [Online; accessed 10-April-2024].
  39. Marek Wolf. Some conjectures on the gaps between consecutive primes. https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.49.3015&rep=rep1&type=pdf and http://pracownicy.uksw.edu.pl/mwolf/conjectures.ps, 1998. Preprint accessed 2022-09-23.
  40. Marek Wolf. Nearest-neighbor-spacing distribution of prime numbers and quantum chaos. Physical Review E, 89:022922, 2014.
  41. Marek Wolf. On the moments of the gaps between consecutive primes, 2017. arXiv:1705.10766v1.
  42. On the gap distribution of prime numbers. Notes of the Research Institute of Mathematical Analysis Kyoto University, 887:151–168, 1994.

Summary

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 2 tweets with 0 likes about this paper.