In our undergraduate combinatorics class we covered Burnside's lemma. In our lecture notes it states that:
Suppose $G$ is a finite permutation group which acts on $A$, and for each $g\in G$ let $A^g$ denote the subset of $A$ fixed by $g$. The number of orbits, denoted $|A/G|$ is
$$|A/G| = \frac{1}{|G|}\sum_{g\in G} |A^g|$$
I'm quite confused with a few points due to the fact that I haven't yet done a course on group theory (group theory is not a prerequisite for this combinatorics paper) so our lecturer said that we don't need to understand the notation above as long as we know how to apply burnside's lemma using cycle index terms etc.
I'd like to know in a concrete setting, what the set $A$ is? (Or you can give me a different/another example). Our lecturer proved burnside's lemma using a double counting argument and to help as understand what the set $A$ he gave us an example of $A$ being the set of all $2$ colorings of a cube with a string on the center of one of the faces where we color only $4$ of the faces (so the face opposite the face with the string doesn't count in the colouring). To illustrate what I mean take this cube http://uva.onlinejudge.org/external/2/253img1.gif and say the string is on face $1$ and face $6$ doesn't have a coloring. So we only color the faces $2,3,4,5$ with either red or blue say. Let $G=\{R_0,R_{90},R_{180},R_{270}\}$ where $R_0$ is the identity.
This is where I'm confused. I thought the set $A$ is a set the the elements of $G$ act on. So I thought $A=\{2,3,4,5\}$ in the case of the cube where the numbers in the set $A$ refer to the faces, not the set of all colorings of the cube i.e $A=\{ (R,R,R,R), (R,R,R,B),...,(B,B,B,B)\}$ and hence $A=|16|$.
Simply put, what do $A$ and $A^g$ look like in terms of sets for the example above or some other example that you may freely give?