Homework4

# Homework4 - σ both as an array and as a product of...

This preview shows page 1. Sign up to view the full content.

Homework 4 Math 332, Spring 2010 These problems must be written up in L A T E X, and are due next Thursday, March 4. 1. For n 3, prove that every element of A n can be expressed as a product of one or more 3-cycles. 2. In a perfect riﬄe shuﬄe , a deck of cards is cut into two halves, which are then merged in an interleaving fashion: cut merge Note that the top card of the deck remains on top after the shuﬄe. (a) Write an element σ S 52 that represents a perfect riﬄe shuﬄe of a 52-card deck. Express
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: σ both as an array and as a product of disjoint cycles. (b) Explain why 8 perfect riﬄe shuﬄes will bring a 52-card deck back to its original conﬁguration. 3. Let G be the group of symmetries of a triangular prism: ' " # \$ % & Make a list of the 12 elements of G , organized into conjugacy classes. 4. Let G be the group of symmetries of the following graph: " \$ & # % ' Make a list of the 48 elements of G , organized by the orders of the elements....
View Full Document

## This document was uploaded on 11/03/2010.

Ask a homework question - tutors are online