Later On

A blog written for those whose interests more or less match mine.

With Category Theory, Mathematics Escapes From Equality

leave a comment »

One of the things I would do over if I lived my life again would be to dive deep into category theory when I was studying math in graduate school. I was on the threshold and turned back. Kevin Hartnett writes in Quanta:

The equal sign is the bedrock of mathematics. It seems to make an entirely fundamental and uncontroversial statement: These things are exactly the same.

But there is a growing community of mathematicians who regard the equal sign as math’s original error. They see it as a veneer that hides important complexities in the way quantities are related — complexities that could unlock solutions to an enormous number of problems. They want to reformulate mathematics in the looser language of equivalence.

“We came up with this notion of equality,” said Jonathan Campbell of Duke University. “It should have been equivalence all along.”

The most prominent figure in this community is Jacob Lurie. In July, Lurie, 41, left his tenured post at Harvard University for a faculty position at the Institute for Advanced Study in Princeton, New Jersey, home to many of the most revered mathematicians in the world.

Lurie’s ideas are sweeping on a scale rarely seen in any field. Through his books, which span thousands of dense, technical pages, he has constructed a strikingly different way to understand some of the most essential concepts in math by moving beyond the equal sign. “I just think he felt this was the correct way to think about mathematics,” said Michael Hopkins, a mathematician at Harvard and Lurie’s graduate school adviser.

Lurie published his first book, Higher Topos Theory, in 2009. The 944-page volume serves as a manual for how to interpret established areas of mathematics in the new language of “infinity categories.” In the years since, Lurie’s ideas have moved into an increasingly wide range of mathematical disciplines. Many mathematicians view them as indispensable to the future of the field. “No one goes back once they’ve learned infinity categories,” said John Francis of Northwestern University.

Yet the spread of infinity categories has also revealed the growing pains that a venerable field like mathematics undergoes whenever it tries to absorb a big new idea, especially an idea that challenges the meaning of its most important concept. “There’s an appropriate level of conservativity in the mathematics community,” said Clark Barwick of the University of Edinburgh. “I just don’t think you can expect any population of mathematicians to accept any tool from anywhere very quickly without giving them convincing reasons to think about it.”

Although many mathematicians have embraced infinity categories, relatively few have read Lurie’s long, highly abstract texts in their entirety. As a result, some of the work based on his ideas is less rigorous than is typical in mathematics.

“I’ve had people say, ‘It’s in Lurie somewhere,’” said Inna Zakharevich, a mathematician at Cornell University. “And I say, ‘Really? You’re referencing 8,000 pages of text.’ That’s not a reference, it’s an appeal to authority.”

Mathematicians are still grappling with both the magnitude of Lurie’s ideas and the unique way in which they were introduced. They’re distilling and repackaging his presentation of infinity categories to make them accessible to more mathematicians. They are performing, in a sense, the essential work of governance that must follow any revolution, translating a transformative text into day-to-day law. In doing so, they are building a future for mathematics founded not on equality, but on equivalence.

Infinite Towers of Equivalence

Mathematical equality might seem to be the least controversial possible idea. Two beads plus one bead equals three beads. What more is there to say about that? But the simplest ideas can be the most treacherous.

Since the late 19th century, the foundation of mathematics has been built from collections of objects, which are called sets. Set theory specifies rules, or axioms, for constructing and manipulating these sets. One of these axioms, for example, says that you can add a set with two elements to a set with one element to produce a new set with three elements: 2 + 1 = 3.

On a formal level, the way to show that two quantities are equal is to pair them off: Match one bead on the right side of the equal sign with one bead on the left side. Observe that after all the pairing is done, there are no beads left over.

Set theory recognizes that two sets with three objects each pair exactly, but it doesn’t easily perceive all the different ways to do the pairing. You could pair the first bead on the right with the first on the left, or the first on the right with the second on the left, and so on (there are six possible pairings in all). To say that two plus one equals three and leave it at that is to overlook all the different ways in which they’re equal. “The problem is, there are many ways to pair up,” Campbell said. “We’ve forgotten them when we say equals.”

This is where equivalence creeps in. While equality is a strict relationship — either two things are equal or they’re not — equivalence comes in different forms.

When you can exactly match each element of one set with an element in the other, that’s a strong form of equivalence. But in an area of mathematics called homotopy theory, for example, two shapes (or geometric spaces) are equivalent if you can stretch or compress one into the other without cutting or tearing it.

From the perspective of homotopy theory, a flat disk and a single point in space are equivalent — you can compress the disk down to the point. Yet it’s impossible to pair points in the disk with points in the point. After all, there’s an infinite number of points in the disk, while the point is just one point.

Since the mid-20th century mathematicians have tried to develop an alternative to set theory in which it would be more natural to do mathematics in terms of equivalence. In 1945 the mathematicians Samuel Eilenberg and Saunders Mac Lane introduced a new fundamental object that had equivalence baked right into it. They called it a category.

Categories can be filled with anything you want. You could have a category of mammals, which would collect all the world’s hairy, warm-blooded, lactating creatures. Or you could make categories of mathematical objects: sets, geometric spaces or number systems.

A category is a set with extra metadata: a description of all the ways that two objects are related to one another, which includes a description of all the ways two objects are equivalent. You can also think of categories as geometric objects in which each element in the category is represented by a point.

Imagine, for example, the surface of a globe. Every point on this surface could represent a different type of triangle. Paths between those points would express equivalence relationships between the objects. In the perspective of category theory, you forget about the explicit way in which any one object is described and focus instead on how an object is situated among all other objects of its type.

“There are lots of things we think of as things when they’re actually relationships between things,” Zakharevich said. “The phrase ‘my husband,’ we think of it as an object, but you can also think of it as a relationship to me. There is a certain part of him that’s defined by his relationship to me.”

Eilenberg and Mac Lane’s version of a category was well suited to keeping track of strong forms of equivalence. But in the second half of the 20th century, mathematicians increasingly began to do math in terms of weaker notions of equivalence such as homotopy. “As math gets more subtle, it’s inevitable that we have this progression towards these more subtle notions of sameness,” said Emily Riehl, a mathematician at Johns Hopkins University. In these subtler notions of equivalence, the amount of information about how two objects are related increases dramatically. Eilenberg and Mac Lane’s rudimentary categories were not designed to handle it.

To see how the amount of information increases, first remember our sphere that represents many triangles. Two triangles are homotopy equivalent if you can stretch or otherwise deform one into the other. Two points on the surface are homotopy equivalent if there’s a path linking one with the other. By studying homotopy paths between points on the surface, you’re really studying different ways in which the triangles represented by those points are related. . . .

Continue reading.

Written by LeisureGuy

10 October 2019 at 1:31 pm

Posted in Math

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.