CONSTRUCTING FROBENIUS ALGEBRAS

Size: px
Start display at page:

Download "CONSTRUCTING FROBENIUS ALGEBRAS"

Transcription

1 CONSTRUCTING FROBENIUS LGEBRS DYLN G.L. LLEGRETTI bstract. We discuss the relationship between algebras, coalgebras, and Frobenius algebras. We describe a method of constructing Frobenius algebras, given certain finite-dimensional algebras, and we demonstrate the method with several concrete examples. 1. Introduction This paper was written for the 2007 summer math REU at the University of Chicago. It describes algebraic structures called Frobenius algebras and explains some of their basic properties. To make the paper accessible to as many readers as possible, we have included definitions of all the most important concepts. We only assume that the reader is familiar with basic linear algebra. Our discussion begins with the definition of an algebra, a coalgebra, and a Frobenius algebra. Then we show how to explicitly construct a coalgebra given a finitedimensional algebra. We show that the resulting structure is closely related to a Frobenius algebra. The paper concludes with several examples. 2. lgebras, Coalgebras, and Frobenius lgebras If V and W are vector spaces over the same field, then the tensor product V W is the vector space spanned by the symbols v w with v V, w W, subject to the relations v 1 w + v 2 w = v 1 + v 2 ) w, v w 1 + v w 2 = v w 1 + w 2 ), and av) w = v aw) = av w) for all v, v 1, v 2 V, w, w 1, w 2 W, and all scalars a. If f : V V and g : W are linear transformations, then there is a linear map f g : V W V W defined on generators by f g)v w) = fv) gw). Definition 1. n algebra over a field K is a vector space over K together with a K-linear vector multiplication :, x y xy and a K-linear unit map η : K such that the following three diagrams commute. id id K η id id η K Date: ugust 17,

2 2 DYLN G.L. LLEGRETTI Here the diagonal maps are given by scalar multiplication: c a ca and a c ca. The rectangular diagram expresses the fact that multiplication is associative, and the two triangular diagrams express the unit condition. If we reverse all arrows in the above diagrams, we obtain the axioms of a coalgebra. Definition 2. coalgebra over a field K is a vector space over K together with two K-linear maps : and ε : K such that the following three diagrams commute. ε id id K id id ε K Here the diagonal maps are given by a 1 a and a a 1. The map is called comultiplication, and the map ε is called the counit. The rectangular diagram expresses a property called coassociativity, and the two triangular diagrams express the counit condition. Definition 3. Frobenius algebra is a finite-dimensional algebra over a field K together with a map σ : K which satisfies σxy, z) = σx, yz) σx 1 + x 2, y) = σx 1, y) + σx 2, y) σx, y 1 + y 2 ) = σx, y 1 ) + σx, y 2 ) σax, y) = σx, ay) = aσx, y) for all x, y, z, x 1, x 2, y 1, y 2, a K, and σx, y) = 0 for all x only if y = 0. This last condition is called nondegeneracy, and the map σ is called the Frobenius form of the algebra. 3. Dual Spaces and Dual Maps In this section we show how to explicitly construct a coalgebra given a finitedimensional algebra. If we then compose the multiplication map with the counit map, we obtain a map which satisfies all of the axioms of a Frobenius form, except possibly nondegeneracy. Definition 4. If V is a vector space over a field K, then the dual space denoted V is the set of K-linear maps V K. Theorem 1. If V is a finite-dimensional vector space over a field K, then V is a vector space over K. Proof. Clearly V is closed under pointwise addition. Since K is a field, the addition operation is associative and commutative. The constant function 0 is an additive

3 CONSTRUCTING FROBENIUS LGEBRS 3 identity for V, and every element v V has an additive inverse v. Hence V is an abelian group with respect to addition. Let v, v 1, and v 2 be maps in V. Since these maps take values in K, we have av 1x) + v 2x)) = av 1x) + av 2x) a + b)v x) = av x) + bv x) abv x)) = ab)v x) 1v x) = v x) for all x V, a, b K, so V satisfies all of the axioms of a vector space. Theorem 2. If V has a basis e 1,..., e n, then the map e i n ) ) c j e j = c i e i is linear. Moreover, the e i form a basis for V. Proof. We have and e i a e i n c j e j + defined by n ) n ) d j e j = e i c j + d j )e j n ) n ) = c i + d i = e i c j e j + e i d j e j n ) n ) n c j e j = e i ac j e j = ac i = ae i c j e j ), so the map is linear. Now if α 1 e 1x) + + α n e nx) = 0 for all x, then we must have α 1,..., α n = 0, for if x = e i then α 1 e 1x) + + α n e nx) = α i. This shows that the e i are linearly independent. The set e 1,..., e n is clearly a spanning set for V, so it is a basis for V. Theorem 3. The map ϕ V : V V is a vector space isomorphism. e i e i Proof. Since each map in V can be represented as a unique linear combination of the basis maps e 1,..., e n, the map ϕ V is injective. Since the basis maps e 1,..., e n span V, the map ϕ V is also surjective. This map ϕ V is linear by definition, so it is a vector space isomorphism. Theorem 4. If V and W are finite-dimensional vector spaces, then there is an isomorphism V W ) = V W. Proof. Since V and W are finite-dimensional, Theorem 3 says that the maps ϕ V : V V and ϕ W : W W are isomorphisms. It follows that the tensor product ϕ V ϕ W : V W V W

