Young tableaux are to planes as labeled trees are to curves. This is the analogy from which I hope to start a series of posts on the beauty of the new and growing field of connections between the geometry of moduli spaces of curves, and combinatorics.
What do the pictures above have in common?
On the “planes” side of things, more commonly known as Schubert calculus (the study of linear intersection problems), one of the most famous and accessible examples that it can solve is the following:
QUESTION 1: Given four lines in 3 dimensional space, how many lines pass through all four of them?
In complex projective space, for a generic choice of four lines, the answer is 2, as shown by the red lines above. To deduce this using standard analytic/geometric methods alone is possible but cumbersome; the equations involved lead to a quadratic equation when solved, which has two solutions in general. But the magic of Schubert calculus is that that “2” can be computed as a much simpler combinatorial calculation:
QUESTION 1 (equivalent version in combinatorics): How many ways can the numbers 1, 2, 3, 4 be placed in the squares of a $2\times 2$ grid such that the numbers increase left to right in each row, and bottom to top in each column?
The two arrangements, called Young tableaux, are shown above at left. There are also other combinatorial solutions now as well, such as Knutson-Tao puzzles (shown above at right, also the two corresponding to the solution to Question 1) and Schubert calculus is the art of building a dictionary between combinatorial operations, invariants, and algorithms and the corresponding geometric properties in intersection theory.
On the “curves” side, here is a similarly concrete question one can formulate, that can be solved using algebraic and enumerative techniques in the theory of moduli spaces of curves:
QUESTION 2: Given 5 points $p_1, p_2, p_3, p_4, p_5$ in 3 dimensional space, a plane $P_1$ passing through $p_1$, and a plane $P_2$ passing through $p_2$, how many degree 3 curves pass through all 5 points and are tangent to planes $P_1$ and $P_2$ at $p_1$ and $p_2$ respectively?
The answer is also, coincidentally, 2! (For generic choices of points and planes, over complex projective space.) An example of 5 points in red, two planes, and the two curves (in black and blue) is shown below, with the full curves shown on the right, and zoomed in on the points shown at left:
Just as in Schubert calculus, there is an abstract way of figuring out the generic answer of “2” via intersection theory, and the associated combinatorics is just starting to be uncovered. Instead of Young tableaux and puzzles, we have parking functions and trees. At left below are the two standard parking functions of shape $(1,1)$, and at right are the two trivalent “slide trees” shown to correspond to this intersection problem in this paper.
Can intersection theory for curves be put on a rigorous combinatorial foundation as successfully as Schubert calculus has? Mumford stated this hope way back in his 1983 paper “Towards an Enumerative Geometry of the Moduli Space of Curves”:
The goal of this paper is to formulate and to begin an exploration of the enumerative geometry of the set of all curves of arbitrary genus $g$. […] We take as a model for this the enumerative geometry of the Grassmannians.
Much progress has been made since Mumford’s initial vision, and we aim to lay out what has been done so far, and what still needs to be done, in this sequence of posts.
In order to get a handle on problems like Question 2, we first consider the question without the two tangent planes: how many degree 3 curves pass through the 5 given points in 3-space? The answer is now infinitely many, and in fact we have a two-parameter family of such curves. This defines a two-dimensional moduli space, which Kapranov showed is isomorphic to the space $M_{0,n}$. The latter, we explored briefly in this previous post. If we allow our cubics to be degenerate, such as a line through two of the points union with a plane through three, then the solutions are parameterized by the Deligne-Mumford compactification $\overline{M}_{0,n}$.
We recall the definition here: $M_{0,n}$, for $n\ge 3$, is the set of all ways of choosing $n$ distinct points $p_1,\ldots,p_n$ on the projective line $\mathbb{P}^1$, up to isomorphism. Note that a linear projective transformation of $\mathbb{P}^1$ is determined by where it sends three points, and so by only considering the configurations up to isomorphism, we may equivalently fix three of the points $p_1,p_2,p_3$ to be $(0:1),(1:1),(1:0)$ (in other words, $0,1,\infty$) and then the remaining $n-3$ points may be any other distinct points on the curve.
In fact, this means $M_{0,3}$ contains exactly one element. Historically, the notion of moduli spaces of curves stemmed from the attempt to classify complex Riemann surfaces according to their genus $g$, which is the number of holes:
(Picture taken from Sean Carroll’s lecture notes on General Relativity.)
The fact that $M_{0,3}$ is a single point is simply saying that any connected, smooth genus $0$ Riemann surface is isomorphic to $\mathbb{P}^1$, and marking three of the points removes its own automorphism group for simplicity. But now what if we add more marked points? There is a way that we can turn the set $M_{0,n}$ into a topological space, where for instance the space $M_{0,5}$ is two dimensional, because the two points $p_4,p_5$ are each chosen from a one-dimensional space. Formally, we can view $M_{0,5}$ as a subset of $\mathbb{P}^1\times \mathbb{P}^1$ and inherit the subspace topology. In general, then:
$\overline{M}_{0,n}$ has dimension $n-3$.
Note that we haven’t specified what field we are working over in any of this; we will usually be implicitly working over $\mathbb{C}$, even though our pictures may be over $\mathbb{R}$, as in the example of the cubic above.
The first thing one will notice when trying to study $\overline{M}_{0,n}$ as a space is that there are “holes” in it. For instance, for $\overline{M}_{0,4}$, we may think of three points as fixed on $\mathbb{P}^1$ and a fourth point moving freely around the circle (or sphere, if we are over $\mathbb{C}$. However, what happens when the fourth point approaches one of the three fixed points? There are various compactifications that fill these holes, and we will discuss many of them in future posts. For now, for $\overline{M}_{0,4}$, the three holes may be closed up by allowing the fourth point $p_4$ to collide with another point, say $p_1$, by creating a new $\mathbb{P}^1$ attached at a node the location of $p_1$ that contains $p_1,p_4$, with the other $\mathbb{P}^1$ still containing $p_2,p_3$.
For the Schubert calculus problem with four lines, we saw in previous posts that we can rephrase it in terms of the intersection product of Schubert classes \(\\int\_{\\Gr(2,4)} \\sigma\_1^4=2.\) For the curves problem, we can phrase it as an intersection product of psi classes on $\overline{M}_{0,n}$. Indeed, a psi class $\psi_i$ in the Chow ring of $\overline{M}_{0,n}$ encodes the differential information to the curves at the point $i$, and under Kapranov’s correspondence, it enforces a tangent plane condition at point $i$. Thus the computation can be translated as \[\int_{\overline{M}_{0,5}} \psi_1\psi_2=2.\]
In general, it is known that \[\int_{\overline{M}_{0,n+3}} \psi_1^{k_1}\cdots \psi_n^{k_n}=\binom{n}{k_1,\ldots,k_n}=\frac{n!}{k_1!\cdots k_n!},\] where the $k_i$’s sum to $n$. Thus if we instead put two tangent plane conditions at a single one of the 5 points instead of two different points, requiring a specific tangent line at the first point, we are computing $\int_{\overline{M}_{0,5}} \psi_1^2=1$. Thus there is exactly one cubic through $5$ given points and tangent to a given line at one of the points, in general.
Consider the following simpler setup than Question 2:
QUESTION 3: Given 4 points $p_1, p_2, p_3, p_4$ in the plane and a line through $p_1$, how many conics pass through all four points and are tangent to the given line?
The answer here is $1$, and we can see this quite easily in a concrete example. Choose the four points to be $(1,1)$, $(1,-1)$, $(-1,-1)$, $(-1,1)$. Then certainly the circle $x^2+y^2=2$ passes through all four of them, as does any quadratic of the form $ax^2+(2-a)y^2=2$ for any nonzero constant $a$. (We leave it as an exercise to the reader that there are no other quadratics that pass through all four points). In real space, we then have that when $0\lt a\lt 2$, we have an ellipse through the points, with $a=1$ giving the circle. When $a=2$ we have the degenerate situation of two vertical parallel lines, $x=\pm 1$, and when $a=0$ it is two horizontal lines, $y=\pm 1$. When $a\gt 2$, we have a hyperbola with a left and right branch, and when $a\lt 0$ we have a hyperbola with a top and bottom branch, looping around at the degenerate point $a=\infty$, which corresponds to the two crossing lines $x=y$ and $x=-y$.
Note that the tangent line at $(1,1)$ to the quadratic has slope $a/(a-2)$ (it is a fun exercise to do this with calculus, and even more fun to do it without solving for $y$ first). This changes with $a$, and in particular there is only one conic through the four points for each slope $a$. To prove this rigorously, one may consider an arbitrary conic $ax^2+bxy+cy^2+dx+ey+f=0$ and, given that it passes through $(\pm 1,\pm 1)$, show algebraically by solving the linear equations that $a+c=f=2$ and the other coefficients must be $0$.
What does this all demonstrate? That a single $\psi$ class on $\overline{M}_{0,4}$ has intersection number $1$. Beautiful!
Coming soon!