Revised Section 9.4. Brian C. Hall. December 29, 2015

Size: px
Start display at page:

Download "Revised Section 9.4. Brian C. Hall. December 29, 2015"

Transcription

1 Revised Section 9.4 Brian C. Hall December 29, 2015 There were several parts of Section 9.4 (Proof of the PBW Theorem) that were slightly unclear. I have rewritten the section in its entirety. It is notationally convenient to write the elements of the claimed basis for U(g) as i(x j1 )i(x j2 ) i(x jn ), (1) with j 1 j 2 j N, where we interpret the above expression as 1 if N = 0. The easy part of the PBW theorem is to show that these elements span U(g). The proof of this claim is essentially the same as the proof of the reordering lemma (Lemma 6.12). Every element of the tensor algebra T (g), and hence also of the universal enveloping algebra U(g), is a linear combination of products of Lie algebra elements. Expanding each Lie algebra element in our basis shows that every element of U(g) is a linear combination of products of basis elements, but not (so far) necessarily in nondecreasing order. But using the relation XY Y X = [X, Y ], we can reorder any product of basis elements into the desired order, at the expense of introducing several terms that are products of one fewer basis elements. These smaller products can then, inductively, be rewritten as a linear combination of terms that are in the correct order. It may seem obvious that elements of the form (1) are linearly independent. Note, however, that any proof of independence of these elements must make use of the Jacobi identity. After all, if g is a vector space with any skewsymmetric, bilinear bracket operation, we can still construct a universal enveloping algebra by the construction in Section 9.3, and the elements of the form (1) will still span this enveloping algebra. If, however, the bracket does not satisfy the Jacobi identity, the elements in (1) will not be linearly independent. If they were, then, in particular, the map i : g U(g) would be injective. We could then identify g with its image under i, which means that the bracket on g would be given by [X, Y ] = XY Y X, where XY and Y X are computed in the associative algebra U(g). But any bracket of this form does satisfy the Jacobi identity. We now proceed with the proof of the independence of the elements in (1). The reader is encouraged to note the role of the Jacobi identity in our proof. Let D be any vector space having a basis {v (j1,,j N )}. 1

2 indexed by all nondecreasing tuples (j 1,..., j N ). We wish to construct a linear map γ : U(g) D with the property that γ(i(x j1 )i(x j2 ) i(x jn )) = v (j1,,j N ) for each nondecreasing tuple (j 1,..., j N ). Since the elements v (j1,,j N ) are, by construction, linearly independent, if such a map γ exists, the elements X j1 X j2 X jn must be linearly independent as well. (Any linear relation among the X j1 X j2 X jn s would translate under γ into a linear relation among the v (j1,,j N ) s.) Instead of directly constructing γ, we will construct a linear map δ : T (g) D with the properties (1) that δ(x j1 X j2 X jn ) = v (j1,,j N ) (2) for all nondecreasing tuples (j 1,..., j N ), and (2) that δ is zero on the two-sided ideal J. Since δ is zero on J, it gives rise to a map γ of U(g) := T (g)/j into D with the analogous property. To keep our notation compact, we will now omit the tensor product symbol for multiplication in T (g). Since all computations in the remainder of the section are in T (g), there will be no confusion. Suppose we can construct δ in such a way that (2) holds for nondecreasing tuples and that for all tuples (j 1,..., j N ), we have δ(x j1 X jk X jk+1 X jn ) = δ(x j1 X jk+1 X jk X jn ) + δ(x j1 [X jk, X jk+1 ] X jn ). (3) Then δ will indeed by zero on J. After all, J is spanned by elements of the form α(xy Y X [X, Y ])β. After moving all terms in (3) to the other side and taking linear combinations, we can see that δ will be zero on every such element. Define the degree of a monomial X j1 X j2 X jn to be the number N and the index of the monomial to be the number of pairs l < k for which j l > j k. We will construct δ inductively, first on the degree of the monomial, and then on the index of the monomial for a given degree, verifying (3) as we proceed. If N = 0, we set δ(1) = v (0,...,0) and if N = 1, we set δ(x j ) = v (0,...,1,...,0). In both cases, (2) holds by construction and (3) holds vacuously. For a fixed N 2 and p, we now assume that δ has been defined on the span of all monomials of degree less than N, and also on all monomials of degree N and index less than p. If p = 0, this means simply that δ has been defined on the span of all monomials of degree less than N. Our induction hypothesis is that δ, as defined up to this point, satisfies (3) whenever all the terms in (3) have been defined. That is to say, we assume (3) holds whenever both the monomials on the left-hand side of (3) have degree less than N or degree N and index less than p. (Under these assumptions, the argument of δ on the right-hand side of 2

3 (3) will be a linear combination of monomials of degree less than N, so that the left-hand side of (3) has been defined.) We now need to show that we can extend the definition of δ to monomials of degree N and index p in such a way that (3) continues to hold. If p = 0, the new monomials we have to consider are the nondecreasing ones, in which case (2) requires us to set δ(x j1 X jn ) = v (j1,,j N ). Now, the only way both the monomials on the left-hand side of (3) can have degree N and index zero is if j k+1 = j k, in which case, both sides of (3) will be zero. It remains, then, to consider the case p > 0. Let us consider an example that illustrates the most important part of the argument. Suppose N = 3 and p = 3, meaning that we have defined a map δ satisfying (3) on all monomials of degree less than 3 and all monomials of degree 3 and index less than 3. We now attempt to define δ on monomials of degree 3 and index 3 and verify that (3) still holds. A representative such monomial would be X 3 X 2 X 1. Since we want (3) to hold, we may attempt to use (3) as our definition of δ(x 3 X 2 X 1 ). But this strategy gives two possible ways of defining δ(x 3 X 2 X 1 ), either or δ(x 3 X 2 X 1 ) = δ(x 2 X 3 X 1 ) + δ([x 3, X 2 ]X 1 ) (4) δ(x 3 X 2 X 1 ) = δ(x 3 X 1 X 2 ) + δ(x 3 [X 2, X 1 ]). (5) Note that the monomials on the right-hand sides of (4) and (5) have degree 2 or degree 3 and index 2, so that δ has already been defined on these monomials. We now verify that these two expression for δ(x 3 X 2 X 1 ) agree. Since δ has already been defined for the terms on the right-hand side of (4), we may apply our induction hypothesis to these terms. Using induction twice, we may simplify the right-hand side of (4) until we obtain a term in the correct PBW order of X 1 X 2 X 3, plus commutator terms: δ(x 2 X 3 X 1 ) + δ([x 3, X 2 ]X 1 ) = δ(x 2 X 1 X 3 ) + δ(x 2 [X 3, X 1 ]) + δ([x 3, X 2 ]X 1 ) = δ(x 1 X 2 X 3 ) + δ([x 2, X 1 ]X 3 ) + δ(x 2 [X 3, X 1 ]) + δ([x 3, X 2 ]X 1 ). Similarly, the other candidate (5) for δ(x 3 X 2 X 1 ) may be computed by our induction hypothesis as δ(x 3 X 1 X 2 ) + δ(x 3 [X 2, X 1 ]) = δ(x 1 X 3 X 2 ) + δ([x 3, X 1 ]X 2 ) + δ(x 3 [X 2, X 1 ]) = δ(x 1 X 2 X 3 ) + δ(x 1 [X 3, X 2 ]) + δ([x 3, X 1 ]X 2 ) + δ(x 3 [X 2, X 1 ]). 3

