Jumping champions and prime gaps using information-theoretic tools

08/01/2018
by   Nicholas Pun, et al.
0

We study the spacing of the primes using methods from information theory. In information theory, the equivalence of continuous and discrete representations of information is established by Shannon sampling theory. Here, we use Shannon sampling methods to construct continuous functions whose varying bandwidth follows the distribution of the prime numbers. The Fourier transforms of these signals spike at frequently occurring spacings between the primes. We find prominent spikes, in particular, at the primorials. Previously, the primorials have been conjectured to be the most frequent gaps between subsequent primes, the so-called "jumping champions". Here, we find a foreshadowing of the primorial's role as jumping champions in the sense that Fourier spikes for the primorials arise much earlier on the number axis than where the primorials in question are expected to reign as jumping champions.

READ FULL TEXT
research
09/11/2019

Returning to Shannon's Original Sense

Shannon theory is revisited. The generalized channel capacity C = sup_X ...
research
12/13/2018

A second-quantised Shannon theory

Shannon's theory of information was built on the assumption that the inf...
research
01/03/2018

Gaps between prime numbers and tensor rank of multiplication in finite fields

We present effective upper bounds on the symmetric bilinear complexity o...
research
04/15/2020

Characterization of Sobolev spaces by their Fourier coefficients in axisymmetric domains

Using Fourier series representations of functions on axisymmetric domain...
research
04/07/2020

A System of Billiard and Its Application to Information-Theoretic Entropy

In this article, we define an information-theoretic entropy based on the...
research
11/30/2020

Combined Sieve Algorithm for Prime Gaps

A new Combined Sieve algorithm is presented with cost proportional to th...
research
03/18/2022

On regularized Shannon sampling formulas with localized sampling

In this paper we present new regularized Shannon sampling formulas which...

Please sign up or login with your details

Forgot password? Click here to reset