Atiyah’s problem

At the Heidelberg Laureate Forum three years ago, I took lots of selfies with Fields medallists, Abel prizewinners and Turing laureates. This included having a dinner in a castle with Leonard Adleman, pioneer of asymmetric cryptography:

11882390_939733109420830_7509108545023371441_o

…and Endre Szemeredi of regularity lemma fame…

10405640_941154105945397_3377835875793074465_n

…and Louis Nirenberg…

11951222_942730885787719_4292427757912937217_n

…and, last but certainly not least, enjoyed sparkling Riesling in a Bavarian brewery with Michael Atiyah:

11921649_939791752748299_7933991837142423023_n

He proceeded to summon several of us into a room, wherein he posed a rather interesting problem and offered a reward for its solution:

Consider n distinct points,x_1, \dots, x_n in the three-dimensional unit ball. Let the ray (half-line) from x_i through x_j meet the boundary of the ball at z_{ij}, viewed as a complex number on the Riemann sphere. We define the monic polynomials P_i(t) := \prod_{j \neq i} (t - z_{ij}) whose roots are given by the projections of the remaining points onto the sphere.

Prove that these n polynomials are linearly independent.

If we consider the determinant of the matrix M formed by the coefficients of these polynomials, we get a degree-½n(n−1) homogeneous polynomial in the n(n−1) roots. This determinant can be seen to be invariant under adding a constant to all roots, but it is not scale-invariant because the degree is nonzero. This can be amended by dividing by a normalising constant, yielding a rational function δ:

\delta := \det M / \prod_{i < j} (z_{ij} - z_{ji})

Note that δ is not only scale- and translation-invariant, but also is invariant under simultaneously replacing all roots by their reciprocals. This means that δ is invariant under the entirety of the Möbius group, which corresponds naturally to the group of orientation-preserving projective transformations fixing the unit ball. Since δ is dimensionless, it is reasonable to conjecture the following stronger problem:

Prove that |δ| ≥ 1.

Apparently an acquaintance of Atiyah proved this for up to 4 points by symbolic manipulation in a computer algebra package, and experimentally verified that it appears to hold in much higher dimensions.

Interestingly, if one of the points x_i is on the boundary of the unit ball, it can be seen that deleting it does not alter the value of δ. (Hint: since we have so much invariance, it suffices to check this at the point 0.) This allowed Atiyah to strengthen the problem even further:

Prove that, if we leave the points in-place and gradually shrink the ball until one of the points lies on the boundary, the value |δ| does not increase.

Atiyah circulated this problem to as many mathematicians as he could, offering a bottle of champagne and an invitation to the next HLF as a reward for anyone who could solve it. I was perplexed that Atiyah — who is a ‘theory-builder’ rather than a ‘problem-solver’ (e.g. Erdös) — would be interested in a problem that, whilst being elegant, seemingly bears no connection to serious research mathematics. I wondered whether he was following in the footsteps of Littlewood, who used to take disguised versions of the Riemann hypothesis and give them to PhD students as research problems.

Of course, I didn’t know at the time which great problem Atiyah had reduced to this lemma. Last year, however, he gave a talk at Cambridge presenting a proof of this geometrical inequality. I wasn’t at the talk, but apparently it involved expressing the logarithm of |δ| (possibly negated) as the von Neumann entropy of some system, and proving the strongest version of the conjecture as a corollary of entropy being non-decreasing.

On Monday morning, however, Atiyah will be presenting a proof of the Riemann hypothesis in a 45-minute talk at the Heidelberg Laureate Forum, three years after he presented this problem to us. The abstract of the forthcoming talk mentions that it builds upon work by von Neumann, which is tantalisingly consistent with my prediction that his ‘points in a ball’ conjecture was merely the remaining lemma required to solve a huge unsolved problem!

Anyway, in 60 hours’ time, number theory will be revolutionised. Let’s hope that his proof generalises easily to GRH as well, so that we can enjoy a deterministic primality test faster than AKS.

This entry was posted in Uncategorized. Bookmark the permalink.

9 Responses to Atiyah’s problem

  1. vznvzn says:

    :star: 😀 😎 ❗ we live in “interesting times”. luv it when (very typically) conservative scientists talk about “revolutions”. am rooting for atiyah. but are you saying you think he had the final component of the big proof last year? if so whats been going on ~¾ yr?

    aka paradigm shifts. there is some controversy that they dont apply to fields like math. has number theory been revolutionized before? seems likely mathematicians would disagree on the answer. a natural question arises, if it has, what would you count as prior revolutions?

  2. vznvzn says:

    oh btw entropy plays a big role in Perelmans epic proof, lately have seen it show up in some of my own ramblings delving into collatz problem, and think it is an increasingly key crosscutting concept between multiple fields ie physics, math, computer science. maybe a rosetta stone for the future. https://vzn1.wordpress.com/2018/02/01/collatz-pivot-new-ideas/

  3. Pingback: Adam Goucher's take on Atiyah's proof: it might revolutionise number theory as we know it - Nevin Manimala's Blog

  4. I already solved it.
    publictransittales.wordpress.com/2018/09/14/brad-baymon-reveals-the-riemann-hypothesis-1-of-science-toughest-question/

  5. Yemon Choi says:

    FWIW, although I have no idea if it is related to RH as you seem to suggest, the problem you describe is one that Atiyah was interested in back in the early 2000s, which IIRC he said in talks was motivated by conversations with Michael Berry. See

    https://mathscinet.ams.org/mathscinet-getitem?mr=1853626

    https://mathscinet.ams.org/mathscinet-getitem?mr=1902577

    • Yemon Choi says:

      Indeed, from the documents now circulating, it seems your guess was mistaken: I don’t see any trace of the Berry-Robbins/Atiyah conjecture in what Atiyah seems to be proposing for RH. It seems to be a massive leap from Atiyah posing the original problem as a challenge for the younger generation, to assuming that he was hoping it was the missing piece that would solve some big open problem.

      Moreover, I’m afraid I really don’t think there was _ever_ good evidence to support your guess that the configuration conjecture was being studied as part of an attempt on RH

  6. Devrim Turker says:

    (Alleged) preprint of Atiyah’s (alleged) proof:
    https://drive.google.com/open?id=17NBICP6OcUSucrXKNWvzLmrQpfUrEKuY

    https://scilogs.spektrum.de/hlf/

     https://youtu.be/jXugkzFW5qY

  7. Pingback: Riemann Hypothesis proved? – bet365提款多久到账

  8. Pingback: Atiyah Riemann attack/ post mortem/ autopsy, Primes torch carried on | Turing Machine

Leave a Reply to publictransittalesCancel reply