Question: A permutation matrix is one that can be obtained from an identity matrix by reordering its rows. If P is an n x n permutation

A permutation matrix is one that can be obtained from an identity matrix by reordering its rows. If P is an n x n permutation matrix and A is any n x n matrix and C = PA, then C can be obtained from A by making precisely the same reordering of the rows of A as the reordering of the rows which produced P from In

a. Show that every finite group of order n is isomorphic to a group consisting of n x n permutation matrices under matrix multiplication. 

b. For each of the four elements e, a, b, and c in the Table 5.11 for the group V, give a specific 4 x 4 matrix that corresponds to it under such an isomorphism.

Table 5.11V: e a b e a a e b e ab C

V: e a b e a a e b e ab C bc C b C b C e a b a e

Step by Step Solution

3.34 Rating (160 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a Let us show that that the n n permutation matrices form a subgroup of the group GLn R of all invertible n n matrices under matrix multiplication If P 1 and P 2 are two of these permutation matrices ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related A First Course In Abstract Algebra Questions!