Difference between revisions of "Linear representation theory of symmetric group:S3"
(→Interpretation as symmetric group) |
(→Interpretation as symmetric group) |
||
Line 148: | Line 148: | ||
{| class="sortable" border="1" | {| class="sortable" border="1" | ||
− | ! Common name of representation !! Degree !! Corresponding [[Unordered integer partition|partition]] !! Young diagram !! [[Hook-length formula]] for degree !! Quick rule for character computation | + | ! Common name of representation !! Degree !! Corresponding [[Unordered integer partition|partition]] !! [[Young diagram]] !! [[Hook-length formula]] for degree !! Quick rule for character computation |
|- | |- | ||
| [[trivial representation]] || 1 || 3 || [[File:Youngdiag3.png|100px]] || <math>\frac{3!}{3 \cdot 2 \cdot 1}</math> || 1 everywhere | | [[trivial representation]] || 1 || 3 || [[File:Youngdiag3.png|100px]] || <math>\frac{3!}{3 \cdot 2 \cdot 1}</math> || 1 everywhere |
Revision as of 15:53, 27 May 2011
This article gives specific information, namely, linear representation theory, about a particular group, namely: symmetric group:S3.
View linear representation theory of particular groups | View other specific information about symmetric group:S3
This article discusses the representation theory of symmetric group:S3, a group of order 6. In the article we take to be the group of permutations of the set .
Summary
Item | Value |
---|---|
Degrees of irreducible representations over a splitting field (and in particular over ) | 1,1,2 maximum: 2, lcm: 2, number: 3 sum of squares: 6 |
Schur index values of irreducible representations | 1,1,1 |
Smallest ring of realization for all irreducible representations (characteristic zero) | |
Smallest field of realization for all irreducible representations (characteristic zero) | (hence, it is a rational representation group) |
Condition for being a splitting field for this group | Any field of characteristic not two or three is a splitting field. In particular, and are splitting fields. |
Smallest size splitting field | field:F5, i.e., the field of five elements. |
Family contexts
Related notions
- Modular representation theory of symmetric group:S3 at 2: The representation theory over field:F2 and in other fields of characteristic two.
- Modular representation theory of symmetric group:S3 at 3: The representation theory over field:F3 and in other fields of characteristic three.
- Projective representation theory of symmetric group:S3
Representations
Summary information
Below is summary information on irreducible representations. Note that a particular representation may make sense, and be irreducible, only for certain kinds of fields -- see the "Values not allowed for field characteristic" and "Criterion for field" columns to see the condition the field must satisfy for the representation to be irreducible there.
Name of representation type | Number of representations of this type | Values not allowed for field characteristic | Criterion for field | What happens over a splitting field? | Kernel | Degree | Schur index | What happens by reducing the -representation over bad characteristics? |
---|---|---|---|---|---|---|---|---|
trivial | 1 | -- | any | remains the same | whole group | 1 | 1 | -- |
sign | 1 | -- | any | remains the same | A3 in S3 (unless the characteristic is two, in which case it is the whole group) | 1 | 1 | there are no bad characteristics, but it is noteworthy that in characteristic two, this becomes same as trivial representation |
standard (two-dimensional irreducible) | 1 | 3 | any | remains the same | trivial subgroup, i.e., it is faithful | 2 | 1 | When the -representation is mapped to field:F3, we get a representation that is indecomposable but not irreducible. |
Trivial representation
The trivial or principal representation is a one-dimensional representation sending every element of the symmetric group to the identity matrix of order one. This representation makes sense over all fields, and its character is 1 on all elements:
Element | Matrix | Characteristic polynomial | Minimal polynomial | Trace, character value |
---|---|---|---|---|
identity element | 1 | |||
1 | ||||
1 | ||||
1 | ||||
1 | ||||
1 |
Sign representation
The sign representation is a one-dimensional representation sending every permutation to its sign: the even permutations get sent to 1 and the odd permutations get sent to -1. The kernel of this representation (i.e. the permutations that get sent to one) is the alternating group: the unique cyclic subgroup of order three comprising permutations , and the identity permutation. The three permutations of order two all get sent to -1.
This representation makes sense over any field, but when the characteristic of the field is two, it is the same as the trivial representation, because math>1 = -1</math> in characteristic two.
Element | Matrix | Characteristic polynomial | Minimal polynomial | Trace, character value |
---|---|---|---|---|
identity element | 1 | |||
1 | ||||
1 | ||||
-1 | ||||
-1 | ||||
-1 |
Standard representation
See the discussion of this representation in general for symmetric groups at standard representation
This is a faithful two-dimensional representation. One way of obtaining this representation is as follows: consider a three-dimensional vector space with basis . Let the symmetric group permute the basis vectors, and consider the induced action of the symmetric group on the vector space. This is a three-dimensional representation. Consider the two-dimensional subspace of all vectors of the form where . When the characteristic of the field is not two or three, this is a faithful, irreducible, two-dimensional representation. Note that and can be taken as a basis for this, with being the negative of the sum of these.
Thus, for fields whose characteristic is not two or three, every representation of the symmetric group that is realized over the field, can be realized over its prime subfield.
Over the real numbers, this representation is conjugate to the representation as orthogonal matrices, where we view the symmetric group of degree three as the dihedral group acting on three elements. Here, the -cycles act as rotations by multiples of , and the transpositions act as reflections about suitable axes.
Element | Matrix for standard representation with basis , | Matrix for standard representation viewed as quotient with basis | Matrix for real representation as dihedral group | Matrix for complex representation as dihedral group | Characteristic polynomial | Minimal polynomial | Trace, character value |
---|---|---|---|---|---|---|---|
Identity element | 2 | ||||||
-1 | |||||||
-1 | |||||||
0 | |||||||
0 | |||||||
0 |
We consider three cases:
Case for the field | What happens in this case |
---|---|
Characteristic not 2 or 3 | Irreducible |
Characteristic equal to 2 | Irreducible. In fact, the representation maps bijectively to the general linear group of degree two over field:F2, so symmetric group:S3 is isomorphic to . One way of viewing this is to think of the vector space of dimension two over the field of two elements as an abelian group: in this case, it is the Klein four-group. The automorphisms of this Klein four-group are completely described by the way they permute the three non-identity elements, hence, this automorphism group is isomorphic to the symmetric group on three elements. |
Characteristic equal to 3 | Indecomposable, but not irreducible. Here is an alternative perspective on this representation. In characteristic three, the symmetric group is identified with the general affine group of degree one over the field of three elements. In other words, it is the semidirect product of the additive group of this field (a cyclic group of order three) and the multiplicative group of this field. Via the general fact that embeds a general affine group in a general linear group of one size higher, we get a faithful representation of the symmetric group on three elements in the general linear group of degree two over field:F3, i.e., in . |
Degrees of irreducible representations
FACTS TO CHECK AGAINST FOR DEGREES OF IRREDUCIBLE REPRESENTATIONS OVER SPLITTING FIELD:
Divisibility facts: degree of irreducible representation divides group order | degree of irreducible representation divides index of abelian normal subgroup
Size bounds: order of inner automorphism group bounds square of degree of irreducible representation| degree of irreducible representation is bounded by index of abelian subgroup| maximum degree of irreducible representation of group is less than or equal to product of maximum degree of irreducible representation of subgroup and index of subgroup
Cumulative facts: sum of squares of degrees of irreducible representations equals order of group | number of irreducible representations equals number of conjugacy classes | number of one-dimensional representations equals order of abelianization
Note that the linear representation theory of the symmetric group of degree three works over any field of characteristic not equal to two or three, and the list of degrees is .
Interpretation as symmetric group
Compare and contrast with linear representation theory of symmetric groups
Common name of representation | Degree | Corresponding partition | Young diagram | Hook-length formula for degree | Quick rule for character computation |
---|---|---|---|---|---|
trivial representation | 1 | 3 | 1 everywhere | ||
sign representation | 1 | 1 + 1 + 1 | 1 for even, -1 for odd | ||
standard representation | 2 | 2 + 1 | (number of fixed points of permutation) - 1 |
Interpretation as dihedral group
Compare and contrast with linear representation theory of dihedral groups
Below is the interpretation of the group as the dihedral group of odd degree and order .
Representation type | Degree of representation | Number of such representations (general ) | Number of such representations (case ) | List of representations |
---|---|---|---|---|
trivial representation | 1 | 1 | 1 | trivial representation |
nontrivial representation with kernel the cyclic subgroup of order | 1 | 1 | 1 | sign representation |
representations arising from dihedral action: a generator of the cyclic subgroup goes to a non-identity rotation of order dividing , and the elements outside get mapped to reflections | 2 | 1 | standard representation | |
Total | -- | 3 | -- |
For more information on how the standard representation corresponds to the dihedral action, see the discussion of standard representation earlier on this page.
Interpretation as general affine group of degree one
Compare and contrast with linear representation theory of general affine group of degree one over a finite field
Below is the interpretation of the group as a general affine group of degree one over the finite field with , i.e., field:F3, the field of three elements.
Representation type | Degree of representation (general ) | Degree of representation () | Number of representations (general ) | Number of representations () | List of representations |
---|---|---|---|---|---|
one-dimensional, additive group in kernel, reduces to representation of multiplicative group | 1 | 1 | 2 | trivial representation, sign representation | |
nontrivial component of permutation representation on elements | 2 | 1 | 1 | standard representation | |
Total | -- | -- | 3 | -- |
Interpretation as general linear group of degree two
Compare and contrast with linear representation theory of general linear group of degree two over a finite field
Below is the interpretation of the group as a general linear group of degree two over the finite field with , i.e., field:F2, the field of two elements.
Description of collection of representations | Parameter for describing each representation | How the representation is described | Degree of each representation (general ) | Degree of representation () | Number of representations (general ) | Number of representations () | List of representations |
---|---|---|---|---|---|---|---|
One-dimensional, factor through the determinant map | a homomorphism | 1 | 1 | 1 | trivial representation | ||
Tensor product of one-dimensional representation and the nontrivial component of permutation representation of on the projective line over | a homomorphism | where is the nontrivial component of permutation representation of on the projective line over | 2 | 1 | standard representation | ||
Induced from one-dimensional representation of Borel subgroup | homomorphisms with , where is treated as unordered. | Induced from the following representation of the Borel subgroup: | 3 | 0 | -- | ||
Unclear | a homomorphism , up to the equivalence , excluding the cases where | unclear | 1 | 1 | sign representation | ||
Total | NA | NA | NA | NA | 3 |
Character table
FACTS TO CHECK AGAINST (for characters of irreducible linear representations over a splitting field):
Orthogonality relations: Character orthogonality theorem | Column orthogonality theorem
Separation results (basically says rows independent, columns independent): Splitting implies characters form a basis for space of class functions|Character determines representation in characteristic zero
Numerical facts: Characters are cyclotomic integers | Size-degree-weighted characters are algebraic integers
Character value facts: Irreducible character of degree greater than one takes value zero on some conjugacy class| Conjugacy class of more than average size has character value zero for some irreducible character | Zero-or-scalar lemma
This is the character table in characteristic zero:
Rep/Conj class | (identity element) | (2-transposition) | (3-cycle) |
---|---|---|---|
Trivial representation | 1 | 1 | 1 |
Sign representation | 1 | -1 | 1 |
Standard representation | 2 | 0 | -1 |
(Note that since all representations are realized over the rational numbers, all characters are integer-valued).
The same character table applies in any characteristic not equal to 2 or 3, where 0,-1,1,2 are interpreted, not as integers, but as elements of that field.
There is a canonical bijection between conjugacy classes and representations (as is the case with all symmetric groups). Under the bijection, the trivial representation corresponds to the identity element, the standard representation corresponds to the 2-transposition, and the sign representation corresponds to the 3-cycle.
Here are the size-degree weighted characters (i.e., the product of the character value by the size of the conjugacy class divided by the degree of the representation).
Rep/Conj class | (identity element) | (2-transposition) | (3-cycle) |
---|---|---|---|
Trivial representation | 1 | 3 | 2 |
Sign representation | 1 | -3 | 2 |
Standard representation | 1 | 0 | -1 |
Here is the orthogonal matrix obtained by multiplying each character value by the square root of the quotient of the size of its conjugacy class by the order of the group. Note that this is an orthogonal matrix due to the orthogonality relations between the characters.
Realizability information
Smallest ring of realization
Here are the representations and the smallest rings over which they can be realized. A representation that can be realized over a ring can be realized over any field containing a homomorphic image of that ring. In particular, a representation that can be realized over the ring of integers can be realized over any ring.
Representation | Smallest ring of realization | Corresponding field of realization | Smallest possible set of numerical values of matrix entries | Comments |
---|---|---|---|---|
Trivial representation | -- the ring of integers | gives the trivial representation over any ring | ||
Sign representation | -- the ring of integers | gives a representation over any ring; nontrivial for characteristic not equal to | ||
Standard representation | -- the ring of integers | gives an irreducible representation over any ring of characteristic not equal to |
Smallest ring of realization as orthogonal matrices
Representation | Smallest ring of realization with orthogonal matrices | Corresponding field of realization |
---|---|---|
trivial representation | ||
sign representation | ||
standard representation |
Products and Schur functors
Character ring structure
Further information: character ring
This describes the decomposition of products of characters as sums of characters. Note that the product of characters of two representations is realized as the character of the tensor product of these representations. This is as follows:
Representation/representation | trivial representation | sign representation | standard representation |
---|---|---|---|
trivial representation | trivial | sign | standard |
sign representation | sign | trivial | standard |
standard representation | standard | standard | trivial + sign + standard |
Schur functors
Size of set being partitioned | Partition for Schur functor | Name of functor | Formula for computing degree if original representation has degree | Formula for computing character of the representation obtained after applying this functor in terms of the original character , on an element | Effect on trivial representation | Effect on sign representation | Effect on standard representation |
---|---|---|---|---|---|---|---|
1 | 1 | identity functor | trivial (dim: 1) | sign (dim: 1) | standard (dim: 2) | ||
2 | 2 | symmetric square | trivial (dim: 1) | trivial (dim: 1) | trivial + standard (dim: 3) | ||
2 | 1 + 1 | exterior square or alternating square | empty (dim: 0) | empty (dim: 0) | sign (dim: 1) | ||
3 | 3 | symmetric cube | trivial | sign | trivial + sign + standard (dim: 4) | ||
3 | 2 + 1 | ? | empty (dim: 0) | empty (dim: 0) | standard (dim: 2) | ||
3 | 1 + 1 + 1 | exterior cube | empty (dim: 0) | empty (dim: 0) | empty (dim: 0) |
Group ring interpretation
Direct sum decomposition
If is any field whose characteristic is not 2 or 3, then the group ring splits as a direct sum of two-sided ideals corresponding to the irreducible representations:
More generally, if is any commutative unital ring that is uniquely 2-divisible and uniquely 3-divisible, then we can write:
Note that the ring of integers does not satisfy the condition for this direct sum decomposition to hold. Instead we need to use the ring (In general, we need to use a ring that is uniquely divisible by all primes dividing the order of the group).
Explicit decomposition and idempotents
We can write:
where are idempotents. These are called primitive central idempotents.
Representation | Degree | Corresponding primitive central idempotent that gives the identity element in the corresponding direct summand | How to read this from the character table |
---|---|---|---|
trivial representation | 1 | We multiply each group element by its character value, add up, and divide by the order of the group. For the trivial representation, the character values are all 1. | |
sign representation | 1 | We multiply each group element by its character value, add up, and divide by the order of the group. For the trivial representation, the character values are on the 3-cycles and the identity element and on the transpositions. | |
standard representation | 2 | We multiply each group element by its character value, add up, and divide by the order of the group. For the standard representation, the character value is 2 at the identity element, -1 at the 3-cycles, and 0 at the transpositions (so we don't need to write the transpositions). |
Orthogonality relations and numerical checks
General statement | Verification in this case |
---|---|
number of irreducible representations equals number of conjugacy classes | Both numbers are equal to 3. |
sufficiently large implies splitting: if the field has characteristic not dividing the order of the group and has primitive roots of unity for the exponent of the group, it is a splitting field. | In fact, for this group, any field of characteristic not 2 or 3 is a splitting field. |
number of one-dimensional representations equals order of abelianization | Both numbers are 2: the two one-dimensional representations are the trivial and sign representations, and the abelianization is cyclic group:Z2 (arising as quotient by the subgroup of order three, which is the derived subgroup). |
sum of squares of degrees of irreducible representations equals group order | |
degree of irreducible representation divides order of group | The degrees (1,1,2) all divide the order 6. |
degree of irreducible representation divides index of abelian normal subgroup | The degrees (1,1,2) all divide the index 2 of the abelian normal subgroup of order 3 in the whole group. |
Ito-Michler theorem | The prime 3 is missing from the factors of degrees of irreducible representations, and indeed the 3-Sylow subgroup A3 in S3 is abelian and normal. |
row orthogonality theorem and column orthogonality theorem | Can be verified for the character table. |
Action of automorphisms
The automorphism group preserves each irreducible representation. This can be explained by the fact that every automorphism is inner, since the group is complete.
Relation with representations of subgroups
Induced representations from subgroups
Subgroup | Representation of subgroup | Induced representation on whole group (in terms of character) | Irreducible components of induced representation on whole group |
---|---|---|---|
3-Sylow subgroup, i.e., the alternating group | trivial representation | takes the value on even permutations and on odd permutations | trivial representation and sign representation |
3-Sylow subgroup, i.e., the alternating group | nontrivial representation | takes the value at the identity element, at 3-cycles, and outside | standard representation |
2-Sylow subgroup, such as | trivial representation | takes the value 3 at the identity element, 1 at each 2-transposition, and 0 at the 3-cycles | trivial representation and standard representation |
2-Sylow subgroup, such as | sign representation | takes the value 3 at the identity element, -1 at each 2-transposition, and 0 at 3-cycles | sign representation and standard representation. |
Restriction of representations to subgroups
Representation on whole group | Subgroup | Restriction (in terms of character) | Irreducible components of restriction |
---|---|---|---|
trivial representation | 3-Sylow subgroup | 1 everywhere | trivial representation |
sign representation | 3-Sylow subgroup | 1 everywhere | trivial representation |
standard representation | 3-Sylow subgroup | 2 on identity, -1 on 3-cycles | the two nontrivial representations |
trivial representation | 2-Sylow subgroup | 1 everywhere | trivial representation |
sign representation | 2-Sylow subgroup | 1 on identity, -1 on non-identity element | sign representation |
standard representation | 2-Sylow subgroup | 2 on identity, 0 on non-identity element | trivial representation and sign representation |
Relationship between irreducibles and those of subgroups: Frobenius reciprocity
Here, the number in a cell is the multiplicity of the column representation in the restriction of the row representation to the subgroup; equivalently, it is the multiplicity of the row representation in the induced representation from the subgroup to the whole group. These numbers are equal by Frobenius reciprocity.
Between the whole group and its 3-Sylow subgroup:
Representation/representation | Trivial | Nontrivial | Nontrivial |
---|---|---|---|
Trivial | 1 | 0 | 0 |
Sign | 1 | 0 | 0 |
Standard | 0 | 1 | 1 |
Between the whole group and its 2-Sylow subgroup:
Representation/representation | Trivial | Sign |
---|---|---|
Trivial | 1 | 0 |
Sign | 0 | 1 |
Standard | 1 | 1 |
Verification of the McKay conjecture
The McKay conjecture needs to be verified for primes 2 and 3. Since the 3-Sylow subgroup is normal, nothing needs to be checked for 3. The 2-Sylow subgroup is self-normalizing. The two numbers are:
- The number of odd-dimensional characters of the symmetric group: This is 2.
- The number of odd-dimensional characters of the 2-Sylow subgroup: This is 2.
Hence, the McKay conjecture is true for this group.