4 4 DYLN G.L. LLEGRETTI is an isomorphism. Theorem 3 also implies that V W ) = V W. Thus V W ) = V W = V W, and by composing isomorphisms, we get V W ) = V W. Definition 5. Suppose that V and W are vector spaces over K. If α : V W is a K-linear map, then we write α : W V f f α. and call α the dual map. Note that α sends V into W while α sends W into V. In this sense the dual map reverses arrows. Theorem 5. Suppose that V, W, and X are vector spaces over K. If α : V W is a K-linear map, then α is a K-linear map. Moreover, if α : V W and β : W X are K-linear maps, then β α) = α β. Proof. If α is a K-linear map, then and α f 1 + f 2 ) = f 1 + f 2 ) α = f 1 α + f 2 α = α f 1 ) + α f 2 ) α af) = af α = aα f) for all f, f 1, f 2 W, a K, so α is a K-linear map. For any map f : X K, we also have β α) f) = f β α) = f β) α = α f β) = α β f)). We are now in a position to construct a coalgebra from an algebra. Let be a finite-dimensional algebra over a field K. If we replace each vector space in Definition 1 with its corresponding dual space, and if we replace the maps with their corresponding dual maps, then we obtain the following three commutative diagrams. ) id ) ) id ) ) K ) η id ) ) ) id η) K) If we apply Theorems 4 and 5, we obtain a coalgebra with comultiplication and counit η. Fix an isomorphism ϕ : = on basis elements by ϕe i ) = e i, where the first basis element is the unit element 1 = η1). This map transforms the coalgebra into a coalgebra with counit ε = η ϕ : K. The following theorem shows how this construction relates to Frobenius algebras. Theorem 6. The map ε has all of the properties of a Frobenius form, except possibly nondegeneracy.

5 CONSTRUCTING FROBENIUS LGEBRS 5 Proof. By the definition of ε and we have ε )xy, z) = εxyz) = ε )x, yz) for all x, y, z. Since ε is linear, we also have and ε )x 1 + x 2, y) = εx 1 + x 2 )y) = εx 1 y + x 2 y) = εx 1 y) + εx 2 y) = ε )x 1, y) + ε )x 2, y) ε )ax, y) = εaxy) = aεxy) = aε )x, y), and similarly, ε )x, y 1 + y 2 ) = ε )x, y 1 ) + ε )x, y 2 ) and ε )x, ay) = aε )x, y) for all x, y, x 1, x 2, y 1, y 2, a K. This shows that ε has all of the properties of a Frobenius form, except possibly nondegeneracy. Conversely, one can show that every Frobenius algebra has both algebra and coalgebra structure. This property of Frobenius algebras allows us to define topological quantum field theories, which are important in topology and physics. For more information on topological quantum field theories, see [1]. 4. Examples Example 1. One can easily check that the field of complex numbers together with the inclusion map η : R C and ordinary multiplication : C C C is a finite-dimensional algebra. Choose the canonical basis {e 1 = 1, e 2 = i} for C. Then equation ) determines the basis maps for C. Since the unit map η is simply the inclusion, we have η e 1) = e 1 η = id R η e 2) = e 2 η = 0. This proves that ε = R where R is the real part function defined by Rx+iy) = x for real x and y. The map σx, y) = Rxy) is nondegenerate, so it is a Frobenius form for the algebra. Example 2. Suppose that G = {t 0,..., t n } is a finite group written multiplicatively with identity element t 0. One can show that the set K[G] of formal linear combinations c i t i c i K) together with the unit map η : K K[G] a at 0, and multiplication given by multiplication in G, is a finite-dimensional algebra. Since {t 0,..., t n } is a basis for K[G], equation ) gives a basis {t 0,..., t n} for K[G]. Then we have By the definition of ε, we have η t 0) = t 0 η = id K η t i ) = t i η = 0 i 0). ε : K[G] K t 0 1 t i 0 i 0).

6 6 DYLN G.L. LLEGRETTI Finally, since the composite map σ = ε is nondegenerate, it is a Frobenius form for the algebra. Example 3. It is again easy to check that the set Mat n K) of n n matrices over a field K, together with the unit map η : K Mat n K) a a... 0 a a and ordinary matrix multiplication : Mat n K) Mat n K) Mat n K), is a finite-dimensional algebra. Choose the canonical basis {e 1,1,..., e n,n } for Mat n K) in which each matrix e i,j contains a 1 in the i, j) position and 0 s everywhere else. Then equation ) determines a basis {e 1,1,..., e n,n} for Mat n K). Since η e ij ) = e ij η, it follows that { η e id K, i = j ij) = 0 i j. By forming linear combinations, we see that the counit is the matrix trace obtained by summing all of the coordinates along the main diagonal of a matrix: εx) = trx) = X) ii. i Since the map σx, Y ) = trxy ) is nondegenerate, it has all of the properties of a Frobenius form. References [1] Kock, Joachim. Frobenius lgebras and 2D Topological Quantum Field Theories. Cambridge: Cambridge University Press, 2003.

