Alternating group: Difference between revisions
(New page: ==Definition== ===For a finite set=== Let <math>S</math> be a finite set. The '''alternating group''' on <math>S</math> is defined in the following equivalent ways: # It is the group of...) |
No edit summary |
||
| Line 9: | Line 9: | ||
For <math>S</math> having size zero or one, the alternating group on <math>S</math> equals the whole symmetric group on <math>S</math>. For <math>S</math> having size at least two, the alternating group on <math>S</math> is the unique subgroup of index two in the symmetric group on <math>S</math>. | For <math>S</math> having size zero or one, the alternating group on <math>S</math> equals the whole symmetric group on <math>S</math>. For <math>S</math> having size at least two, the alternating group on <math>S</math> is the unique subgroup of index two in the symmetric group on <math>S</math>. | ||
The alternating group on a set of size <math>n</math> is denoted <math>A_n</math> and is termed the alternating group of degree <math>n</math>. | |||
===For an infinite set=== | ===For an infinite set=== | ||
| Line 20: | Line 22: | ||
* The alternating group on a set of size five or more is simple. Also, the finitary alternating group on an infinite set is simple. {{proofat|[[A5 is simple]], [[alternating groups are simple]]}} | * The alternating group on a set of size five or more is simple. Also, the finitary alternating group on an infinite set is simple. {{proofat|[[A5 is simple]], [[alternating groups are simple]]}} | ||
* [[Projective special linear group equals alternating group in only finitely many cases]] | |||
==Arithmetic functions== | |||
Here, <math>n</math> is the degree of the alternating group, i.e., the size of the set it acts on. | |||
For all the statements involving <math>n \ge 5</math>, we use the fact that [[A5 is simple]] and [[alternating groups are simple]] for degree at least five. | |||
{| class="wikitable" border="1" | |||
! Function !! Value !! Explanation | |||
|- | |||
| [[order of a group|order]] || <math>n!/2</math> for <math>n \ge 2</math>, <math>1</math> for <math>n = 0,1</math> || It has index two in the [[symmetric group]] of degree <math>n</math>. | |||
|- | |||
| [[exponent of a group|exponent]] || <math>\operatorname{lcm}\{ 1,2,\dots,n \}</math> if <math>n</math> is odd, <math>\operatorname{lcm} \{ 1,2,\dots,n-1 \}</math> if <math>n</math> is even. || | |||
|- | |||
| [[nilpotency class]] || <math>1</math> for <math>n \le 3</math>, undefined for <math>n \ge 4</math> || [[abelian group]] for <math>n \le 3</math>, [[nilpotent group]] for <math>n \ge 4</math>. | |||
|- | |||
| [[derived length]] || <math>1</math> for <math>n \le 3</math>, <math>2</math> for <math>n = 4</math>, undefined for <math>n \ge 5</math> || abelian for <math>n \le 3</math>, simple for <math>n \ge 5</math>. | |||
|- | |||
| [[Frattini length]] || <math>0</math> for <math>n \le 2</math>, <math>1</math> for <math>n \ge 3</math> || [[Frattini-free group]]: intersection of maximal subgroups is trivial. | |||
|- | |||
| [[Fitting length]] || <math>1</math> for <math>n \le 3</math>, <math>2</math> for <math>n = 4</math>, undefined for <math>n \ge 5</math> || abelian for <math>n \le 3</math>, simple for <math>n \ge 5</math>. | |||
|- | |||
| [[minimum size of generating set]] || 2 || | |||
|- | |||
| [[subgroup rank of a group|subgroup rank]] || At most <math>n/2</math> || | |||
|- | |||
| [[max-length of a group|max-length]] || ? || | |||
|- | |||
| [[chief length]] || <math>0</math> for <math>n \le 2</math>, <math>1</math> for <math>n = 3, n \ge 5</math>, <math>2</math> for <math>n = 4</math>. || | |||
|- | |||
| [[composition length]] || <math>0</math> for <math>n \le 2</math>, <math>1</math> for <math>n = 3, n \ge 5</math>, <math>3</math> for <math>n = 4</math>. || | |||
|} | |||
==Group properties== | |||
{| class="wikitable" border="1" | |||
!Property !! Satisfied !! Explanation | |||
|- | |||
|[[Abelian group]] || Yes for <math>n \le 3</math>, no for <math>n \ge 4</math> || <math>(1,2,3)</math> and <math>(1,2)(3,4)</math> don't commute. | |||
|- | |||
|[[Nilpotent group]] || Yes for <math>n \le 3</math>, no for <math>n \ge 4</math> || <math>A_4</math> is centerless. | |||
|- | |||
|[[Solvable group]] || Yes for <math>n \le 4</math>, no for <math>n \ge 5</math> || [[alternating groups are simple]] for degree five or more. | |||
|- | |||
|[[Supersolvable group]] || Yes for <math>n \le 3</math>, no for <math>n \ge 4</math> || | |||
|- | |||
|[[Simple group]] || Yes for <math>n = 3</math> and <math>n \ge 5</math>, no for <math>n = 4</math>. || | |||
|- | |||
|[[Rational group]] || No for all <math>n</math>. || | |||
|- | |||
|[[Ambivalent group]] || Yes for <math>n = 1,2,5,6,10,14</math>, no otherwise || See [[classification of ambivalent alternating groups]]. | |||
|} | |||
Revision as of 20:45, 27 August 2009
Definition
For a finite set
Let be a finite set. The alternating group on is defined in the following equivalent ways:
- It is the group of all even permutations on under composition. An even permutation is a permutation whose cycle decomposition has an even number of cycles of even size. Specifically, the alternating group on is the subgroup of the symmetric group on comprising the even permutations.
- It is the kernel of the sign homomorphism from the symmetric group on to the group .
For having size zero or one, the alternating group on equals the whole symmetric group on . For having size at least two, the alternating group on is the unique subgroup of index two in the symmetric group on .
The alternating group on a set of size is denoted and is termed the alternating group of degree .
For an infinite set
Let be an infinite set. The finitary alternating group on is defined in the following equivalent ways:
- It is the group of all even permutations on under composition.
- It is the kernel of the sign homomorphism on the finitary symmetric group on .
Facts
- The alternating group on a set of size five or more is simple. Also, the finitary alternating group on an infinite set is simple. For full proof, refer: A5 is simple, alternating groups are simple
- Projective special linear group equals alternating group in only finitely many cases
Arithmetic functions
Here, is the degree of the alternating group, i.e., the size of the set it acts on.
For all the statements involving , we use the fact that A5 is simple and alternating groups are simple for degree at least five.
| Function | Value | Explanation |
|---|---|---|
| order | for , for | It has index two in the symmetric group of degree . |
| exponent | if is odd, if is even. | |
| nilpotency class | for , undefined for | abelian group for , nilpotent group for . |
| derived length | for , for , undefined for | abelian for , simple for . |
| Frattini length | for , for | Frattini-free group: intersection of maximal subgroups is trivial. |
| Fitting length | for , for , undefined for | abelian for , simple for . |
| minimum size of generating set | 2 | |
| subgroup rank | At most | |
| max-length | ? | |
| chief length | for , for , for . | |
| composition length | for , for , for . |
Group properties
| Property | Satisfied | Explanation |
|---|---|---|
| Abelian group | Yes for , no for | and don't commute. |
| Nilpotent group | Yes for , no for | is centerless. |
| Solvable group | Yes for , no for | alternating groups are simple for degree five or more. |
| Supersolvable group | Yes for , no for | |
| Simple group | Yes for and , no for . | |
| Rational group | No for all . | |
| Ambivalent group | Yes for , no otherwise | See classification of ambivalent alternating groups. |