group actions and initial state or configuration of the set being acted on

129 Views Asked by At

Let's say a group $G$ acts on a set $S$, a set does not necessarily have an order, so to make sense of the group action I would need to provide the set with some kind of initial state or configuration right?

for example, a Rubik cube could have any initial state, it could be in any position when I pick it up and try to act on it with a group action, so the same action will create different results in my cube depending on its initial state.

Why there seems to be a focus on group actions acting on sets but there is no mention anywhere of how the set is arranged before acting on it? is it implied that a set has some natural arrangement even if by definition a set does not need to be ordered or arranged in any particular way?

It would seem that without the initial state, any action on a group cant be fully defined, since you dont know what element you are acting on.

1

There are 1 best solutions below

4
On

I don't know how much this might help, but I gave it my best! I don't usually write this long, so this probably doesn't look good.. It can be made shorter but I am too lazy to revise it.

The standard definition of a group action is what follows.

An action of a group $G$ on a set $S$ is a function $\star : G \times S \to S$ with the properties:

  • $1 \star x = x$ for every $x \in S$.

  • $(g_1g_2)\star x = g_1 \star (g_2 \star x)$ for every $g_1,g_2 \in G$ and every $x \in S$.

"Action" is not a physical-continuous-kinda thing (it wouldn't be a mathematical concept then). You simply have a set $S$, a group $G$, and a mapping which assigns to each pair $(g,s) \in G \times S$ an elements in $S$, with special properties.

It's best to think of a group action as follows (equivalently to the definition above). You have a group $G$ and a set $S$, and a function $f: G\times S \to S$. Given $g \in G$, consider the function $b_g(s) = g\star s$. This function is one-one (multiply both sides by $g^{-1}$), and onto: if $s' \in S$, we know $g^{-1} \star s' \in S$, and $b_g(g^{-1} s') = g\star (g^{-1} \star s') = (gg^{-1})\star s' = 1 \star s' = s'$. Hence $b_g$ is a bijective map from $S$ to $S$, i.e. an element of $\text{Sym}(S)$. Now define $\eta: G \to \text{Sym} (S)$ by $\eta(g) = b_g$. This map is a homomorphism as you can check. It's called the homomorphism associated to the action. It can be shown also that any homomorphism from $G$ to $\text{Sym}(S)$ gives rise to a group action (in the obvious way). Hence an action is, essentially, a way of turning the elements of a group into transformations of a set.

Are the terms "order" or "initial state" of relevance in this context? It might happen that they affect the situation, or that the way we define the action is related to the order, but what we are after is what the general case is: in general, what we need is a way to make the elements of $G$ into bijective maps $S \to S$, and have these form a group together, and nothing else.

Here's to be more precise.

When you talk about "order" of a set $S$ or when you want to talk about an "initial state", you can only make sense (algebraically speaking) by talking about a binary relation $\le \subset S \times S $ satisfying the $3$ axioms of an order. In this case, you have yourself a pair $(S,\le)$, and you are talking about this pair and not the set itself. We don't define group actions on such objects (extremely technically, the pair $(S,\le)$ is a set and we can define a group action, but that would be stretching it!). We define group actions on raw sets, and don't care about what kind of order they might be endowed with.