2-DIMENSIONAL TOPOLOGICAL QUANTUM FIELD THEORIES AND FROBENIUS ALGEBRAS. Contents 1. The main theorem 1

2-DIMENSIONAL TOPOLOGICAL QUANTUM FIELD THEORIES AND FROBENIUS ALGEBRAS. Contents 1. The main theorem 1 2-DIMENSIONL TOPOLOGICL QUNTUM FIELD THEORIES ND FROBENIUS LGEBRS CROLINE TERRY bstract. Category theory provides a more abstract and thus more general setting for considering the structure of mathematical

More information

Institut für Mathematik, Universität Wien, Strudlhofgasse 4, A-1090 Wien, Austria.

Institut für Mathematik, Universität Wien, Strudlhofgasse 4, A-1090 Wien, Austria. Letters in Math. Phys. 28 (1993), 251 255 A QUANTUM GROUP LIKE STRUCTURE ON NON COMMUTATIVE 2 TORI Andreas Cap Peter W. Michor Hermann Schichl Institut für Mathematik, Universität Wien, Strudlhofgasse

More information

Categories and Quantum Informatics: Hilbert spaces

Categories and Quantum Informatics: Hilbert spaces Categories and Quantum Informatics: Hilbert spaces Chris Heunen Spring 2018 We introduce our main example category Hilb by recalling in some detail the mathematical formalism that underlies quantum theory:

More information

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND

More information

Review of linear algebra

Review of linear algebra Review of linear algebra 1 Vectors and matrices We will just touch very briefly on certain aspects of linear algebra, most of which should be familiar. Recall that we deal with vectors, i.e. elements of

More information

Exercises on chapter 0

Exercises on chapter 0 Exercises on chapter 0 1. A partially ordered set (poset) is a set X together with a relation such that (a) x x for all x X; (b) x y and y x implies that x = y for all x, y X; (c) x y and y z implies that

More information

Quantum Groups. Jesse Frohlich. September 18, 2018

Quantum Groups. Jesse Frohlich. September 18, 2018 Quantum Groups Jesse Frohlich September 18, 2018 bstract Quantum groups have a rich theory. Categorically they are wellbehaved under the reversal of arrows, and algebraically they form an interesting generalization

More information

Serre A -functors. Oleksandr Manzyuk. joint work with Volodymyr Lyubashenko. math.ct/ Notation. 1. Preliminaries on A -categories

Serre A -functors. Oleksandr Manzyuk. joint work with Volodymyr Lyubashenko. math.ct/ Notation. 1. Preliminaries on A -categories Serre A -functors Oleksandr Manzyuk joint work with Volodymyr Lyubashenko math.ct/0701165 0. Notation 1. Preliminaries on A -categories 2. Serre functors 3. Serre A -functors 0. Notation k denotes a (ground)

More information

A Basic Introduction to Hopf Algebras

A Basic Introduction to Hopf Algebras A Basic Introduction to Hopf Algebras Becca Ebert April 18, 2014 Abstract This paper offers an introduction to Hopf algebras. It is not a paper describing basic properties and applications of Hopf algebras.

More information

1 Categorical Background

