Groupprops, The Group Properties Wiki (pre-alpha)

YOUR FEEDBACK IS IMPORTANT!

Please take a short user satisfaction survey about Groupprops.

Your survey responses will be helpful in improving the site experience!

Thanks in advance!

Symmetric group:S4

From Groupprops

Jump to: navigation, search
This article is about a particular group, viz a group unique upto isomorphism[SHOW MORE]

Contents

Definition

Verbal definition

The symmetric group S4 or \operatorname{Sym}(4), also termed the symmetric group of degree four, is defined in the following equivalent ways:

\langle s_1, s_2, s_3 \mid s_1^2 = s_2^2 = s_3^2 = 1, (s_1s_2)^3 = (s_2s_3)^3 = (s_1s_3)^2 = e \rangle.

In particular, it is a Coxeter group.

  • The full tetrahedral group: The group of all (not necessarily orientation-preserving) symmetries of the regular tetrahedron. This is denoted as Th.
  • The von Dyck group with parameters (4,3,2). In other words, it has the presentation:

\langle a,b,c \mid a^4 = b^3 = c^2 = abc = e \rangle.

Families

The symmetric group of degree four is part of the following important families:

  1. The family of symmetric groups (groups of all permutations on a set). A list of all symmetric groups is available at Category:Symmetric groups. On account of being a symmetric group, S4 is also a Coxeter group, because symmetric groups on finite sets are Coxeter groups.
  2. The family of von Dyck groups. In fact, S4 is a spherical von Dyck group, i.e., it occurs as a finite subgroup of SO(3,\R). In particular, this makes it a Coxeter group. Further information: Classification of finite subgroups of SO(3,R)
  3. The family of triangle groups. S4 is a spherical triangle group, i.e., a triangle group with parameters (3,3,2). In particular, this makes it a Coxeter group.

Arithmetic functions

Single-valued functions

Function Value Explanation
order 24 4! = 24.
exponent 12 Elements of order 2,3,4.
derived length 3 Derived series goes through alternating group:A4 and Klein four-group of double transpositions.
nilpotency class -- not a nilpotent group.
Frattini length 1 Frattini-free group: intersection of maximal subgroups is trivial.
minimum size of generating set 2 (1,2),(1,2,3,4)
subgroup rank 2 All proper subgroups are cyclic or have generating set of size two (D8, Klein four-group, and A4)
max-length 4 Series for Sylow 2-subgroup followed by whole group, OR derived series refined at end.
composition length 4
chief length 3
number of subgroups 30
number of conjugacy classes 5
number of conjugacy classes of subgroups 11

Lists of numerical invariants

List Value Explanation/comment
conjugacy class sizes 1,3,6,6,8 See element structure of symmetric group:S4, element structure of symmetric groups, cycle type determines conjugacy class
order statistics 1 \mapsto 1, 2 \mapsto 9, 3 \mapsto 6, 4 \mapsto 8
degrees of irreducible representations 1,1,2,3,3 See linear representation theory of symmetric group:S4, linear representation theory of symmetric groups

Group properties

COMPARE AND CONTRAST: Want to know more about how this group compares with symmetric groups of other degrees? Read contrasting symmetric groups of various degrees.
Property Satisfied Explanation Comment
Abelian group No (1,2), (1,3) don't commute Sn is non-abelian, n \ge 3.
Nilpotent group No Centerless: The center is trivial Sn is non-nilpotent, n \ge 3.
Metacyclic group No No cyclic normal subgroup Sn is not metacyclic, n \ge 4.
Supersolvable group No No cyclic normal subgroup Sn is not supersolvable, n \ge 4.
Solvable group Yes Length three, commutator subgroup is A4, its commutator is Klein four-group Largest n for which Sn is solvable.
T-group No Double transposition generates non-normal 2-subnormal subgroup Only n for which Sn isn't a T-group.
HN-group No Double transposition generates subnormal non-hypernormalized subgroup Only n for which Sn isn't hypernormalized.
Complete group Yes Centerless and every automorphism's inner Symmetric groups are complete except the ones of degree 2,6.
Monolithic group Yes Monolith is the Klein four-group of double transpositions All symmetric groups are monolithic; n = 4 is the only case the monolith is not the alternating group.
One-headed group Yes The alternating group is the unique maximal normal subgroup True for all n > 1.
Group having subgroups of all orders dividing the group order Yes (See subgroup list) Largest n for which this is true.
Rational-representation group Yes Symmetric groups are rational-representation
Rational group Yes Symmetric groups are rational Also see classification of rational dihedral groups
Ambivalent group Yes Symmetric groups are ambivalent

Endomorphisms

Automorphisms

Since S4 is a complete group, it is isomorphic to its automorphism group, where each element of S4 acts on S4 by conjugation.

Endomorphisms

S4 admits four kinds of endomorphisms (that is, it admits more endomorphisms, but any endomorphism is equivalent via an automorphism to one of these four):

  • The endomorphism to the trivial group
  • The identity map
  • The retraction to a group of order two, given by the sign homomorphism.
  • The retraction to a symmetric group on three of the elements, with kernel being the Klein four-group comprising the identity element and the double transpositions. (Note that all such retractions are equivalent, and there are other equivalent endomorphisms obtained by composing such a retraction with an automorphism).

Elements

Upto conjugacy

