Tuesday, May 21, 2019

Mathematicians revive abandoned approach to the Riemann Hypothesis

The idea for the paper was sparked by a "toy problem" that Emory mathematician Ken Ono (left) presented as a "gift" to entertain Don Zagier (right), of the Max Planck Institute of Mathematics, to celebrate Zagier's 65th birthday. The toy problem is seen on the whiteboard behind them.

By Carol Clark

Many ways to approach the Riemann Hypothesis have been proposed during the past 150 years, but none of them have led to conquering the most famous open problem in mathematics. A new paper in the Proceedings of the National Academy of Sciences (PNAS) suggests that one of these old approaches is more practical than previously realized.

“In a surprisingly short proof, we’ve shown that an old, abandoned approach to the Riemann Hypothesis should not have been forgotten,” says Ken Ono, a number theorist at Emory University and co-author of the paper. “By simply formulating a proper framework for an old approach we’ve proven some new theorems, including a large chunk of a criterion which implies the Riemann Hypothesis. And our general framework also opens approaches to other basic unanswered questions.”

The paper builds on the work of Johan Jensen and George Pólya, two of the most important mathematicians of the 20th century. It reveals a method to calculate the Jensen-Pólya polynomials — a formulation of the Riemann Hypothesis — not one at a time, but all at once.

“The beauty of our proof is its simplicity,” Ono says. “We don’t invent any new techniques or use any new objects in math, but we provide a new view of the Riemann Hypothesis. Any reasonably advanced mathematician can check our proof. It doesn’t take an expert in number theory.”

Read a commentary on the paper by Fields Medalist Enrico Bombieri.

Although the paper falls short of proving the Riemann Hypothesis, its consequences include previously open assertions which are known to follow from the Riemann Hypothesis, as well as some proofs of conjectures in other fields.

Co-authors of the paper are Michael Griffin and Larry Rolen — two of Ono’s former Emory graduate students who are now on the faculty at Brigham Young University and Vanderbilt University, respectively — and Don Zagier of the Max Planck Institute of Mathematics.

“The result established here may be viewed as offering further evidence toward the Riemann Hypothesis, and in any case, it is a beautiful stand-alone theorem,” says Kannan Soundararajan, a mathematician at Stanford University and an expert on the Riemann Hypothesis.

"Math at a research level is often more art than calculation and that was certainly the case here," says co-author Michael Griffin, an Emory grad who is now on the faculty at Brigham Young University.

The idea for the paper was sparked two years ago by a “toy problem” that Ono presented as a “gift” to entertain Zagier during the lead-up to a math conference celebrating his 65th birthday. A toy problem is a scaled-down version of a bigger, more complicated problem that mathematicians are trying to solve. Zagier described the one that Ono gave him as “a cute problem about the asymptotic behavior of certain polynomials involving Euler’s partition function, which is an old love of mine and of Ken’s — and of about pretty much any classical number theorist.”

“I found the problem intractable and I didn’t really expect Don to get anywhere with it,” Ono recalls. “But he thought the challenge was super fun and soon he had crafted a solution.”

Ono’s hunch was that such a solution could be crafted into a more general theory. That’s what the mathematicians ultimately achieved.

“It’s been a fun project to work on, a really creative process,” Griffin says. “Math at a research level is often more art than calculation and that was certainly the case here. It required us to look at an almost 100-year-old idea of Jensen and Pólya in a new way.”

The Riemann Hypothesis is one of seven Millennium Prize Problems, identified by the Clay Mathematics Institute as the most important open problems in mathematics. Each problem carries a $1 million bounty for its solvers.

The method outlined in the PNAS paper "has a shocking sense of being universal, in that it applies to problems that are seemingly unrelated," says co-author Larry Rolen, an Emory grad now on the faculty at Vanderbilt University.

The hypothesis debuted in an 1859 paper by German mathematician Bernhard Riemann. He noticed that the distribution of prime numbers is closely related to the zeros of an analytical function, which came to be called the Riemann zeta function. In mathematical terms, the Riemann Hypothesis is the assertion that all of the nontrivial zeros of the Zeta function have real part ½.

“His hypothesis is a mouthful, but Riemann’s motivation was simple,” Ono says. “He wanted to count prime numbers.”

Bernhard Riemann
The hypothesis is a vehicle to understand one of the greatest mysteries in number theory — the pattern underlying prime numbers. Although prime numbers are simple objects defined in elementary math (any number greater than 1 with no positive divisors other than 1 and itself) their distribution remains hidden.

The first prime number, 2, is the only even one. The next prime number is 3, but primes do not follow a pattern of every third number. The next is 5, then 7, then 11. As you keep counting upwards, prime numbers rapidly become less frequent.

“It’s well known that there are infinitely many prime numbers, but they become rare, even by the time you get to the 100s,” Ono explains. “In fact, out of the first 100,000 numbers, only 9,592 are prime numbers, or roughly 9.5 percent. And they rapidly become rarer from there. The probability of picking a number at random and having it be prime is zero. It almost never happens.”

In 1927, Jensen and Pólya formulated a criterion for confirming the Riemann Hypothesis, as a step toward unleashing its potential to elucidate the primes and other mathematical mysteries. The problem with the criterion — establishing the hyperbolicity of the Jensen-Pólya polynomials — is that it is infinite. During the past 90 years, only a handful of the polynomials in the sequence have been verified, causing mathematicians to abandon this approach as too slow and unwieldy.

For the PNAS paper, the authors devised a conceptual framework that combines the polynomials by degrees. This method enabled them to confirm the criterion for each degree 100 percent of the time, eclipsing the handful of cases that were previously known.

“The method has a shocking sense of being universal, in that it applies to problems that are seemingly unrelated,” Rolen says. “And at the same time, its proofs are easy to follow and understand. Some of the most beautiful insights in math are ones that took a long time to realize, but once you see them, they appear simple and clear.”

Despite their work, the results don’t rule out the possibility that the Riemann Hypothesis is false and the authors believe that a complete proof of the famous conjecture is still far off.

The work was supported by grants from the National Science Foundation and the Asa Griggs Candler Fund.

Related:
Mathematicians find 'magic key' to drive the taxi-cab number
Math formula gives new glimpse into the magical mind of Ramanujan

No comments:

Post a Comment