1 Categorical Background 1 Categorical Background 1.1 Categories and Functors Definition 1.1.1 A category C is given by a class of objects, often denoted by ob C, and for any two objects A, B of C a proper set of morphisms C(A,

More information

(d) Since we can think of isometries of a regular 2n-gon as invertible linear operators on R 2, we get a 2-dimensional representation of G for

(d) Since we can think of isometries of a regular 2n-gon as invertible linear operators on R 2, we get a 2-dimensional representation of G for Solutions to Homework #7 0. Prove that [S n, S n ] = A n for every n 2 (where A n is the alternating group). Solution: Since [f, g] = f 1 g 1 fg is an even permutation for all f, g S n and since A n is

More information

MAT 445/ INTRODUCTION TO REPRESENTATION THEORY

MAT 445/ INTRODUCTION TO REPRESENTATION THEORY MAT 445/1196 - INTRODUCTION TO REPRESENTATION THEORY CHAPTER 1 Representation Theory of Groups - Algebraic Foundations 1.1 Basic definitions, Schur s Lemma 1.2 Tensor products 1.3 Unitary representations

More information

Math 593: Problem Set 7

Math 593: Problem Set 7 Math 593: Problem Set 7 Feng Zhu, Punya Satpathy, Alex Vargo, Umang Varma, Daniel Irvine, Joe Kraisler, Samantha Pinella, Lara Du, Caleb Springer, Jiahua Gu, Karen Smith 1 Basics properties of tensor product

More information

UNIVERSAL DERIVED EQUIVALENCES OF POSETS

UNIVERSAL DERIVED EQUIVALENCES OF POSETS UNIVERSAL DERIVED EQUIVALENCES OF POSETS SEFI LADKANI Abstract. By using only combinatorial data on two posets X and Y, we construct a set of so-called formulas. A formula produces simultaneously, for

More information

Math Exam 2, October 14, 2008

Math Exam 2, October 14, 2008 Math 96 - Exam 2, October 4, 28 Name: Problem (5 points Find all solutions to the following system of linear equations, check your work: x + x 2 x 3 2x 2 2x 3 2 x x 2 + x 3 2 Solution Let s perform Gaussian

More information

1 Last time: multiplying vectors matrices

1 Last time: multiplying vectors matrices MATH Linear algebra (Fall 7) Lecture Last time: multiplying vectors matrices Given a matrix A = a a a n a a a n and a vector v = a m a m a mn Av = v a a + v a a v v + + Rn we define a n a n a m a m a mn

More information

MTH5102 Spring 2017 HW Assignment 1: Prob. Set; Sec. 1.2, #7, 8, 12, 13, 20, 21 The due date for this assignment is 1/18/17.

MTH5102 Spring 2017 HW Assignment 1: Prob. Set; Sec. 1.2, #7, 8, 12, 13, 20, 21 The due date for this assignment is 1/18/17. MTH5102 Spring 2017 HW Assignment 1: Prob. Set; Sec. 1.2, #7, 8, 12, 13, 20, 21 The due date for this assignment is 1/18/17. 7. Let S = {0, 1} and F = R. In F (S, R), show that f = g and f + g = h, where

More information

Normed Vector Spaces and Double Duals

Normed Vector Spaces and Double Duals Normed Vector Spaces and Double Duals Mathematics 481/525 In this note we look at a number of infinite-dimensional R-vector spaces that arise in analysis, and we consider their dual and double dual spaces

More information

Stabilization as a CW approximation

Stabilization as a CW approximation Journal of Pure and Applied Algebra 140 (1999) 23 32 Stabilization as a CW approximation A.D. Elmendorf Department of Mathematics, Purdue University Calumet, Hammond, IN 46323, USA Communicated by E.M.

More information

Linear Algebra. Chapter 5

Linear Algebra. Chapter 5 Chapter 5 Linear Algebra The guiding theme in linear algebra is the interplay between algebraic manipulations and geometric interpretations. This dual representation is what makes linear algebra a fruitful

More information

Math 443 Differential Geometry Spring Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook.

Math 443 Differential Geometry Spring Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook. Math 443 Differential Geometry Spring 2013 Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook. Endomorphisms of a Vector Space This handout discusses

More information

BILINEAR FORMS KEITH CONRAD

BILINEAR FORMS KEITH CONRAD BILINEAR FORMS KEITH CONRAD The geometry of R n is controlled algebraically by the dot product. We will abstract the dot product on R n to a bilinear form on a vector space and study algebraic and geometric

More information

Representation Theory

Representation Theory Representation Theory Representations Let G be a group and V a vector space over a field k. A representation of G on V is a group homomorphism ρ : G Aut(V ). The degree (or dimension) of ρ is just dim

More information

A NOTE ON FREE QUANTUM GROUPS

A NOTE ON FREE QUANTUM GROUPS A NOTE ON FREE QUANTUM GROUPS TEODOR BANICA Abstract. We study the free complexification operation for compact quantum groups, G G c. We prove that, with suitable definitions, this induces a one-to-one

More information

Chapter 2 Linear Transformations

Chapter 2 Linear Transformations Chapter 2 Linear Transformations Linear Transformations Loosely speaking, a linear transformation is a function from one vector space to another that preserves the vector space operations. Let us be more

More information

MATH 115A: SAMPLE FINAL SOLUTIONS

MATH 115A: SAMPLE FINAL SOLUTIONS MATH A: SAMPLE FINAL SOLUTIONS JOE HUGHES. Let V be the set of all functions f : R R such that f( x) = f(x) for all x R. Show that V is a vector space over R under the usual addition and scalar multiplication

More information

fy (X(g)) Y (f)x(g) gy (X(f)) Y (g)x(f)) = fx(y (g)) + gx(y (f)) fy (X(g)) gy (X(f))

fy (X(g)) Y (f)x(g) gy (X(f)) Y (g)x(f)) = fx(y (g)) + gx(y (f)) fy (X(g)) gy (X(f)) 1. Basic algebra of vector fields Let V be a finite dimensional vector space over R. Recall that V = {L : V R} is defined to be the set of all linear maps to R. V is isomorphic to V, but there is no canonical

More information

Vector Spaces and Linear Transformations

Vector Spaces and Linear Transformations Vector Spaces and Linear Transformations Wei Shi, Jinan University 2017.11.1 1 / 18 Definition (Field) A field F = {F, +, } is an algebraic structure formed by a set F, and closed under binary operations

More information

Review of Basic Concepts in Linear Algebra

Review of Basic Concepts in Linear Algebra Review of Basic Concepts in Linear Algebra Grady B Wright Department of Mathematics Boise State University September 7, 2017 Math 565 Linear Algebra Review September 7, 2017 1 / 40 Numerical Linear Algebra

More information

NONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction

NONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction NONCOMMUTATIVE POLYNOMIAL EQUATIONS Edward S Letzter Introduction My aim in these notes is twofold: First, to briefly review some linear algebra Second, to provide you with some new tools and techniques

More information

Direct Limits. Mathematics 683, Fall 2013

Direct Limits. Mathematics 683, Fall 2013 Direct Limits Mathematics 683, Fall 2013 In this note we define direct limits and prove their basic properties. This notion is important in various places in algebra. In particular, in algebraic geometry

