MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

We are given a permutation group G acting on a finite set X. Finite set $\Omega$ contains all mappings $\omega$ from the set X to finite set K. We define mapping $\hat{g}$ on the set $\Omega$ in the following way

$(\hat{g}(\omega))(x)= \omega(g(x))$

Question: Is the statement below true?

If a,b are in G then $((\hat{a}\hat{b})(\omega))(x)=((\widehat{ab}(\omega))(x)$

I will show that it is not true:



$\hat{b}(\omega)=\omega_p$ and $(\hat{b}(\omega))(x)=\omega_p(x)=\omega(b(x))$

Are my deductions correct? If they are correct then mapping which is defined above cannot be a homeomorphism isomorphism?

share|cite|improve this question
"Homoemorphism" is the wrong word, there are no topologies involved here. If you change you definition of $\hat{g}$ to $\hat{g}(\omega) :=x\mapsto\omega(g^{-1}x)$ then everything works out and you get indeed a group action of $G$ on $\Omega$. Also: This is not the right place to ask this sort of question. MO is for research level questions. Try for example. – Johannes Hahn Mar 9 '13 at 18:45
up vote 1 down vote accepted

The "right" way to make $G$ act on $\Omega$ is $\hat g(\omega)(x)=\omega(g^{-1}(x))$. Not only does this give you a left action (rather than a right action), but it fits nicely with the "set of ordered pairs" view of functions. If you regard $\omega$ as set of ordered pairs $(x,\omega(x))$, then the action of any $g\in G$ amounts to applying $g$ to the only place where it makes sense, namely the first components of the ordered pairs.

share|cite|improve this answer
In case $G=S$ is a semigroup, one can still save the ``left'' action by $\tilde{h}(\omega)(x):=(\omega(xh)$. In case $K$ is a vector space (the theory becomes then interesting when $K$ is infinite), this gives the theory of representative functions. See theorem 2.2.6 in Eichii Abe's book Hopf Algebras (Cambridge University Press). – Duchamp Gérard H. E. Mar 9 '13 at 23:31
Yes, in the case of semigroups, a right action of the semigroup on $X$ will give you a left action on $\Omega$ (as in Gérard's comment), and vice versa (as in Boris's question). Of course if the semigroup itself is $X$, then you have actions on both sides. But I see no way to get, as Boris seems to want, a left action on $\Omega$ from a left action on $X$ unless inverses (or adjoints or something else that reverses the order of multiplication) are available. – Andreas Blass Mar 10 '13 at 2:14

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.