Algebra ∩ Geometry via Desargues' Involution Theorem

(David here.) Recently a problem showed up on the problems feed in the SIMO Retirees' Discord server that made me take a second look at Desargues' Involution Theorem, and I realized it was actually the perfect starting point to discuss the interplay between geometry and algebra!

\newcommand{\cC}{\mathcal C}

Introduction

The problem was:

(China TSTST 2017) Let ABCDABCD be a quadrilateral and let \ell be a line. Let \ell intersect the lines AB,CD,BC,DA,AC,BDAB,CD,BC,DA,AC,BD at points X,X,Y,Y,Z,ZX,X',Y,Y',Z,Z' respectively. Given that these six points on \ell are in the order X,Y,Z,X,Y,ZX,Y,Z,X',Y',Z', show that the circles with diameter XX,YY,ZZXX',YY',ZZ' are coaxal.

The solution is a one-liner, but I'll be intentionally verbose here:

  • Desargues' Involution Theorem ("DIT") says that any conic passing through A,B,C,DA,B,C,D will cut a fixed line \ell at involutive pairs.
  • Thus, applying this to the conics ABCD,ACBD,ADBCAB\cup CD, AC\cup BD, AD\cup BC, we must have (X,X),(Y,Y),(Z,Z)(X,X'), (Y,Y'), (Z, Z') describe an involution.
  • Thus, there exists P,QP,Q such that PXQXPXQX' etc. are harmonic, and so the midpoint MM of PQPQ satisfies MXMX=MP2MX\cdot MX' = MP^2 etc., which implies that the line perpendicular to \ell passing through MM is in fact the radical axis of all three circles.

But here's the more interesting question: why Desargues' Involution Theorem? A priori, there's no relationship between conics passing through A,B,C,DA,B,C,D and projective geometry.

The "standard" proof

I will shamelessly rip this from MarkBcc168's excellent handout.

We'll use the notation in the TSTST problem, with additionally (W,W)(W,W') being the intersection of some conic C\cC (passing through A,B,C,DA,B,C,D) with \ell.

