7
$\begingroup$

I need to show that $GL(2,\mathbb{Z})=\left\{ \begin{pmatrix} a&b \\ c&d \end{pmatrix} \mid a,b,c,d \in \mathbb{Z}, ad-bc = \pm 1\right\}$ is not nilpotent. I have seen this question but the answer given there is too advanced for where I am currently in my studies.

In order to show something is not nilpotent, all I have at my disposal is to show that the upper central series does not terminate or that it is not solvable (using a derived series that does not terminate or a subnormal series that either does not terminate or whose factors are not all abelian.)

This seems a little messy, and I've never used a direct approach to show that something was not nilpotent.

What is the best approach to this proof without appealing to $p$-groups, Sylow Groups, Galois Theory, or free abelian groups?

Thank you.

  • 3
    I mean, what have you tried? The center is pretty easy to find. What does the second center look like?2017-01-09
  • 0
    @SteveD actually, I lied (okay, I didn't lie - I just hadn't figured it out yet). The center of $GL(2,\mathbb{Z})$ is $\pm$ the identity matrix. Now, I'm guessing that the center of that set is just the identity matrix.2017-01-09
  • 0
    @SteveD again, lies. I meant that the center of the center of $GL(2,\mathbb{Z})$ is all of $GL(2,\mathbb{Z})$. Is this what you meant by the "second center"? Oh, I hope you respond, because I've found this hint more helpful than either of the two answers below!2017-01-09

4 Answers 4

1

Because I'm lazy, I'll write $G = \operatorname{GL}(2,\mathbb{Z})$.

From your comments/messages in the chat, I gather that you found the center $Z(G) = \{I,-I\}$ where $I$ is the identity matrix.

Now, consider the upper central series: $$1 = Z_0 \trianglelefteq Z_1 \trianglelefteq Z_2 \trianglelefteq \cdots \trianglelefteq Z_i \trianglelefteq \cdots$$ where $$Z_{i+1} = \{ x \in G \mid \forall y \in G: [x,y] \in Z_i\}= \{ x \in G \mid \forall y \in G: x^{-1}y^{-1}xy \in Z_i\}.$$ In particular, observe that $$Z_1 = \{ x \in G \mid \forall y \in G: [x,y] \in Z_0\} = \{ x \in G \mid \forall y \in G: xy = yx \} = Z(G) = \{I,-I\}.$$ Now, onwards to $Z_2$. $$Z_2 = \{ x \in G \mid \forall y \in G: [x,y] \in Z_1\} = \{ x \in G \mid \forall y \in G: (xy = yx \text{ or } xy = -yx) \}.$$ Let us examine the second condition: $xy = -yx$. This means that $y = -x^{-1}yx$, which gives $$\operatorname{trace}(y) = \operatorname{trace}(-x^{-1}yx) = -\operatorname{trace}(x^{-1}yx) = -\operatorname{trace}(xx^{-1}y) = -\operatorname{trace}(y)$$ hence $\operatorname{trace}(y) = 0$. So $x$ must commute with all matrices $y$ having $\operatorname{trace}(y) \neq 0$. We claim that the only matrices $x$ for which this holds, are $I$ and $-I$ (see below for a proof of this claim).

Thus we end up with $Z_2(G) = Z(G)$ again! So if we repeat these steps again, we'll find that $Z_3 = Z(G)$, and again that $Z_4 = Z(G)$, etc: $Z_i = Z(G) = \{I,-I\}$ for all $i \geq 1$.

But then the upper central series never terminates; and hence $G$ is not nilpotent!

Proof of claim: Clearly it holds for $x = I$ or $x = -I$, since these groups are in the center of $G$.