4 Subtracting the two expressions gives the quantity δ([x 2, X 1 ]X 3 ) δ(x 3 [X 2, X 1 ]) + δ(x 2 [X 3, X 1 ]) δ([x 3, X 1 ]X 2 ) + δ([x 3, X 2 ]X 1 ) δ(x 1 [X 3, X 2 ]). Since all terms are of degree 2, we can use our induction hypothesis to reduce this quantity to δ([[x 2, X 1 ], X 3 ] + [X 2, [X 3, X 1 ]] + [[X 3, X 2 ], X 1 ]) = δ([x 3, [X 1, X 2 ]] + [X 2, [X 3, X 1 ]] + [X 1, [X 2, X 3 ]]) = 0, by the Jacobi identity. Thus, the two apparently different definitions of δ(x 3 X 2 X 1 ) in (4) and (5) agree. Using this result, it should be apparent that (3) holds when we extend the domain of definition of δ to include the monomial X 3 X 2 X 1 of degree 3 and index 3. We now proceed with the general induction step in the construction of δ, meaning that we assume δ has been constructed on monomials of degree less than N and on monomials of degree N and index less than p, in such a way that (3) holds whenever both monomials on the left-hand side of (3) are in the current domain of definition of δ. Since we have already addressed the p = 0 case, we assume p > 0. We now consider a monomial X j1 X j2 X jn of index p 1. Since the index of the monomial is at least 1, the monomial is not weakly increasing and there must be some j k with j k > j k+1. Pick such a k and define δ on the monomial by δ(x j1 X jk X jk+1 X jn ) = δ(x j1 X jk+1 X jk X jn ) + δ(x j1 [X jk, X jk+1 ] X jn ). (6) Note that the first term on the right-hand side of (6) has index p 1 and the second term on the right-hand side has degree N 1, which means that both of these terms have been previously defined. The crux of the matter is to show that the value of δ on a monomial of index p is independent of the choice of k in (6). Suppose, then, that there is some l < k such that j l > j l+1 and j k > j k+1. We now proceed to check that the value of the right-hand side of (6) is unchanged if we replace k by l. Case 1: l k 2. In this case, the numbers l, l + 1, k, k + 1 are all distinct. Let us consider the two apparently different ways of calculating δ. If we use l, then we have δ( X l X l+1 X k X k+1 ) = δ( X l+1 X l X k X k+1 ) + δ( [X l, X l+1 ] X k X k+1 ). (7) Now, the second term on the right-hand side of (7) has degree N 1. The first term has index p 1, and if we reverse X k and X k+1 we obtain a term of index 4

5 p 2. Thus, we can apply our induction hypothesis to reverse the order of X k and X k+1 in both terms on the right-hand side of (7), giving δ( X l X l+1 X k X k+1 ) = δ( X l+1 X l X k+1 X k ) + δ( X l+1 X l [X k, X k+1 ] ) + δ( [X l, X l+1 ] X k+1 X k ) + δ( [X l, X l+1 ] [X k, X k+1 ] ). (8) (Note that on the right-hand side of (8), all terms have both X l and X l+1 and X k and X k+1 back in their correct PBW order, with X l+1 to the left of X l and X k+1 to the left of X k.) Since the right-hand side of (8) is symmetric in k and l, we would get the same result if we started with k instead of l. Case 2: l = k 1. In this case, the indices j l, j l+1 = j k, and j l+2 = j k+1 are in the completely wrong order, j l > j l+1 > j l+2. Let us use the notation X = X l, Y = X l+1, and Z = X l+2. We wish to show that the value of δ( XY Z ) is the same whether we use l (that is, interchanging X and Y ) or we use k (that is, interchanging Y and Z). But the argument is then precisely the same as in the special case of δ(x 3 X 2 X 1 ) considered at the beginning of our proof, with some extra factors, indicated by, tagging along for the ride. Once we have verified that the value of δ is independent of the choice of k in (6), it should be clear that (3) holds, since we have used (3) with respect to a given pair of indices as our definition of δ. We have, therefore, completed the construction of δ and the proof of the PBW theorem. 5

