English
Related papers

Related papers: Toward a dynamical model for prime numbers

200 papers

We define {\em predictive information} $I_{\rm pred} (T)$ as the mutual information between the past and the future of a time series. Three qualitatively different behaviors are found in the limit of large observation times $T$: $I_{\rm…

Data Analysis, Statistics and Probability · Physics 2011-11-10 William Bialek , Ilya Nemenman , Naftali Tishby

Entropic Dynamics is a framework in which dynamical laws are derived as an application of entropic methods of inference. No underlying action principle is postulated. Instead, the dynamics is driven by entropy subject to the constraints…

Quantum Physics · Physics 2015-09-11 Ariel Caticha

Probabilistic graphical models allow us to encode a large probability distribution as a composition of smaller ones. It is oftentimes the case that we are interested in incorporating in the model the idea that some of these smaller…

Artificial Intelligence · Computer Science 2021-11-17 Jesus Cerquides

We introduce novel information-entropic variables -- a Point Divergence Gain (${\Omega}^{(l \rightarrow m)}_\alpha$), a Point Divergence Gain Entropy ($I_\alpha$), and a Point Divergence Gain Entropy Density ($P_\alpha$) -- which are…

Data Analysis, Statistics and Probability · Physics 2018-02-07 Renata Rychtáriková , Jan Korbel , Petr Macháček , Dalibor Štys

Comparative prime number theory is the study of the {\em{discrepancies}} of distributions when we compare the number of primes in different residue classes. This work presents a list of the problems being investigated in comparative prime…

Number Theory · Mathematics 2012-02-16 Greg Martin , Justin Scarfy

Within the setting of rare event modelling, the method of level sets allows us to define an equivalence relation over rare events with distinct rates of entropy production. This method allows us to clarify the relation between the empirical…

General Mathematics · Mathematics 2025-05-13 Aidan Rocke

Stimulated by the need of describing useful notions related to information measures, we introduce the `pdf-related distributions'. These are defined in terms of transformation of absolutely continuous random variables through their own…

Probability · Mathematics 2024-05-02 Antonio Di Crescenzo , Luca Paolillo , Alfonso Suarez-Llorens

We derive the asymptotic distribution of ordinal-pattern frequencies under weak dependence conditions and investigate the long-run covariance matrix not only analytically for moving-average, Gaussian, and the novel generalized coin-tossing…

Statistics Theory · Mathematics 2025-07-24 Angelika Silbernagel , Christian Weiß

Factorization is the most fundamental way to determine if a number $n$ is prime or composite. Yet, this approach becomes impracticable when considering large values of $n$, a difficulty that is exploited by cryptographic protocols. We…

Quantum Physics · Physics 2023-10-06 A. L. M. Southier , L. F. Santos , P. H. Souto Ribeiro , A. D. Ribeiro

We study a simple model of the stochastic information filtering, in a randomly organized information system. For simplest versions of the model it appears to be possible to describe the filtering dynamics in terms of the master equations.…

Disordered Systems and Neural Networks · Physics 2009-11-07 I. S. Manida , Yu. M. Pis'mak

We consider compartmental models in epidemiology. For the study of the divergence of the stochastic model from its corresponding deterministic limit (i.e., the solution of an ODE) for long time horizon, a large deviations principle suggests…

Probability · Mathematics 2015-01-16 Peter Kratz , Etienne Pardoux , Brice Samegni Kepgnou

In order to find out the limiting speed of solving a specific problem using computer, this essay provides a method based on information entropy. The relationship between the minimum computational complexity and information entropy change is…

Computational Complexity · Computer Science 2012-03-09 Xue Wu

A compression algorithm is presented that uses the set of prime numbers. Sequences of numbers are correlated with the prime numbers, and labeled with the integers. The algorithm can be iterated on data sets, generating factors of doubles on…

General Physics · Physics 2007-05-23 Gordon Chalmers

We adopt an empirical approach to the characterization of the distribution of twin primes within the set of primes, rather than in the set of all natural numbers. The occurrences of twin primes in any finite sequence of primes are like…

Number Theory · Mathematics 2007-05-23 P. F. Kelly , Terry Pilling

We describe five types of results concerning information and concentration of discrete random variables, and relationships between them, motivated by their counterparts in the continuous case. The results we consider are information…

Probability · Mathematics 2017-04-25 Oliver Johnson

We consider a model of a binary mixture of two immiscible compressible fluids. We propose a numerical scheme and discuss its basic properties: Stability, consistency, convergence. The convergence is established via the method of generalized…

Analysis of PDEs · Mathematics 2022-02-02 Eduard Feireisl , Madalina Petcu , Bangwei She

Appeals to randomness in various number-theoretic constructions appear regularly in modern scientific publications. Such famous names as V.I. Arnold, M. Katz, Ya.G. Sinai, and T. Tao are just a few examples. Unfortunately, all of these…

Dynamical Systems · Mathematics 2025-04-17 Michael Blank

In this work, a strategy to estimate the information transfer between the elements of a complex system, from the time series associated to the evolution of this elements, is presented. By using the nearest neighbors of each state, the local…

Information Theory · Computer Science 2018-12-05 P. Garcia , R. Mujica

The search for a closed-form expression of the $n$-th prime number, $p_n$, has long oscillated between the rigid determinism of analytic functions and the apparent randomness of local distributions. This paper explores three different…

General Mathematics · Mathematics 2026-01-28 Jean-Christophe Pain

The chronicle of prime numbers travel back thousands of years in human history. Not only the traits of prime numbers have surprised people, but also all those endeavors made for ages to find a pattern in the appearance of prime numbers has…

General Mathematics · Mathematics 2022-09-27 Tashreef Muhammad , G. M. Shahariar , Tahsin Aziz , Mohammad Shafiul Alam