Then, we can chase the following cross-ratios: (X,Y;W,W)=A(B,D;W,W)=C(Y,X;W,W)(X, Y'; W, W') \overset{A}{=} (B, D; W, W') \overset{C}{=} (Y, X'; W, W')

Thus, if you had a projective map ff on \ell swapping (W,W)(W,W') and (X,X)(X,X'), it must also swap (Y,Y)(Y,Y') and (Z,Z)(Z,Z'). So the pair (W,W)(W,W') is part of the same projective involution that swaps (X,X),(Y,Y),(Z,Z)(X,X'), (Y,Y'), (Z,Z'). This proves DIT.

We'll see two more proofs which have a heavier algebraic flavor.

Pencils

A fact you might know is that pencils of conics are algebraically special. By definition, the points on a conic must satisfy Ax2+Bxy+Cy2+Dx+Ey+F=0Ax^2 + Bxy + Cy^2 + Dx + Ey + F = 0 for some coefficients A,B,C,D,E,FA,B,C,D,E,F. For the set of conics passing through four fixed points, there is a special constraint on their coefficients.

Take three of them C1,C2,C3\cC_1, \cC_2, \cC_3, and let's look at their corresponding quadratic polynomials P1,P2,P3P_1,P_2,P_3 (which are unique up to rescaling). The claim is that there must exists reals λ,μ\lambda,\mu such that P3=λP1+μP2P_3 = \lambda P_1 + \mu P_2 or in words, that each is a linear combination of the other two. One might even say that they are linearly dependent. And since this holds for any three conics, we can make the stronger claim that the entire set of conics are precisely those whose equations look like λP1+μP2\lambda P_1 + \mu P_2.

There's a good reason for this. If our four points have coordinates (xi,yi)i=1,...,4(x_i,y_i)_{i=1,...,4}, then we can form a system of four equations for which the coefficients of a conic passing through them must satisfy: {Ax12+Bx1y1+Cy12+Dx1+Ey1+F=0Ax22+Bx2y2+Cy22+Dx2+Ey2+F=0Ax32+Bx3y3+Cy32+Dx3+Ey3+F=0Ax42+Bx4y4+Cy42+Dx4+Ey4+F=0. \begin{cases} Ax_1^2 + Bx_1y_1 + Cy_1^2 + Dx_1 + Ey_1 + F = 0 \\ Ax_2^2 + Bx_2y_2 + Cy_2^2 + Dx_2 + Ey_2 + F = 0 \\ Ax_3^2 + Bx_3y_3 + Cy_3^2 + Dx_3 + Ey_3 + F = 0 \\ Ax_4^2 + Bx_4y_4 + Cy_4^2 + Dx_4 + Ey_4 + F = 0. \end{cases} If you believe that these equations are non-redundant, then it should cut out a 2-dimensional family of solutions (from the original 6-dimensional space of coefficients), so we're done!

If they are redundant, then somehow all conics passing through three of the points must pass through the last, but this cannot happen except for special cases where all four points are collinear.

We call this set a conic pencil. We won't use this immediately, but it helps us not be so afraid of the conic we're dealing with.

Maps

When we say that a map ff is involutive (or an involution), we mean that it satisfies f(f(x))=xf(f(x)) = x for all xx. In our geometric context, what we really mean is that it is a projective involution - a projective map that is involutive. (For instance, the familiar harmonic conjugation on a line is a projective involution.)

One can ask generally what map is produced in the setup of DIT: so given a point XX, we would: (1) construct the conic (ABCDX)(ABCDX), (2) find the other intersection XX' with the line \ell, and the map would be XXX \mapsto X'.

With a suitable rotation of coordinates, we can make \ell the xx-axis, so the coordinates of XX are (x,0)(x,0). Then, we want to solve the system of equations {Ax12+Bx1y1+Cy12+Dx1+Ey1+F=0Ax22+Bx2y2+Cy22+Dx2+Ey2+F=0Ax32+Bx3y3+Cy32+Dx3+Ey3+F=0Ax42+Bx4y4+Cy42+Dx4+Ey4+F=0.Ax2+Dx+F=0. \begin{cases} Ax_1^2 + Bx_1y_1 + Cy_1^2 + Dx_1 + Ey_1 + F = 0 \\ Ax_2^2 + Bx_2y_2 + Cy_2^2 + Dx_2 + Ey_2 + F = 0 \\ Ax_3^2 + Bx_3y_3 + Cy_3^2 + Dx_3 + Ey_3 + F = 0 \\ Ax_4^2 + Bx_4y_4 + Cy_4^2 + Dx_4 + Ey_4 + F = 0. \\ Ax^2 + Dx + F = 0. \end{cases}

It should be clear that the result is that each coefficient A,B,C,D,E,FA,B,C,D,E,F should be some rational function of xx (i.e. A(x)=A1(x)A2(x)A(x) = \frac{A_1(x)}{A_2(x)} for some polynomials A1,A2A_1,A_2).

Now, for the second intersection with the xx-axis, we simply consider the quadratic equation A(x)t2+D(x)t+F(x)=0.A(x) t^2 + D(x) t + F(x) = 0. Because we know t=xt=x to be a solution, the other solution is given by Vieta's formulas as x=D(x)A(x)xx' = -\frac{D(x)}{A(x)} - x, and is thus also a rational function of xx.

Here comes the punchline:

(Fact) If you have a rational map on a (projective) line and it is invertible, then it is a projective map.

To make sense of this, you need to know that projective maps look like a ratio of linear maps: zaz+bcz+d.z \mapsto \frac{az+b}{cz+d}. (For this reason they are sometimes called fractional linear transformations.)

So why is this true? Let's say xf(x)=P(x)Q(x)x \mapsto f(x) = {P(x)}{Q(x)}. Then, if ff is invertible, then there is exactly one solution to f(x)=wf(x) = w, so P(x)wQ(x)=0P(x) - wQ(x) = 0 has exactly one solution for each ww. This implies that both PP and QQ are linear.

Of course, having the map be involutive forces this condition immediately, so we're done!

Reference. I learnt this idea from notzeb's cross-ratio notes. There's a lot of good stuff in here if you like algebra+geometry ideas.

Commentary. If the first proof is the poster child for projective cross-ratio chasing, then this proof is the poster child for the method of moving points. The starting point there is that most configuration-agnostic maps are in fact rational maps, and one can keep track of the degree of such maps. This reduces the problem to checking some finite number of cases (up to the said degree of the map).

RP5

(iykyk)

We return to the conic pencil idea to dig for more connections.

The first is to notice a natural interpretation of conic coefficients in a certain kind of space: R6\mathbb R^6, but "modded out" by rescaling. We will write this as RP5\mathbb {RP}^5 ("real projective 5-space"), and we can talk of lines in this space by considering a line in R6\mathbb R^6 and including everything which is scaling-invariant from it (which turns it into a plane, if the original line doesn't pass through the origin).

Now, our original observation looks like:

A conic pencil consists of conics "in a line" (viewed in RP5\mathbb {RP}^5).

This is good for us, because much of the problem can be reinterpreted in terms of conic pencils. For example, coaxal circles form a conic pencil (with the two common points, possibly imaginary, and the two circular points at infinity). Then, the fact that pairs (X,X),(Y,Y),(Z,Z)(X,X'), (Y,Y'), (Z,Z') form pairs in a projective involution can be rephrased as having (XXP),(YYP),(ZZP)(XX'P), (YY'P), (ZZ'P) concur again at a common point QQ.

In some sense, the setup is of the exact same flavor: if (X,X)(X,X') is a pair in a projective involution, then for any points A,B,CA,B,C we should perhaps have the conic (XXABC)(XX'ABC) pass through a fixed point DD as (X,X)(X,X') varies.

So we wish to prove a statement of this form:

Suppose that for some three points A,B,CA,B,C we have that the conic (XXABC)(XX'ABC) passes through a fixed point DD as (X,X)(X,X') varies. Then, for any such three points A,B,CA',B',C', the conic (XXABC)(XX'A'B'C') also passes through some fixed point DD' as (X,X)(X,X') varies.

In some sense, this is now purely a problem in RP5\mathbb {RP}^5. To get started, let's define S{set}S_{\{\text{set}\}} as the set of conics in RP5\mathbb {RP}^5 passing through a given set of points. I'll handwave a bit here, but this should have dimension 5{set}5 - |\{\text{set}\}|. Each of these sets are a linear subspace of R6\mathbb{R}^6 (and so we could call this a "linear subspace" in RP5\mathbb{RP}^5).

Now, SXXS_{XX'} is a 3-dimensional space. However, this space must contain the set with "multiples of \ell", which is a 2-dimensional space: S={(x,y)(ax+by+c)a,b,cR}/(rescaling).S_{\ell} = \{\ell(x,y) \cdot (ax+by+c) \mid a,b,c \in \mathbb R\} / \text{(rescaling)}.

So, suppose that we had three other points A,B,CA',B',C'. Then SABCS_{A'B'C'} is a 2-dimensional space. Projecting along SS_\ell, we are left with:

  • a 3-dimensional space
  • SS_\ell becomes a point
  • each of SXXS_{XX'} becomes a line
  • SABCDS_{ABCD} is still a line
  • SABCS_{A'B'C'} is a two-dimensional space (where the projection is a one-to-one)

Visually, it's clear that this forces each SABCXXS_{A'B'C'XX'} to be on the same line, and so this implies that these conics form a pencil and so DD' exists. (Technically, we need the converse statement but it's pretty straightforward.)

The original RP5 problem

Consider the following variant:

Consider a pencil of conics and a line \ell. For each conic C\cC, consider the conic C\cC' which is tangent to C\cC at both points of C\cC\cap \ell and passing through a fixed point PP. Then, all C\cC' lie in the same pencil.

This follows from essentially the same argument as before, without having to project away SS_\ell: C,C\cC, \cC' and 2\ell^2 are collinear (where 2\ell^2 is the "double line" whose equation is that of \ell but squared), and so this is just projecting the pencil onto the "hyperplane" SPS_P.

If PP were one of the circular points at infinity, we would get a family of coaxal circles. However, to keep things real, this forces an angle condition on \ell with respect to the four common points on the pencil. Thus we get:

(Poncelet's Coaxial Theorem, generalized) For any A,B,C,DA,B,C,D, suppose \ell is parallel or perpendicular to the angle bisector of (AB,CD)(AB,CD). Then if P,QP,Q are intersections of a conic C\cC passing through A,B,C,DA,B,C,D with \ell, the circle passing through P,QP,Q and tangent to C\cC must pass through two fixed points (and thus all such circles are coaxial).

This is a generalization of the problem I had in this handout:

Poncelet's Porisms

Given a fixed circle CC and another circle C1C_1, we may define a map τ1:CC\tau_1: C\to C sending a point PP to QQ such that PQPQ is tangent to C1C_1 going clockwise. Another way to phrase this theorem in the special case above is:

If circles C,C1,C2C, C_1, C_2 are coaxial, then τ1τ2=τ2τ1\tau_1\circ \tau_2 = \tau_2 \circ \tau_1.

I don't know if this fact can be used to prove the Poncelet's porism, which says that

(Poncelet's Porism) If τ1n\tau_1^n coincides with the identity map at any point, then τ1n\tau_1^n is the identity map.

There's also a generalized version:

(Poncelet's Porism, generalized) If C,C1,C2,...,CnC, C_1, C_2,..., C_n are coaxial, then if τ1τn\tau_1\circ \cdots \circ \tau_n coincides with the identity map at any point, then it is the identity map.

If you know how to prove these from the coaxial lemma, please let me know!

Comments

Popular posts from this blog

SMO Open 2024 ??% Speedrun

Musings about the IMO