Skip to content →

Year: 2016

le lemme de la Gare du Nord

Theorems have the tendency to pop into existence when you least expect them: taking a bath, during your sleep, dreaming away during a dull lecture, waiting for an airplane, bicycling, whatever.

One of the most famous (and useful) lemmas was dreamed up in the Parisian Gare du Nord station, during a conversation between Saunders Mac Lane (then in his mid 40ties) and a young Japanese mathematician, half his age, Nobuo Yoneda.

Here’s the story:

Yoneda’s story

In the announcement of the death of his friend Yoneda on the catlist, the computer scientist Yoshiki Kinoshita writes:

“Prof. Yoneda was born on 28 March, 1930. He studied mathematics in the University of Tokyo; in the last year of his studies he followed the seminar of Prof. Shokiti Iyanaga, where he became interested in algebraic topology.

Soon after that (or maybe when he was still an undergraduate), Prof. Samuel Eilenberg visited Japan, and Yoneda traveled around Japan with him, as a translator and guide. At that time, he was exposed to the Cartan-Eilenberg book, which was still in galley form.

Later, he got a Fulbright scholarship and he visited Princeton, to study with Eilenberg. Those days, the Yen was still very weak, so even the Fulbright money was not enough to support even a modest living in U.S. Therefore, he worked as a proofreader at a European publisher (Elsevier? NorthHolland? maybe American), to earn money for the study in U.S. Even 25 years later, he seemed to be proud of his professional skill as a proofreader, which he gained then.

When he arrived in Princeton, Eilenberg had moved (sabbatical?) to France (or maybe, Eilenberg left US just after Yoneda’s arrival). So, Yoneda went to France a year later.

At that time, Saunders Mac Lane was visiting category theorists, apparently to obtain information to write his book (or former survey), and he met the young Yoneda, among others.

The interview started in a Cafe at Gare du Nord, and went on and on, and was continued even in Yoneda’s train until its departure. The contents of this talk was later named by Mac Lane as Yoneda lemma. So, the famous Yoneda lemma was born in Gare du Nord.

This must have been a good memory for Yoneda; I heard him tell this story many times. I do not know whether Mac Lane managed to leave the train before departure!”

Mac Lane’s story

In his obituary of Yoneda, Saunders Mac Lane also recalls the story as I learned from this tweet by Emily Riehl:


Emily also quotes part of the article in the section on Yoneda’s lemma in her excellent book Categories in Context.

At the time, Mac Lane was in his late 80ties and it is not clear whether this obituary is based on his own recollections or on the catlist-posting by Kinoshita.

Here’s the full version:

“Yoneda enjoyed relating the story of the origins of this lemma, as follows.

He had guided Samuel Eilenberg during Eilenberg’s visit to Japan, and in the process learned homological algebra.

Soon Yoneda spent a year in France (apparently in 1954 and 1955).

There he met Saunders Mac Lane. Mac Lane, then visiting Paris, was anxious to learn from Yoneda, and commenced an interview with Yoneda in a café at Gare du Nord.

The interview was continued on Yoneda’s train until its departure. In its course, Mac Lane learned about the lemma and subsequently baptized it.”

When was the Yoneda lemma born?

Remains the problem of putting an approximate date on this interview.

We know that Mac Lane was in France in the summer and fall of 1954. Thanks to this page maintained by John Baez we know that Mac Lane gave two lectures at the Colloque Henri Poincaré in Paris at the Institut Henri Poincaré in oktober 1954.

We also know that Mac Lane was a guest at the summer Bourbaki meeting which was held from august 17 till august 31, 1954 in Murols.

In this photograph taken at the meeting we see from left to right: Roger Godement, Jean Dieudonné, André Weil, Saunders Mac Lane and Jean-Pierre Serre.

Sadly, the Bourbaki-report (la Tribu) of the Murols-congress is not yet in the public domain (the pre-1954 reports can be found here), so it is a bit difficult to get hold of a full list of people present, or what exactly was discussed at that meeting.

Still, in a footnote to a paper on Gerhard Hochschild we find that Gerhard Hochschild and John Tate were in Murols as “foreigh visitors”, Saunders Mac Lane attended as “efficiency expert” (more on this below), and … Iyanaga (Yoneda’s Ph.D. adviser) and Yoshida (probably they meant Kosaku Yosida) attended as “honorable foreign visitors”.

Both Japanese mathematicians were on their way to the ICM in Amsterdam, which was held from september 2nd till september 9th 1954. Incidentally, Iyanaga chaired the invited address given by Andre Weil on wednesday 8th, titled “Abstract vs. classical algebraic geometry”.