On the Universal Enveloping Algebra: Including the Poincaré-Birkhoff-Witt Theorem

On the Universal Enveloping Algebra: Including the Poincaré-Birkhoff-Witt Theorem On the Universal Enveloping Algebra: Including the Poincaré-Birkhoff-Witt Theorem Tessa B. McMullen Ethan A. Smith December 2013 1 Contents 1 Universal Enveloping Algebra 4 1.1 Construction of the Universal

More information

Second Order and Higher Order Equations Introduction

Second Order and Higher Order Equations Introduction Second Order and Higher Order Equations Introduction Second order and higher order equations occur frequently in science and engineering (like pendulum problem etc.) and hence has its own importance. It

More information

LECTURE 3: REPRESENTATION THEORY OF SL 2 (C) AND sl 2 (C)

LECTURE 3: REPRESENTATION THEORY OF SL 2 (C) AND sl 2 (C) LECTURE 3: REPRESENTATION THEORY OF SL 2 (C) AND sl 2 (C) IVAN LOSEV Introduction We proceed to studying the representation theory of algebraic groups and Lie algebras. Algebraic groups are the groups

More information

SYMMETRIC POLYNOMIALS

SYMMETRIC POLYNOMIALS SYMMETRIC POLYNOMIALS KEITH CONRAD Let F be a field. A polynomial f(x 1,..., X n ) F [X 1,..., X n ] is called symmetric if it is unchanged by any permutation of its variables: for every permutation σ

More information

INTRODUCTION TO LIE ALGEBRAS. LECTURE 1.

INTRODUCTION TO LIE ALGEBRAS. LECTURE 1. INTRODUCTION TO LIE ALGEBRAS. LECTURE 1. 1. Algebras. Derivations. Definition of Lie algebra 1.1. Algebras. Let k be a field. An algebra over k (or k-algebra) is a vector space A endowed with a bilinear

More information

Definition 2.3. We define addition and multiplication of matrices as follows.

Definition 2.3. We define addition and multiplication of matrices as follows. 14 Chapter 2 Matrices In this chapter, we review matrix algebra from Linear Algebra I, consider row and column operations on matrices, and define the rank of a matrix. Along the way prove that the row

More information

Linear Algebra. Introduction. Marek Petrik 3/23/2017. Many slides adapted from Linear Algebra Lectures by Martin Scharlemann

Linear Algebra. Introduction. Marek Petrik 3/23/2017. Many slides adapted from Linear Algebra Lectures by Martin Scharlemann Linear Algebra Introduction Marek Petrik 3/23/2017 Many slides adapted from Linear Algebra Lectures by Martin Scharlemann Midterm Results Highest score on the non-r part: 67 / 77 Score scaling: Additive

More information

Linear Algebra II. 2 Matrices. Notes 2 21st October Matrix algebra

Linear Algebra II. 2 Matrices. Notes 2 21st October Matrix algebra MTH6140 Linear Algebra II Notes 2 21st October 2010 2 Matrices You have certainly seen matrices before; indeed, we met some in the first chapter of the notes Here we revise matrix algebra, consider row

More information

Notes on the Matrix-Tree theorem and Cayley s tree enumerator

Notes on the Matrix-Tree theorem and Cayley s tree enumerator Notes on the Matrix-Tree theorem and Cayley s tree enumerator 1 Cayley s tree enumerator Recall that the degree of a vertex in a tree (or in any graph) is the number of edges emanating from it We will

More information

Algebraic Geometry Spring 2009

Algebraic Geometry Spring 2009 MIT OpenCourseWare http://ocw.mit.edu 18.726 Algebraic Geometry Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.726: Algebraic Geometry

More information

13. Symmetric and Alternating Products We want to introduce some variations on the theme of tensor products.

13. Symmetric and Alternating Products We want to introduce some variations on the theme of tensor products. 13 Symmetric and Alternating Products We want to introduce some variations on the theme of tensor products The idea is that one can require a bilinear form to be either symmetric or alternating Definition

More information

INTRODUCTION TO LIE ALGEBRAS. LECTURE 7.

INTRODUCTION TO LIE ALGEBRAS. LECTURE 7. INTRODUCTION TO LIE ALGEBRAS. LECTURE 7. 7. Killing form. Nilpotent Lie algebras 7.1. Killing form. 7.1.1. Let L be a Lie algebra over a field k and let ρ : L gl(v ) be a finite dimensional L-module. Define

More information

3.1. Derivations. Let A be a commutative k-algebra. Let M be a left A-module. A derivation of A in M is a linear map D : A M such that

3.1. Derivations. Let A be a commutative k-algebra. Let M be a left A-module. A derivation of A in M is a linear map D : A M such that ALGEBRAIC GROUPS 33 3. Lie algebras Now we introduce the Lie algebra of an algebraic group. First, we need to do some more algebraic geometry to understand the tangent space to an algebraic variety at

