Commutators in the Steenrod algebra

Size: px
Start display at page:

Download "Commutators in the Steenrod algebra"

Transcription

1 Commutators in the Steenrod algebra J. H. Palmieri and J. J. Zhang University of Washington Vancouver, 5 October 2008 J. H. Palmieri and J. J. Zhang (Washington) Commutators in the Steenrod algebra Vancouver, 5 October / 12

2 Let A be the mod 2 Steenrod algebra. The elements Sq 2i, i 0, form a minimal set of generators for A. Theorem (Wall) A minimal set of relations for A consists of two families: (Sq 2i ) 2 =... for i 0, [Sq 2i, Sq 2i+j ] =... for j 2. Want to find a standard form for elements of A: try sums of products Sq 2i1 Sq 2i2... Sq 2i n with i 1 < i 2 < < i n. A problem with this: no way to rewrite Sq 2i+1 Sq 2i : see the j 2 restriction in Wall s theorem. This is the only problem, though, and you can fix it. J. H. Palmieri and J. J. Zhang (Washington) Commutators in the Steenrod algebra Vancouver, 5 October / 12

3 Define elements s? as follows: s 2 i = Sq 2i, s 2 i,2 i+1 = [Sq2i, Sq 2i+1 ], s 2 i,...,2 i+j = [s 2 i,...,2 i+j 1, Sq2i+j ]. Example s 12 = [Sq 1, Sq 2 ] = Sq 3 + Sq 2 Sq 1 = Sq(0, 1) s 24 = [Sq 2, Sq 4 ] = Sq 4 Sq 2 + Sq 5 Sq 1 + Sq 6 = Sq(0, 2) s 48 = [Sq 4, Sq 8 ] = Sq 8 Sq 4 + Sq 10 Sq 2 + Sq 11 Sq 1 + Sq 12 = Sq(0, 4) + Sq(3, 3) s 124 = [s 12, Sq 4 ] = Sq 4 Sq 2 Sq 1 + Sq 5 Sq 2 + Sq 6 Sq 1 + Sq 7 = Sq(0, 0, 1) Call these elements iterated commutators. J. H. Palmieri and J. J. Zhang (Washington) Commutators in the Steenrod algebra Vancouver, 5 October / 12

4 Now we can achieve our standard form, using computations like this: Sq 2i+1 Sq 2i = Sq 2i Sq 2i+1 +[Sq 2i, Sq 2i+1 ]. That is, we can use iterated commutators to rewrite elements of A in a standard form, for example like this: Sq 2 Sq 1 Sq 8 = s 2 s 1 s 8 = s 1 s 2 s 8 + s 12 s 8. J. H. Palmieri and J. J. Zhang (Washington) Commutators in the Steenrod algebra Vancouver, 5 October / 12

5 Theorem Choose a linear ordering on the set {s 2 i,...,2 i+j commutators. Then the set of products : i 0, j 0} of iterated s 2 i 1,...,2 i 1 +j 1... s 2 in,...,2 i n+jn, where s 2 i 1,...,2 i 1 +j 1 < < s 2 in,...,2 i n+jn, forms a basis for A. These bases are called commutator bases. J. H. Palmieri and J. J. Zhang (Washington) Commutators in the Steenrod algebra Vancouver, 5 October / 12

6 Example For example, the sets of commutators whose products lie in dimension 7 are {s 1, s 2, s 4 }, {s 1, s 24 }, {s 12, s 4 }, and {s 124 }. To form a commutator basis in this dimension, we choose an ordering on the set {s 1, s 2, s 4, s 12, s 24, s 124 }, and then multiply distinct elements in increasing order. Here are two different commutator bases: (s 1 s 2 s 4, s 1 s 24, s 12 s 4, s 124 ), (s 1 s 4 s 2, s 1 s 24, s 4 s 12, s 124 ). All together, there are 24 different commutator bases in this dimension, one for each of the possible permutations of the factors from the above sets of factors. Some iterated commutators commute with each other, so e.g., in dimension 6 the factors {s 1, s 2, s 12 } combine to give only two different products, s 1 s 2 s 12 and s 2 s 1 s 12. J. H. Palmieri and J. J. Zhang (Washington) Commutators in the Steenrod algebra Vancouver, 5 October / 12

7 The commutator bases restrict to give bases for the sub-hopf algebras A(n). Example To obtain a basis for A(2), first order the iterated commutators in A(2), e.g.: {s 1, s 2, s 4, s 12, s 24, s 124 }. Then take products of iterated commutators, in increasing order; this will yield the 64 basis elements. E.g., in dimension 10: (s 1 s 2 s 124, s 12 s 124, s 4 s 24, s 1 s 12 s 24, s 1 s 2 s 4 s 12 ) They don t restrict well to arbitrary sub-hopf algebras of A: there is a sub-hopf algebra B with dim B = 4 but which contains only 3 commutator basis elements. J. H. Palmieri and J. J. Zhang (Washington) Commutators in the Steenrod algebra Vancouver, 5 October / 12

