The symmetric group can be defined in the following equivalent ways:
- It is the symmetric group on a set of three elements, viz., the group of all permutations of a three-element set. In particular, it is a symmetric group of prime degree and symmetric group of prime power degree.
- It is the dihedral group of order six (degree three), viz., the group of (not necessarily orientation-preserving) symmetries of the equilateral triangle.
We portray elements as permutations on the set using the cycle decomposition. The row element is multiplied on the left and the column element on the right, with the assumption of functions written on the left. This means that the column element is applied first and the row element is applied next.
If we used the opposite convention (i.e., functions written on the right), the row element is to be multiplied on the right and the column element on the left.
Here is the multiplication table where we use the one-line notation for permutations, where, as in the previous multiplication table, the column permutation is applied first and then the row permutation. Thus, with the left action convention, the row element is multiplied on the left and the column element on the right:
This article is about a basic definition in group theory. The article text may, however, contain advanced material.
VIEW: Definitions built on this | Facts about this: (facts closely related to Symmetric group:S3, all facts related to Symmetric group:S3) |Survey articles about this | Survey articles about definitions built on this
VIEW RELATED: Analogues of this | Variations of this | Opposites of this |[SHOW MORE]
This article is about a particular group, i.e., a group unique upto isomorphism. View specific information (such as linear representation theory, subgroup structure) about this group
View a complete list of particular groups (this is a very huge list!)[SHOW MORE]
The symmetric group on three elements is part of some important families:
|Generic name for family member||Definition||Parametrization of family||Parameter value(s) for this member||Other members||Comments|
|symmetric group on finite set||group of all permutations on a finite set||by a nonnegative integer, denoting size of set acted on||3||click here for a list|
|Coxeter group||has a presentation of a particular form||Coxeter matrix describing the presentation||click here for a list||symmetric groups on finite sets are Coxeter groups|
|dihedral group||semidirect product of a cyclic group and a two-element group acting via the inverse map||by a positive integer that's half the order||3||click here for a list|
|general linear group||general linear group of finite degree over a finite field||name of field, degree||field:F2 (size two), degree two||click here for a list|
|projective general linear group||projective general linear group of finite degree over a finite field||name of field, degree||field:F2 (size two), degree two||click here for a list|
|special linear group||special linear group of finite degree over a finite field||name of field, degree||field:F2 (size two), degree two||click here for a list|
|projective special linear group||projective special linear group of finite degree over a finite field||name of field, degree||field:F2 (size two), degree two||click here for a list|
Further information: Element structure of symmetric group:S3
Conjugacy class structure
|Partition||Partition in grouped form||Verbal description of cycle type||Elements with the cycle type in cycle decomposition notation||Elements with the cycle type in one-line notation||Size of conjugacy class||Formula for size||Even or odd? If even, splits? If splits, real in alternating group?||Element order||Formula calculating element order|
|1 + 1 + 1||1 (3 times)||three fixed points||-- the identity element||123||1||even; no||1|
|2 + 1||2 (1 time), 1 (1 time)||transposition in symmetric group:S3: one 2-cycle, one fixed point||, ,||213, 321, 132||3||odd||2|
|3||3 (1 time)||3-cycle in symmetric group:S3: one 3-cycle||,||231, 312||2||even; yes; no||3|
|Total (3 rows -- 3 being the number of unordered integer partitions of 3)||--||--||--||--||6 (equals 3!, the size of the symmetric group)||--|| odd: 3
even; yes; no: 2
|order 1: 1, order 2: 3, order 3: 2||--|
Automorphism class structure
The classification of elements upto automorphism is the same as that upto conjugation; this is because the symmetric group on three elements is a complete group: a centerless group where every automorphism is inner.
Basic arithmetic functions
|order (number of elements, equivalently, cardinality or size of underlying set)||6||groups with same order|| As symmetric group , |
as general linear group of degree two
|exponent of a group||6||groups with same order and exponent of a group | groups with same exponent of a group||Elements of order and .|
|derived length||2||groups with same order and derived length | groups with same derived length||Cyclic subgroup of order three is abelian, has abelian quotient.|
|minimum size of generating set||2||groups with same order and minimum size of generating set | groups with same minimum size of generating set|
|subgroup rank of a group||2||groups with same order and subgroup rank of a group | groups with same subgroup rank of a group||All proper subgroups are cyclic.|
|max-length of a group||2||groups with same order and max-length of a group | groups with same max-length of a group]||Subgroup series going through subgroup of order two or three.|
Arithmetic functions of an element-counting nature
Arithmetic functions of a subgroup-counting nature
Lists of numerical invariants
|Abelian group||No||and don't commute||Smallest non-abelian group|
|Nilpotent group||No||Centerless: The center is trivial||Smallest non-nilpotent group|
|Metacyclic group||Yes||Cyclic normal subgroup of order three, cyclic quotient of order two|
|Supersolvable group||Yes||Metacyclic implies supersolvable|
|Solvable group||Yes||Metacyclic implies solvable|
Further information: Subgroup structure of symmetric group:S3
|Number of subgroups|| 6|
Compared with : 1,2,6,30,156,1455,11300, 151221
|Number of conjugacy classes of subgroups|| 4|
Compared with : 1,2,4,11,19,56,96,296,554,1593
|Number of automorphism classes of subgroups|| 4|
Compared with : 1,2,4,11,19,37,96,296,554,1593
|Isomorphism classes of Sylow subgroups and the corresponding Sylow numbers and fusion systems|| 2-Sylow: cyclic group:Z2, Sylow number is 3, fusion system is the trivial one|
3-Sylow: cyclic group:Z3, Sylow number is 1, fusion system is non-inner fusion system for cyclic group:Z3
|Hall subgroups||Given that the order has only two distinct prime factors, the Hall subgroups are the whole group, trivial subgroup, and Sylow subgroups. Interestingly, all subgroups are Hall subgroups, because the order is a square-free number|
|maximal subgroups||maximal subgroups have order 2 (S2 in S3) and 3 (A3 in S3).|
|normal subgroups||There are three normal subgroups: the trivial subgroup, the whole group, and A3 in S3.|
Table classifying subgroups up to automorphisms
For more information on each automorphism type, follow the link.
|Automorphism class of subgroups||List of all subgroups||Isomorphism class||Order of subgroups||Index of subgroups||Number of conjugacy classes (=1 iff automorph-conjugate subgroup)||Size of each conjugacy class (=1 iff normal subgroup)||Total number of subgroups (=1 iff characteristic subgroup)||Isomorphism class of quotient (if exists)||Note|
|trivial subgroup||trivial group||1||6||1||1||1||symmetric group:S3||trivial|
|S2 in S3||cyclic group:Z2||2||3||1||3||3||--||2-Sylow|
|A3 in S3||cyclic group:Z3||3||2||1||1||1||cyclic group:Z2||3-Sylow|
||symmetric group:S3||6||1||1||1||1||trivial group|
|Total (4 rows)||--||--||--||--||4||--||6||--||--|
Subgroup-defining functions and associated quotient-defining functions
Smallest of its kind
- This is the unique non-abelian group of smallest order. All groups of order up to , and all other groups of order , are abelian.
- This is the unique non-nilpotent group of smallest order. All groups of order up to , and all other groups of order , are nilpotent.
- This is the unique smallest nontrivial complete group.
This finite group has order 6 and has ID 1 among the groups of order 6 in GAP's SmallGroup library. For context, there are groups of order 6. It can thus be defined using GAP's SmallGroup function as:
For instance, we can use the following assignment in GAP to create the group and name it :
gap> G := SmallGroup(6,1);
Conversely, to check whether a given group is in fact the group we want, we can use GAP's IdGroup function:
IdGroup(G) = [6,1]
or just do:
to have GAP output the group ID, that we can then compare to what we want.