<<

2019. Check-list for theory.

This is a list of the main definitions and theorems that are included in the course. As for the proofs, you should use your own judgement and study the proofs that seem most impor- tant/interesting/instructive. On the exam you may be asked to write down the proof of a result that we learned, but such questions will not form a large part of the exam.

I marked some more peripheral or advanced topics with a ◦. There may be questions on these on the exam, but not more than one in total. If your aim is just to pass the exam, you should probably not focus too much on these.

Fundamental notions of and (prerequisites)

• Basic notions of : Group, abelian/commutative group, group , subgroup, coset, normal subgroup, quotient group, direct product of groups.

• Examples of groups: Cyclic groups (Z/nZ and Z), , general . • Fundamental theorem of group : G/ Ker(φ) ' Im(φ).

• Action of group. Relation between the stabilizer and orbit.

• What is the cycle decomposition of a ? What are the conjugacy classes of the group Sn? How many elements are there in each conjugacy class? • What is the sign of a permutation, and how is it related to the determinant?

• Basic notions of ring theory: Ring, ring homomorphism, subring, ideal, left ideal, quotient, direct product.

• Examples of rings: Number fields, residue class rings, polynomials, matrices.

• Special types of rings: Commutative ring, Integral domain, UFD, PID, . To which types do e.g. Z, Z[x], Z[x, y], R, R[x], R[x, y], Z6, Z7 belong? • Types of ideals: Finitely generated, principal.

• Fundamental theorem of ring homomorphisms.

More advanced notions of ring theory

• Irreducible element and prime element in an integral domain.

• Relation between unique factorization and irreducible elements being prime.

• Every PID is Noetherian.

1 • Every PID is a UFD.

Modules

• Basic notions of module theory: Module, Module homomorphism, Submodule, Quotient module, /product of finitely many modules, Dual module, Free module, for a module, Torsion module, Torsion-free module.

• Why is a Z-module the same thing as an abelian group? • Fundamental theorem of module homomorphisms.

• Relation between cyclic modules and quotients by left ideals.

• Characterization of direct sum of two modules (Lemma 3.4.1 in lecture notes).

• Exact sequence, short exact sequence, split exact sequence.

• Relation between split exact sequences and direct sums.

• Prove that if M/L is free, then L is a direct summand of M.

• If two free modules have bases with the same cardinality, are they then isomorphic? If two free modules are isomorphic, do any two bases for them necessarily have the same cardinality? (Answer: Yes, No.)

• Prove that for a finitely generated free module over a commutative ring, any two bases have the same cardinality.

• Definition and basic notions of associative algebras.

Tensor products

• Define the tensor product of modules over a commutative ring. Give both a construction and a characterization by a universal property.

• For vector spaces with given bases, write down a basis for the tensor product.

• Basic properties of tensor products: Commutativity, associativity, distributivity with re- spect to direct sums.

• How can tensor products be used to “extend scalars”?

• What is the exterior and symmetric tensor power of a ? Give descriptions both as quotients and as subspaces of the tensor product.

• If V is a vector space, how can we find bases for V ∧k and V k?

2 Modules over a PID

• Classification of finitely generated modules over a PID; classification of finitely generated abelian groups; classification of finite abelian groups.

k k+1 • What do the numbers dimR/pR(p M/p M) (with p ∈ R a prime element) say about M? • What is the primary decomposition and the invariant factor decomposition? How to pass between them?

• How can we use the theory of modules over a PID to study matrices?

• What is the primary canonical form and rational canonical form of a ? How can they be obtained in practice? Do they change if we change the base field?

• What is the Jordan canonical form of a matrix (over C)? How can it be obtained in practice? • What is the minimal polynomial of a matrix? How can we find the minimal polynomial and polynomial given the rational canonical form or the Jordan canonical form?

• Cayley–Hamilton theorem.

Group representations

• Basic notions: Group representation, Intertwining , Invariant elements, Equivalence of group representations, Subrepresentation, Irreducible representation, Class , Char- acter, , .

• Relation between representations of a group and representations of the group algebra.

• If V and W are representations of G, how do we define a representation of G on V ∗, V ⊕ W , V ⊗ W and Hom(V,W )? What are the characters of all those representations?

• Maschke’s theorem.

• Schur’s lemma.

• How does the regular representation split into irreps?

• How is the of the group related to the dimension of the irreps?

• Why does a finite group have as many conjugacy classes as irreps?

• Why is a representation determined by its ?

• Orthogonality of characters, and the dual orthogonality relation.

3 • What is the group algebra of a finite group? How does it decompose as a representation of G × G and as an associative algebra? ◦ What are the intertwining homomorphisms from End(V ) (V irreducible) into the group algebra (Fourier inversion on a finite group)? ◦ Peter–Weyl theorem (for finite groups). • Given the , how do we find: The order of the group, the order of the conju- gacy classes, the normal subgroups? ◦ Given the character table, how do we find the center of the group and the commutator subgroup?

• Describe the representations of Zn. ◦ What are algebraic ? Why do they form a ring? ◦ Frobenius divisibility theorem. Representations of the symmetric group • What is the relation between free orbits of pairs of words and invariant elements in the representation sgn ⊗Uλ ⊗ Uµ? What can you say about the existence and uniqueness of free orbits?

• How can one construct all irreps of Sn starting from actions on pairs of words?

• How can one construct all irreps of Sn as left ideals in the group algebra?

◦ How can one compute the character table of Sn? What is the dimension of the irreps?

⊗n • How does V decompose into irreps under the natural action of Sn × GL(V )? ◦ What are the character of those irreps of GL(V ) that appear in V ⊗n? What are their dimension? Representations of compact grpups • What is the on a ? In particular, what is the Haar measure on U(1) and SU(2)? • Which basic facts on representation theory of finite groups extend to compact groups? • Describe all irreducible representations of SU(2). What are their characters? ◦ Why can matrix elements of SU(2) be written as finite hypergeometric sums? ◦ What are Krawtchouk and Jacobi polynomials? How can their orthogonality relations be obtained from the representation theory of SU(2)?

4