A Powerful New ‘QR Code’ Untangles Math’s Knottiest Knots | Quanta Magazine
quantamagazine.org
Researchers have identified a potent new mathematical instrument capable of distinguishing between highly complex knots. This breakthrough establishes a method that is both robust and computationally efficient, providing novel insights into the structural properties of intricate geometric shapes. By addressing longstanding limitations in topological analysis, this tool bridges the gap between theoretical depth and practical calculation.
Knots manifest in both daily life and advanced scientific contexts, ranging from tangled shoelaces to the coiled helices of DNA. In the abstract branch of pure mathematics known as topology, knots are central to resolving fundamental questions about shape and connectivity. The primary challenge in this field is determining whether two knots that appear distinct are, in fact, topologically equivalent. To a mathematician, a knot is defined as a closed loop with no loose ends. Because the ends are joined, the knot cannot be untied simply by manipulating the strands in space. This constraint makes it exceptionally difficult to ascertain if two knots are identical merely through visual inspection.
For more than a century, researchers have developed analytical tools called invariants to solve this problem. An invariant is a property or value that remains unchanged regardless of how the knot is deformed, provided it is not cut or passed through itself. If two knots yield different values for a specific invariant, they are definitively different. However, if they share the same value, they may be the same knot, or they may be distinct knots that the invariant fails to distinguish. This ambiguity represents a significant weakness in traditional approaches.
This situation creates a persistent trade-off in knot theory. Powerful invariants are often too computationally intensive to calculate for complicated knots, while simple invariants are easy to compute but lack the discriminatory power to separate many knots. Daniel Tubbenhauer of the University of Sydney observed that most invariants are "either very strong but impossible to compute, or easy to compute but very weak." As knots become more complex, featuring 15, 20, or more crossings where strands intersect, most existing invariants become ineffective. Dror Bar-Natan of the University of Toronto noted that for many invariants, calculating values for knots with 300 crossings is akin to "science fiction."
Recently, Bar-Natan and Roland van der Veen of the University of Groningen have developed an invariant that breaks this established pattern. Their new tool is both robust and efficiently calculable. "It seems to be right in the sweet spot where exciting things happen," said Tubbenhauer, who was not involved in the research.
This combination of strength and computability allows mathematicians to study knots that were previously inaccessible. The invariant can be calculated for knots with up to 300 crossings, and partial computations have been performed for knots with over 600 crossings. Gil Kalai of the Hebrew University of Jerusalem likened this advance to "a new kind of telescope: one that not only provides much sharper resolution over familiar ranges, but also extends our reach by a factor of 10."
For each knot, the invariant generates a distinct visual output. It appears as a bright, hexagonal pattern resembling a complex QR code or a detailed snowflake. "The output is phenomenally beautiful and unbelievably varied," said Liam Watson of the University of British Columbia. "It just seems to come from another world." These unique patterns function as fingerprints, enabling precise differentiation between knots. They may also conceal deeper secrets regarding the structural complexity of the knots.
To understand invariants, consider the simpler example of three-coloring. In this process, one attempts to color each strand of a knot diagram using red, yellow, or blue, adhering to specific rules at each crossing. The ability of a knot to be three-colored is an invariant property. However, it is a weak invariant, sorting all knots into only two categories. If two knots fall into the same category, three-coloring cannot distinguish between them. Using more colors increases the invariant's strength but significantly complicates the calculation.
Knot theorists have cataloged hundreds of invariants over many decades. Using these tools, they have meticulously classified every knot with 20 or fewer crossings. This list contains over 2 billion distinct knots. This extensive effort highlights how rare it is to find tools that are both easily computable and analytically powerful. "The tools we have in 100 years of knot theory are not particularly great," Tubbenhauer remarked.
A key challenge is that the most powerful invariants often originate from deep topological theories, whereas designing computable invariants requires different technical skills. Bar-Natan and van der Veen, both theorists with strong programming expertise, successfully connected these two worlds. They prioritized ensuring their invariant could be calculated from its inception. Watson described this approach as "something culturally new" in the field.
The concept for the new invariant emerged approximately twenty years ago from Bar-Natan’s work on ribbon knots. This led him to the Kontsevich integral, an invariant believed to be powerful enough to distinguish any two knots. However, it is virtually impossible to compute for practical purposes. Bar-Natan recalled the moment he realized this: "For about five minutes I was happy... Then I reminded myself that for all practical purposes, the Kontsevich integral is impossible to compute."
He began searching for computable approximations that could retain some of the Kontsevich integral’s information. A natural sequence of approximations exists, but only the first one—the Alexander polynomial, discovered in 1923—was efficiently computable. Bar-Natan publicly sought collaborators, and van der Veen responded.
They began by reinterpreting the Alexander polynomial as a traffic model on a knot. Imagine the knot as a one-way highway, cut open to create start and end points. Consider the spaces between crossings as cities. Cars begin at the start. At each overpass, there is a probability, denoted as 'x', that a car will take a ramp to the underpass instead of continuing straight. The expected traffic flow between any two cities, described as a function of x, contains information about the knot’s winding. Combining these traffic functions yields the Alexander polynomial.
Bar-Natan and van der Veen attempted to generalize this model for the next invariant in the sequence by adding a second type of car with a different probability, 'y'. This direct approach failed. Their breakthrough arrived from physics, inspired by the behavior of subatomic particles that can combine and split. They allowed their two car types to occasionally merge into a composite vehicle, travel together, and then separate. Tracking the complex traffic flows of these vehicles provided the necessary insight.
Initially, they could not derive a formula for an invariant from this setup. Instead, they guessed its general mathematical shape. As van der Veen explained, they "winged it." They proposed a complex polynomial in x and y and adjusted its coefficients until it remained invariant under knot manipulations. The result is a powerful invariant whose underlying logic continues to surprise other mathematicians. "How the heck did they come up with it?" asked Zsuzsanna Dancso of the University of Sydney.
Despite its complexity, a computer can calculate this polynomial rapidly. Its discriminatory power is impressive. Tubbenhauer’s calculations demonstrate that it uniquely identifies over 97% of knots with 18 crossings. In comparison, the widely used Jones polynomial identifies about 42%, and the Alexander polynomial only 11%. "I think there’s nothing that comes close to the computability and relative power of this invariant," Watson stated.
By plotting the polynomial's coefficients as a color-coded heat map, the researchers generate the unique hexagonal QR codes. Two different codes guarantee two different knots. However, the researchers believe the tool can do more than merely identify knots. In their paper, they suggest these patterns might reveal deeper topological features. For instance, they might assist in finding a lower bound for a knot's genus, a measure of complexity related to the surfaces the knot bounds. "That means we are going to be much better at calculating the genus of large knots," Dancso noted.
Many experts believe this new invariant is equivalent to the second approximation of the Kontsevich integral, known as the two-loop polynomial. This approximation has been studied for decades but is notoriously difficult to compute. "I would bet my house on it," said Lev Rozansky of the University of North Carolina, Chapel Hill. Proving this equivalence would confirm the invariant’s deep roots in topology.
Bar-Natan and van der Veen feel they have entered the story in the middle, uncertain of its full beginning or end. They hope a simpler explanation for their discovery will eventually be found. In the meantime, the path is open to extend their traffic metaphor. They could introduce more car types and variables to capture even more information from the ideal but elusive Kontsevich integral. "There’s a whole zoo of similar-type things just waiting for us," van der Veen said.