Now, let $x = \begin{pmatrix}x_1 & x_2\\x_3 & x_4\end{pmatrix}$. Then we must have that $$\begin{pmatrix}x_1 & x_1+x_2\\x_3 & x_3 + x_4\end{pmatrix} = \begin{pmatrix}x_1 & x_2\\x_3 & x_4\end{pmatrix}\begin{pmatrix}1 & 1\\ 0 & 1\end{pmatrix} = \begin{pmatrix}1 & 1\\ 0 & 1\end{pmatrix}\begin{pmatrix}x_1 & x_2\\x_3 & x_4\end{pmatrix} = \begin{pmatrix}x_1 +x_3& x_2+x_4\\x_3 & x_4\end{pmatrix},$$ hence $x_3 = 0$ and $x_1 = x_4$. Similarly, commuting $x$ with $\begin{pmatrix}1 & 0\\ 1 & 1\end{pmatrix}$ you find that $x_2 = 0$ and $x_1 = x_4$. But since $x \in G$, then the only matrices satisfying this are $I$ and $-I$.

  • 0
    The condition $xy=yx$ or $xy=-yx$ is dependent on $y$; it is not the case that it must "always be positive" or "always be negative".2017-01-10
12

One possibility is to show that there is a proper, self-normalizing subgroup, $$ \left\{ \begin{pmatrix} a&b \\ 0&d \end{pmatrix} : a, d = \pm 1, b \in \mathbb{Z}\right\} $$ being perhaps the easiest candidate.

  • 0
    I've never come across the idea of a self-normalizer before, so probably not basic enough for me. Thanks anyway, though.2017-01-09
  • 0
    I just mean that the normalizer of the subgroup in the whole group is the subgroup itself.2017-01-09
  • 0
    okay, but why does that imply that the whole group is not nilpotent? I would need to prove such a result before I could use it.2017-01-09
  • 1
    Right. If $G$ is nilpotent, and $H < G$ is a proper subgroup, then $H < N_{G}(H)$. This is proved by taking the upper central series $1 = Z_{0} < Z_{1} = Z(G) < Z_{2} < \dots < Z_{n} = G$. If $i$ is such that $Z_{i-1} \le H$ and $Z_{i} \not\le H$, then $H < Z_{i} H \le N_{G}(H)$, as $[Z_{i} H, H] \le [Z_{i}, H] H \le Z_{i-1} H = H$.2017-01-09
12

Another possibility is to show that the group has a non-nilpotent homomorphic image. Consider the reduction modulo two mapping, and identify $GL_2(\Bbb{F}_2)$ as the smallest non-nilpotent group.

  • 1
    +1, good idea. Possibly a simple proof that the group is not even soluble would be *best* in some sense. (Of course anything can be conceived as best in some [perverted] sense.) However, this is probably not so short.2017-01-09
  • 0
    @JyrkiLahtonen would you mind explaining what $GL_{2}(\mathbb{F}_{2})$ is?2017-01-09
  • 1
    @JessyCat The set of invertible 2x2-matrices with entries in the field $\Bbb{F}_2\simeq\Bbb{Z}/2\Bbb{Z}$. Counting will reveal that there are six such matrices. The group they form is not abelian.2017-01-09
  • 0
    @JyrkiLahtonen oh, ok. Thank you. I know what $\mathbb{Z}/2\mathbb{Z}$ is, but I've never heard of it being called "$\mathbb{F}_{2}$" before.2017-01-09
  • 0
    @AndreasCaranti: As you probably know, if you look at the image in $GL_2(F_p)$ you get something which is almost non-abelian simple (i.e. simple up to obvious abelian subs. and quotients) when $p \geq 5$, since it has the simple group $PSL_2(F_p)$ as a subquotient. Probably the easiest prime to deal with is $p = 5$, when this is $A_5$; of course you have to prove it, but I guess this is doable, e.g. by finding a concrete subgroup of index 5. (Not that I'm proposing this as the best way to answer the OP's question, but it might be one of the quicker routes to non-solvability.)2017-01-09
5

Let's find the upper central series. For ease of notation, let $$ T_k = \begin{pmatrix} 1 & k\\0 & 1\end{pmatrix}$$ and $$ R = \begin{pmatrix} 0 & 1 \\ 1 & 0\end{pmatrix}$$ be translation and reflection matrices, with inverses $T_k^{-1} = T_{-k}$ and $R^{-1}=R$. The center of $GL(2,\mathbb{Z}$) must surely commute with all $T_k$ (that is, for all $k$), and also with $R$. If we let $$ X = \begin{pmatrix} a & b \\ c & d\end{pmatrix}$$ then $X$ being in the center implies \begin{align} T_kXT_{-k} &= X\\ RXR &= X \end{align} This is enough to imply $b=c=0$ and $a=d$ [to see this, just do the multiplcations and equate matrix coefficients]; that is, the center is $Z_1=\{I, -I\}$, with $I$ the $2\times2$ identity matrix.

