0
$\begingroup$

Let $G$ be a permutation group that acts on (say) $X=\{1,2,..,n\}$, and $H$ be a proper subgroup of $G$. Can one say anything precise about when the number of orbits of $H$ on $X$ will be equal to number of orbits of $G$ on $X$? In other words, is there a nice characterization of this situation, which perhaps gives some certain relation between $H$ and $G$? For instance, if $H$ acts transitively on $X$, so $G$ will also do, then what I say above holds, since both $H$ and $G$ will have single orbit. But, I don't know what one can say in general. I tried to use orbit-counting theorem, but couldn't find a way to get anything that way.

$\endgroup$
1
  • 3
    $\begingroup$ The orbits of $H$ partition the orbits of $G$, so the number of orbits of $H$ will be the same as those of $G$ if and only if they are the same orbits. So for every $x\in X$ and every $g\in G$, there must exist $h\in H$ such that $hx = gx$; in particular, for every $x$ in $X$ and $g\in G$ there must exist $h\in H$ such that $h^{-1}g\in \mathrm{Stab}(x)$. Thus, this happens if and only if $H\mathrm{Stab}(x) = G$ for all $x\in X$. $\endgroup$ Aug 18, 2017 at 21:09

1 Answer 1

3
$\begingroup$

I will write my actions on the left; for right actions, you would get $\mathrm{Stab}(x)H = G$ instead.

Let $G$ be a group acting on a set $X$, let $x\in X$, and let $H$ be a subgroup of $G$. Then $Gx = Hx$ if and only if $H\mathrm{Stab}(x) = G$, where $\mathrm{Stab}(x) = \{g\in G\mid gx=x\}$ is the stabilizer of $x$ in $G$.

Proof. Assume first that $Gx=Hx$. If $g\in G$, then there exists $h\in H$ such that $gx = hx$; hence $h^{-1}gx=x$, so $h^{-1}g\in\mathrm{Stab}(x)$. Hence $g\in h\mathrm{Stab}(x) \subseteq H\mathrm{Stab}(x)$, proving that $G$ is contained in $H\mathrm{Stab}(x)$, hence they are equal. Conversely, if $H\mathrm{Stab}(x) = G$ and $y\in Gx$, then there exists $g\in G$ such that $gx=y$. Since $G=H\mathrm{Stab}(x)$, $g=hu$ for some $h\in H$ and $u\in\mathrm{Stab}(x)$, so $y= gx = (hu)x = hx\in Hx$. This shows $Gx\subseteq Hx$, and the converse inclusion is obvious. $\Box$

Let $G$ act on the finite set $X$, and let $H$ be a subgroup of $G$. The action of $H$ on $X$ by restriction has the same number of orbits as the action of $G$ if and only if for every $x\in X$, $H\mathrm{Stab}(x) = G$.

Note that the action of $H$ partitions the orbits of $G$. Since $X$ is finite, the number of orbits is finite, so $H$ has the same number of orbits on $X$ as $G$ if and only if it has the same orbits as $G$. i.e., if and only if for every $x\in X$, $Gx = Hx$, which yields the characterization. $\Box$

Of course, you really only need to check $H\mathrm{Stab}(x)=G$ for a single element of each orbit; that is, you can restrict the quantifier to a full set of orbit representatives, instead of all elements of $X$.

$\endgroup$
1
  • 2
    $\begingroup$ "Acting on the left", of course (and who would act any other way?). Somehow it looks nicer to me to say that each $\mathrm{Stab}_G(x)$ surjects onto $H\backslash G$, even though, of course, it's exactly the same condition in only slightly different clothing. $\endgroup$
    – LSpice
    Aug 18, 2017 at 21:44

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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