Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

3. In this problem, we will define two variations of the Coin2 group from lecture. We will consider two types of tiles, and declare the

image text in transcribed
3. In this problem, we will define two variations of the Coin2 group from lecture. We will consider two types of tiles, and declare the following to be the -home state" of each: 123 \begin{tabular}{|l|l} \hline 1 & 2 \\ \hline 4 & 3 \\ \hline \end{tabular} Our first group is Coin 3=c,t, where c "cyclicaly shifts" the entries, and t "toggles" the color of the leftmost square: Our second group is Box2=r,s, where r "rotates" the squares counterclockwise, and s "swaps" the squares on the top row. Note that the square tiles don't actually need to be shaded. An alternate way to denote the colors of the 31 dominos is to underline any number with a black background. For example, using this convention, the "home state" would be written 123 . (a) Both of these groups have 24 actions. Draw a Cayley diagram for each, with the nodes labeled by configurations. It is helpful to know that the one for Coin 3 can be arranged on a truncated cube, whose skeleton is shown below (left). A Cayley diagram for Box2 can be arranged on a truncated octahedron, shown below (right). But the "home state" at the yellow node. (b) Write down a presentation for each of these groups. (c) Are these groups isomorphic? Justify your

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Oracle9i Database Administrator Implementation And Administration

Authors: Carol McCullough-Dieter

1st Edition

0619159006, 978-0619159009

Students also viewed these Databases questions