Difference between revisions of "Stabilizer"
(small note on inner automorphisms) |
m (Link to group action article) |
||
Line 1: | Line 1: | ||
− | A '''stabilizer''' is a part of a [[monoid]] (or [[group]]) acting on a set. | + | A '''stabilizer''' is a part of a [[monoid]] (or [[group]]) [[group action|acting]] on a set. |
Specifically, let <math>M</math> be a monoid operating on a set <math>S</math>, and let <math>A</math> be a subset of <math>S</math>. The ''stabilizer'' of <math>A</math>, sometimes denoted <math>\text{stab}(A)</math>, is the set of elements of <math>a</math> of <math>M</math> for which <math>a(A) \subseteq A</math>; the ''strict stabilizer''' is the set of <math>a \in M</math> for which <math>a(A)=A</math>. In other words, the stabilizer of <math>A</math> is the [[transporter]] of <math>A</math> to itself. | Specifically, let <math>M</math> be a monoid operating on a set <math>S</math>, and let <math>A</math> be a subset of <math>S</math>. The ''stabilizer'' of <math>A</math>, sometimes denoted <math>\text{stab}(A)</math>, is the set of elements of <math>a</math> of <math>M</math> for which <math>a(A) \subseteq A</math>; the ''strict stabilizer''' is the set of <math>a \in M</math> for which <math>a(A)=A</math>. In other words, the stabilizer of <math>A</math> is the [[transporter]] of <math>A</math> to itself. |
Latest revision as of 18:47, 9 September 2008
A stabilizer is a part of a monoid (or group) acting on a set.
Specifically, let be a monoid operating on a set , and let be a subset of . The stabilizer of , sometimes denoted , is the set of elements of of for which ; the strict stabilizer' is the set of for which . In other words, the stabilizer of is the transporter of to itself.
By abuse of language, for an element , the stabilizer of is called the stabilizer of .
The stabilizer of any set is evidently a sub-monoid of , as is the strict stabilizer. Also, if is an invertible element of and a member of the strict stabilizer of , then is also an element of the strict stabilizer of , for the restriction of the function to is a bijection from to itself.
It follows that if is a group , then the strict stabilizer of is a subgroup of , since every element of is a bijection on , but the stabilizer need not be. For example, let , with , and let . Then the stabilizer of is the set of nonnegative integers, which is evidently not a group. On the other hand, the strict stabilizer of is the set , the trivial group. On the other hand, if is finite, then the strict stabilizer and the stabilizer are one and the same, since is bijective, for all .
Proposition. Let be a group acting on a set . Then for all and all , .
Proof. Note that for any , It follows that By simultaneously replacing with and with , we have whence the desired result.
In other words, the stabilizer of is the image of the stabilizer of under the inner automorphism .
This article is a stub. Help us out by expanding it.