Skip to content
Back to the collection

Unexpected biases in the distribution of consecutive primes

Robert J. Lemke Oliver, Kannan Soundararajan

2016 · arXiv

Read the paper
HN score
0
Mentions
5
Readers
5
Months
3
What’s in a score?

From the abstract

While the sequence of primes is very well distributed in the reduced residue classes (mod $q$), the distribution of pairs of consecutive primes among the permissible $φ(q)^2$ pairs of reduced residue classes (mod $q$) is surprisingly erratic. This paper proposes a conjectural explanation for this phenomenon, based on the Hardy-Littlewood conjectures. The conjectures are then compared to numerical data, and the observed fit is very good.

Metadata: arXiv. Abstracts retain their original authors’ rights.

In the conversation

Original HN comments, with labels from simple text rules. A label describes the whole comment and may miss context or irony. Read the discussion to make up your own mind. About the labels

5 selected excerpts · 5 total mentions

ganzuul
Neutral mention · rule
Abstract: While the sequence of primes is very well distributed in the reduced residue classes (mod q), the distribution of pairs of consecutive primes among the permissible ϕ(q)2 pairs of reduced residue classes (mod q) is surprisingly erratic. This paper proposes a conjectural explanation for this phenomenon, based on the Hardy-Littlewood conjectures. The conjectures are then compared to numerical data, and the observed fit is very good. - https://arxiv.org/abs/1603.03720
heisenbit
Neutral mention · rule
The article starts out a bit slow in a convoluted way which may be off-putting. There has been recently a major surprising discovery related to consecutive primes (prepub 11 Mar 2016 http://arxiv.org/abs/1603.03720). The value of the article here imho. compared with the referenced original paper (lots of math formulas) is that visualization may help exploring the topic. The author is showing some results of his exploration and is inviting us to join by sharing his code.
Steuard
Neutral mention · rule
Well, whether it's obvious or not, I think it's in the paper. Immediately under equation (1.1) of http://arxiv.org/abs/1603.03720, the authors are discussing the second correction term to the distribution of primes mod q, and they state: "We can also show that c2(q; (a, b)) = c2(q; (−b,−a)) for any two reduced residue classes a and b (mod q)." I'm not 100% certain this is responsible for the phenomenon that we're seeing, but it seems exceedingly likely. I think I'd need to stare at their formula for c2 for a long time to understand where this relation comes from, though.
jlarocco
Neutral mention · rule
I don't know why you're nitpicking. The article's written for a more general audience that may be interested in the property, but not necessarily the nitty-gritty math behind it. The first paragraph of the article links to the paper, so people who want more detail can get it. http://arxiv.org/pdf/1603.03720v1.pdf For your second point, I don't think there's anything wrong with a paper announcing they found something interesting, even if they haven't completely analyzed every aspect of it. Getting the info out early lets a wider audience look at it, and opens their current research up to scrutiny.

Keep following the thread.

More in Psychology

More from the same topics.

2018arXiv

Talent vs Luck: the role of randomness in success and failure

A. Pluchino. A. E. Biondo, A. Rapisarda

The largely dominant meritocratic paradigm of highly competitive Western cultures is rooted on the belief that success is due mainly, if not exclusively, to personal qualities such as talent, intelligence, skills, efforts or risk taking.

16 mentions14 months
2.5HN score