How Many Orbits Are Formed by Dihedral Group Actions on Colored Squares?

Click For Summary

Homework Help Overview

The problem involves the dihedral group D_4, which represents the symmetries of a square, and its action on the set of colorings of the edges of a square using two colors, red and blue. Participants are tasked with determining the size of the set of colorings and identifying the orbits formed by the group's actions.

Discussion Character

  • Exploratory, Assumption checking, Conceptual clarification

Approaches and Questions Raised

  • Participants discuss the method for calculating the size of the set of colorings, considering the choices available for each edge. Questions arise regarding the nature of the orbits and the meaning of finding representatives for each orbit.

Discussion Status

There is an ongoing exploration of the size of the set X, with some participants suggesting that it could be 16. The concept of orbits is being clarified, and examples are provided to illustrate the idea of elements being mapped to themselves by the group's symmetries. Multiple interpretations of the orbit structure are being discussed.

Contextual Notes

Participants are navigating the definitions and implications of group actions and orbits, with some uncertainty about the total number of distinct colorings and how they relate to the orbits defined by the group G.

Ted123
Messages
428
Reaction score
0

Homework Statement



Let G=D_4 (the group of symmetries (reflections/rotations) of a square) and let X=\{ \text{colourings of the edges of a square using the colours red or blue} \} so a typical element of X is:
fyg7b4.jpg


What is the size of X?

Let G act on X in the obvious way. You are given that G has 6 orbits on X. Find a representative for each G-orbit, and its size.

The Attempt at a Solution



Obviously there are going to be various ways of colouring the edges of a square, but how can I be sure that I have them all or is there a quicker way to find the size?

How do I find a representative for each G-orbit?
 
Physics news on Phys.org
Size of X: Each side has a choice of two colours, and there are 4 sides.

Orbits of G - Some properties of X will not be affected by the symmetry operations. This will naturally lead to separate orbits.
 
Joffan said:
Size of X: Each side has a choice of two colours, and there are 4 sides.

Orbits of G - Some properties of X will not be affected by the symmetry operations. This will naturally lead to separate orbits.

The definition of orbit is \text{orb}_G(x)= \{ gx : g\in G \}
Saying that G has 6 orbits on X: does this mean there are 6 x's?

So by saying 'find a representative' does it mean find 6 different x's?
 
It means (as I read it) there are six categories of x that will be mapped only onto their own category by the symmetries in G.

For example: The x that consists of all blue edges will be mapped to itself by any G. It is an orbit of size one.
 
Joffan said:
It means (as I read it) there are six categories of x that will be mapped only onto their own category by the symmetries in G.

For example: The x that consists of all blue edges will be mapped to itself by any G. It is an orbit of size one.

Is the size of X 16?
 
That's what I get. It's a conveniently small-enough number that you can actually draw them all out, too, if you need to.
 
Last edited:

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
6
Views
3K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 27 ·
Replies
27
Views
3K
Replies
4
Views
2K