More information

3 Universal enveloping algebras

3 Universal enveloping algebras 3 UNIVERSAL ENVELOPING ALGEBRAS 26 3 Universal enveloping algebras 3.1 Definition and first properties In this section, k will be an arbitrary field, not necessarily of characteristic zero. The idea is

More information

Math 210B. Artin Rees and completions

Math 210B. Artin Rees and completions Math 210B. Artin Rees and completions 1. Definitions and an example Let A be a ring, I an ideal, and M an A-module. In class we defined the I-adic completion of M to be M = lim M/I n M. We will soon show

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

can only hit 3 points in the codomain. Hence, f is not surjective. For another example, if n = 4

can only hit 3 points in the codomain. Hence, f is not surjective. For another example, if n = 4 .. Conditions for Injectivity and Surjectivity In this section, we discuss what we can say about linear maps T : R n R m given only m and n. We motivate this problem by looking at maps f : {,..., n} {,...,

More information

PEANO AXIOMS FOR THE NATURAL NUMBERS AND PROOFS BY INDUCTION. The Peano axioms

PEANO AXIOMS FOR THE NATURAL NUMBERS AND PROOFS BY INDUCTION. The Peano axioms PEANO AXIOMS FOR THE NATURAL NUMBERS AND PROOFS BY INDUCTION The Peano axioms The following are the axioms for the natural numbers N. You might think of N as the set of integers {0, 1, 2,...}, but it turns

More information

4. Symmetric and Alternating Products We want to introduce some variations on the theme of tensor products.

4. Symmetric and Alternating Products We want to introduce some variations on the theme of tensor products. 4. Symmetric and Alternating Products We want to introduce some variations on the theme of tensor products. The idea is that one can require a bilinear map to be either symmetric or alternating. Definition

More information

chapter 12 MORE MATRIX ALGEBRA 12.1 Systems of Linear Equations GOALS

chapter 12 MORE MATRIX ALGEBRA 12.1 Systems of Linear Equations GOALS chapter MORE MATRIX ALGEBRA GOALS In Chapter we studied matrix operations and the algebra of sets and logic. We also made note of the strong resemblance of matrix algebra to elementary algebra. The reader

More information

CHAPTER 1 REVIEW Section 1 - Algebraic Expressions

CHAPTER 1 REVIEW Section 1 - Algebraic Expressions CHAPTER 1 REVIEW Section 1 - Algebraic Expressions A variable is a symbol used to represent one or more numbers. The numbers are called the values of the variable. The terms of an expression are the parts

More information

Kiddie Talk - The Diamond Lemma and its applications

Kiddie Talk - The Diamond Lemma and its applications Kiddie Tal - The Diamond Lemma and its applications April 22, 2013 1 Intro Start with an example: consider the following game, a solitaire. Tae a finite graph G with n vertices and a function e : V (G)

More information

Elementary Linear Algebra

Elementary Linear Algebra Matrices J MUSCAT Elementary Linear Algebra Matrices Definition Dr J Muscat 2002 A matrix is a rectangular array of numbers, arranged in rows and columns a a 2 a 3 a n a 2 a 22 a 23 a 2n A = a m a mn We

More information

The decomposability of simple orthogonal arrays on 3 symbols having t + 1 rows and strength t

The decomposability of simple orthogonal arrays on 3 symbols having t + 1 rows and strength t The decomposability of simple orthogonal arrays on 3 symbols having t + 1 rows and strength t Wiebke S. Diestelkamp Department of Mathematics University of Dayton Dayton, OH 45469-2316 USA wiebke@udayton.edu

More information

MULTIPLIERS OF THE TERMS IN THE LOWER CENTRAL SERIES OF THE LIE ALGEBRA OF STRICTLY UPPER TRIANGULAR MATRICES. Louis A. Levy

MULTIPLIERS OF THE TERMS IN THE LOWER CENTRAL SERIES OF THE LIE ALGEBRA OF STRICTLY UPPER TRIANGULAR MATRICES. Louis A. Levy International Electronic Journal of Algebra Volume 1 (01 75-88 MULTIPLIERS OF THE TERMS IN THE LOWER CENTRAL SERIES OF THE LIE ALGEBRA OF STRICTLY UPPER TRIANGULAR MATRICES Louis A. Levy Received: 1 November

More information

PolynomialExponential Equations in Two Variables

PolynomialExponential Equations in Two Variables journal of number theory 62, 428438 (1997) article no. NT972058 PolynomialExponential Equations in Two Variables Scott D. Ahlgren* Department of Mathematics, University of Colorado, Boulder, Campus Box

More information

Formal power series rings, inverse limits, and I-adic completions of rings

Formal power series rings, inverse limits, and I-adic completions of rings Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely

More information

10. Noether Normalization and Hilbert s Nullstellensatz

10. Noether Normalization and Hilbert s Nullstellensatz 10. Noether Normalization and Hilbert s Nullstellensatz 91 10. Noether Normalization and Hilbert s Nullstellensatz In the last chapter we have gained much understanding for integral and finite ring extensions.

More information

INVERSE LIMITS AND PROFINITE GROUPS

INVERSE LIMITS AND PROFINITE GROUPS INVERSE LIMITS AND PROFINITE GROUPS BRIAN OSSERMAN We discuss the inverse limit construction, and consider the special case of inverse limits of finite groups, which should best be considered as topological

More information

Appalachian State University. Free Leibniz Algebras

Appalachian State University. Free Leibniz Algebras Appalachian State University Department of Mathematics John Hall Free Leibniz Algebras c 2018 A Directed Research Paper in Partial Fulfillment of the Requirements for the Degree of Master of Arts May 2018

More information

Eigenvalues and Eigenfunctions of the Laplacian

Eigenvalues and Eigenfunctions of the Laplacian The Waterloo Mathematics Review 23 Eigenvalues and Eigenfunctions of the Laplacian Mihai Nica University of Waterloo mcnica@uwaterloo.ca Abstract: The problem of determining the eigenvalues and eigenvectors

More information

Solving Linear Systems Using Gaussian Elimination

Solving Linear Systems Using Gaussian Elimination Solving Linear Systems Using Gaussian Elimination DEFINITION: A linear equation in the variables x 1,..., x n is an equation that can be written in the form a 1 x 1 +...+a n x n = b, where a 1,...,a n

More information

THE DIAMOND LEMMA FOR RING THEORY

THE DIAMOND LEMMA FOR RING THEORY THE DIAMOND LEMMA FOR RING THEORY NOTES BY APOORVA KHARE PRESENTED TO AKAKI TIKARADZE IN ECKHART 16 ON AUG 16, 2007, THURSDAY AND TO DMITRIY BOYARCHENKO IN RYERSON ON NOV 26, 2008, WEDNESDAY It is useful

More information

Footnotes to Linear Algebra (MA 540 fall 2013), T. Goodwillie, Bases

Footnotes to Linear Algebra (MA 540 fall 2013), T. Goodwillie, Bases Footnotes to Linear Algebra (MA 540 fall 2013), T. Goodwillie, Bases November 18, 2013 1 Spanning and linear independence I will outline a slightly different approach to the material in Chapter 2 of Axler

More information

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................

More information

{ independent variable some property or restriction about independent variable } where the vertical line is read such that.

{ independent variable some property or restriction about independent variable } where the vertical line is read such that. Page 1 of 5 Introduction to Review Materials One key to Algebra success is identifying the type of work necessary to answer a specific question. First you need to identify whether you are dealing with

More information

The geometry of secants in embedded polar spaces

The geometry of secants in embedded polar spaces The geometry of secants in embedded polar spaces Hans Cuypers Department of Mathematics Eindhoven University of Technology P.O. Box 513 5600 MB Eindhoven The Netherlands June 1, 2006 Abstract Consider

More information

Ch6 Addition Proofs of Theorems on permutations.

Ch6 Addition Proofs of Theorems on permutations. Ch6 Addition Proofs of Theorems on permutations. Definition Two permutations ρ and π of a set A are disjoint if every element moved by ρ is fixed by π and every element moved by π is fixed by ρ. (In other

More information

GALOIS THEORY BRIAN OSSERMAN

GALOIS THEORY BRIAN OSSERMAN GALOIS THEORY BRIAN OSSERMAN Galois theory relates the theory of field extensions to the theory of groups. It provides a powerful tool for studying field extensions, and consequently, solutions to polynomial

More information

THE THEOREM OF THE HIGHEST WEIGHT

THE THEOREM OF THE HIGHEST WEIGHT THE THEOREM OF THE HIGHEST WEIGHT ANKE D. POHL Abstract. Incomplete notes of the talk in the IRTG Student Seminar 07.06.06. This is a draft version and thought for internal use only. The Theorem of the

More information

DIVISORS ON NONSINGULAR CURVES

DIVISORS ON NONSINGULAR CURVES DIVISORS ON NONSINGULAR CURVES BRIAN OSSERMAN We now begin a closer study of the behavior of projective nonsingular curves, and morphisms between them, as well as to projective space. To this end, we introduce

More information

1. Introduction to commutative rings and fields

1. Introduction to commutative rings and fields 1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative

More information

NOTES (1) FOR MATH 375, FALL 2012

NOTES (1) FOR MATH 375, FALL 2012 NOTES 1) FOR MATH 375, FALL 2012 1 Vector Spaces 11 Axioms Linear algebra grows out of the problem of solving simultaneous systems of linear equations such as 3x + 2y = 5, 111) x 3y = 9, or 2x + 3y z =

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

Classification of semisimple Lie algebras

Classification of semisimple Lie algebras Chapter 6 Classification of semisimple Lie algebras When we studied sl 2 (C), we discovered that it is spanned by elements e, f and h fulfilling the relations: [e, h] = 2e, [ f, h] = 2 f and [e, f ] =

More information

Tropical decomposition of symmetric tensors

Tropical decomposition of symmetric tensors Tropical decomposition of symmetric tensors Melody Chan University of California, Berkeley mtchan@math.berkeley.edu December 11, 008 1 Introduction In [], Comon et al. give an algorithm for decomposing

More information

How many units can a commutative ring have?

How many units can a commutative ring have? How many units can a commutative ring have? Sunil K. Chebolu and Keir Locridge Abstract. László Fuchs posed the following problem in 960, which remains open: classify the abelian groups occurring as the

More information

Topics in linear algebra

Topics in linear algebra Chapter 6 Topics in linear algebra 6.1 Change of basis I want to remind you of one of the basic ideas in linear algebra: change of basis. Let F be a field, V and W be finite dimensional vector spaces over

More information

5 The existence of Gröbner basis

5 The existence of Gröbner basis 5 The existence of Gröbner basis We use Buchberger s criterion from the previous section to give an algorithm that constructs a Gröbner basis of an ideal from any given set of generators Hilbert s Basis

More information

7.4. The Inverse of a Matrix. Introduction. Prerequisites. Learning Outcomes

7.4. The Inverse of a Matrix. Introduction. Prerequisites. Learning Outcomes The Inverse of a Matrix 7.4 Introduction In number arithmetic every number a 0has a reciprocal b written as a or such that a ba = ab =. Similarly a square matrix A may have an inverse B = A where AB =

More information

10. Cartan Weyl basis

10. Cartan Weyl basis 10. Cartan Weyl basis 1 10. Cartan Weyl basis From this point on, the discussion will be restricted to semi-simple Lie algebras, which are the ones of principal interest in physics. In dealing with the

More information

88 CHAPTER 3. SYMMETRIES

88 CHAPTER 3. SYMMETRIES 88 CHAPTER 3 SYMMETRIES 31 Linear Algebra Start with a field F (this will be the field of scalars) Definition: A vector space over F is a set V with a vector addition and scalar multiplication ( scalars

More information

THE HARISH-CHANDRA ISOMORPHISM FOR sl(2, C)

THE HARISH-CHANDRA ISOMORPHISM FOR sl(2, C) THE HARISH-CHANDRA ISOMORPHISM FOR sl(2, C) SEAN MCAFEE 1. summary Given a reductive Lie algebra g and choice of Cartan subalgebra h, the Harish- Chandra map gives an isomorphism between the center z of

More information

Finite-Dimensional Cones 1

Finite-Dimensional Cones 1 John Nachbar Washington University March 28, 2018 1 Basic Definitions. Finite-Dimensional Cones 1 Definition 1. A set A R N is a cone iff it is not empty and for any a A and any γ 0, γa A. Definition 2.

More information

7. Baker-Campbell-Hausdorff formula

7. Baker-Campbell-Hausdorff formula 7. Baker-Campbell-Hausdorff formula 7.1. Formulation. Let G GL(n,R) be a matrix Lie group and let g = Lie(G). The exponential map is an analytic diffeomorphim of a neighborhood of 0 in g with a neighborhood

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

September 11, Second Part of Regular Expressions Equivalence with Finite Aut

September 11, Second Part of Regular Expressions Equivalence with Finite Aut Second Part of Regular Expressions Equivalence with Finite Automata September 11, 2013 Lemma 1.60 If a language is regular then it is specified by a regular expression Proof idea: For a given regular language

More information

NOTES ON FINITE FIELDS

NOTES ON FINITE FIELDS NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining

More information

THESIS. Presented in Partial Fulfillment of the Requirements for the Degree Master of Science in the Graduate School of The Ohio State University

THESIS. Presented in Partial Fulfillment of the Requirements for the Degree Master of Science in the Graduate School of The Ohio State University The Hasse-Minkowski Theorem in Two and Three Variables THESIS Presented in Partial Fulfillment of the Requirements for the Degree Master of Science in the Graduate School of The Ohio State University By

More information

Gröbner-Shirshov Bases for Free Product of Algebras and beyond

Gröbner-Shirshov Bases for Free Product of Algebras and beyond Southeast Asian Bulletin of Mathematics (2006) 30: 811 826 Southeast Asian Bulletin of Mathematics c SEAMS. 2003 Gröbner-Shirshov Bases for Free Product of Algebras and beyond Yuqun Chen School of Mathematical

More information

A Multiplicative Operation on Matrices with Entries in an Arbitrary Abelian Group

A Multiplicative Operation on Matrices with Entries in an Arbitrary Abelian Group A Multiplicative Operation on Matrices with Entries in an Arbitrary Abelian Group Cyrus Hettle (cyrus.h@uky.edu) Robert P. Schneider (robert.schneider@uky.edu) University of Kentucky Abstract We define

More information

CALCULUS ON MANIFOLDS

CALCULUS ON MANIFOLDS CALCULUS ON MANIFOLDS 1. Manifolds Morally, manifolds are topological spaces which locally look like open balls of the Euclidean space R n. One can construct them by piecing together such balls ( cells

More information

E. GORLA, J. C. MIGLIORE, AND U. NAGEL

E. GORLA, J. C. MIGLIORE, AND U. NAGEL GRÖBNER BASES VIA LINKAGE E. GORLA, J. C. MIGLIORE, AND U. NAGEL Abstract. In this paper, we give a sufficient condition for a set G of polynomials to be a Gröbner basis with respect to a given term-order

More information

Vassiliev Invariants, Chord Diagrams, and Jacobi Diagrams

Vassiliev Invariants, Chord Diagrams, and Jacobi Diagrams Vassiliev Invariants, Chord Diagrams, and Jacobi Diagrams By John Dougherty X Abstract: The goal of this paper is to understand the topological meaning of Jacobi diagrams in relation to knot theory and

More information

Confluence Algebras and Acyclicity of the Koszul Complex

Confluence Algebras and Acyclicity of the Koszul Complex Confluence Algebras and Acyclicity of the Koszul Complex Cyrille Chenavier To cite this version: Cyrille Chenavier. Confluence Algebras and Acyclicity of the Koszul Complex. Algebras and Representation

More information

32 Divisibility Theory in Integral Domains

32 Divisibility Theory in Integral Domains 3 Divisibility Theory in Integral Domains As we have already mentioned, the ring of integers is the prototype of integral domains. There is a divisibility relation on * : an integer b is said to be divisible

More information

Chapter 2. Error Correcting Codes. 2.1 Basic Notions

Chapter 2. Error Correcting Codes. 2.1 Basic Notions Chapter 2 Error Correcting Codes The identification number schemes we discussed in the previous chapter give us the ability to determine if an error has been made in recording or transmitting information.

More information

VC-DENSITY FOR TREES

VC-DENSITY FOR TREES VC-DENSITY FOR TREES ANTON BOBKOV Abstract. We show that for the theory of infinite trees we have vc(n) = n for all n. VC density was introduced in [1] by Aschenbrenner, Dolich, Haskell, MacPherson, and

More information

We simply compute: for v = x i e i, bilinearity of B implies that Q B (v) = B(v, v) is given by xi x j B(e i, e j ) =

We simply compute: for v = x i e i, bilinearity of B implies that Q B (v) = B(v, v) is given by xi x j B(e i, e j ) = Math 395. Quadratic spaces over R 1. Algebraic preliminaries Let V be a vector space over a field F. Recall that a quadratic form on V is a map Q : V F such that Q(cv) = c 2 Q(v) for all v V and c F, and

More information

CHAPTER 8: MATRICES and DETERMINANTS

CHAPTER 8: MATRICES and DETERMINANTS (Section 8.1: Matrices and Determinants) 8.01 CHAPTER 8: MATRICES and DETERMINANTS The material in this chapter will be covered in your Linear Algebra class (Math 254 at Mesa). SECTION 8.1: MATRICES and

More information

Introduction to Metalogic

Introduction to Metalogic Philosophy 135 Spring 2008 Tony Martin Introduction to Metalogic 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: Remarks: (i) sentence letters p 0, p 1, p 2,... (ii)

More information

Notes on tensor products. Robert Harron

Notes on tensor products. Robert Harron Notes on tensor products Robert Harron Department of Mathematics, Keller Hall, University of Hawai i at Mānoa, Honolulu, HI 96822, USA E-mail address: rharron@math.hawaii.edu Abstract. Graduate algebra

More information

Math 762 Spring h Y (Z 1 ) (1) h X (Z 2 ) h X (Z 1 ) Φ Z 1. h Y (Z 2 )

Math 762 Spring h Y (Z 1 ) (1) h X (Z 2 ) h X (Z 1 ) Φ Z 1. h Y (Z 2 ) Math 762 Spring 2016 Homework 3 Drew Armstrong Problem 1. Yoneda s Lemma. We have seen that the bifunctor Hom C (, ) : C C Set is analogous to a bilinear form on a K-vector space, : V V K. Recall that

More information

Elementary maths for GMT

Elementary maths for GMT Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1

More information

Spanning and Independence Properties of Finite Frames

Spanning and Independence Properties of Finite Frames Chapter 1 Spanning and Independence Properties of Finite Frames Peter G. Casazza and Darrin Speegle Abstract The fundamental notion of frame theory is redundancy. It is this property which makes frames

More information

AN INTRODUCTION TO GEOMETRIC STABILITY THEORY

AN INTRODUCTION TO GEOMETRIC STABILITY THEORY AN INTRODUCTION TO GEOMETRIC STABILITY THEORY SALMAN SIDDIQI Abstract. In this paper, we will introduce some of the most basic concepts in geometric stability theory, and attempt to state a dichotomy theorem

More information

A Mathematical Analysis of The Generalized Oval Track Puzzle

A Mathematical Analysis of The Generalized Oval Track Puzzle Rose-Hulman Undergraduate Mathematics Journal Volume 12 Issue 1 Article 5 A Mathematical Analysis of The Generalized Oval Track Puzzle Samuel Kaufmann Carnegie Mellon University, sakaufma@andrew.cmu.edu

More information

EILENBERG-ZILBER VIA ACYCLIC MODELS, AND PRODUCTS IN HOMOLOGY AND COHOMOLOGY

EILENBERG-ZILBER VIA ACYCLIC MODELS, AND PRODUCTS IN HOMOLOGY AND COHOMOLOGY EILENBERG-ZILBER VIA ACYCLIC MODELS, AND PRODUCTS IN HOMOLOGY AND COHOMOLOGY CHRIS KOTTKE 1. The Eilenberg-Zilber Theorem 1.1. Tensor products of chain complexes. Let C and D be chain complexes. We define

More information

Root-Patterns to Algebrising Partitions

Root-Patterns to Algebrising Partitions Advances in Pure Maematics, 015, 5, 31-41 Published Online January 015 in SciRes. http://www.scirp.org/journal/apm http://dx.doi.org/10.436/apm.015.51004 Root-Patterns to Algebrising Partitions Rex L.

More information

Exercise Solutions to Functional Analysis

Exercise Solutions to Functional Analysis Exercise Solutions to Functional Analysis Note: References refer to M. Schechter, Principles of Functional Analysis Exersize that. Let φ,..., φ n be an orthonormal set in a Hilbert space H. Show n f n

More information

Lecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition)

Lecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition) Lecture 0: A (Brief) Introduction to Group heory (See Chapter 3.3 in Boas, 3rd Edition) Having gained some new experience with matrices, which provide us with representations of groups, and because symmetries

More information

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of

More information

DIFFERENCE EQUATIONS

DIFFERENCE EQUATIONS Chapter 3 DIFFERENCE EQUATIONS 3.1 Introduction Differential equations are applicable for continuous systems and cannot be used for discrete variables. Difference equations are the discrete equivalent

More information

Chapter 8 Integral Operators

Chapter 8 Integral Operators Chapter 8 Integral Operators In our development of metrics, norms, inner products, and operator theory in Chapters 1 7 we only tangentially considered topics that involved the use of Lebesgue measure,

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

8 Appendix: Polynomial Rings

8 Appendix: Polynomial Rings 8 Appendix: Polynomial Rings Throughout we suppose, unless otherwise specified, that R is a commutative ring. 8.1 (Largely) a reminder about polynomials A polynomial in the indeterminate X with coefficients

More information

Determinants of Partition Matrices

Determinants of Partition Matrices journal of number theory 56, 283297 (1996) article no. 0018 Determinants of Partition Matrices Georg Martin Reinhart Wellesley College Communicated by A. Hildebrand Received February 14, 1994; revised

More information

On the mean connected induced subgraph order of cographs

On the mean connected induced subgraph order of cographs AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 71(1) (018), Pages 161 183 On the mean connected induced subgraph order of cographs Matthew E Kroeker Lucas Mol Ortrud R Oellermann University of Winnipeg Winnipeg,

More information

M ath. Res. Lett. 15 (2008), no. 3, c International Press 2008 SOME CASES OF THE EISENBUD-GREEN-HARRIS CONJECTURE

M ath. Res. Lett. 15 (2008), no. 3, c International Press 2008 SOME CASES OF THE EISENBUD-GREEN-HARRIS CONJECTURE M ath. Res. Lett. 15 (2008), no. 3, 427 433 c International Press 2008 SOME CASES OF THE EISENBUD-GREEN-HARRIS CONJECTURE Giulio Caviglia and Diane Maclagan Abstract. The Eisenbud-Green-Harris conjecture

More information

Elementary Operations and Matrices

Elementary Operations and Matrices LECTURE 4 Elementary Operations and Matrices In the last lecture we developed a procedure for simplying the set of generators for a given subspace of the form S = span F (v 1,..., v k ) := {α 1 v 1 + +

More information

Sergey Norin Department of Mathematics and Statistics McGill University Montreal, Quebec H3A 2K6, Canada. and

Sergey Norin Department of Mathematics and Statistics McGill University Montreal, Quebec H3A 2K6, Canada. and NON-PLANAR EXTENSIONS OF SUBDIVISIONS OF PLANAR GRAPHS Sergey Norin Department of Mathematics and Statistics McGill University Montreal, Quebec H3A 2K6, Canada and Robin Thomas 1 School of Mathematics

More information

HANDOUT #12: THE HAMILTONIAN APPROACH TO MECHANICS

HANDOUT #12: THE HAMILTONIAN APPROACH TO MECHANICS MATHEMATICS 7302 (Analytical Dynamics) YEAR 2016 2017, TERM 2 HANDOUT #12: THE HAMILTONIAN APPROACH TO MECHANICS These notes are intended to be read as a supplement to the handout from Gregory, Classical

More information

Polynomials, Ideals, and Gröbner Bases

Polynomials, Ideals, and Gröbner Bases Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields

More information

Math 615: Lecture of January 10, 2007

Math 615: Lecture of January 10, 2007 Math 615: Lecture of January 10, 2007 The definition of lexicographic order is quite simple, but the totally ordered set that one gets is not even if there are only two variables one has 1 < x 2 < x 2

More information

QUANTIZATION VIA DIFFERENTIAL OPERATORS ON STACKS

QUANTIZATION VIA DIFFERENTIAL OPERATORS ON STACKS QUANTIZATION VIA DIFFERENTIAL OPERATORS ON STACKS SAM RASKIN 1. Differential operators on stacks 1.1. We will define a D-module of differential operators on a smooth stack and construct a symbol map when

More information

CHAPTER 3: THE INTEGERS Z

CHAPTER 3: THE INTEGERS Z CHAPTER 3: THE INTEGERS Z MATH 378, CSUSM. SPRING 2009. AITKEN 1. Introduction The natural numbers are designed for measuring the size of finite sets, but what if you want to compare the sizes of two sets?

More information

MATH 4030 Differential Geometry Lecture Notes Part 4 last revised on December 4, Elementary tensor calculus

MATH 4030 Differential Geometry Lecture Notes Part 4 last revised on December 4, Elementary tensor calculus MATH 4030 Differential Geometry Lecture Notes Part 4 last revised on December 4, 205 Elementary tensor calculus We will study in this section some basic multilinear algebra and operations on tensors. Let

More information

TOPOLOGICAL COMPLEXITY OF 2-TORSION LENS SPACES AND ku-(co)homology

TOPOLOGICAL COMPLEXITY OF 2-TORSION LENS SPACES AND ku-(co)homology TOPOLOGICAL COMPLEXITY OF 2-TORSION LENS SPACES AND ku-(co)homology DONALD M. DAVIS Abstract. We use ku-cohomology to determine lower bounds for the topological complexity of mod-2 e lens spaces. In the

More information

1. Introduction to commutative rings and fields

1. Introduction to commutative rings and fields 1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative

More information

Quadratic reciprocity and the Jacobi symbol Stephen McAdam Department of Mathematics University of Texas at Austin

Quadratic reciprocity and the Jacobi symbol Stephen McAdam Department of Mathematics University of Texas at Austin Quadratic reciprocity and the Jacobi symbol Stephen McAdam Department of Mathematics University of Texas at Austin mcadam@math.utexas.edu Abstract: We offer a proof of quadratic reciprocity that arises

More information