New Elliptic Curve Breaks 18-Year-Old Record
Introduction
In August, a pair of mathematicians discovered an exotic, record-breaking curve. In doing so, they tapped into a major open question about one of the oldest and most fundamental kinds of equations in mathematics.
Elliptic curves, which date back to at least ancient Greece, are central to many areas of study. They have a rich underlying structure that mathematicians have used to develop powerful techniques and theories. They were instrumental in Andrew Wiles’ famous proof of Fermat’s Last Theorem in 1994, at the time one of the most important unsolved problems in number theory. And they play a key role in modern cryptography.
Yet mathematicians still can’t answer some of the most basic questions about them. For example, they often try to characterize elliptic curves by studying the special “rational points” that live on them. On a given curve, these points form clear and meaningful patterns. But it’s not yet known whether there’s a limit to how varied and complicated these patterns can get.
Answering this question would allow mathematicians to make sense of the vast and diverse world of elliptic curves, much of which remains uncharted. So they’ve set out to explore the outer fringes of that world, hunting down outlier curves with stranger and stranger patterns. It’s a painstaking process, requiring both creativity and sophisticated computer programs.
Now, two mathematicians — Noam Elkies(opens a new tab) of Harvard University and Zev Klagsbrun of the Center for Communications Research in La Jolla, California — have found(opens a new tab) an elliptic curve with the most complicated pattern of rational points to date, breaking an 18-year-old record. “It was a big question whether this barrier could be broken,” said Andrej Dujella(opens a new tab) of the University of Zagreb in Croatia. “It’s a very exciting result for all of us working and interested in elliptic curves.”
The discovery lays bare an ongoing debate over what mathematicians think they know about elliptic curves.
Hunting the Rational
Elliptic curves don’t appear particularly exotic. They’re just equations of the form y2 = x3 + Ax + B, where A and B are rational numbers (any number that can be written as a fraction). When you graph the solutions to these equations, they look like this:
Mathematicians are particularly interested in a given elliptic curve’s rational solutions — points on the curve whose x– and y-values are both rational numbers. “It’s literally one of the oldest math problems in the history of humanity,” said Jennifer Park(opens a new tab) of Ohio State University.
While it’s relatively straightforward to find rational solutions to simpler types of equations, elliptic curves are “the first class of equations where there are really a lot of open questions,” said Joseph Silverman(opens a new tab) of Brown University. “It’s just two variables in a cubic equation, and that’s already complicated enough.”
To get a handle on the rational solutions of an elliptic curve, mathematicians often turn to the curve’s rank, a number that measures how closely packed the rational points are along the curve. A rank 0 elliptic curve has only a finite number of rational points. A rank 1 elliptic curve has infinitely many rational points, but all of them line up in a simple pattern, so that if you know one, you can follow a well-known procedure to find the rest.
Higher-rank elliptic curves also have infinitely many rational points, but these points have more complicated relationships to each other. For example, if you know one rational solution of a rank 2 elliptic curve, you can use the same procedure you used in the rank 1 case to find a whole family of rational points. But the curve also has a second family of rational points.
The rank of an elliptic curve tells mathematicians how many “independent” points — points from different families — they need in order to define its set of rational solutions. The higher the rank, the richer in rational points the curve will be. A rank 2 and a rank 3 curve both have infinitely many rational solutions, but the rank 3 curve packs in rational points from an additional family, meaning that on average, a given stretch of it will contain more of them.
Almost all elliptic curves are known to be either rank 0 or rank 1. But there are still infinitely many oddballs with higher rank — and they’re exceedingly difficult to find.
As a result, mathematicians aren’t sure if there’s a limit to how high the rank can get. For a while, most experts thought it was theoretically possible to construct a curve of any rank. Recent evidence suggests otherwise. Without a proof either way, mathematicians are left to debate the true nature of elliptic curves, illustrating just how much they have yet to understand about these equations.
Bigger Game
Elkies, a prominent number theorist, didn’t intend to break rank records. In the mid-2000s, he was studying seemingly unrelated objects called K3 surfaces. To understand them, he sliced them up and looked at the pieces.
Imagine starting with a simple surface, a flat plane. You can slice it into infinitely many straight lines, laid side by side. Depending on how you make your slices, the lines you end up with will be defined by different equations.
Similarly, there are more complicated, curvy surfaces that, when sliced up, yield infinitely many elliptic curves. Mathematicians have been using these surfaces to find higher-rank elliptic curves since the 1950s.
Elkies realized that his K3 surfaces were strange enough to give him access to even more exotic curves. In 2006, he sliced a particular K3 surface in just the right way and found among the slices an elliptic curve that he could show had a rank of at least 28 — beating the previous record of 24. It was an exciting moment for elliptic curve experts, who believed an explosion of record breakers might follow.
Instead, nothing happened. Elkies’ record stood for nearly two decades — a noticeable departure from the relatively steady record-setting rate that mathematicians had enjoyed since the 1970s.
Was it perhaps a sign that rank could be limited after all — that the hunters were beginning to close in on their last few prey? Or was it just a reflection of the difficulty of the task?
When Elkies announced his discovery in 2006, Zev Klagsbrun was an undergraduate student at Queens College in New York. One of his professors, who had competed against Elkies in a high school math competition in the 1980s — Elkies won — told him about the new record-breaking curve during office hours.
Klagsbrun was intrigued. Years later, he returned to the result, proving that so long as a widely believed conjecture is true, Elkies’ curve has a rank of precisely 28. So when he ran into Elkies at a conference in 2019, he saw an opportunity to push the result even further. Though a bit intimidated — “It’s difficult to keep up with him,” Klagsbrun said — he convinced Elkies to return to the search for new curves.
“I was like, ‘Hey, I’ve got access to some computing power. I’m willing to write fast code. Search with me! Show me your secrets!’” Klagsbrun said.
They went back to Elkies’ K3 surface. Eighteen years earlier, he had sliced it up in a way that gave him a pile of infinitely many curves. These curves were already quite exotic, but he could only guarantee that they had a rank of at least 17. He still needed an outlier to break the record of 24. Since he couldn’t just calculate the rank of every curve in his pile, he used a well-known computational method to determine which among millions of them seemed most likely to have an anomalously high rank. He then calculated those ranks by hand, one by one, until he found his rank 28 winner.
Klagsbrun could now offer a faster computational method for sifting through the contenders. While Elkies had only been able to look through millions of curves, Klagsbrun could handle tens of trillions.
This wider search unearthed many curves in Elkies’ old pile that exhibited some unusual properties, but none of them broke his 2006 record. The pair decided to move on.
Four years passed. Then, a few months ago, Elkies and Klagsbrun crossed paths once more at a conference and got to talking.
They set out to slice the K3 surface in a different way, getting a new pile of curves to work with. But there were hundreds of ways they could slice it, and most of those slicing methods seemed unlikely to produce the curve they sought.
Then, entirely by accident, they found a slicing method that, like Elkies’ previous one, gave them a pile of curves, all guaranteed to have a rank of at least 17. It seemed more likely than the other approaches to contain a hidden gem. Sure enough, using Klagsbrun’s more powerful computational technique, they found within that pile an elliptic curve with a rank of at least 29. This elliptic curve has the most complicated set of rational solutions ever seen: Mathematicians need at least 29 independent points to characterize them.
The curve’s equation, when written as y2 = x3 + Ax + B, has values of A and B that are each over 60 digits long. The 29 independent rational solutions that Elkies and Klagsbrun pinpointed involve numbers that are similarly huge.
Bag Limit
The result doesn’t settle the debate about whether the rank of elliptic curves has an upper limit. “Now that we’ve found this higher-rank curve, maybe it turns out there is reason to have hope” that there are curves out there with arbitrarily high rank, Klagsbrun said. “On the other hand, boy, it took a lot of work to find this one.” And it’s clear that new ideas will be needed to find higher-rank examples.
But the efforts he and Elkies put in, if pushed far enough, could tip the scales. They’d need to find an infinite pile of curves guaranteed to have a rank of at least 22 (rather than 17, the best they’ve been able to do so far). The existence of such a pile would contradict the strongest evidence mathematicians have for a finite cap on rank.
Either way, the discovery of a rank 29 curve expands the frontier of this uncharted realm. Much as biologists try to understand life by studying organisms that live in the most extreme environments, mathematicians have much to gain by mapping out the extreme edges of the world of elliptic curves.