Combinatorial Models of the Distribution of Prime Numbers

Type: Article

Publication Date: 2021-05-27

Citations: 2

DOI: https://doi.org/10.3390/math9111224

Abstract

This work is divided into two parts. In the first one, the combinatorics of a new class of randomly generated objects, exhibiting the same properties as the distribution of prime numbers, is solved and the probability distribution of the combinatorial counterpart of the n-th prime number is derived together with an estimate of the prime-counting function π(x). A proposition equivalent to the Prime Number Theorem (PNT) is proved to hold, while the equivalent of the Riemann Hypothesis (RH) is proved to be false with probability 1 (w.p. 1) for this model. Many identities involving Stirling numbers of the second kind and harmonic numbers are found, some of which appear to be new. The second part is dedicated to generalizing the model to investigate the conditions enabling both PNT and RH. A model representing a general class of random integer sequences is found, for which RH holds w.p. 1. The prediction of the number of consecutive prime pairs as a function of the gap d, is derived from this class of models and the results are in agreement with empirical data for large gaps. A heuristic version of the model, directly related to the sequence of primes, is discussed, and new integral lower and upper bounds of π(x) are found.

Locations

  • Mathematics - View - PDF
  • DOAJ (DOAJ: Directory of Open Access Journals) - View

Similar Works

Action Title Year Authors
+ Combinatorial Models of the Distribution of Prime Numbers 2021 Vito Barbarani
+ PDF Chat Some Analytical and Computational Aspects of Prime Numbers, Prime Number Theorems and Distribution of Primes with Applications 2014 Lokenath Debnath
Kanadpriya Basu
+ Structured Distribution Of Primes And Prime Gaps 2022 Monica Feliksiak
+ PDF Chat An Innovative Approach to the Finite Sequences of Prime Numbers 2020 Daniele Lattanzi
+ Prime Numbers 2020 Olivier Bordellès
+ Investigating the Subadditivity of the Prime Counting Function π(z) and Its Implications for the Second Hardy–Littlewood Conjecture 2024 Anshuman Padhi
+ Prime Harmonics and Twin Prime Distribution 2020 Serge Dolgikh
+ The distribution of primes in a short interval 2021 Jan Feliksiak
+ Prime Harmonics and Twin Prime Distribution 2020 Serge Dolgikh
+ A heuristic study of prime number distribution 2020 Carlos Ros Pérez
+ Prime Sequences and Distributions 2020 Serge Dolgikh
+ Prime Sequences and Distributions 2021 Serge Dolgikh
+ Curious conjectures on the distribution of primes among the sums of the first $2n$ primes 2018 Romeo Meštrović
+ The first digit frequencies of primes and Riemann zeta zeros tend to uniformity following a size-dependent generalized Benford's law 2008 Bartolo Luque
Lucas Lacasa
+ Asymptotic of the greatest distance between adjacent primes and the Hardy-Littlewood conjecture 2020 Victor Volfson
+ Probabilistic approach to the distribution of primes and to the proof of Legendre and Elliott-Halberstam conjectures 2015 Victor Volfson
+ Primes in the intervals between primes squared 2014 Kolbjørn Tunstrøm
+ Primes in the intervals between primes squared 2014 Kolbjørn Tunstrøm
+ Probabilistic approach to the distribution of primes and to the proof of Legendre and Elliott-Halberstam conjectures 2015 Victor Volfson
+ Defining the prime numbers prior to the integers: A first-principles approach to the distribution of primes 2018 Kolbjørn Tunstrøm

Works That Cite This (0)

Action Title Year Authors