More information

Math 121 Homework 4: Notes on Selected Problems

Math 121 Homework 4: Notes on Selected Problems Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W

More information

Categories and Quantum Informatics

Categories and Quantum Informatics Categories and Quantum Informatics Week 6: Frobenius structures Chris Heunen 1 / 41 Overview Frobenius structure: interacting co/monoid, self-duality Normal forms: coherence theorem Frobenius law: coherence

More information

Matrix Calculations: Linear maps, bases, and matrices

Matrix Calculations: Linear maps, bases, and matrices Matrix Calculations: Linear maps, bases, and matrices A Kissinger Institute for Computing and Information Sciences Version: autumn 2017 A Kissinger Version: autumn 2017 Matrix Calculations 1 / 37 Outline

More information

The Maschke Theorem for L-R-smash Products

The Maschke Theorem for L-R-smash Products 139ò16Ï ê Æ? Ð Vol.39, No.6 2010c12 ADVANCES IN MATHEMATICS Dec., 2010 The Maschke Theorem for L-R-smash Products NIU Ruifang, ZHOU Xiaoyan, WANG Yong, ZHANG Liangyun (Dept. of Math., Nanjing Agricultural

More information

Supplementary Notes March 23, The subgroup Ω for orthogonal groups

Supplementary Notes March 23, The subgroup Ω for orthogonal groups The subgroup Ω for orthogonal groups 18.704 Supplementary Notes March 23, 2005 In the case of the linear group, it is shown in the text that P SL(n, F ) (that is, the group SL(n) of determinant one matrices,

More information

Why Do Partitions Occur in Faà di Bruno s Chain Rule For Higher Derivatives?

Why Do Partitions Occur in Faà di Bruno s Chain Rule For Higher Derivatives? Why Do Partitions Occur in Faà di Bruno s Chain Rule For Higher Derivatives? arxiv:math/0602183v1 [math.gm] 9 Feb 2006 Eliahu Levy Department of Mathematics Technion Israel Institute of Technology, Haifa

More information

Math 535a Homework 5

Math 535a Homework 5 Math 535a Homework 5 Due Monday, March 20, 2017 by 5 pm Please remember to write down your name on your assignment. 1. Let (E, π E ) and (F, π F ) be (smooth) vector bundles over a common base M. A vector

More information

Introduction to Kleene Algebras

Introduction to Kleene Algebras Introduction to Kleene Algebras Riccardo Pucella Basic Notions Seminar December 1, 2005 Introduction to Kleene Algebras p.1 Idempotent Semirings An idempotent semiring is a structure S = (S, +,, 1, 0)

More information

TENSOR PRODUCTS II KEITH CONRAD

TENSOR PRODUCTS II KEITH CONRAD TENSOR PRODUCTS II KEITH CONRAD 1. Introduction Continuing our study of tensor products, we will see how to combine two linear maps M M and N N into a linear map M R N M R N. This leads to flat modules

More information

REPRESENTATION THEORY NOTES FOR MATH 4108 SPRING 2012

REPRESENTATION THEORY NOTES FOR MATH 4108 SPRING 2012 REPRESENTATION THEORY NOTES FOR MATH 4108 SPRING 2012 JOSEPHINE YU This note will cover introductory material on representation theory, mostly of finite groups. The main references are the books of Serre

More information

Components and change of basis

Components and change of basis Math 20F Linear Algebra Lecture 16 1 Components and change of basis Slide 1 Review: Isomorphism Review: Components in a basis Unique representation in a basis Change of basis Review: Isomorphism Definition

More information

Some notes on linear algebra

Some notes on linear algebra Some notes on linear algebra Throughout these notes, k denotes a field (often called the scalars in this context). Recall that this means that there are two binary operations on k, denoted + and, that

More information

1 Categories, Functors, and Natural Transformations. Discrete categories. A category is discrete when every arrow is an identity.

1 Categories, Functors, and Natural Transformations. Discrete categories. A category is discrete when every arrow is an identity. MacLane: Categories or Working Mathematician 1 Categories, Functors, and Natural Transormations 1.1 Axioms or Categories 1.2 Categories Discrete categories. A category is discrete when every arrow is an

More information

TCC Homological Algebra: Assignment #3 (Solutions)

TCC Homological Algebra: Assignment #3 (Solutions) TCC Homological Algebra: Assignment #3 (Solutions) David Loeffler, d.a.loeffler@warwick.ac.uk 30th November 2016 This is the third of 4 problem sheets. Solutions should be submitted to me (via any appropriate

More information

ALGEBRA 8: Linear algebra: characteristic polynomial

ALGEBRA 8: Linear algebra: characteristic polynomial ALGEBRA 8: Linear algebra: characteristic polynomial Characteristic polynomial Definition 8.1. Consider a linear operator A End V over a vector space V. Consider a vector v V such that A(v) = λv. This

More information

MAT 5330 Algebraic Geometry: Quiver Varieties

MAT 5330 Algebraic Geometry: Quiver Varieties MAT 5330 Algebraic Geometry: Quiver Varieties Joel Lemay 1 Abstract Lie algebras have become of central importance in modern mathematics and some of the most important types of Lie algebras are Kac-Moody

More information

NOTES ON MODULES AND ALGEBRAS

NOTES ON MODULES AND ALGEBRAS NOTES ON MODULES AND ALGEBRAS WILLIAM SCHMITT 1. Some Remarks about Categories Throughout these notes, we will be using some of the basic terminology and notation from category theory. Roughly speaking,

More information

CATEGORY THEORY. Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths.

CATEGORY THEORY. Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths. CATEGORY THEORY PROFESSOR PETER JOHNSTONE Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths. Definition 1.1. A category C consists

More information

Cup product and intersection

Cup product and intersection Cup product and intersection Michael Hutchings March 28, 2005 Abstract This is a handout for my algebraic topology course. The goal is to explain a geometric interpretation of the cup product. Namely,

More information

Hopf Algebras. Zajj Daugherty. March 6, 2012

Hopf Algebras. Zajj Daugherty. March 6, 2012 Hopf Algebras Zajj Daugherty March 6, 2012 Big idea: The Hopf algebra structure is essentially what one needs in order to guarantee that tensor products of modules are also modules Definition A bialgebra

More information

MATH 101A: ALGEBRA I PART C: TENSOR PRODUCT AND MULTILINEAR ALGEBRA. This is the title page for the notes on tensor products and multilinear algebra.

MATH 101A: ALGEBRA I PART C: TENSOR PRODUCT AND MULTILINEAR ALGEBRA. This is the title page for the notes on tensor products and multilinear algebra. MATH 101A: ALGEBRA I PART C: TENSOR PRODUCT AND MULTILINEAR ALGEBRA This is the title page for the notes on tensor products and multilinear algebra. Contents 1. Bilinear forms and quadratic forms 1 1.1.

More information

ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.

ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. KEVIN MCGERTY. 1. RINGS The central characters of this course are algebraic objects known as rings. A ring is any mathematical structure where you can add

More information

Categorical quantum mechanics

Categorical quantum mechanics Categorical quantum mechanics Chris Heunen 1 / 76 Categorical Quantum Mechanics? Study of compositional nature of (physical) systems Primitive notion: forming compound systems 2 / 76 Categorical Quantum

More information

NOTES ON POLYNOMIAL REPRESENTATIONS OF GENERAL LINEAR GROUPS

NOTES ON POLYNOMIAL REPRESENTATIONS OF GENERAL LINEAR GROUPS NOTES ON POLYNOMIAL REPRESENTATIONS OF GENERAL LINEAR GROUPS MARK WILDON Contents 1. Definition of polynomial representations 1 2. Weight spaces 3 3. Definition of the Schur functor 7 4. Appendix: some

More information

IDEAL CLASSES AND RELATIVE INTEGERS

IDEAL CLASSES AND RELATIVE INTEGERS IDEAL CLASSES AND RELATIVE INTEGERS KEITH CONRAD The ring of integers of a number field is free as a Z-module. It is a module not just over Z, but also over any intermediate ring of integers. That is,

More information

THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS

THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS KEITH CONRAD. Introduction The easiest matrices to compute with are the diagonal ones. The sum and product of diagonal matrices can be computed componentwise

More information

A PRIMER ON SESQUILINEAR FORMS

A PRIMER ON SESQUILINEAR FORMS A PRIMER ON SESQUILINEAR FORMS BRIAN OSSERMAN This is an alternative presentation of most of the material from 8., 8.2, 8.3, 8.4, 8.5 and 8.8 of Artin s book. Any terminology (such as sesquilinear form

More information

INTRODUCTION TO LIE ALGEBRAS. LECTURE 2.

INTRODUCTION TO LIE ALGEBRAS. LECTURE 2. INTRODUCTION TO LIE ALGEBRAS. LECTURE 2. 2. More examples. Ideals. Direct products. 2.1. More examples. 2.1.1. Let k = R, L = R 3. Define [x, y] = x y the cross-product. Recall that the latter is defined

More information

Universal Deformation Formulas

Universal Deformation Formulas Universal Deformation Formulas Jeanette Shakalli Department of Mathematics Texas A&M University April 23, 2011 Outline Preliminaries Universal Deformation Formulas Outline Preliminaries Universal Deformation

More information

Basic Concepts in Linear Algebra

Basic Concepts in Linear Algebra Basic Concepts in Linear Algebra Grady B Wright Department of Mathematics Boise State University February 2, 2015 Grady B Wright Linear Algebra Basics February 2, 2015 1 / 39 Numerical Linear Algebra Linear

More information

Review 1 Math 321: Linear Algebra Spring 2010

Review 1 Math 321: Linear Algebra Spring 2010 Department of Mathematics and Statistics University of New Mexico Review 1 Math 321: Linear Algebra Spring 2010 This is a review for Midterm 1 that will be on Thursday March 11th, 2010. The main topics

More information

Math 121 Homework 5: Notes on Selected Problems

Math 121 Homework 5: Notes on Selected Problems Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements

More information

1 Last time: least-squares problems

1 Last time: least-squares problems MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that

More information

MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS

MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS 1. HW 1: Due September 4 1.1.21. Suppose v, w R n and c is a scalar. Prove that Span(v + cw, w) = Span(v, w). We must prove two things: that every element

More information

2.2. Show that U 0 is a vector space. For each α 0 in F, show by example that U α does not satisfy closure.

2.2. Show that U 0 is a vector space. For each α 0 in F, show by example that U α does not satisfy closure. Hints for Exercises 1.3. This diagram says that f α = β g. I will prove f injective g injective. You should show g injective f injective. Assume f is injective. Now suppose g(x) = g(y) for some x, y A.

More information

MATH SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER Given vector spaces V and W, V W is the vector space given by

MATH SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER Given vector spaces V and W, V W is the vector space given by MATH 110 - SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER 2009 GSI: SANTIAGO CAÑEZ 1. Given vector spaces V and W, V W is the vector space given by V W = {(v, w) v V and w W }, with addition and scalar

More information

Linear Algebra Notes. Lecture Notes, University of Toronto, Fall 2016

Linear Algebra Notes. Lecture Notes, University of Toronto, Fall 2016 Linear Algebra Notes Lecture Notes, University of Toronto, Fall 2016 (Ctd ) 11 Isomorphisms 1 Linear maps Definition 11 An invertible linear map T : V W is called a linear isomorphism from V to W Etymology:

More information

UNIVERSAL IDENTITIES. b = det

UNIVERSAL IDENTITIES. b = det UNIVERSAL IDENTITIES KEITH CONRAD 1 Introduction We want to describe an idea which reduces the verification of algebraic identities valid over all commutative rings to the verification over the complex

More information

Quantum Groups and Link Invariants

Quantum Groups and Link Invariants Quantum Groups and Link Invariants Jenny August April 22, 2016 1 Introduction These notes are part of a seminar on topological field theories at the University of Edinburgh. In particular, this lecture

More information

Upper triangular matrices and Billiard Arrays

Upper triangular matrices and Billiard Arrays Linear Algebra and its Applications 493 (2016) 508 536 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Upper triangular matrices and Billiard Arrays

More information

Combinatorial Dyson-Schwinger equations and systems I Feynma. Feynman graphs, rooted trees and combinatorial Dyson-Schwinger equations

Combinatorial Dyson-Schwinger equations and systems I Feynma. Feynman graphs, rooted trees and combinatorial Dyson-Schwinger equations Combinatorial and systems I, rooted trees and combinatorial Potsdam November 2013 Combinatorial and systems I Feynma In QFT, one studies the behaviour of particles in a quantum fields. Several types of

More information

a (b + c) = a b + a c

a (b + c) = a b + a c Chapter 1 Vector spaces In the Linear Algebra I module, we encountered two kinds of vector space, namely real and complex. The real numbers and the complex numbers are both examples of an algebraic structure

More information

Contents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2

Contents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2 Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition

More information

CLASSICAL GROUPS DAVID VOGAN

CLASSICAL GROUPS DAVID VOGAN CLASSICAL GROUPS DAVID VOGAN 1. Orthogonal groups These notes are about classical groups. That term is used in various ways by various people; I ll try to say a little about that as I go along. Basically

More information

MATH 423 Linear Algebra II Lecture 12: Review for Test 1.

MATH 423 Linear Algebra II Lecture 12: Review for Test 1. MATH 423 Linear Algebra II Lecture 12: Review for Test 1. Topics for Test 1 Vector spaces (F/I/S 1.1 1.7, 2.2, 2.4) Vector spaces: axioms and basic properties. Basic examples of vector spaces (coordinate

More information

GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS

GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS JENNY WANG Abstract. In this paper, we study field extensions obtained by polynomial rings and maximal ideals in order to determine whether solutions

More information

x i e i ) + Q(x n e n ) + ( i<n c ij x i x j

x i e i ) + Q(x n e n ) + ( i<n c ij x i x j Math 210A. Quadratic spaces over R 1. Algebraic preliminaries Let V be a finite free module over a nonzero commutative ring F. Recall that a quadratic form on V is a map Q : V F such that Q(cv) = c 2 Q(v)

More information

Review of Linear Algebra

Review of Linear Algebra Review of Linear Algebra Throughout these notes, F denotes a field (often called the scalars in this context). 1 Definition of a vector space Definition 1.1. A F -vector space or simply a vector space

More information

Supplement 2 to the paper Floating bundles and their applications

Supplement 2 to the paper Floating bundles and their applications ariv:math/0104052v1 [math.at] 4 Apr 2001 Supplement 2 to the paper Floating bundles and their applications A.V. Ershov This paper is the supplement to the section 2 of the paper Floating bundles and their

More information

Lecture 1 Operator spaces and their duality. David Blecher, University of Houston

Lecture 1 Operator spaces and their duality. David Blecher, University of Houston Lecture 1 Operator spaces and their duality David Blecher, University of Houston July 28, 2006 1 I. Introduction. In noncommutative analysis we replace scalar valued functions by operators. functions operators

More information

Math 396. Quotient spaces

Math 396. Quotient spaces Math 396. Quotient spaces. Definition Let F be a field, V a vector space over F and W V a subspace of V. For v, v V, we say that v v mod W if and only if v v W. One can readily verify that with this definition

More information

Lecture notes on Quantum Computing. Chapter 1 Mathematical Background

Lecture notes on Quantum Computing. Chapter 1 Mathematical Background Lecture notes on Quantum Computing Chapter 1 Mathematical Background Vector states of a quantum system with n physical states are represented by unique vectors in C n, the set of n 1 column vectors 1 For

More information

MATH 583A REVIEW SESSION #1

MATH 583A REVIEW SESSION #1 MATH 583A REVIEW SESSION #1 BOJAN DURICKOVIC 1. Vector Spaces Very quick review of the basic linear algebra concepts (see any linear algebra textbook): (finite dimensional) vector space (or linear space),

More information

Homework 5 M 373K Mark Lindberg and Travis Schedler

Homework 5 M 373K Mark Lindberg and Travis Schedler Homework 5 M 373K Mark Lindberg and Travis Schedler 1. Artin, Chapter 3, Exercise.1. Prove that the numbers of the form a + b, where a and b are rational numbers, form a subfield of C. Let F be the numbers

More information

LECTURES MATH370-08C

LECTURES MATH370-08C LECTURES MATH370-08C A.A.KIRILLOV 1. Groups 1.1. Abstract groups versus transformation groups. An abstract group is a collection G of elements with a multiplication rule for them, i.e. a map: G G G : (g

More information

Linear Algebra Practice Problems

Linear Algebra Practice Problems Linear Algebra Practice Problems Math 24 Calculus III Summer 25, Session II. Determine whether the given set is a vector space. If not, give at least one axiom that is not satisfied. Unless otherwise stated,

More information

CS 246 Review of Linear Algebra 01/17/19

CS 246 Review of Linear Algebra 01/17/19 1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector

More information

Math 121 Homework 2: Notes on Selected Problems

Math 121 Homework 2: Notes on Selected Problems Math 121 Homework 2: Notes on Selected Problems Problem 2. Let M be the ring of 2 2 complex matrices. Let C be the left M-module of 2 1 complex vectors; the module structure is given by matrix multiplication:

More information

Collected trivialities on algebra derivations

Collected trivialities on algebra derivations Collected trivialities on algebra derivations Darij Grinberg December 4, 2017 Contents 1. Derivations in general 1 1.1. Definitions and conventions....................... 1 1.2. Basic properties..............................

More information

EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants

EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. Determinants Ex... Let A = 0 4 4 2 0 and B = 0 3 0. (a) Compute 0 0 0 0 A. (b) Compute det(2a 2 B), det(4a + B), det(2(a 3 B 2 )). 0 t Ex..2. For

More information

The Jordan Canonical Form

The Jordan Canonical Form The Jordan Canonical Form The Jordan canonical form describes the structure of an arbitrary linear transformation on a finite-dimensional vector space over an algebraically closed field. Here we develop

More information

REVIEW OF LINEAR ALGEBRA

REVIEW OF LINEAR ALGEBRA APPENDIX A REVIEW OF LINEAR ALGEBRA The following is a summary (almost entirely without proofs) of the linear algebra needed in the projective geometry notes. All the material is standard, but there are

More information

STABLY FREE MODULES KEITH CONRAD

STABLY FREE MODULES KEITH CONRAD STABLY FREE MODULES KEITH CONRAD 1. Introduction Let R be a commutative ring. When an R-module has a particular module-theoretic property after direct summing it with a finite free module, it is said to

More information

Math 593: Problem Set 10

Math 593: Problem Set 10 Math 593: Problem Set Feng Zhu, edited by Prof Smith Hermitian inner-product spaces (a By conjugate-symmetry and linearity in the first argument, f(v, λw = f(λw, v = λf(w, v = λf(w, v = λf(v, w. (b We

More information

Thus we get. ρj. Nρj i = δ D(i),j.

Thus we get. ρj. Nρj i = δ D(i),j. 1.51. The distinguished invertible object. Let C be a finite tensor category with classes of simple objects labeled by a set I. Since duals to projective objects are projective, we can define a map D :

More information

ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS

ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS J. WARNER SUMMARY OF A PAPER BY J. CARLSON, E. FRIEDLANDER, AND J. PEVTSOVA, AND FURTHER OBSERVATIONS 1. The Nullcone and Restricted Nullcone We will need

More information

Math 113 Practice Final Solutions

Math 113 Practice Final Solutions Math 113 Practice Final Solutions 1 There are 9 problems; attempt all of them. Problem 9 (i) is a regular problem, but 9(ii)-(iii) are bonus problems, and they are not part of your regular score. So do

More information

Mathematics Department Stanford University Math 61CM/DM Vector spaces and linear maps

Mathematics Department Stanford University Math 61CM/DM Vector spaces and linear maps Mathematics Department Stanford University Math 61CM/DM Vector spaces and linear maps We start with the definition of a vector space; you can find this in Section A.8 of the text (over R, but it works

More information

GROUPS AND THEIR REPRESENTATIONS. 1. introduction

GROUPS AND THEIR REPRESENTATIONS. 1. introduction GROUPS AND THEIR REPRESENTATIONS KAREN E. SMITH 1. introduction Representation theory is the study of the concrete ways in which abstract groups can be realized as groups of rigid transformations of R

More information