8 Sketch of proof. Filter A by powers of the augmentation ideal (the May filtration). The associated graded algebra gr A is a restricted enveloping algebra on the restricted Lie algebra generated by certain classes Pt s, s 0 and t 1, with trivial restriction. (Here Pt s is the image in gr A of an element Pt s in A.) The Poincaré-Birkhoff-Witt theorem says if you choose an ordering on the Pt s s and then form all monomials P s 1 t 1... P sn t n where P s 1 t 1 < < P sn t n, you get a basis for gr A. J. H. Palmieri and J. J. Zhang (Washington) Commutators in the Steenrod algebra Vancouver, 5 October / 12

9 To prove our theorem, then: show that s 2 i,...,2 i+j is congruent to Pi j+1 modulo the May filtration (a straightforward computation) Example s 2 i = Sq(2 i ) = P1 i s 1,2 = Sq(0, 1) = P2 0 s 1,2,...,2 j = Sq(0,..., 0, 1) = Pj+1 0 s 2,4 = Sq(0, 2) = P2 1 s 4,8 = Sq(0, 4) + Sq(3, 3) = P2 2 + Sq(3, 3) observe that any basis for gr A lifts to one for A. (One also obtains Monks Pt s -bases from this.) J. H. Palmieri and J. J. Zhang (Washington) Commutators in the Steenrod algebra Vancouver, 5 October / 12

10 Application: computations in A(2) The iterated commutators in A(2): {s 1, s 12, s 2, s 4, s 24, s 124 }. There are 21 relations among them: the restriction: s 2 1 = 0, s2 12 = 0, s2 24 = 0, s2 124 = 0, s2 2 = s 1s 12, and s 2 4 = s 2s 24 defining relations: s 12 = [s 1, s 2 ], s 24 = [s 2, s 4 ], and s 124 = [s 12, s 4 ] other nonzero commutators: [s 1, s 4 ] = s 12 s 2, [s 1, s 24 ] = s 124, [s 2, s 24 ] = s 1 s 124, [s 4, s 24 ] = s 1 s 2 s s 12 s 124. all other commutators are zero. J. H. Palmieri and J. J. Zhang (Washington) Commutators in the Steenrod algebra Vancouver, 5 October / 12

11 Application, continued Summary of commutators and relations: {s 1, s 12, s 2, s 4, s 24, s 124 } s 2 2 = s 1s 12, s 2 4 = s 2s 24, [s 1, s 4 ] = s 12 s 2, [s 1, s 24 ] = s 124, [s 2, s 24 ] = s 1 s 124, [s 4, s 24 ] = s 1 s 2 s s 12 s 124. Example (s 2 s 24 )(s 1 ) = s 2 s s 2 s 1 s 24 (using [s 1, s 24 ]) = s 2 s s 1 s 2 s 24 + s 12 s 24 (using [s 1, s 2 ]) (Things get more complicated with A(3): there are 55 relations instead of 21.) J. H. Palmieri and J. J. Zhang (Washington) Commutators in the Steenrod algebra Vancouver, 5 October / 12

12 The odd prime case. Fix an odd prime p and let A be the mod p Steenrod algebra. Define elements s p i,...,p i+j of A as above, replacing Sq2n with P pn. More precisely, s p i = P pi and s p i,...,p i+j = [Ppi+j, s p i,...,p i+j 1]. Theorem Choose a linear ordering on the set of iterated commutators. Then the set of products Q i1... Q im s e 1 p i 1,...,p i 1 +j 1... sen p i n,...,p i n+jn, where i 1 < < i m, s p i 1,...,p i 1 +j 1 < < s p in,...,p i n+jn, and 1 e k p 1 for each k, forms a basis for A. The proof is the same as when p = 2. J. H. Palmieri and J. J. Zhang (Washington) Commutators in the Steenrod algebra Vancouver, 5 October / 12

Artin-Schelter regular algebras and the Steenrod algebra

Artin-Schelter regular algebras and the Steenrod algebra Artin-Schelter regular algebras and the Steenrod algebra J. H. Palmieri and J. J. Zhang University of Washington Los Angeles, 10 October 2010 Exercise Let A(1) be the sub-hopf algebra of the mod 2 Steenrod

More information

Nilpotency of Atomic Steenrod Squares

Nilpotency of Atomic Steenrod Squares An. Ştiinţ. Univ. Al. I. Cuza Iaşi. Mat. (N.S.) Tomul LXIII, 2017, f. 3 Nilpotency of Atomic Steenrod Squares Özgür Ege Ismet Karaca Received: 17.VII.2014 / Accepted: 30.IV.2015 Abstract In this paper,

More information

HOPF ALGEBRAS AND LIE ALGEBRAS UCHICAGO PRO-SEMINAR - JANUARY 9, 2014

HOPF ALGEBRAS AND LIE ALGEBRAS UCHICAGO PRO-SEMINAR - JANUARY 9, 2014 HOPF ALGEBRAS AND LIE ALGEBRAS UCHICAGO PRO-SEMINAR - JANUARY 9, 2014 Hopf Algebras Lie Algebras Restricted Lie Algebras Poincaré-Birkhoff-Witt Theorem Milnor-Moore Theorem Cohomology of Lie Algebras Remark

More information

Cohomology operations and the Steenrod algebra

