The Three Subspace Problem, miniaturised

Algebra Level 4

Consider a triple ( V 1 , V 2 , V 3 ) (V_1,V_2,V_3) of three pairwise distinct planes through the origin in x y z xyz -space. Two such triples ( V k ) (V_k) and ( V k ) (V_k') are said to be isomorphic if there exists an invertible 3 × 3 3\times 3 matrix A A such that A V k = V k AV_k=V_k' for k = 1 , 2 , 3 k=1,2,3 . How many isomorphism classes of such triples are there?

This problem is part of a trilogy; see here and here .

none of the others infinitely many 4 2 1

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Patrick Corn
Nov 28, 2018

The two isomorphism classes consist of triples whose intersection is the origin, and triples whose intersection is a line through the origin.

Let 12 , 13 , 23 \ell_{12}, \ell_{13}, \ell_{23} be the three lines of pairwise intersection of the planes ( i j = P i P j \ell_{ij} = P_i \cap P_j ). If they are distinct, then I claim that vectors v 12 , v 13 , v 23 v_{12}, v_{13}, v_{23} along these three lines are linearly independent. This is because each plane P i P_i equals the span of the two (linearly independent) vectors whose index includes i . i. But if the vectors were linearly dependent, that span would equal the span of all three vectors (again, because the corresponding lines are distinct, a dependence relation between the vectors would have to have all three coefficients be nonzero, so each vector would be a linear combination of the other two). So all three of the planes would be the same, which is not allowed.

So now I can find an invertible matrix B B sending v 12 , v 13 , v 23 v_{12}, v_{13}, v_{23} to the three unit vectors along the x , y , z x,y,z -axes, respectively. Then the images of the planes under multiplication by B B are forced to be the x y xy -plane, the x z xz -plane, and the y z yz -plane. So any ordered triple of planes whose intersection is the origin is isomorphic to this ordered triple of coordinate planes, and isomorphism is an equivalence relation, so any two triples whose intersection is the origin are isomorphic to each other. Note also that multiplication by an invertible matrix preserves intersection dimension, so this is a complete isomorphism class.

The other case is that the planes intersect in a common line through the origin. The only thing left to show is that any two such triples are isomorphic. The proof is similar: By pre-multiplying each triple by an appropriate invertible matrix, we may assume that triple i i ( i = 1 , 2 i=1,2 ) consists of: the x y xy -plane, the x z xz -plane, and another plane P i , P_i, which by the initial assumption must be spanned by ( 1 0 0 ) \begin{pmatrix} 1\\0\\0\end{pmatrix} and ( 0 a i b i ) \begin{pmatrix}0\\a_i\\ b_i\end{pmatrix} where a 1 , b 1 , a 2 , b 2 a_1, b_1, a_2, b_2 are nonzero. In this case, the matrix ( 1 a 2 / a 1 b 2 / b 1 ) \begin{pmatrix} 1 & & \\ & a_2/a_1 & \\ & & b_2/b_1 \end{pmatrix} transforms triple 1 into triple 2.

Thank you very much, Patrick! These are certainly the two isomorphism classes I had in mind.

I'm not sure that considering normal vectors (in the first case) is the right way to go about this, though. Since your matrix A A may not preserve orthogonality, it may not have the "desired effect on the corresponding planes." Or do I misunderstand your solution?

Otto Bretscher - 2 years, 6 months ago

Log in to reply

Good point. I edited the solution to handle the first case.

Presumably most of this is obvious, but I was surprised at how annoying it was to write down a proof. Maybe there is a better way.

Patrick Corn - 2 years, 6 months ago

Log in to reply

Yes, your new and improved proof is exactly what I had in mind, even up to the notation, v i j v_{ij} . We can use the matrix with the columns v 23 , v 13 , v 12 v_{23},v_{13},v_{12} to define an isomorphism between the "standard" triple T = ( x = 0 , y = 0 , z = 0 ) T=(x=0,y=0,z=0) and an arbitrary triple T = ( V 1 , V 2 , V 3 ) T=(V_1,V_2,V_3) whose intersection is the origin. You are very detailed and explicit about it, but, in principle, it's really quite simple. I'm surprised to see how few people get this right, though, with 15 attempts thus far and only two solvers.

Again, thank you very much for taking the time to write this!

Otto Bretscher - 2 years, 6 months ago
Otto Bretscher
Nov 29, 2018

My solution is very similar to Patrick's. We consider Case 1 where the intersection of the three planes is just the origin and Case 2 where the intersection is a line L L .

In Case 1, we can choose nonzero vectors v i j V i V j v_{ij}\in V_i\cap V_j . The vectors v 12 , v 13 , v 23 v_{12},v_{13},v_{23} will be independent; for example, v 23 v_{23} fails to be in V 1 V_1 , by construction, and therefore fails to be a linear combination of v 12 v_{12} and v 13 v_{13} . We can construct v i j V i V j v_{ij}'\in V_i'\cap V_j' analogously, and we can find a unique, invertible matrix A A with A v i j = v i j Av_{ij}=v_{ij}' and therefore A V k = V k AV_k=V_k' , showing that any two triples in this case are isomorphic.

In Case 2, we can choose nonzero vectors u L , v 1 V 1 L , v 2 V 2 L u\in L, v_1 \in V_1\setminus L, v_2 \in V_2\setminus L ; the vectors u , v 1 , v 2 u,v_1,v_2 will be linearly independent, by construction. Any vectors v 3 V 3 L v_3 \in V_3\setminus L can be expressed as v 3 = a u + b v 1 + c v 2 v_3=au+bv_1+cv_2 . Let w 1 = b v 1 , w 2 = c v 2 , w 3 = v 3 a u V 3 w_1=bv_1,w_2=cv_2,w_3=v_3-au \in V_3 , so that w 3 = w 1 + w 2 w_3=w_1+w_2 . Define u , w 1 , w 2 , w 3 u',w_1',w_2',w_3' analogously. There exists a unique, invertible matrix A A such that A u = u , A w 1 = w 1 , A w 2 = w 2 Au=u',Aw_1=w_1',Aw_2=w_2' . Now we have A w 3 = A w 1 + A w 2 = A w 1 + A w 2 = w 3 Aw_3=Aw_1+Aw_2=Aw_1'+Aw_2'=w_3' as well, so that A V k = V k AV_k=V_k' since V k = s p a n ( u , w k ) V_k=span(u,w_k) and V k = s p a n ( u , w k ) V_k'=span(u',w_k') .

Thus there are 2 \boxed{2} isomorphism classes, corresponding to Cases 1 and 2.

Hello, Otto Bretscher. I really enjoyed working on this question fundamental to linear algebra. I am ashamed to admit I was fooled by it (although if I was simply more careful I wouldn't have been). I would also like you to know that I loved working with the book you authored on Linear Algebra. I just loaned it to my cousin on Christmas. He was quite excited about reading it. By the way, you made a typo. You meant A w 3 = A w 1 + A w 2 = w 1 + w 2 = w 3 Aw_3=Aw_1+Aw_2=w_1'+w_2'=w_3' . Hope your 2019 is a good one.

James Wilson - 2 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...