Presumably, Yoneda was taking a train at the gare du Nord on his way to meat his adviser Iyanaga, to or from the Bourbaki meeting in Murols. My best guess is that the Yoneda lemma was born in the gare du Nord mid august 1954.

Mac Lane, the efficiency expert

What was Mac Lane’s role at the Bourbaki Murols-congress?

According to him there had been a heated argument at a previous Bourbaki-congress on using the terminology “exact sequence”. Mac Lane took it upon himself to convince the Bourbaki-members to embrace the use of category theory, perhaps by explaining the brand new Yoneda-lemma.

He failed miserably. Here’s what Weil wrote to Chevalley about it:

“As you know, my honourable colleague Mac Lane supports the idea that every structural notion necessarily comes equipped with a notion of homomorphism. […] What on earth does he hope to deduce from this kind of considerations?”

Mac Lane attributes his failure to convince Bourbaki (or at least Weil) to “perhaps my command of the French language was inadequate to the task of persuasion”.

I find it striking that top-mathematicians such as Andre Weil failed to see the importance of morphisms between objects even as late as the mid 50ties.

7 Comments

Car crashes in scheme theory

What do you get when two cars crash head on at full speed?

A heap of twisted metal.

What do you get when two tiny cars crash head on at full speed?

A smaller heap of twisted metal.

In the limit, what do you get when two point cars crash head on at full speed?

A point of twisted metal?

No, you get a point car with a better GPS system!

Huh?

All a point can see of a function is its own value. Call this a basic, grade one GPS.

When two points collide you’ll get a grade two GPS: not only does it give you its value, but also the tendency of the function in a tiny neighbourhood of the point.

It doesn’t matter whether the two point-cars collide along a line, or in the plane or in 24-dimensional space, you’ll always get the same grade two GPS.

carcrash

Things become more interesting when three or more point-cars crash together.

For three point-cars colliding in the plane a crash-scene investigator can tell from the resulting grade three GPS whether they crashed along a curve, or more randomly.

Again, if this crash happened in a higher dimensional space, you’d still have only hese two types of grade three GPS’s.

And if 4 point-cars pile up?

Then, there are 4 possible types of grade four GP-systems. For crashes of 5 point cars there are 9 possible types, and so on.

Always a finite number?

Hah, no! Seven or more point-cars can pile up in infinitely many ways.

How on earth would you prove such a thing?

A bit of classical geometry, and an extra bit of GIT.

If you’d try to describe all possible 7-car configurations up to isomorphisms, one of the subproblems you run into is to classify all possible intersections of two quadrics in $\mathbb{P}^3$. These usually give you an elliptic curve, and there is a 1-parameter family of those.

Wow!

It only gets better.

Let’s say a grade n GPS knows $n$ behavioural facts about functions, among which its value, in some locally closed neighborhood of the point.

Does such a GPS necessarily comes from the collision of n point cars in some high dimensional space?

Or put differently, can you unravel any GPS into n distinct point cars, just before they crash?

The way you ask this I suspect you’re going to tell me it’s not always possible. But, I haven’t the faintest clue on how to approach such a problem.

You’re right, it’s not always possible.

There exist grade 8 GPS’s which you can’t get from smashing 8 point cars in a 4 or higher dimensional space.

And you’ll need some scheme theory to prove this.

It’s pretty easy to show that the component containing n distinct point-cars in the scheme of all possible n-point configurations has dimension $n^2$. Follows because the automorphism group of n distinct point-cars is just the group of all permutations of the n points.

All grade n GPS’s made from massive car collisions are points in that component.
But then, the tangent space in such a point must have dimension at least $n^2$.

And then, all one has to do is to engineer a grade n GPS with a smaller dimensional tangent space.

A Berkeley group of 9 geometrical engineers did just that: Jonah Blasiak, Dustin Cartwright, David Eisenbud, Daniel Erman, Mark Haiman, Bjorn Poonen, Bernd Sturmfels, Mauricio Velasco, and Bianca Viray.

Here’s their simplest example:

$\mathbb{C}[a, b, c, d]/(a^2, ab, b^2, c^2, cd, d^2, ad − bc)$

Details can be found here:

B. Poonen : The moduli space of commutative algebras of finite rank.

B. Poonen : Isomorphism types of commutative algebras of finite rank over an algebraically closed field.

Leave a Comment

NaNoWriMo (1)

Some weeks ago I did register to be a participant of NaNoWriMo 2016. It’s a belated new-year’s resolution.

When PS (pseudonymous sister), always eager to fill a 10 second silence at family dinners, asked

(PS) And Lieven, what are your resolutions for 2016?

