Unpicking How to Measure the Complexity of Knots

-


The duo kept their program running in the background for over a decade. During that time, a couple of computers from their ragtag collection succumbed to overheating and even flames. “There was one that actually sent out sparks,” Brittenham said. “That was kind of fun.” (Those machines, he added, were “honorably retired.”)

Then, in the fall of 2024, a paper about a failed attempt to use machine learning to disprove the additivity conjecture caught Brittenham and Hermiller’s attention. Perhaps, they thought, machine learning wasn’t the best approach for this particular problem: If a counterexample to the additivity conjecture was out there, it would be “a needle in a haystack,” Hermiller said. “That’s not quite what things like machine learning are about. They’re about trying to find patterns in things.”

But it reinforced a suspicion the pair already had—that maybe their more carefully honed sneakernet could find the needle.

The Tie That Binds

Brittenham and Hermiller realized they could make use of the unknotting sequences they’d uncovered to look for potential counterexamples to the additivity conjecture.

Imagine again that you have two knots whose unknotting numbers are 2 and 3, and you’re trying to unknot their connect sum. After one crossing change, you get a new knot. If the additivity conjecture is to be believed, then the original knot’s unknotting number should be 5, and this new knot’s should be 4.

But what if this new knot’s unknotting number is already known to be 3? That implies that the original knot can be untied in just four steps, breaking the conjecture.

“We get these middle knots,” Brittenham said. “What can we learn from them?”

He and Hermiller already had the perfect tool for the occasion humming away on their suite of laptops: the database they’d spent the previous decade developing, with its upper bounds on the unknotting numbers of thousands of knots.

The mathematicians started to add pairs of knots and work through the unknotting sequences of their connect sums. They focused on connect sums whose unknotting numbers had only been approximated in the loosest sense, with a big gap between their highest and lowest possible values. But that still left them with a massive list of knots to work through—“definitely in the tens of millions, and probably in the hundreds of millions,” Brittenham said.

For months, their computer program applied crossing changes to these knots and compared the resulting knots to those in their database. One day in late spring, Brittenham checked the program’s output files, as he did most days, to see if anything interesting had turned up. To his great surprise, there was a line of text: “CONNECT SUM BROKEN.” It was a message he and Hermiller had coded into the program—but they’d never expected to actually see it.



Source link

Latest news

A Gene Editing Therapy Cut Cholesterol Levels by Half

In a step toward the wider use of gene editing, a treatment that uses Crispr successfully slashed high...

How startups can lure good talent fairly without big tech bank accounts 

Startups have never been able to offer the same sizable salaries as big tech companies. Now with companies...

Trump’s Hatred of EVs Is Making Gas Cars More Expensive

This story originally appeared on Mother Jones and is part of the Climate Desk collaboration.As President Donald Trump...

Gear News of the Week: Fairphone Lands in the US, and WhatsApp Is Finally on the Apple Watch

The only smartphone manufacturer with a 10/10 iFixit repairability score is finally bringing its products to the US,...

Do Not Jump Into an Ice Bath Before Your 12-Mile Run, and Other Cold Plunge Tips

You’d think cold plunging would be a straightforward task. Strip down to your swim suit, take a controlled...

Bad Air Is One of the Biggest Threats to Your Health. Here’s How to Protect Yourself

There's something invisible that can put us in an early grave. And I’m not talking about sentient AI,...

Must read

You might also likeRELATED
Recommended to you