[FOM] Foundational Challenge

Timothy Y. Chow tchow at math.princeton.edu
Sun Jan 12 17:19:23 EST 2020


On Sat, 11 Jan 2020, Harvey Friedman wrote:
> We go merrily along in this style. What is the simplest case where a 
> nasty time consuming situation arises? There may be some need to know 
> something about the isomorphisms themselves. Of course, here we might as 
> well prove that for two relevant gadgets, there is a unique isomorphism.

I understand why you repeatedly ask for the "simplest nontrivial case," 
but I suspect that this may be akin to asking for the smallest number of 
grains of sand in a heap.

That is, there is a good chance that any specific example that one might 
try to exhibit ends up being trivial to handle.  This doesn't necessarily 
mean that problems can't pile up to the point where they become a 
significant nuisance to handle.

Part of the problem is that working in an isomorphism-invariant way is 
something that mathematicians do instinctively.  It's often not written 
down, and the appropriate notion of "isomorphism" can switch from one 
context to another without warning.

Having stated my reservations about the wisdom of trying to give explicit 
examples, I will now propose a strawman example to think about: An 
elliptic curve.  What is an elliptic curve?

A colloquium lecturer might define an elliptic curve by writing down the 
equation

   y^2 = x^3 + ax + b

and saying that an elliptic curve is defined by an equation of this form, 
subject to a non-singularity condition, which can be expressed by the 
inequality

   4a^3 + 27b^2 != 0.

So far, this doesn't look too bad.  However, as soon as one starts to be 
more careful, annoying issues start to arise.  First of all, where do the 
coefficients a and b live?  Well, they're supposed to live in some field. 
Any field, you ask?  Um, well, as long as the characteristic isn't 2 or 3, 
because then you have to use a slightly different form of the equation. 
Okay, fine.  So let's start over.  Let's use a canonical form that is 
valid in arbitrary characteristic.  Are we done yet?

Of course not.  We don't want to say that the elliptic curve defined by 
the equation y^2 = x^3 - x is literally that equation.  The curve is 
supposed to live in some geometric space.  The affine plane, perhaps?  No, 
usually we are interested in projective space.  After all, we usually want 
the point at infinity to be the base point O.  Oops, did I forget to say 
that an elliptic curve is supposed to have a base point?

So maybe an elliptic curve is really a set of points in the projective 
plane (satisfying a certain equation)?  No, that's not right.  Two 
different sets of points might define *isomorphic* elliptic curves, and we 
don't want to think of them as "different" curves.  Worse, thinking of a 
curve as a set of points in a geometric space over a fixed field is a 
mistake anyway.  The curve is *defined* over some field (this is the field 
where the coefficients a and b live), but one typically wants to be able 
to perform "base change" freely.  We might want to think of y^2 = x^3 - x 
over a finite field, or over the complex numbers.  The curve itself should 
not be confused with its set of F-rational points over any particular 
field F.

So maybe we should start by setting up a category and defining the 
relevant morphisms.  If we're going to go to all that trouble, then 
perhaps we shouldn't limit ourselves to elliptic curves.  After all, 
elliptic curves are just the special case of genus one.  So maybe we 
should define elliptic curves as smooth curves of genus one?  With a base 
point, of course.  Let's not worry about Neron models for now.  Hold on, 
we're going to want to talk about the conductor of an elliptic curve.  Can 
we do that without Neron models?  Hmmm...

In practice, of course, one does not work at a maximum level of generality 
at the outset.  For elementary calculations, one introduces a naive 
definition that suffices for the purposes at hand.  We instinctively know 
what kind of "isomorphism" is needed.  If we need more abstraction then we 
introduce it, and we "know" that everything we have proved in an 
isomorphism-invariant manner still carries over to our new notion of 
isomorphism.

If we want to formalize everything, though, then we can't cut corners.  We 
have to carefully define isomorphism at each step.  We also want to make 
sure that if we then subtly change our notion of isomorphism in a 
"manifestly legal manner" then we don't have to re-prove everything from 
scratch.

Now, there's going to a certain amount of unavoidable overhead here, no 
matter what foundational approach you use.  I don't fully understand what 
the Univalence Axiom says, but regardless of what it is, there is not 
going to be any way to get around having to sit down at some point and say 
what it means for two things to be isomorphic.  No approach is going to 
magically make all this honest toil disappear completely.  The question, 
however, is whether there is some approach that will make it easier to 
"grow" one's database of mathematical knowledge in a graceful manner, that 
doesn't require re-programming everything from scratch when a slightly 
more general abstraction is introduced.

To be even more concrete, how about this?  Suppose we start with the 
equational form y^2 = ax^3 + b, and we define the group law on the 
elliptic curve and prove that it is associative.  Then we belatedly 
realize that we're interested in characteristics 2 and 3.  Unavoidably, we 
have to introduce a new equational form, and provide a proof that works in 
those cases.  Suppose we have a separate argument that works in 
characteristics 2 and 3 only.  Can we make a smooth transition, and reuse 
the associativity proof from before to cover characteristics other than 2 
and 3, even though we've changed our definition of the isomorphism class 
of an elliptic curve?  We have to do some work to show that our old and 
new definitions are "equivalent," of course, but what we'd like to avoid 
is re-writing all our old proofs in terms of the new definitions.

Tim


More information about the FOM mailing list