English
Related papers

Related papers: A heuristic study of prime number distribution

200 papers

The Prime Number Theorem states that the number of primes in $\{1,\ldots,x\}$, denoted $\pi(x)$, is approximately $\frac{x}{\ln(x)}$. In this paper, we investigate the distribution of primes for domains other than $\N$. First we look at…

Number Theory · Mathematics 2025-10-20 Johnathan Cai , Ryan Diehl , William Gasarch , Ian Kim , Rohan Sinha

The main results extend to sums over primes in a short interval earlier estimates by the author for "long" Weyl sums over primes.

Number Theory · Mathematics 2011-12-02 Angel V. Kumchev

This paper considers a probabilistic-analytical approach to determining asymptotics of prime objects on the initial interval of the natural series. The author proposes a new method based on the construction of a probability space. An…

Number Theory · Mathematics 2025-04-01 Victor Volfson

An original approach to solving rather difficult probabilistic problems arising in studying the readout of random discrete fields and having no exact analytical solutions at the moment is proposed. Several algorithms for direct, iterative,…

Other Computer Science · Computer Science 2014-12-04 Aleksander Reznik , Vitaly Efimov , Aleksander Soloview , Andrey Torgov

We present a new, elementary, dynamical proof of the prime number theorem.

Number Theory · Mathematics 2021-05-25 Redmond McNamara

We present a comparative experimental study of planar curves arising from a Fourier series whose frequencies are the prime numbers, together with several randomized control models. Starting from the series $F_n(t)=\sum_{p\le n} v_p(n!)\,…

General Mathematics · Mathematics 2026-02-23 Dimitris Vartziotis

Contrary to what would be predicted on the basis of Cram\'er's model concerning the distribution of prime numbers, we develop evidence that the distribution of $\psi(x+H)- \psi(x)$, for $0\le x\le N$, is approximately normal with mean $\sim…

Number Theory · Mathematics 2009-11-10 Hugh L. Montgomery , K. Soundararajan

This thesis describes work on two applications of probabilistic programming: the learning of probabilistic program code given specifications, in particular program code of one-dimensional samplers; and the facilitation of sequential Monte…

Artificial Intelligence · Computer Science 2020-05-21 Yura N Perov

In this paper we improve some existing results concerning the approximation of the distribution of extremes of a 1-dependent and stationary sequence of random variables. We enlarge the range of applicability and improve the approximation…

Probability · Mathematics 2012-11-26 Alexandru Amarioarei

Using recent results from the theory of integer points close to smooth curves, we give an asymptotic formula for the distribution of values of a class of integer-valued prime-independent multiplicative functions.

Number Theory · Mathematics 2016-09-12 Olivier Bordellès

The distribution function of a random distance in three dimensions is given and some new three-dimensional d2-tests of randomness are suggested. We show that our test statistics are not correlated with the usual test statistics and are…

Applications · Statistics 2014-02-24 Sergii Koliada

Algorithmic statistics considers the following problem: given a binary string $x$ (e.g., some experimental data), find a "good" explanation of this data. It uses algorithmic information theory to define formally what is a good explanation.…

Machine Learning · Computer Science 2015-09-21 Alexey Milovanov

Junior, Machado and Zuluaga (2011) studied a model to understand the spread of a rumour. Their model consists of individuals situated at the integer points of the line $\N$. An individual at the origin $0$ starts a rumour and passes it to…

Statistics Theory · Mathematics 2018-12-05 Farkhondeh Alsadat Sajadi , Rahul Roy

Multiple importance sampling estimators are widely used for computing intractable constants due to its reliability and robustness. The celebrated balance heuristic estimator belongs to this class of methods and has proved very successful in…

Computation · Statistics 2019-09-05 Felipe J Medina-Aguayo , Richard G Everitt

Prime numbers appeared in contexts spanning statistical mechanics, quantum mechanics and dynamical systems. However, the mechanisms governing the irregularities observed in their sequence and linking them to physical systems remained…

Statistical Mechanics · Physics 2026-05-19 Marzena Ciszak

An overview of the results of new exhaustive computations of gaps between primes in arithmetic progressions is presented. We also give new numerical results for exceptionally large least primes in arithmetic progressions.

Number Theory · Mathematics 2023-04-06 Martin Raab

Standard approaches to probabilistic reasoning require that one possesses an explicit model of the distribution in question. But, the empirical learning of models of probability distributions from partial observations is a problem for which…

Artificial Intelligence · Computer Science 2018-07-02 Brendan Juba

In this paper a class of optimization problems with uncertain linear constraints is discussed. It is assumed that the constraint coefficients are random vectors whose probability distributions are only partially known. Possibility theory is…

Optimization and Control · Mathematics 2021-11-30 Romain Guillaume , Adam Kasperski , Pawel Zielinski

We propose new classes of tests for the Pareto type I distribution using the empirical characteristic function. These tests are $U$ and $V$ statistics based on a characterisation of the Pareto distribution involving the distribution of the…

Methodology · Statistics 2023-01-24 L. Ndwandwe , J. S. Allison , M. Smuts , I. J. H. Visagie

We make an application of ideas from partition theory to a problem in multiplicative number theory. We propose a deterministic model of prime number distribution, from first principles related to properties of integer partitions, that…

Number Theory · Mathematics 2025-10-03 Aidan Botkin , Madeline L. Dawsey , David J. Hemmer , Matthew R. Just , Robert Schneider