Cohomology operations and the Steenrod algebra Cohomology operations and the Steenrod algebra John H. Palmieri Department of Mathematics University of Washington WCATSS, 27 August 2011 Cohomology operations cohomology operations = NatTransf(H n ( ;

More information

AN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE

AN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE AN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE FRANCIS BROWN Don Zagier asked me whether the Broadhurst-Kreimer conjecture could be reformulated as a short exact sequence of spaces of polynomials

More information

LECTURE 2. Hilbert Symbols

LECTURE 2. Hilbert Symbols LECTURE 2 Hilbert Symbols Let be a local field over Q p (though any local field suffices) with char() 2. Note that this includes fields over Q 2, since it is the characteristic of the field, and not the

More information

The Steenrod algebra

The Steenrod algebra The Steenrod algebra Paul VanKoughnett January 25, 2016 References are the first few chapters of Mosher and Tangora, and if you can read French, Serre s Cohomologie modulo 2 des complexes d Eilenberg-MacLane

More information

MATH CSE20 Homework 5 Due Monday November 4

MATH CSE20 Homework 5 Due Monday November 4 MATH CSE20 Homework 5 Due Monday November 4 Assigned reading: NT Section 1 (1) Prove the statement if true, otherwise find a counterexample. (a) For all natural numbers x and y, x + y is odd if one of

More information

Counting Points on Curves of the Form y m 1 = c 1x n 1 + c 2x n 2 y m 2

Counting Points on Curves of the Form y m 1 = c 1x n 1 + c 2x n 2 y m 2 Counting Points on Curves of the Form y m 1 = c 1x n 1 + c 2x n 2 y m 2 Matthew Hase-Liu Mentor: Nicholas Triantafillou Sixth Annual Primes Conference 21 May 2016 Curves Definition A plane algebraic curve

More information

Math 110 HW 3 solutions

Math 110 HW 3 solutions Math 0 HW 3 solutions May 8, 203. For any positive real number r, prove that x r = O(e x ) as functions of x. Suppose r

More information

Polynomial Hopf algebras in Algebra & Topology

Polynomial Hopf algebras in Algebra & Topology Andrew Baker University of Glasgow/MSRI UC Santa Cruz Colloquium 6th May 2014 last updated 07/05/2014 Graded modules Given a commutative ring k, a graded k-module M = M or M = M means sequence of k-modules

More information

A construction of the affine VW supercategory

A construction of the affine VW supercategory A construction of the affine VW supercategory Mee Seong Im United States Military Academy West Point, NY Institute for Computational and Experimental Research in Mathematics Brown University, Providence,

More information

STEENROD OPERATIONS IN ALGEBRAIC GEOMETRY

STEENROD OPERATIONS IN ALGEBRAIC GEOMETRY STEENROD OPERATIONS IN ALGEBRAIC GEOMETRY ALEXANDER MERKURJEV 1. Introduction Let p be a prime integer. For a pair of topological spaces A X we write H i (X, A; Z/pZ) for the i-th singular cohomology group

More information

THE STEENROD ALGEBRA. The goal of these notes is to show how to use the Steenrod algebra and the Serre spectral sequence to calculate things.

THE STEENROD ALGEBRA. The goal of these notes is to show how to use the Steenrod algebra and the Serre spectral sequence to calculate things. THE STEENROD ALGEBRA CARY MALKIEWICH The goal of these notes is to show how to use the Steenrod algebra and the Serre spectral sequence to calculate things. 1. Brown Representability (as motivation) Let

More information

Prime Decomposition. Adam Gamzon. 1 Introduction

Prime Decomposition. Adam Gamzon. 1 Introduction Prime Decomposition Adam Gamzon 1 Introduction Let K be a number field, let O K be its ring of integers, and let p Z be a prime. Since every prime of O K lies over a prime in Z, understanding how primes

More information

Subfields of division algebras. J. Bell

Subfields of division algebras. J. Bell Subfields of division algebras J. Bell 1 In this talk, we consider domains which are finitely generated over an algebraically closed field F. Given such a domain A, we know that if A does not contain a

More information

Graded Calabi-Yau Algebras actions and PBW deformations

Graded Calabi-Yau Algebras actions and PBW deformations Actions on Graded Calabi-Yau Algebras actions and PBW deformations Q. -S. Wu Joint with L. -Y. Liu and C. Zhu School of Mathematical Sciences, Fudan University International Conference at SJTU, Shanghai

More information

CIS 6930/4930 Computer and Network Security. Topic 5.1 Basic Number Theory -- Foundation of Public Key Cryptography

CIS 6930/4930 Computer and Network Security. Topic 5.1 Basic Number Theory -- Foundation of Public Key Cryptography CIS 6930/4930 Computer and Network Security Topic 5.1 Basic Number Theory -- Foundation of Public Key Cryptography 1 Review of Modular Arithmetic 2 Remainders and Congruency For any integer a and any positive

More information

KUMMER S LEMMA KEITH CONRAD

KUMMER S LEMMA KEITH CONRAD KUMMER S LEMMA KEITH CONRAD Let p be an odd prime and ζ ζ p be a primitive pth root of unity In the ring Z[ζ], the pth power of every element is congruent to a rational integer mod p, since (c 0 + c 1

More information

CHANGE OF BASIS, MONOMIAL RELATIONS, AND Pt FOR THE STEENROD ALGEBRA. July 1995

CHANGE OF BASIS, MONOMIAL RELATIONS, AND Pt FOR THE STEENROD ALGEBRA. July 1995 CHANGE OF BASIS, MONOMIAL RELATIONS, AND Pt s FOR THE STEENROD ALGEBRA BASES KENNETH G MONKS July 1995 Abstract The relationship between several common bases for the mod 2 Steenrod algebra is explored

More information

Linear equations in linear algebra

Linear equations in linear algebra Linear equations in linear algebra Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra Pearson Collections Samy T. Linear

More information

Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition).

Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition). Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition). Bryan Félix Abril 12, 2017 Section 2.1 Exercise (6). Let G be an abelian group. Prove that T = {g G g < } is a subgroup of G.

