2
$\begingroup$

In "A Book of Abstract Algebra" by Pinter, chapter 16.G is the following exercise:

If H is a subgroup of a group G, let X designate the set of all the left cosets of H in G. For each element $a \in G$, define $ρ_a:X \to X$ as follows: $$ρ_a(xH)=(ax)H$$ 1 Prove that each $ρ_a$ is a permutation of X

2 Prove that $h:G \to S_X$ defined by $h(a)=ρ_a$ is a homomorphism

3 Prove that the set $\{a \in H:xax^{-1} \in H$ for every $x \in G\}$, that is, the set of all elements of H whose conjugates are all in H, is the kernel of h

4 Prove that if H contains no normal subgroup of G except {e} (trivial group), then G is isomorphic to a subgroup of $S_X$

I finished proving these, but I don't understand what the theorem is really saying, and why it's an interesting result and what "sharper" means, since the original Cayley's theorem already said that every group G is isomorphic to a group of permutations, and here I proved that G is isomorphic to "another" group of permutations, but now making extra assumptions.

The wikipedia page on Cayley's theorem has the same result but there instead of making the assuption that H has no normal subgroups except for the trivial group, it just says that the case where H itself is the trivial group produces the original Cayley's theorem, but I still can't "see" it, is the fact that the quotient group of G by the set in point 3 (or the normal core of H in G) is isomorphic to a group of permutations important?.

I understand that Cayley's theorem is one "case" of this new theorem but I'd like to deeply understand what this new one means and how to intuitively think about it.

$\endgroup$
10
  • 5
    $\begingroup$ It is sharper because the degree (i.e. cardinality of the set upon the group acts) is smaller if $H\ne 1$. In other words the embedding of $G$ into $S_n$ is tighter. For instance, Caryley theorem says that $S_4$ is a subgroup of $S_{24}$. But taking $H=S_3$, the sharper version states that $S_4$ is a subgroup of $S_4$. $\endgroup$ Commented Mar 7, 2023 at 5:29
  • 1
    $\begingroup$ @BrauerSuzuki, I think you should add that as an answer. $\endgroup$ Commented Mar 7, 2023 at 8:57
  • 1
    $\begingroup$ @Mees I did so. $\endgroup$ Commented Mar 7, 2023 at 9:06
  • 1
    $\begingroup$ The existence of a "sharper" (than Cayley's) embedding means that the group $G$ acts faithfully on a smaller set than (the set) $G$. Perhaps this has some interesting geometrical interpretation in terms of symmetries? $\endgroup$ Commented Mar 7, 2023 at 12:22
  • 1
    $\begingroup$ For example, for $D_n$ the dihedral group of order $2n$, we get $D_n\hookrightarrow S_{m_n}$ and $D_n\not\hookrightarrow S_{m_n-1}$, where $m_n$ is the sum of the factors in the prime-power decomposition of $n$. So, e.g., the sharpest embedding of $D_6$ is into $S_{3+2}=S_5$ (which is definitely sharper than Cayley's one into $S_{12}$, but also than the other popular one into $S_{6}$). $\endgroup$ Commented Mar 7, 2023 at 13:31

1 Answer 1

5
$\begingroup$

It is sharper because the degree (i.e. cardinality of the set upon the group acts) is smaller if $H\ne 1$. Cayley's theorem embeds $G$ into $S_n$ where $n=|G|$ while this exercise embeds $G$ into $S_n$ with $n=|G:H|$. For instance, Cayley says that $S_4$ is a subgroup of $S_{24}$. But taking $H=S_3$, the sharper version states that $S_4$ is a subgroup of $S_4$.

$\endgroup$
1
  • $\begingroup$ Thanks! It's clearer now. $\endgroup$ Commented Mar 7, 2023 at 16:36

You must log in to answer this question.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.