Alternating group: Difference between revisions

From Groupprops
(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 S be a finite set. The alternating group on S is defined in the following equivalent ways:

  1. It is the group of all even permutations on S 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 S is the subgroup of the symmetric group on S comprising the even permutations.
  2. It is the kernel of the sign homomorphism from the symmetric group on S to the group ±1.

For S having size zero or one, the alternating group on S equals the whole symmetric group on S. For S having size at least two, the alternating group on S is the unique subgroup of index two in the symmetric group on S.

The alternating group on a set of size n is denoted An and is termed the alternating group of degree n.

For an infinite set

Let S be an infinite set. The finitary alternating group on S is defined in the following equivalent ways:

  1. It is the group of all even permutations on S under composition.
  2. It is the kernel of the sign homomorphism on the finitary symmetric group on S.

Facts

Arithmetic functions

Here, n is the degree of the alternating group, i.e., the size of the set it acts on.

For all the statements involving n5, we use the fact that A5 is simple and alternating groups are simple for degree at least five.

Function Value Explanation
order n!/2 for n2, 1 for n=0,1 It has index two in the symmetric group of degree n.
exponent lcm{1,2,,n} if n is odd, lcm{1,2,,n1} if n is even.
nilpotency class 1 for n3, undefined for n4 abelian group for n3, nilpotent group for n4.
derived length 1 for n3, 2 for n=4, undefined for n5 abelian for n3, simple for n5.
Frattini length 0 for n2, 1 for n3 Frattini-free group: intersection of maximal subgroups is trivial.
Fitting length 1 for n3, 2 for n=4, undefined for n5 abelian for n3, simple for n5.
minimum size of generating set 2
subgroup rank At most n/2
max-length ?
chief length 0 for n2, 1 for n=3,n5, 2 for n=4.
composition length 0 for n2, 1 for n=3,n5, 3 for n=4.

Group properties

Property Satisfied Explanation
Abelian group Yes for n3, no for n4 (1,2,3) and (1,2)(3,4) don't commute.
Nilpotent group Yes for n3, no for n4 A4 is centerless.
Solvable group Yes for n4, no for n5 alternating groups are simple for degree five or more.
Supersolvable group Yes for n3, no for n4
Simple group Yes for n=3 and n5, no for n=4.
Rational group No for all n.
Ambivalent group Yes for n=1,2,5,6,10,14, no otherwise See classification of ambivalent alternating groups.