More information

On the Splitting of MO(2) over the Steenrod Algebra. Maurice Shih

On the Splitting of MO(2) over the Steenrod Algebra. Maurice Shih On the Splitting of MO(2) over the Steenrod Algebra Maurice Shih under the direction of John Ullman Massachusetts Institute of Technology Research Science Institute On the Splitting of MO(2) over the Steenrod

More information

(Ref: Schensted Part II) If we have an arbitrary tensor with k indices W i 1,,i k. we can act on it 1 2 k with a permutation P = = w ia,i b,,i l

(Ref: Schensted Part II) If we have an arbitrary tensor with k indices W i 1,,i k. we can act on it 1 2 k with a permutation P = = w ia,i b,,i l Chapter S k and Tensor Representations Ref: Schensted art II) If we have an arbitrary tensor with k indices W i,,i k ) we can act on it k with a permutation = so a b l w) i,i,,i k = w ia,i b,,i l. Consider

More information

Linear Independence Reading: Lay 1.7

Linear Independence Reading: Lay 1.7 Linear Independence Reading: Lay 17 September 11, 213 In this section, we discuss the concept of linear dependence and independence I am going to introduce the definitions and then work some examples and

More information

Mike Allocca. April 5, 2009

Mike Allocca. April 5, 2009 A Finite Dimensional A Algebra Example NC State University April 5, 2009 NC State University 1 / 13 Outline 1 Introduction Background and Definitions 2 Motivation Finding Good Concrete Examples An L Example

More information

Admissible Monomials (Lecture 6)

Admissible Monomials (Lecture 6) Admissible Monomials (Lecture 6) July 11, 2008 Recall that we have define the big Steenrod algebra A Big to be the quotient of the free associated F 2 - algebra F 2 {..., Sq 1, Sq 0, Sq 1,...} obtained

More information

(x 1 +x 2 )(x 1 x 2 )+(x 2 +x 3 )(x 2 x 3 )+(x 3 +x 1 )(x 3 x 1 ).