she didn’t really expect an answer (for decades my generic reply has been: “I’m not into that kinda nonsense”)

(Me) I want to write a bit …

stunned silence

(PS) … Oh … good … you mean for work, more papers perhaps?

(Me) Not really, I hope to write a book for a larger audience.

(PS) Really? … Ok … fine … (appropriate silence) … Now, POB (pseudonymous other brother), what are your plans for 2016?

nanowrimo_2016_webbanner_participant

If you don’t know what NaNoWriMo is all about: the idea is to write a “book” (more like a ‘shitty first draft’ of half a book) consisting of 50.000 words in November.

We’re 5 days into the challenge, and I haven’t written a single word…

Part of the problem is that I’m in the French mountains, and believe me, there always more urgent or fun things to do here than to find a place of my own and start writing.

A more fundamental problem is that I cannot choose between possible book-projects.

Here’s one I will definitely not pursue:

“The Grothendieck heist”

“A group of hackers uses a weapon of Math destruction to convince Parisian police that a terrorist attack is imminent in the 6th arrondissement. By a cunning strategy they are then able to enter the police station and get to the white building behind it to obtain some of Grothendieck’s writings.

A few weeks later three lengthy articles hit the arXiv, claiming to contain a proof of the Riemann hypothesis, by partially dismantling topos theory.

Bi-annual conferences are organised around the globe aimed at understanding this weird new theory, etc. etc. (you get the general idea).

The papers are believed to have resulted from the Grothendieck heist. But then, similar raids are carried out in Princeton and in Cambridge UK and a sinister plan emerges… “

Funny as it may be to (ab)use a story to comment on the current state of affairs in mathematics, I’m not known to be the world’s most entertaining story teller, so I’d better leave the subject of math-thrillers to others.

Here’s another book-idea:

“The Bourbaki travel guide”

The idea is to hunt down places in Paris and in the rest of France which were important to Bourbaki, from his birth in 1934 until his death in 1968.

This includes institutions (IHP, ENS, …), residences, cafes they frequented, venues of Bourbaki meetings, references in La Tribu notices, etc.

This should lead to some nice Parisian walks (in and around the fifth arrondissement) and a couple of car-journeys through la France profonde.

Of course, also some of the posts I wrote on possible solutions of the riddles contained in Bourbaki’s wedding announcement and the avis de deces will be included.

Here the advantage is that I have already a good part of the raw material. Of course it still has to be followed up by in-situ research, unless I want to turn it into a ‘virtual math traveler ’s guide’ so that anyone can check out the places on G-maps rather than having to go to France.

I’m still undecided about this project. Is there a potential readership for this? Is it worth the effort? Can’t it wait until I retire and will spend even more time in France?

Here’s yet another idea:

“Mr. Yoneda takes the Tokyo-subway”

This is just a working title, others are “the shape of prime numbers”, or “schemes for hipsters”, or “toposes for fashionistas”, or …

This should be a work-out of the sga4hipsters meme. Is it really possible to explain schemes, stacks, Grothendieck topologies and toposes to a ‘general’ public?

At the moment I’m re-reading Eugenia Cheng’s “Cakes, custard and category theory”. As much as I admire her fluent writing style it is difficult for me to believe that someone who didn’t knew the basics of it before would get an adequate understanding of category theory after reading it.

It is often frustrating how few of mathematics there is in most popular maths books. Can’t one do better? Or is it just inherent in the format? Can one write a Cheng-style book replacing the recipes by more mathematics?

The main problem here is to find good ‘real-life’ analogies for standard mathematical concepts such as topological spaces, categories, sheaves etc.

The tentative working title is based on a trial text I wrote trying to explain Yoneda’s lemma by taking a subway-network as an example of a category. I’m thinking along similar lines to explain topological spaces via urban-wide wifi-networks, and so on.

But al this is just the beginning. I’ll consider this a success only if I can get as far as explaining the analogy between prime numbers and knots via etale fundamental groups…

If doable, I have no doubt it will be time well invested. My main problem here is finding an appropriate ‘voice’.

At first I wanted to go along with the hipster-gimmick and even learned some the appropriate lingo (you know, deck, fin, liquid etc.) but I don’t think it will work for me, and besides it would restrict the potential readers.

Then, I thought of writing it as a series of children’s stories. It might be fun to try to explain SGA4 to a (as yet virtual) grandchild. A bit like David Spivak’s short but funny text “Presheaf the cobbler”.

Once again, all suggestions or advice are welcome, either as a comment here or privately over email.

Perhaps, I’ll keep you informed while stumbling along NaNoWriMo.

At least I wrote 1000 words today…

Leave a Comment