Definition of group action I'm currently taking a class in abstract algebra, and the textbook we are using is Ted Shifrin's Abstract Algebra: A Geometric Approach. In the chapter on group actions and symmetry, he defines a group actions as follows
$$\phi: G \mapsto \operatorname{Perm}(S)$$
where $G$ is a group acting on set $S$. However, most internet sources I've come across define a group action as
$$\phi: G \times S \to S$$
There are a few sources that talk about how the two are equivalent, but the explanations are overly brief. Can someone help me reconcile these two definitions?
 A: The first definition assumes that the map $\phi: G \to \mbox{Perm}S$ is a homomorphism of groups, i.e. that the map preserves multiplication. Now, already, elements of $\mbox{Perm}(S)$ are just bijections $p: S \to S.$ So for any $g \in G,$ $\phi(g): S \to S$ will be such a bijection. Perhaps it is good to emphasize that $\phi$ takes an element of $g$ to a function on $S.$ Sometimes we write this function as $\phi_g.$ This makes the notation nicer; it is nicer to write $\phi_g(s)$ for the image of an element $s \in S$ under the function $\phi(g) \in \mbox{Perm}(S)$ than it is to write $\phi(g)(s).$
In any case, the corresponding map $\psi: G \times S \to S$ is just $\psi(g,s) = \phi_g(s),$ i.e. the image of $s$ under $\phi(g).$ This map in fact yields a group action since $\phi_{g h} = \phi(g h) = \phi(g) \circ \phi(h)= \phi_g \circ \phi_h$ so $\psi(g h,s) = \phi_{g h}(s) = \phi_g(\phi_h(s)) = \psi(g,\psi(h,s)),$ which is what is required for a map to be a group action (cf. @Dylan Moreland's comment).
Conversely, if we were to start off with such a group action $\psi: G \times S \to S$ satisfying $\psi(g h, s) = \psi(g, \psi(h,s)), $ then we may define $\phi: G \to \mbox{Perm}(S)$ by how the image of an element of g under $\phi$ acts on elements of $s.$ That is, we define $\phi(g)$ to be that element $f:S\to S$ of $\mbox{Perm}{S}$ such that $f(s) = \psi(g,s).$ Then you may check that this yields a homomorphism of $G$ into $\mbox{Perm}{S}.$
A: It’s an example of an even more general phenomenon. Suppose that $f:X\times Y\to Z$ is a function. For each $x\in X$ we can define a related function $f_x:Y\to Z$ by $f_x(y)=f(x,y)$. This correspondence gives us a map $$\varphi:X\to {^YZ}:x\mapsto f_x\;,$$ where ${^YZ}$ is the set of all functions from $Y$ to $Z$.
Clearly if we know $f$, we know $\varphi$: we just constructed $\varphi$ from $f$. But the reverse is true as well. Suppose that I have a function $$\varphi:X\to{^YZ}\;.$$ Then I can define from it a function $$f:X\times Y\to Z:\langle x,y\rangle\mapsto \big(\varphi(x)\big)(y)\;.$$ It’s not too hard to see that these constructions are inverse to each other: if I now apply the first construction to this $f$, I’ll recover the original $\varphi$.
In the case of the group action, the first definition is like the map $\varphi$ in my discussion, with $G$ for $X$ and $S$ for $Y$ and $Z$: it associates to each $g\in G$ a map in ${^SS}$. The second definition is like the map $f$.
A: Your author's definition is that of a permutation representation which is equivalent to a group action. 
If $\varphi:G \to \mathrm{Perm}(S)$, then given $g \in G$, $\varphi(g) \in \mathrm{Perm}(S)$ (a permutation of $S$). Suppose $s\in S$, then one can define $g \cdot s = (\varphi(g))(s)$. It's not hard to show that this is a group action.
Conversely, if one has a group action, it is not hard to show that $s \mapsto g\cdot s$ is a permutation, call it $\varphi(g)$. Then one has a map $\varphi:G\to \mathrm{Perm}(S)$ which is a group homomorphism.
So you can look at a homomorphism from your group to a group of permutations on $S$ or you can consider your group acting on $S$. They are sort of two sides of the same coin. 
This sort of thing appears in many contexts usually under the names representation and module.
A: The two are not quite the same, since permutations are bijective.  But if we allow ourselves a map
$$ G\longrightarrow \operatorname{End}(S)$$
where $\operatorname{End}$ is just functions $S\rightarrow S$, then there is a map between the two definitions.  Given a map $\sigma:G\times S\rightarrow S$ we get another map by sending $g\in G$ to the function $f_g$ which takes $s\in S$ to $f_g(s)=\sigma(g,s)$.  
The other way around, if we have a map $\phi:G\rightarrow \operatorname{End}(S)$.  Then we let $(g,s)\in G\times S$ map to $\phi(g)(s)$.
A: In the first definition, $g \in G$ gets sent to some permutation of $S$, call it $\phi_g$. The map $\phi \colon G \to \text{Perm}(S)$ satisfies some properties (basically, that $\phi_g\circ\phi_h=\phi_{gh}$). On the other hand, the second definition gives a map $G \times S \to S$. What is this map? It's the map that sends $(g,s) \mapsto \phi_g(s)$.