(x 1 +x 2 )(x 1 x 2 )+(x 2 +x 3 )(x 2 x 3 )+(x 3 +x 1 )(x 3 x 1 ). CMPSCI611: Verifying Polynomial Identities Lecture 13 Here is a problem that has a polynomial-time randomized solution, but so far no poly-time deterministic solution. Let F be any field and let Q(x 1,...,

More information

Fall 2015 Lecture 14: Modular congruences. cse 311: foundations of computing

Fall 2015 Lecture 14: Modular congruences. cse 311: foundations of computing Fall 2015 Lecture 14: Modular congruences cse 311: foundations of computing If a and b are positive integers, then gcd a, b = gcd (b, a mod b) Useful GCD Fact Proof: By definition a = a div b b + (a mod

More information

AN ELEMENTARY GUIDE TO THE ADAMS-NOVIKOV EXT. The Adams-Novikov spectral sequence for the Brown-Peterson spectrum

AN ELEMENTARY GUIDE TO THE ADAMS-NOVIKOV EXT. The Adams-Novikov spectral sequence for the Brown-Peterson spectrum AN ELEMENTARY GUIDE TO THE ADAMS-NOVIKOV EXT MICHA L ADAMASZEK The Adams-Novikov spectral sequence for the Brown-Peterson spectrum E s,t = Ext s,t BP BP (BP, BP ) = π S s t(s 0 ) (p) has been one of the

More information

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2 8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

More information

Math 261 Spring 2014 Final Exam May 5, 2014

Math 261 Spring 2014 Final Exam May 5, 2014 Math 261 Spring 2014 Final Exam May 5, 2014 1. Give a statement or the definition for ONE of the following in each category. Circle the letter next to the one you want graded. For an extra good final impression,

More information

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can

More information

12 Hilbert polynomials

12 Hilbert polynomials 12 Hilbert polynomials 12.1 Calibration Let X P n be a (not necessarily irreducible) closed algebraic subset. In this section, we ll look at a device which measures the way X sits inside P n. Throughout

More information

13. Systems of Linear Equations 1

13. Systems of Linear Equations 1 13. Systems of Linear Equations 1 Systems of linear equations One of the primary goals of a first course in linear algebra is to impress upon the student how powerful matrix methods are in solving systems

More information

Math 109 HW 9 Solutions

Math 109 HW 9 Solutions Math 109 HW 9 Solutions Problems IV 18. Solve the linear diophantine equation 6m + 10n + 15p = 1 Solution: Let y = 10n + 15p. Since (10, 15) is 5, we must have that y = 5x for some integer x, and (as we

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

Sieving 2m-prime pairs

Sieving 2m-prime pairs Notes on Number Theory and Discrete Mathematics ISSN 1310 5132 Vol. 20, 2014, No. 3, 54 60 Sieving 2m-prime pairs Srečko Lampret Pohorska cesta 110, 2367 Vuzenica, Slovenia e-mail: lampretsrecko@gmail.com

More information

Elementary (super) groups

Elementary (super) groups Elementary (super) groups Julia Pevtsova University of Washington, Seattle Auslander Days 2018 Woods Hole 2 / 35 DETECTION QUESTIONS Let G be some algebraic object so that Rep G, H (G) make sense. Question

More information

THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER

THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER ROBERT S COULTER Abstract Planar functions were introduced by Dembowski and Ostrom in [3] to describe affine planes possessing collineation

More information

The Finiteness Conjecture

The Finiteness Conjecture Robert Bruner Department of Mathematics Wayne State University The Kervaire invariant and stable homotopy theory ICMS Edinburgh, Scotland 25 29 April 2011 Robert Bruner (Wayne State University) The Finiteness

More information

The Hopf invariant one problem

The Hopf invariant one problem The Hopf invariant one problem Ishan Banerjee September 21, 2016 Abstract This paper will discuss the Adams-Atiyah solution to the Hopf invariant problem. We will first define and prove some identities

More information

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. Congruences Let n be a postive integer. The integers a and b are called congruent modulo n if they have the same

More information

Quadratic equations: complex solutions

Quadratic equations: complex solutions October 28 (H), November 1 (A), 2016 Complex number system page 1 Quadratic equations: complex solutions An issue that can arise when solving a quadratic equation by the Quadratic Formula is the need to

More information

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer? Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative

More information

GALOIS GROUPS AS PERMUTATION GROUPS

GALOIS GROUPS AS PERMUTATION GROUPS GALOIS GROUPS AS PERMUTATION GROUPS KEITH CONRAD 1. Introduction A Galois group is a group of field automorphisms under composition. By looking at the effect of a Galois group on field generators we can

More information

Galois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.

Galois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a. Galois fields 1 Fields A field is an algebraic structure in which the operations of addition, subtraction, multiplication, and division (except by zero) can be performed, and satisfy the usual rules. More

More information

MatrixType of Some Algebras over a Field of Characteristic p

MatrixType of Some Algebras over a Field of Characteristic p Journal of Algebra 251, 849 863 (2002 doi:10.1006/jabr.2001.9113 MatrixType of Some Algebras over a Field of Characteristic p Alexander Kemer Department of Mathematics, Ulyanovsk University, Ulyanovsk,

More information

RECURRENCE RELATIONS IN THOM SPECTRA. The squaring operations themselves appear as coefficients in the resulting polynomial:

RECURRENCE RELATIONS IN THOM SPECTRA. The squaring operations themselves appear as coefficients in the resulting polynomial: RECURRENCE RELATIONS IN THOM SPECTRA ERIC PETERSON (Throughout, H will default to mod- cohomology.). A HIGHLY INTERESTING SPACE We begin with a love letter to P. Its first appearance in the theory of algebraic

More information

William Stallings Copyright 2010

William Stallings Copyright 2010 A PPENDIX E B ASIC C ONCEPTS FROM L INEAR A LGEBRA William Stallings Copyright 2010 E.1 OPERATIONS ON VECTORS AND MATRICES...2 Arithmetic...2 Determinants...4 Inverse of a Matrix...5 E.2 LINEAR ALGEBRA

More information

Outline. MSRI-UP 2009 Coding Theory Seminar, Week 2. The definition. Link to polynomials

Outline. MSRI-UP 2009 Coding Theory Seminar, Week 2. The definition. Link to polynomials Outline MSRI-UP 2009 Coding Theory Seminar, Week 2 John B. Little Department of Mathematics and Computer Science College of the Holy Cross Cyclic Codes Polynomial Algebra More on cyclic codes Finite fields

More information

FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.

FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0

More information

Metacommutation of Hurwitz primes

Metacommutation of Hurwitz primes Metacommutation of Hurwitz primes Abhinav Kumar MIT Joint work with Henry Cohn January 10, 2013 Quaternions and Hurwitz integers Recall the skew-field of real quaternions H = R+Ri +Rj +Rk, with i 2 = j

More information

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer? Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative

More information

A refined algorithm for testing the Leibniz n-algebra structure

A refined algorithm for testing the Leibniz n-algebra structure A refined algorithm for testing the Leibniz n-algebra structure J. M. Casas (1), M. A. Insua (1), M. Ladra (2) and S. Ladra (3) Universidade de Vigo - Dpto. de Matemática Aplicada I (1) Universidade de

More information

The signed random-to-top operator on tensor space (draft)

The signed random-to-top operator on tensor space (draft) The signed random-to-top operator on tensor space (draft) Darij Grinberg October 7, 2017 1. Introduction The purpose of this note is to answer a question I asked in 2010 in [Grinbe10]. It concerns the

More information

Commutative Rings and Fields

Commutative Rings and Fields Commutative Rings and Fields 1-22-2017 Different algebraic systems are used in linear algebra. The most important are commutative rings with identity and fields. Definition. A ring is a set R with two

More information

REPRESENTATION THEORY IN HOMOTOPY AND THE EHP SEQUENCES FOR (p 1)-CELL COMPLEXES

REPRESENTATION THEORY IN HOMOTOPY AND THE EHP SEQUENCES FOR (p 1)-CELL COMPLEXES REPRESENTATION THEORY IN HOMOTOPY AND THE EHP SEQUENCES FOR (p 1)-CELL COMPLEXES J. WU Abstract. For spaces localized at 2, the classical EHP fibrations [1, 13] Ω 2 S 2n+1 P S n E ΩS n+1 H ΩS 2n+1 play

More information

FINITE GROUP THEORY: SOLUTIONS FALL MORNING 5. Stab G (l) =.

FINITE GROUP THEORY: SOLUTIONS FALL MORNING 5. Stab G (l) =. FINITE GROUP THEORY: SOLUTIONS TONY FENG These are hints/solutions/commentary on the problems. They are not a model for what to actually write on the quals. 1. 2010 FALL MORNING 5 (i) Note that G acts

More information

Tomáš Madaras Congruence classes

Tomáš Madaras Congruence classes Congruence classes For given integer m 2, the congruence relation modulo m at the set Z is the equivalence relation, thus, it provides a corresponding partition of Z into mutually disjoint sets. Definition

More information

Unit 13: Polynomials and Exponents

Unit 13: Polynomials and Exponents Section 13.1: Polynomials Section 13.2: Operations on Polynomials Section 13.3: Properties of Exponents Section 13.4: Multiplication of Polynomials Section 13.5: Applications from Geometry Section 13.6:

More information

Lifting to non-integral idempotents

Lifting to non-integral idempotents Journal of Pure and Applied Algebra 162 (2001) 359 366 www.elsevier.com/locate/jpaa Lifting to non-integral idempotents Georey R. Robinson School of Mathematics and Statistics, University of Birmingham,

More information

Rigidity of Artin-Schelter Regular Algebras

Rigidity of Artin-Schelter Regular Algebras Ellen Kirkman and James Kuzmanovich Wake Forest University James Zhang University of Washington Shephard-Todd-Chevalley Theorem Theorem. The ring of invariants C[x,, x n ] G under a finite group G is a

More information

Quillen stratification for the Steenrod algebra

Quillen stratification for the Steenrod algebra Annals of Mathematics, 149 (1999), 421 449 Quillen stratification for the Steenrod algebra By John H. Palmieri* Introduction Let A be the mod 2 Steenrod algebra. Its cohomology, H (A; F 2 ) = Ext A (F

More information

Non-injectivity of the map from the Witt group of a variety to the Witt group of its function field

Non-injectivity of the map from the Witt group of a variety to the Witt group of its function field Non-injectivity of the map from the Witt group of a variety to the Witt group of its function field Burt Totaro For a regular noetherian scheme X with 2 invertible in X, let W (X) denote the Witt group

More information

Topology Hmwk 1 All problems are from Allen Hatcher Algebraic Topology (online) ch 3.2

Topology Hmwk 1 All problems are from Allen Hatcher Algebraic Topology (online) ch 3.2 Topology Hmwk 1 All problems are from Allen Hatcher Algebraic Topology (online) ch 3.2 Andrew Ma March 1, 214 I m turning in this assignment late. I don t have the time to do all of the problems here myself

More information

A-2. Polynomials and Factoring. Section A-2 1

A-2. Polynomials and Factoring. Section A-2 1 A- Polynomials and Factoring Section A- 1 What you ll learn about Adding, Subtracting, and Multiplying Polynomials Special Products Factoring Polynomials Using Special Products Factoring Trinomials Factoring

More information

Math 430 Exam 2, Fall 2008

Math 430 Exam 2, Fall 2008 Do not distribute. IIT Dept. Applied Mathematics, February 16, 2009 1 PRINT Last name: Signature: First name: Student ID: Math 430 Exam 2, Fall 2008 These theorems may be cited at any time during the test

More information

Winter Camp 2009 Number Theory Tips and Tricks

Winter Camp 2009 Number Theory Tips and Tricks Winter Camp 2009 Number Theory Tips and Tricks David Arthur darthur@gmail.com 1 Introduction This handout is about some of the key techniques for solving number theory problems, especially Diophantine

More information

Gaussian integers. 1 = a 2 + b 2 = c 2 + d 2.

Gaussian integers. 1 = a 2 + b 2 = c 2 + d 2. Gaussian integers 1 Units in Z[i] An element x = a + bi Z[i], a, b Z is a unit if there exists y = c + di Z[i] such that xy = 1. This implies 1 = x 2 y 2 = (a 2 + b 2 )(c 2 + d 2 ) But a 2, b 2, c 2, d

More information

Math 530 Lecture Notes. Xi Chen

Math 530 Lecture Notes. Xi Chen Math 530 Lecture Notes Xi Chen 632 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca 1991 Mathematics Subject Classification. Primary

More information

ELEMENTARY BIALGEBRA PROPERTIES OF GROUP RINGS AND ENVELOPING RINGS: AN INTRODUCTION TO HOPF ALGEBRAS

ELEMENTARY BIALGEBRA PROPERTIES OF GROUP RINGS AND ENVELOPING RINGS: AN INTRODUCTION TO HOPF ALGEBRAS ELEMENTARY BIALGEBRA PROPERTIES OF GROUP RINGS AND ENVELOPING RINGS: AN INTRODUCTION TO HOPF ALGEBRAS D. S. PASSMAN Abstract. This is a slight extension of an expository paper I wrote a while ago as a

More information

DEFORMATIONS OF ALGEBRAS IN NONCOMMUTATIVE ALGEBRAIC GEOMETRY EXERCISE SHEET 1

DEFORMATIONS OF ALGEBRAS IN NONCOMMUTATIVE ALGEBRAIC GEOMETRY EXERCISE SHEET 1 DEFORMATIONS OF ALGEBRAS IN NONCOMMUTATIVE ALGEBRAIC GEOMETRY EXERCISE SHEET 1 TRAVIS SCHEDLER Note: it is possible that the numbers referring to the notes here (e.g., Exercise 1.9, etc.,) could change

More information

Simple classical Lie algebras in characteristic 2 and their gradations, II.

Simple classical Lie algebras in characteristic 2 and their gradations, II. Simple classical Lie algebras in characteristic 2 and their gradations, II. A. N. Grishkov 1 M. Guerreiro 2 Rua do Matão, 1010 - Butantã CEP 05508-900 - São Paulo-SP - Brazil grishkov@ime.usp.br Departamento

More information

On inverting the VMPC one-way function

On inverting the VMPC one-way function On inverting the VMPC one-way function KAMIL KULESZA Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Cambridge, UK Institute of Fundamental Technological Research, Polish

More information

MATH Fundamental Concepts of Algebra

MATH Fundamental Concepts of Algebra MATH 4001 Fundamental Concepts of Algebra Instructor: Darci L. Kracht Kent State University April, 015 0 Introduction We will begin our study of mathematics this semester with the familiar notion of even

More information

1 Overview and revision

1 Overview and revision MTH6128 Number Theory Notes 1 Spring 2018 1 Overview and revision In this section we will meet some of the concerns of Number Theory, and have a brief revision of some of the relevant material from Introduction

More information

Experience in Factoring Large Integers Using Quadratic Sieve

Experience in Factoring Large Integers Using Quadratic Sieve Experience in Factoring Large Integers Using Quadratic Sieve D. J. Guan Department of Computer Science, National Sun Yat-Sen University, Kaohsiung, Taiwan 80424 guan@cse.nsysu.edu.tw April 19, 2005 Abstract

More information

Tutorial on Groups of finite Morley rank

Tutorial on Groups of finite Morley rank Tutorial on Groups of finite Morley rank adeloro@math.rutgers.edu Manchester, 14-18 July 2008 First tutorial Groups of finite Morley rank first arose in a very model-theoretic context, the study of ℵ 1

More information

Properties of Real Numbers

Properties of Real Numbers Properties of Real Numbers Essential Understanding. Relationships that are always true for real numbers are called properties, which are rules used to rewrite and compare expressions. Two algebraic expressions

More information

A note on the Isomorphism Problem for Monomial Digraphs

A note on the Isomorphism Problem for Monomial Digraphs A note on the Isomorphism Problem for Monomial Digraphs Aleksandr Kodess Department of Mathematics University of Rhode Island kodess@uri.edu Felix Lazebnik Department of Mathematical Sciences University

More information

LIMITING CASES OF BOARDMAN S FIVE HALVES THEOREM

LIMITING CASES OF BOARDMAN S FIVE HALVES THEOREM Proceedings of the Edinburgh Mathematical Society Submitted Paper Paper 14 June 2011 LIMITING CASES OF BOARDMAN S FIVE HALVES THEOREM MICHAEL C. CRABB AND PEDRO L. Q. PERGHER Institute of Mathematics,

More information

ECE 350 Signals and Systems Spring 2011 Final Exam - Solutions. Three 8 ½ x 11 sheets of notes, and a calculator are allowed during the exam.

ECE 350 Signals and Systems Spring 2011 Final Exam - Solutions. Three 8 ½ x 11 sheets of notes, and a calculator are allowed during the exam. ECE 35 Spring - Final Exam 9 May ECE 35 Signals and Systems Spring Final Exam - Solutions Three 8 ½ x sheets of notes, and a calculator are allowed during the exam Write all answers neatly and show your

More information

Solutions to Problem Set 4 - Fall 2008 Due Tuesday, Oct. 7 at 1:00

Solutions to Problem Set 4 - Fall 2008 Due Tuesday, Oct. 7 at 1:00 Solutions to 8.78 Problem Set 4 - Fall 008 Due Tuesday, Oct. 7 at :00. (a Prove that for any arithmetic functions f, f(d = f ( n d. To show the relation, we only have to show this equality of sets: {d

More information

Sylow subgroups of GL(3,q)

Sylow subgroups of GL(3,q) Jack Schmidt We describe the Sylow p-subgroups of GL(n, q) for n 4. These were described in (Carter & Fong, 1964) and (Weir, 1955). 1 Overview The groups GL(n, q) have three types of Sylow p-subgroups:

More information

3+4=2 5+6=3 7 4=4. a + b =(a + b) mod m

3+4=2 5+6=3 7 4=4. a + b =(a + b) mod m Rings and fields The ring Z m -part2(z 5 and Z 8 examples) Suppose we are working in the ring Z 5, consisting of the set of congruence classes Z 5 := {[0] 5, [1] 5, [2] 5, [3] 5, [4] 5 } with the operations

More information

Applications to the Beilinson-Bloch Conjecture

Applications to the Beilinson-Bloch Conjecture Applications to the Beilinson-Bloch Conjecture Green June 30, 2010 1 Green 1 - Applications to the Beilinson-Bloch Conjecture California is like Italy without the art. - Oscar Wilde Let X be a smooth projective

More information

J. WU. n 2. i=2. k+1 n (V ) = L n ( L k n(v )).

J. WU. n 2. i=2. k+1 n (V ) = L n ( L k n(v )). THE FUNCTOR A min FOR (p 1)-CELL COMPLEXES AND EHP SEQUENCES J. WU Abstract. Let X be a co-h-space of (p 1)-cell complex with all cells in even dimensions. Then the loop space ΩX admits a retract Āmin

More information

Math 451, 01, Exam #2 Answer Key

Math 451, 01, Exam #2 Answer Key Math 451, 01, Exam #2 Answer Key 1. (25 points): If the statement is always true, circle True and prove it. If the statement is never true, circle False and prove that it can never be true. If the statement

More information

Lecture 19 - Clifford and Spin Representations

Lecture 19 - Clifford and Spin Representations Lecture 19 - lifford and Spin Representations April 5, 2013 References: Lawson and Michelsohn, Spin Geometry. J. Baez, The Octonions. 1 The Lie Algebras so(n) and spin(n) We know the Lie algebra so(n)

More information

Lecture Notes in Linear Algebra

Lecture Notes in Linear Algebra Lecture Notes in Linear Algebra Dr. Abdullah Al-Azemi Mathematics Department Kuwait University February 4, 2017 Contents 1 Linear Equations and Matrices 1 1.2 Matrices............................................

More information

AN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS

AN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS AN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS The integers are the set 1. Groups, Rings, and Fields: Basic Examples Z := {..., 3, 2, 1, 0, 1, 2, 3,...}, and we can add, subtract, and multiply

More information

Classical Lie algebras and Yangians

Classical Lie algebras and Yangians Classical Lie algebras and Yangians Alexander Molev University of Sydney Advanced Summer School Integrable Systems and Quantum Symmetries Prague 2007 Lecture 1. Casimir elements for classical Lie algebras

More information

REPRESENTATIONS OF FINITE GROUPS OF LIE TYPE: EXERCISES. Notation. 1. GL n

REPRESENTATIONS OF FINITE GROUPS OF LIE TYPE: EXERCISES. Notation. 1. GL n REPRESENTATIONS OF FINITE GROUPS OF LIE TYPE: EXERCISES ZHIWEI YUN Fix a prime number p and a power q of p. k = F q ; k d = F q d. ν n means ν is a partition of n. Notation Conjugacy classes 1. GL n 1.1.

More information

Hopf algebroids and the structure of MU (MU)

Hopf algebroids and the structure of MU (MU) Hopf algebroids and the structure of MU (MU) Vitaly Lorman July 1, 2012 Note: These are my notes on sections B.3 and B.4 of Doug Ravenel s Orange Book (Nilpotence and Periodicity in Stable Homotopy Theory).

More information

Lecture 2. The Euclidean Algorithm and Numbers in Other Bases

Lecture 2. The Euclidean Algorithm and Numbers in Other Bases Lecture 2. The Euclidean Algorithm and Numbers in Other Bases At the end of Lecture 1, we gave formulas for the greatest common divisor GCD (a, b), and the least common multiple LCM (a, b) of two integers

More information

Algebraic Number Theory and Representation Theory

Algebraic Number Theory and Representation Theory Algebraic Number Theory and Representation Theory MIT PRIMES Reading Group Jeremy Chen and Tom Zhang (mentor Robin Elliott) December 2017 Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number

More information

FUNCTIONS OVER THE RESIDUE FIELD MODULO A PRIME. Introduction

FUNCTIONS OVER THE RESIDUE FIELD MODULO A PRIME. Introduction FUNCTIONS OVER THE RESIDUE FIELD MODULO A PRIME DAVID LONDON and ZVI ZIEGLER (Received 7 March 966) Introduction Let F p be the residue field modulo a prime number p. The mappings of F p into itself are

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

Secant Varieties of Segre Varieties. M. Catalisano, A.V. Geramita, A. Gimigliano

Secant Varieties of Segre Varieties. M. Catalisano, A.V. Geramita, A. Gimigliano . Secant Varieties of Segre Varieties M. Catalisano, A.V. Geramita, A. Gimigliano 1 I. Introduction Let X P n be a reduced, irreducible, and nondegenerate projective variety. Definition: Let r n, then:

More information