What about the second center, $Z_2$? These are elements that are central "mod $Z_1$", or elements $X$ such that for all $Y\in GL(2,\mathbb{Z})$, we have $$ YXY^{-1} = \pm X$$ [Note: the choice of $+$ or $-$ on the right hand side is dependent on $Y$.]

Again, using $T_k$ and $R$, show that $X$ would still have to be $\pm I$. This means $Z_2=Z_1$, and thus our upper central series has stalled (and hasn't become the whole group); the group $GL(2,\mathbb{Z})$ thus is not nilpotent.

EDIT: Adding in more details.

First center

If $X$ is in the center of $GL(2,\mathbb{Z})$, then it commutes with all matrices. In particular, we have $$ T_kXT_{-k}=X$$ for all $T_k$. Expanding that out, we get four equations: \begin{align} a+ck &= a\\ b+k(d-a-ck) &= b\\ c &= c\\ d-ck &= d \end{align} Since this holds for any $k$, we get from the first equation $a+ck_1=a+ck_2$ for $k_1\neq k_2$, which immediately implies $c=0$. Knowing $c=0$, the second equation similarly implies $a=d$. To get $b=c$, we expand $RXR=X$: \begin{equation} \begin{pmatrix} d & c\\ b & a \end{pmatrix} = \begin{pmatrix} a & b\\c & d\end{pmatrix} \end{equation}

Thus, our center is $\{I, -I\}$ (we actually need to check these commute with all matrices, but that's easy).

Second center

The second center is defined as $Z_2(G)/Z_1(G)=Z(G/Z_1(G))$; that is, it consists of the matrices that commute with all others, "mod $Z_1$". This means that if $X\in Z_2$, and $Y\in GL(2,\mathbb{Z})$, then there exists $Z_Y\in Z_1$ such that $$ YXY^{-1} = Z_YX$$ The element from $Z_1$ will probably depend on $Y$; the point is that it always exists. (If you want to think about this more abstractly, the above is just saying that $[Z_2, G]\subset Z_1$).

Let's find the second center. If $X\in Z_2$, then for every $k$, there exists $Z_k\in Z_1=\{I, -I\}$ such that $$ T_kXT_{-k} = Z_kX$$

Since there are only two choices for $Z_k$ (namely, $I$ or $-I$), and since there are infinitely many $k$s, we can choose $k_1, k_2$ such that $Z_{k_1}=Z_{k_2}$, and thus just as above, we get (after possibly cancelling a negative sign if $Z_{k_1}=Z_{k_2}=-I$) $$ a + ck_1 = a + ck_2$$ which again implies $c=0$. Using $R$ we have \begin{equation} \begin{pmatrix} d & c\\ b & a \end{pmatrix} = Z_R\begin{pmatrix} a & b\\c & d\end{pmatrix} \end{equation} where $Z_R$ is $I$ or $-I$. Thus we get $b=\pm c=0$, and $a=\pm d$.

That means the only thing left to show that $Z_2=Z_1=\{I, -I\}$ is to show that $a=-d$ cannot happen. That is, we need to show the matrix $$ \begin{pmatrix} -1 & 0\\ 0 & 1 \end{pmatrix} $$ is not in $Z_2$. I'll leave this as an exercise (hint: try checking what happens with $T_1$).

  • 0
    because in the proof for $RXR=\pm X$, we have that $\begin{pmatrix} d&c \\ b & a \end{pmatrix} = \pm \begin{pmatrix} a & b \\ c & d \end{pmatrix}$, which implies, in the case that $\begin{pmatrix} d&c \\ b & a \end{pmatrix} = -\begin{pmatrix} a & b \\ c & d \end{pmatrix}$, that $d=-a$, $c=-b$, which doesn't make sense, since $X$ is supposed to be one of $I$ or $-I$. Even if you don't reply to any of my other stupid comments, reply to this one please. I'd like to accept your answer, but I can't do it if I'm not 100% convinced it's correct.2017-01-10
  • 0
    please. I don't understand this $\pm$ part I alluded to in the last comment. Please either reply to my comment or edit your answer to make it clearer.2017-01-10
  • 0
    Seems like it should be $\pm X$ on BOTH sides of the equals sign @SteveD2017-01-10
  • 0
    @JessyCat: saying that $X$ is in the second center, is just saying that $X$ commutes with **every** element, up to multiplication by an element in the first center. That is, if $X\in Z_2$ and $Y$ is **any other** element, then there exists $Z_Y \in Z_1$ [the regular center] such that $YXY^{-1}=Z_YX$. This $Z_Y$ might depend on $Y$, but it's always in the center. Since $Z_1=\{I, -I\}$, that's where the plus/minus comes from.2017-01-10
  • 0
    @JessyCat: $X$ is not necessarily $I$ or $-I$. It's some arbitrary element; we're trying to show that **if** we assume $X\in Z_2$, **then** it is $I$ or $-I$. Note that in your first comment, it **Does** make sense, since we are only working up to $\pm$.2017-01-10
  • 0
    I didn't say that it was $\pm I$. I'm confused though what the algebra is supposed to look like when solving for what the entries in X are supposed to be when the RHS could be either positive or negative. When both sides were positive it was easy. Now, I have no idea what I'm doing.2017-01-10
  • 0
    @JessyCat: ok, I'll edit in more details.2017-01-10
  • 0
    OMG thank you so much, because I am so confused right now, and I doubt it's actually that complicated.2017-01-10
  • 0
    why do we need to choose two different $k$s (I.e. The $k_{1}$ and $k_{2}$) ?2017-01-10
  • 0
    @JessyCat: it gives an equation that forces $c=0$. You know that for every $k$, we have $a = \pm(a+ck)$. Since $a$ is constant, we can pick two $k$ that give the same sign, then set them equal to one another. I think rather than me providing any more details, it would be good for you to work through this for a little bit.2017-01-10
  • 0
    agreed. It just took me aback at first sight. I'll let you know if after working through this (which I'll do in the morning), I still have any questions.2017-01-10
  • 0
    same difficulty. When multiplying out $T_{k_{1}}XT_{-k_{1}}=Z_{k_{1}}X$ in the case that $Z_{k_{1}}=-I$, I obtain $\begin{pmatrix}1& k_{1} \\ 0 & 1 \end{pmatrix}\begin{pmatrix} a&b\\ c& d\end{pmatrix} \begin{pmatrix}1 & -k_{1} \\ 0 & 1 \end{pmatrix}=\begin{pmatrix} -1 & 0 \\ 0 & -1 \end{pmatrix}\begin{pmatrix} a &b\\ c& d \end{pmatrix}$ (CONTINUED IN NEXT COMMENT)2017-01-10
  • 0
    $\implies \, \begin{pmatrix} a+ k_{1} c & c+k_{1}d\\ c& d \end{pmatrix}\begin{pmatrix}1 & -k_{1} \\ 0 & 1 \end{pmatrix}=\begin{pmatrix} -a &-b \\ -c& -d \end{pmatrix}$ (CONTINUED IN NEXT COMMENT)2017-01-10
  • 0
    $\implies \, \begin{pmatrix} a+ k_{1} c & -k_{1}a -k_{1}^{2}c + b + k_{1} d \\ a_{21} & -k_{1}c + d \end{pmatrix}\begin{pmatrix} -a &-b \\ -c& -d \end{pmatrix}$ (CONTINUED IN NEXT COMMENT)2017-01-10
  • 0
    now, this last matrix implies that $a+k_{1}c = -a$, which implies that $k_{1}c =-2a$, which from what we gathered from dealing with the case where $Z_{k_{1}}=+I$, that $a=0$ as well, since $c$ was found to be zero. Now do you see what I've been having trouble with?2017-01-10
  • 0
    also that $a_{21}$ in the last matrix is supposed to be a $c$. I'm young this on an iPad and I'm making lots of mistakes.2017-01-10