Applying a permutation to the elements of an -element subset preserves its cardinality. The identity fixes each subset and
so this is the symmetric group action on subsets. For two -element subsets , choose a bijection and a bijection between their complements; together they define a permutation of the full -element set. Hence the action is transitive.
A member of the stabiliser subgroup must permute internally and its complement internally, with independent choices. Thus
This also agrees with the orbit-stabilizer theorem; handles .

Articles by others on the same topic (0)

There are currently no matching articles.