How many total matrices and commutative matrices or commutative sets are possible in GL(r,Zn)?

Printable View

- Aug 15th 2010, 10:24 PMjsridhar72Total matrices and Commutative matrices in GL(r,Zn)
How many total matrices and commutative matrices or commutative sets are possible in GL(r,Zn)?

- Aug 16th 2010, 12:57 AMSwlabr
Firstly, note that this only make sense for $\displaystyle n$ a prime, as otherwise this will not be a group so GL(...) would be incorrect notation!

I'm note entirely sure what you mean. However, define $\displaystyle Z(G) = \{x; xg=gx \: \forall \: g \in G\}$ to be the center of your group $\displaystyle G$ (Z stands for Zentrum; Germany was the world's mathematical superpower before the 1930, when group theory was in its infancy). This set is the set of all elements which commute with every element in your group. It is a subgroup of $\displaystyle G$ (in fact, it is normal too).

In $\displaystyle GL(r, \mathbb{Z}_p)$ the center consists of all diagonal matrices where the elements on the diagonal are constant (e.g. they are all 3, or are all 5, or are all 23514). Thus, the set of matrices which commute with every other matrix is the set,

$\displaystyle Z=\{aI; a \in \mathbb{Z}_p, I=\text{ the identity matrix}\}$.

I hope that answers the middle bit...

What do you mean by a total matrix? - Aug 16th 2010, 01:21 AMjsridhar72
Its true that it should be GL(r,Zp). We know that powers of a matrix commute. So I want total commutable matrices and total commutable matrices excluding powers of a matrix.

- Aug 16th 2010, 01:27 AMSwlabr
- Aug 16th 2010, 01:41 AMjsridhar72
The commutable set of GL(r,Zn) where n (the modulo)is a product of two primes)

- Aug 16th 2010, 01:45 AMSwlabr
- Aug 16th 2010, 01:46 AMjsridhar72
- Aug 16th 2010, 02:02 AMSwlabr
Okay. Well, let $\displaystyle A$ commute with every matrix in $\displaystyle G$, your General Linear group. Then, specifically, $\displaystyle A$ commutes with the elementary matrices (matrices with 0s off the diagonal and all 1s on the diagonal apart from in one position). Then multiplying $\displaystyle A$ on the right by such a matrix corresponds to an elementary column operation, while multiplication on the left corresponds to an elementary row operation. This implies $\displaystyle A$ must be diagonal.

Further, swapping the $\displaystyle i$th and $\displaystyle j$th rows gives you the same matrix as swapping the $\displaystyle i$th and $\displaystyle j$th rows. Such operations correspond to invertible matrices. Thus, all the entries in the diagonals must be the same.

Therefore, $\displaystyle A$ is of the required form. Such a matrix clearly does commute with everything, and we are done.

(I would recommend sitting down with this proof for a while a mulling it over, as well as trying a few examples. It is kinda tricky to get your head around...) - Aug 16th 2010, 02:11 AMjsridhar72
Thank you...Sure I work out some examples...