There are five conjugacy classes, corresponding to the five possible partitions of 4:

  1. 4 = 1 + 1 + 1 + 1, i.e., cycles of size one each: The identity element. (1)
  2. 4 = 2 + 1 + 1, i.e., one cycle of size two and two fixed points: The conjugacy class of transpositions, such as (1,2). (6)
  3. 4 = 2 + 2, i.e., two cycles of size two: The conjugacy class of double transpositions. (3)
  4. 4 = 3 + 1, i.e., one cycle of size three and one fixed point: The conjugacy class of 3-cycles. (4)
  5. 4 = 4, i.e., one cycle of size four: The conjugacy class of 4-cycles. (6)

Subgroups

Further information: Subgroup structure of symmetric group:S4

Here is a complete list of subgroups. Note that since S4 is a complete group, every automorphism is inner, so the classification of subgroups upto conjugacy is equivalent to the classification of subgroups upto automorphism.

  1. The trivial subgroup. Isomorphic to trivial group.(1)
  2. The two-element subgroup generated by a transposition, such as (1,2). Isomorphic to cyclic group of order two.(6)
  3. The two-element subgroup generated by a double transposition, such as (1,2)(3,4). Isomorphic to cyclic group of order two. (3)
  4. The four-element subgroup generated by two disjoint transpositions, such as \langle (1,2) \ , \ (3,4) \rangle. Isomorphic to Klein four-group. (3)
  5. The unique four-element subgroup comprising the identity and the three double transpositions. Isomorphic to Klein four-group. (1)
  6. The four-element subgroup spanned by a 4-cycle. Isomorphic to cyclic group of order four.(3)
  7. The eight-element subgroup spanned by a 4-cycle and a transposition that conjugates this cycle to its inverse. Isomorphic to dihedral group of order eight. (3)
  8. The three-element subgroup spanned by a three-cycle. Isomorphic to cyclic group of order three.(4)
  9. The six-element subgroup comprising all permutations that fix one element. Isomorphic to symmetric group on three elements. (4)
  10. The alternating group: the subgroup of all even permutations. Isomorphic to alternating group:A4.(1)
  11. The whole group.(1)

Normal subgroups

The only normal subgroups of S4 are: the trivial subgroup (type (1)), the Klein four-group (type (5) -- note that type (4) are non-normal subgroups), the alternating group A4 (type (10)), and the whole group (type (11)). It turns out that the characteristic subgroups, the fully characteristic subgroups, the permutable subgroups, and the retraction-invariant subgroups all coincide with the normal subgroups.

Sylow subgroups

The Sylow subgroups are as follows:

Further information: Subgroup structure of symmetric group:S4

Subgroup-defining functions

Subgroup-defining function Subgroup type in list Isomorphism class Comment
Center (1) Trivial group The group is centerless
Commutator subgroup (10) Alternating group:A4
Frattini subgroup (1) Trivial group The normal cores of the maximal subgroups of orders 6 and 8 intersect trivially.
Socle (5) Klein four-group This subgroup is the unique minimal normal subgroup, i.e., the monolith, and the group is monolithic.

Supergroups

The symmetric group S4 is contained in higher symmetric groups, most notably the symmetric group on five elements S5.

Extensions

These include GL(2,3) whose inner automorphism group is S4 (specifically S4 is the quotient of GL(2,3) by its scalar matrices).


Implementation in GAP

Group ID

This finite group has order 24 and has ID 12 among the group of order 24 in GAP's SmallGroup library. It can thus be defined using GAP's SmallGroup function as:

SmallGroup(24,12)

For instance, we can use the following assignment in GAP to create the group and name it G:

gap> G := SmallGroup(24,12);

Other descriptions

The group can be defined using GAP's SymmetricGroup function as:

SymmetricGroup(4)

To construct the symmetric group on a specific set of size four, enter the set in parantheses. For instance:

SymmetricGroup([1,3,4,7])

gives the group of all permutations on {1,3,4,7}.

Facts about Symmetric group:S4RDF feed
Arithmetic function valueOrder of a group (24)  +, Exponent of a group (12)  +, Derived length (3)  +, Frattini length (1)  +, Minimum size of generating set (2)  +, Subgroup rank of a group (2)  +, Max-length of a group (4)  +, Composition length (4)  +, Chief length (3)  +, Number of subgroups (30)  +, Number of conjugacy classes in a group (5)  +, and Number of conjugacy classes of subgroups (11)  +
CenterTrivial group  +
Commutator subgroupAlternating group:A4  +
Dissatisfies propertyAbelian group  +, Nilpotent group  +, Metacyclic group  +, Supersolvable group  +, T-group  +, and HN-group  +
Frattini subgroupTrivial group  +
GAP ID24 (12)  +
Member of familySymmetric group  +, Symmetric group on finite set  +, Symmetric group of prime power degree  +, Triangle group  +, Coxeter group  +, Von Dyck group  +, Projective general linear group  +, Projective general linear group of degree two  +, General affine group  +, and General affine group of degree two  +
Page classTerm  +
Satisfies propertySolvable group  +, Complete group  +, Monolithic group  +, One-headed group  +, Group having subgroups of all orders dividing the group order  +, Rational-representation group  +, Rational group  +, Ambivalent group  +, and Finite group  +
SocleKlein four-group  +
SubgroupTrivial group  +, Cyclic group:Z2  +, Klein four-group  +, Cyclic group:Z4  +, Dihedral group:D8  +, Cyclic group:Z3  +, Symmetric group:S3  +, and Alternating group:A4  +
Personal tools