Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. 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


So I'm reading a paper which assumes the following statement but I would like to be able to prove it.

Let $S=Sym(\mathbb{N})$ denote the symmetric group on the set of natural numbers.

If $\emptyset\subset A \subset \mathbb{N}$ then: $$S_{A}= \{ q \in S : aq\in A,\;\forall a\in A \}$$ is a maximal subgroup of S.

Here is how I would like to prove it. I select $f\in S\setminus S_{{A}}$. I want to show that $\langle S_{{A}}, f \rangle = S$, otherwise we have a contradiction. So i take $g\in S$. If $g\in S_{{A}}$ or $g=f$ we are done so assume $g\in S\setminus (S_{{A}}\cup f )$. How can I show that $g\in \langle S_{{A}}, f \rangle$? I had thought about doing something like finding $h\in\langle S_{{A}}, f \rangle$ such that $gh\in S_{{A}}$ so that $g=ghh^{-1}\in\langle S_{{A}}, f \rangle$ but I can't seem to get it to work. Can anyone help? EDIT: I mean A finite. Why is it enought to show the transposition in the answer is in the group generated by these two?

share|cite|improve this question
is $A$ finite as in the title of this question? Because then it suffices to show that the permutation $(x\; y)$ with $x \in A$ and $y\in \mathbb N \setminus A$ for fixed $x$ and $y$ is a member of $\langle S_A, f \rangle$ – Alexander Thumm Mar 21 '11 at 13:53
I'm not so sure, but consider the action of $S$ on subsets of $\mathbb N$ of order $|A|$. If $|A|>1$ this action is at least 2-transitive, therefore it is primitive, therefore stabilizers are maximal subgroups. – Myself Mar 21 '11 at 14:11
If A is infinite, then the setwise-stabilizer of A is not maximal for the same reason that the setwise stabilizer of {1,2} is not maximal in Sym({1,2,3,4}); it is contained in a wreath product subgroup. – Jack Schmidt Mar 21 '11 at 14:14
@Jack Schmidt: you mean if $A$ and $\mathbb N\setminus A$ are both infinite, right? I agree with you then, even though it implies something is wrong with my reasoning above and I'm not sure what. – Myself Mar 21 '11 at 14:37
@Myself: yes. If there is a bijection between A and X-A, then the setwise-stabilizer of A in Sym(X) is properly contained in Sym(A) wr Sym(2). – Jack Schmidt Mar 21 '11 at 14:42

I will asume $A \subset \mathbb N$ is finite and nonempty. Let $f \in S$ with $f \not \in S_A$. Fix a point $a \in A$ with $b := f(a) \in \mathbb N \setminus A$. Let $b' \in \mathbb N \setminus A$ with $c := f^{-1}(b') \in \mathbb N \setminus A$, which exists beacause $A$ was asumed to be finite. Now $(a \; c) = f^{-1} \circ (b\; b') \circ f \in \langle S_A, f \rangle$. The rest should be easy.

edit: We now formalize the rest of the proof:

Let $g\in S$. Let $o_1, \dots, o_n$ be all the elements of $A$ for which $g(o_k)\in\mathbb N \setminus A$. Since $g$ is bijective, and therefore $\mathrm{card }g(A) = \mathrm{card }A$ there must be exactly $n$ distinct elements $i_1, \dots, i_n$ of $\mathbb N \setminus A$ with $g(i_k)\in A$. Now consider $(o_k\;i_k) = (o_k\;a)\circ(i_k\;c)\circ(a\;c)\circ(i_k\;c)\circ(o_k\;a) \in \langle S_A, f \rangle$ and observe that $ h(A) := g\circ (o_n\;i_n)\circ\dots \circ(o_1\;i_1) (A) = A$ and therefore $h\in S_A$. This shows $g\in \langle S_A, f \rangle$.

share|cite|improve this answer
I thought, this should be clarified a little more. The idea is basically that objects of $S_A$ permute the elements of $A$ and those of $\mathbb N \setminus A$ freely, but cannot mix those two sets. Adding any other object $f$ of $S$ must therefore transport an element from $A$ to $\mathbb N \setminus A$. We can now use this "door" to transport a finite (because we only have finite composits) number of elements of $A$ to $\mathbb N \setminus A$ within $\langle S_A, f \rangle$. But $A$ was finite and therefore this is sufficient. – Alexander Thumm Mar 21 '11 at 15:20
there's an edit-button hidden beneath your answer, a bit to the left. – Myself Mar 21 '11 at 15:26
I still don't really understand why it is enough just to show that we can move one point of A outside. – user8532 Mar 21 '11 at 15:34

Your Answer


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