CLUSTER ALGEBRAS AND CATEGORIFICATION TALKS: QUIVERS AND AUSLANDER-REITEN THEORY
|
|
- Kerrie Arnold
- 7 years ago
- Views:
Transcription
1 CLUSTER ALGEBRAS AND CATEGORIFICATION TALKS: QUIVERS AND AUSLANDER-REITEN THEORY ANDREW T. CARROLL Notes for this talk come primarily from two sources: M. Barot, ICTP Notes Representations of Quivers, research.html L.A. Hügel, ICTP Notes An Introduction to Auslander-Reiten Theory, http: //profs.sci.univr.it/~angeleri/publ.html For today s talk, we will fix k = k an algebraically closed field of characteristic 0.. Some Classical Questions in Linear Algebra Classify square matrices up to similarity (I.E. orbits in End k (k n ) under the action of GL(k n )) Classify n m linear maps up to conjugation (I.e. orbits in Hom k (k m, k n ) under the action of GL(k m ) GL(k n )) Classify pairs of linear maps up to simultaneous conjugation (I.e., orbits in Hom k (k m, k n ) Hom k (k m, k n ) under the action of GL(k m ) GL(k n )) Classify n-tuples of subspaces V, V 2,..., V n W under simultaneous change of basis (for example, triples of lines in two-space). There is no predetermined name for the equivalence relation under the appropriate action of the product of general linear groups, so we start to simply ask for a normal form. These problems all have a common thread: determine a normal form for collections of linear maps in some configuration. Quite simply, matrix problems. For many years, similarity of collections of matrices in certain prescribed block forms were studied intrinsically; but starting in the seventies, the point of view pivoted. The idea: square matrices, linear maps pairs of linear maps, objects in a category C n-tuples of subspaces } similarity, equivalence isomorphism class in C conjugation, change of basis Date: September 5, 20.
2 2 ANDREW T. CARROLL 2. Quivers and their Representations Definition 2.. A quiver Q = (Q 0, Q ) is a directed graph consisting of a set of vertices Q 0, and arrows Q. We further define two maps t, h : Q Q 0 with t(a) the tail and h(a) the head of the arrow a. Example 2.2. a 2 b 3 Definition 2.3. A representation V of a quiver Q is an assignment of a finite-dimensional vector space V x to each vertex x Q 0, and an assignment of a linear map V a : V t(a) V h(a) for each arrow a Q. Example 2.4. Below are a few quivers, and what a representation would look like: Q Representation V a 2 V V a V 2 a V a V What should a morphism in such a category be? Intuitively it should be a collection of linear maps at each vertex, but it should also respect the structure arising from the linear maps. Definition 2.5. A morphism between two representations V, W of Q is a Q 0 -tuple of linear maps (ϕ x : V x W x ) x Q0 such that for every a Q V ta ϕ t(a) W t(a) ϕ t(a) V h(a) W a ϕ h(a) W h(a) The category of representations of Q with morphisms so-defined is denoted Rep Q. Note. Notice that there is a natural direct sum operation. Namely, the representation V W defined by (V W ) x = V x W x [ ] Va 0 (V W ) a = 0 W a indeed satisfies the universal property of the coproduct. Proposition 2.6. We list, now, some properties of Rep Q, which will become clear after a remark to follow:
3 CLUSTER ALGEBRAS AND CATEGORIFICATION TALKS: QUIVERS AND AUSLANDER-REITEN THEORY3 i. Rep Q is an abelian category (i.e., Hom Q (V, W ) are abelian groups, the category admits finite coproducts, kernels and cokernels. In addition, monomorphisms are kernels and epimorphisms are cokernels); ii. In fact, Rep Q is a k-category (i.e. Hom Q (V, W ) are vector spaces); iii. Rep Q is a Krull-Schmidt category, i.e., every representation decomposes uniquely into a direct sum of indecomposable representations (i.e., which cannot be written as a non-trivial direct sum of two other representations). (i. and ii. are quite simple to prove on their own. iii. takes some work and uses Fittings lemma) Remark 2.7. Let us define by kq the following algebra: as a vector space kq is defined to be the free vector space generated by the set of directed paths in Q, including the lazy paths (i.e., paths of length zero commencing and terminating at a single vertex). The multiplicative structure is given as follows: { pq if h(q) = t(p) p q := 0 otherwise (Some notation: if e x is a lazy path at the vertex x, then h(e x ) = t(e x ) = x. Also, we have extended the functions t and h to the set of all directed paths. It should be clear what the head of a directed path is.) The algebra kq is called the path algebra of Q. Proposition 2.8. The category of (finite-dimensional) modules over the path algebra kq is equivalent to the category of (finite-dimensional) representations of Q. It is not difficult to construct such an equivalence: if V is a representation of Q, let V be the vector space x Q 0 V x. Then e x acts on V as the projection onto the subspace V x, and the arrow a acts by V a on the summand V t(a) and trivially on the other summands. Since kq is generated as an algebra by the lazy paths and the arrows (exercise), this data defines a module structure Exercise: If ϕ : V W is a morphism of representations, determine the corresponding homomorphism of modules. Now in order to understand such a category, we should look for its indecomposable objects, for from them comes everything else. Here s a first approximation. 3. Examples of Rep Q ad hoc techniques 3.. Vector Spaces. Let Q be the digraph consisting of a single vertex and no arrows. The objects of Rep Q are vector spaces, and Hom Q (V, W ) = Hom k (V, W ). Notice that if n >, k n = k n k, so the only indecomposable (non-trivial) representation is k.
4 4 ANDREW T. CARROLL a 3.2. Linear Maps. Let Q = 2. Then the objects of Rep Q are vector spaces V, V 2 together with a linear map V a : V V 2. Suppose that V a is of rank r. Then by row and column operations (i.e., change of basis in V and V 2, any such map can be written in the form: [ ] Ir 0 V a = 0 0 where I r is the r r identity matrix. Therefore, the representation splits into a direct sum: (k 0) n r (0 k) m r ( k k ) r Those in the parentheses are the non-trivial indecomposables, so indeed finitely many Endomorphism. Let Q = a. The objects of Rep Q are pairs (V, ϕ) where ϕ is a linear endomorphism of V. It is well known that by change of basis in V, such an endomorphism has the associated Jordan normal form: J r (λ ) J r2 (λ 2 ) J rk (λ k ) Such a representation splits into a direct sum of k indecomposable modules, and indeed (k r, J r (λ)), the r-dimensional vector space with a single r r Jordan block (associated to eigenvalue λ) is indecomposable. Notice that in this case, in each dimension of V, there is a one-parameter family of indecomposable modules (therefore, there are infinitely many non-isomorphic indcomposables) Triples of Linear Maps. Let Q = 2 be the so-called three-kronecker quiver. The objects are triples of linear maps, but look: 0 k 0 λ µ k 2 So there is a two-parameter family of indecomposable representations with k, k 2 as the assigned vector spaces. Module categories in which you get two-parameter families are BAD... impossible to determine/classify all of their indecomposable objects. Interesting note: if we could solve this problem (i.e., determine all indecomposables in this category), then we could do so for ANY category of representations of quivers. (see Barot)
5 CLUSTER ALGEBRAS AND CATEGORIFICATION TALKS: QUIVERS AND AUSLANDER-REITEN THEORY Classification problem. The classification problem amounts to determining a complete list of indecomposable modules/representations for such categories. It would be nice to also understand the morphisms between modules. For the former question, there are a number of results, not least of which is the result of Drozd, which essentially says that we just covered all of the types. Additionally, the methods we have used thus far have been quite ad hoc. It would be nice to have a systematic method for studying these categories. Thus, Auslander-Reiten theory is born. Definition 3.. A quiver Q (or the path algebra kq) is of finite representation type if there are only finitely many indecomposable representations of Q; tame representation type if in each dimension vector, there are at most finitely many one-parameter families of pairwise non-isomorphic indecomposable representations; wild representation type if there are dimension vectors for which there is a twoparameter family of pairwise non-isomorphic indecomposable representations. Theorem 3.2 (Drozd). A quiver Q can be of finite, tame, or wild representation type. If Q is of infinite representation type, then it is either tame or wild, but not both. (This is a very complicated proof. It involves the introdution of so-called BOCS, bimodules over categories with coalgebra structure.) 4. Gabriel s Theorem/ Kac s Theorem So which quivers are of finite and which are tame, and which are wild? Theorem 4.. Let Q be a quiver, and denote by (Q) its underlying undirected graph.
6 6 ANDREW T. CARROLL a. Q is of finite representation type if (Q) is a (simply laced) Dynkin diagram (A n, D n, E 6, E 7, E 8 ); A n =... D n =... E 6 = E 7 = E 8 = Furthermore, the dimension vectors of indecomposable representations are the positive roots of the associated root system.
7 CLUSTER ALGEBRAS AND CATEGORIFICATION TALKS: QUIVERS AND AUSLANDER-REITEN THEORY7 b. Q is of tame representation type if (Q) is an extended (simply laced) Dynkin diagram (Ãn, D n, Ẽ6, Ẽ7, Ẽ8); Ã n =... D n =... Ẽ 6 = Ẽ 7 = Ẽ 8 = Furthermore, the dimension vectors of indecomposable representations are the positive roots of the associated root system, and dimension vectors of one parameter families are the positive imaginary roots. c. Otherwise, Q is of wild representation type. 5. Auslander-Reiten Theory Definition 5.. A morphism ϕ : V W is called radical if, when written as a matrix of maps between indecomposable objects, no entry is an isomorphism. Note 2. Every map ϕ : V W with V, W, indecomposable non-isomorphic is radical. Proposition 5.2. rad Q (V, W ) is a vector space, and composition on either side with a radical morphism is again radical.
8 8 ANDREW T. CARROLL 5.. Example. Let Q = 2... n. The indecomposable modules can be written [i, j] with i < j n (i.e., [i, j] x = k if i x j, and 0 otherwise, and the maps are given by multiplication by ) Exercise: a. Show that Hom Q ([i, j], [i, j ]) 0 if and only if i i j j, and in this case, the dimension of the space of homomorphisms is. b. Show that End Q ([i, j]) = k. Let us take n = 4. Notice that Hom Q ([3, 4], [2, 4]) = k, and the morphisms here DO NOT factor through non-isomorphisms. Definition 5.3. Inductively define the space rad i Q(U, V ) := W Rep Q rad Q (W, V ) rad i (U, W ). A radical map f is called irreducible if f rad Q (U, V ) \ rad 2 Q(U, V ). Note 3. An irreducible morphism is either injective or surjective but not both (otherwise factor it through the image, which is not isomorphic to the domain since the morphism is assumed not injective). Definition 5.4. A short exact sequence 0 X f Y if g Z 0 is called almost split a. X and Z are indecomposable; b. f is not a section, and g is not a retraction; c. Any section X E factors through f, and any retraction E Y factors through g. Theorem 5.5. Auslander-Reiten Main Theorem For any quiver Q, there is a bijective map τ : ind(modq) ind(modq) such that for each non-projective indecomposable V, there is a representation E, and morphisms f, g such that 0 τv f E g V 0 is an almost split sequence. Corollary 5.6. Given V, τv, let E,..., E t be the set of indecomposable modules such that rad Q (τv, E i )/ rad 2 Q(τV, E i ) = n i 0. Write E = i E n i i. Let {f (i),..., f n (i) i } be a (i) basis for this space, and chose lifts f j. Then f (i) j i,j () coker( τv E ) = V ; (2) 0 τv E V 0 is an almost split sequence. It is convenient to organize this data in a directed graph.
9 CLUSTER ALGEBRAS AND CATEGORIFICATION TALKS: QUIVERS AND AUSLANDER-REITEN THEORY9 Definition 5.7. The Auslander-Reiten quiver Γ Q of Q is the directed graph with vertices corresponding to the set of isoclasses of indecomposables in Rep Q, and the number of arrows [M] [N] is dim rad Q (M, N)/ rad 2 Q(M, N). Example 5.8. Suppose Q = 2 3, denote by [i, j] the indecomposables (there are 6). Recall that the irreducible maps are [3, 3] [2, 3] [, 3] [2, 3] [2, 2] [, 2] [, 3] [, 2] [, ] We can draw the Auslander-Reiten Graph as follows: [, 3] [2, 3] τ [, 2] [3, 3] τ [2, 2] τ [, ] Notice that quadrilaterals are exact sequences Beautiful Combinatorics. I. Hom Q (C, τa) = D(Ext Q(A, C)), so dimensions of extension spaces can be read from homomorphism spaces (much easier to calculate); II. If M and N are two indecomposable modules, and [M], [N] are in the same connected component, then dim Hom Q (M, N) = #{ directed paths starting with M and ending with N} modulo the mesh relations BUT HOW DO YOU CALCULATE IT. So this is all quite nice, but how can these modules be calculated? Quite simply, in fact, once we know projective modules. It turns out that τ = D T r as functors (we should really say naturally isomorphic). But what is D and what is T r. First we need some properties: The category Rep Q is Hereditary, meaning subrepresentations of projective modules are projective (or equivalently that Ext i (V, W ) = 0 for all V, W Rep Q and i > ). Proof. Define d V W : x Q 0 Hom k (V (x), W (x)) a Q Hom k (V (ta), W (ha)) where d V W (ϕ(x) x Q 0 ) = (ϕ(ha)v (a) W (a)ϕ(ta)) a Q.
10 0 ANDREW T. CARROLL Exercise 5.9. The kernel of this map is isomorphic to Hom Q (V, W ) and the cokernel is Ext Q(V, W ). The projective cover of the simple module concentrated at the vertex x, which we denote P x has a basis consisting of paths starting with the vertex x, and left multiplication is given by left concatenation of paths; The injective cover of a simple module concentrated at the vertex x, which we denote I x has a basis consisting of paths ending at the vertex x, and left multiplication is given by right concatenation; Hom Q (P x, P y ) has a basis consisting of paths which start at y and end at x. Therefore Hom Q (P x, kq) has a basis consisting of paths which start at any vertex and end at x. This is actually a right kq module, or a left kq op module. Definition 5.0 (works in general for semiperfect rings R). The functor T r is defined on the full subcategory of non-projective modules as follows: let V be such a module, and let 0 V x Q 0 Px nx δ x Q 0 Px mx, where δ is a matrix whose entries are paths (recall that maps between projectives are paths). Apply Hom Q (, kq) to the resolution: x Q 0 Hom Q (P x, kq) nx Then T r(v ) := coker(hom Q (δ, kq)) Hom Q (δ,kq) x Q 0 Hom Q (P x, kq) mx For the sake of our discussion, the dual can be taken to be the functor ( ) op (although this is an oversimplification) Example. Let Q = a 2 b 3 4. Let us calculate τ(s 2 ). It has a projective resolution c which is really Apply Hom Q (, kq) to yield the sequence 0 2 P 2 P 3 P 4 P 2 b c P 3 P 4
11 CLUSTER ALGEBRAS AND CATEGORIFICATION TALKS: QUIVERS AND AUSLANDER-REITEN THEORY which are modules over Q op := a b 2 3 c The cokernel of this map (by dimension count) is of dimension vector. Apply the dual (op), to arrive at the representation id id (which, since τ(indecomposable) is indecomposable, we know the maps are as shown in above. Department of Mathematics, Northeastern University, Boston, MA 025 address: carroll.a@husky.neu.edu id
Gabriel-Roiter inclusions and Auslander-Reiten theory.
Gabriel-Roiter inclusions and Auslander-Reiten theory. Claus Michael Ringel ABSTRACT. Let Λ be an artin algebra. The aim of this paper is to outline a strong relationship between the Gabriel-Roiter inclusions
More informationClassification of Cartan matrices
Chapter 7 Classification of Cartan matrices In this chapter we describe a classification of generalised Cartan matrices This classification can be compared as the rough classification of varieties in terms
More informationNOTES ON CATEGORIES AND FUNCTORS
NOTES ON CATEGORIES AND FUNCTORS These notes collect basic definitions and facts about categories and functors that have been mentioned in the Homological Algebra course. For further reading about category
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationLinear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)
MAT067 University of California, Davis Winter 2007 Linear Maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) As we have discussed in the lecture on What is Linear Algebra? one of
More informationAn Introduction to Auslander-Reiten Theory
An Introduction to Auslander-Reiten Theory Lecture Notes Advanced School on Representation Theory and related Topics ICTP Trieste, January 2006 Lidia Angeleri Hügel (updated on October 13, 2006) Contents
More information4.1 Modules, Homomorphisms, and Exact Sequences
Chapter 4 Modules We always assume that R is a ring with unity 1 R. 4.1 Modules, Homomorphisms, and Exact Sequences A fundamental example of groups is the symmetric group S Ω on a set Ω. By Cayley s Theorem,
More informationUniversity of Lille I PC first year list of exercises n 7. Review
University of Lille I PC first year list of exercises n 7 Review Exercise Solve the following systems in 4 different ways (by substitution, by the Gauss method, by inverting the matrix of coefficients
More informationA REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE. 1. Introduction and Preliminaries
Acta Math. Univ. Comenianae Vol. LXVI, 2(1997), pp. 285 291 285 A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE E. T. BASKORO, M. MILLER and J. ŠIRÁŇ Abstract. It is well known that Moore digraphs do
More informationShapes of Connected Components of the Auslansder-Reiten Quivers of Artin Algebras. Shiping Liu. To the memory of Maurice Auslander.
Shapes of Connected Components of the Auslansder-Reiten Quivers of Artin Algebras Shiping Liu To the memory of Maurice Auslander Introduction The aim of these notes is to report some new developments on
More informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
More informationRIGID MODULES OVER PREPROJECTIVE ALGEBRAS
RIGID MODULES OVER PREPROJECTIVE ALGEBRAS CHRISTOF GEISS, BERNARD LECLERC, AND JAN SCHRÖER Abstract. Let Λ be a preprojective algebra of simply laced Dynkin type. We study maximal rigid Λ-modules, their
More informationGroup Theory. Contents
Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation
More informationALMOST REGULAR AUSLANDER-REITEN COMPONENTS AND QUASITILTED ALGEBRAS. Shiping Liu. Introduction
ALMOST REGULAR AUSLANDER-REITEN COMPONENTS AND QUASITILTED ALGEBRAS Shiping Liu Introduction The problem of giving a general description of the shapes of Auslander- Reiten components of an artin algebra
More information1 Sets and Set Notation.
LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most
More informationMatrix Representations of Linear Transformations and Changes of Coordinates
Matrix Representations of Linear Transformations and Changes of Coordinates 01 Subspaces and Bases 011 Definitions A subspace V of R n is a subset of R n that contains the zero element and is closed under
More informationi=1 n i. The base of induction
1. Rings, ideals, and modules 1.1. Rings. Noncommutative algebra studies properties of rings (not necessarily commutative) and modules over them. By a ring we mean an associative ring with unit 1. We will
More informationBABY VERMA MODULES FOR RATIONAL CHEREDNIK ALGEBRAS
BABY VERMA MODULES FOR RATIONAL CHEREDNIK ALGEBRAS SETH SHELLEY-ABRAHAMSON Abstract. These are notes for a talk in the MIT-Northeastern Spring 2015 Geometric Representation Theory Seminar. The main source
More informationLINEAR ALGEBRA W W L CHEN
LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008 This chapter is available free to all individuals, on understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,
More informationNOTES ON LINEAR TRANSFORMATIONS
NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all
More information5. Linear algebra I: dimension
5. Linear algebra I: dimension 5.1 Some simple results 5.2 Bases and dimension 5.3 Homomorphisms and dimension 1. Some simple results Several observations should be made. Once stated explicitly, the proofs
More informationGROUP ALGEBRAS. ANDREI YAFAEV
GROUP ALGEBRAS. ANDREI YAFAEV We will associate a certain algebra to a finite group and prove that it is semisimple. Then we will apply Wedderburn s theory to its study. Definition 0.1. Let G be a finite
More informationFIBER PRODUCTS AND ZARISKI SHEAVES
FIBER PRODUCTS AND ZARISKI SHEAVES BRIAN OSSERMAN 1. Fiber products and Zariski sheaves We recall the definition of a fiber product: Definition 1.1. Let C be a category, and X, Y, Z objects of C. Fix also
More informationLinear Algebra I. Ronald van Luijk, 2012
Linear Algebra I Ronald van Luijk, 2012 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents 1. Vector spaces 3 1.1. Examples 3 1.2. Fields 4 1.3. The field of complex numbers. 6 1.4.
More informationADDITIVE GROUPS OF RINGS WITH IDENTITY
ADDITIVE GROUPS OF RINGS WITH IDENTITY SIMION BREAZ AND GRIGORE CĂLUGĂREANU Abstract. A ring with identity exists on a torsion Abelian group exactly when the group is bounded. The additive groups of torsion-free
More informationFactoring of Prime Ideals in Extensions
Chapter 4 Factoring of Prime Ideals in Extensions 4. Lifting of Prime Ideals Recall the basic AKLB setup: A is a Dedekind domain with fraction field K, L is a finite, separable extension of K of degree
More informationM ath. Res. Lett. 13 (2006), no. 6, 885 895 c International Press 2006 AUSLANDER-REITEN SEQUENCES AND GLOBAL DIMENSIONS. Wei Hu and Changchang Xi
M ath. Res. Lett. 13 (2006), no. 6, 885 895 c International Press 2006 AUSLANDER-REITEN SEQUENCES AND GLOBAL DIMENSIONS Wei Hu and Changchang Xi 1. Introduction Almost split sequences were introduced by
More informationLecture 16 : Relations and Functions DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/29/2011 Lecture 16 : Relations and Functions Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT In Lecture 3, we described a correspondence
More informationFinite dimensional C -algebras
Finite dimensional C -algebras S. Sundar September 14, 2012 Throughout H, K stand for finite dimensional Hilbert spaces. 1 Spectral theorem for self-adjoint opertors Let A B(H) and let {ξ 1, ξ 2,, ξ n
More informationGROUPS ACTING ON A SET
GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for
More informationGalois representations with open image
Galois representations with open image Ralph Greenberg University of Washington Seattle, Washington, USA May 7th, 2011 Introduction This talk will be about representations of the absolute Galois group
More informationFUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES
FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied
More informationT ( a i x i ) = a i T (x i ).
Chapter 2 Defn 1. (p. 65) Let V and W be vector spaces (over F ). We call a function T : V W a linear transformation form V to W if, for all x, y V and c F, we have (a) T (x + y) = T (x) + T (y) and (b)
More informationFibrations and universal view updatability
Fibrations and universal view updatability Michael Johnson Computing Department, Macquarie University NSW 2109, Australia mike@ics.mq.edu.au Robert Rosebrugh Department of Mathematics and Computer Science,
More informationOrthogonal Diagonalization of Symmetric Matrices
MATH10212 Linear Algebra Brief lecture notes 57 Gram Schmidt Process enables us to find an orthogonal basis of a subspace. Let u 1,..., u k be a basis of a subspace V of R n. We begin the process of finding
More informationSimilarity and Diagonalization. Similar Matrices
MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that
More informationOnline publication date: 11 March 2010 PLEASE SCROLL DOWN FOR ARTICLE
This article was downloaded by: [Modoi, George Ciprian] On: 12 March 2010 Access details: Access Details: [subscription number 919828804] Publisher Taylor & Francis Informa Ltd Registered in England and
More informationCONSEQUENCES OF THE EXISTENCE OF AUSLANDER-REITEN TRIANGLES WITH APPLICATIONS TO PERFECT COMPLEXES FOR SELF-INJECTIVE ALGEBRAS
CONSEQUENCES OF THE EXISTENCE OF AUSLANDER-REITEN TRIANGLES WITH APPLICATIONS TO PERFECT COMPLEXES FOR SELF-INJECTIVE ALGEBRAS PETER WEBB Abstract In a k-linear triangulated category (where k is a field)
More informationDATA ANALYSIS II. Matrix Algorithms
DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where
More informationCOMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction
COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH ZACHARY ABEL 1. Introduction In this survey we discuss properties of the Higman-Sims graph, which has 100 vertices, 1100 edges, and is 22 regular. In fact
More information4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION
4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION STEVEN HEILMAN Contents 1. Review 1 2. Diagonal Matrices 1 3. Eigenvectors and Eigenvalues 2 4. Characteristic Polynomial 4 5. Diagonalizability 6 6. Appendix:
More informationSMALL SKEW FIELDS CÉDRIC MILLIET
SMALL SKEW FIELDS CÉDRIC MILLIET Abstract A division ring of positive characteristic with countably many pure types is a field Wedderburn showed in 1905 that finite fields are commutative As for infinite
More informationSuk-Geun Hwang and Jin-Woo Park
Bull. Korean Math. Soc. 43 (2006), No. 3, pp. 471 478 A NOTE ON PARTIAL SIGN-SOLVABILITY Suk-Geun Hwang and Jin-Woo Park Abstract. In this paper we prove that if Ax = b is a partial signsolvable linear
More informationα = u v. In other words, Orthogonal Projection
Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v
More informationSolving Linear Systems, Continued and The Inverse of a Matrix
, Continued and The of a Matrix Calculus III Summer 2013, Session II Monday, July 15, 2013 Agenda 1. The rank of a matrix 2. The inverse of a square matrix Gaussian Gaussian solves a linear system by reducing
More informationON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS
ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for
More informationSplit Nonthreshold Laplacian Integral Graphs
Split Nonthreshold Laplacian Integral Graphs Stephen Kirkland University of Regina, Canada kirkland@math.uregina.ca Maria Aguieiras Alvarez de Freitas Federal University of Rio de Janeiro, Brazil maguieiras@im.ufrj.br
More informationSection 6.1 - Inner Products and Norms
Section 6.1 - Inner Products and Norms Definition. Let V be a vector space over F {R, C}. An inner product on V is a function that assigns, to every ordered pair of vectors x and y in V, a scalar in F,
More informationI. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
More informationLinear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold:
Linear Algebra A vector space (over R) is an ordered quadruple (V, 0, α, µ) such that V is a set; 0 V ; and the following eight axioms hold: α : V V V and µ : R V V ; (i) α(α(u, v), w) = α(u, α(v, w)),
More informationLecture 18 - Clifford Algebras and Spin groups
Lecture 18 - Clifford Algebras and Spin groups April 5, 2013 Reference: Lawson and Michelsohn, Spin Geometry. 1 Universal Property If V is a vector space over R or C, let q be any quadratic form, meaning
More informationMA106 Linear Algebra lecture notes
MA106 Linear Algebra lecture notes Lecturers: Martin Bright and Daan Krammer Warwick, January 2011 Contents 1 Number systems and fields 3 1.1 Axioms for number systems......................... 3 2 Vector
More informationFIBRATION SEQUENCES AND PULLBACK SQUARES. Contents. 2. Connectivity and fiber sequences. 3
FIRTION SEQUENES ND PULLK SQURES RY MLKIEWIH bstract. We lay out some foundational facts about fibration sequences and pullback squares of topological spaces. We pay careful attention to connectivity ranges
More informationr(x + y) =rx + ry; (r + s)x = rx + sx; r(sx) =(rs)x; 1x = x
Chapter 4 Module Fundamentals 4.1 Modules and Algebras 4.1.1 Definitions and Comments A vector space M over a field R is a set of objects called vectors, which can be added, subtracted and multiplied by
More informationEXERCISES FOR THE COURSE MATH 570, FALL 2010
EXERCISES FOR THE COURSE MATH 570, FALL 2010 EYAL Z. GOREN (1) Let G be a group and H Z(G) a subgroup such that G/H is cyclic. Prove that G is abelian. Conclude that every group of order p 2 (p a prime
More informationSOME PROPERTIES OF FIBER PRODUCT PRESERVING BUNDLE FUNCTORS
SOME PROPERTIES OF FIBER PRODUCT PRESERVING BUNDLE FUNCTORS Ivan Kolář Abstract. Let F be a fiber product preserving bundle functor on the category FM m of the proper base order r. We deduce that the r-th
More informationBANACH AND HILBERT SPACE REVIEW
BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but
More information17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function
17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function, : V V R, which is symmetric, that is u, v = v, u. bilinear, that is linear (in both factors):
More informationit is easy to see that α = a
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore
More information1 VECTOR SPACES AND SUBSPACES
1 VECTOR SPACES AND SUBSPACES What is a vector? Many are familiar with the concept of a vector as: Something which has magnitude and direction. an ordered pair or triple. a description for quantities such
More informationCyclotomic Extensions
Chapter 7 Cyclotomic Extensions A cyclotomic extension Q(ζ n ) of the rationals is formed by adjoining a primitive n th root of unity ζ n. In this chapter, we will find an integral basis and calculate
More informationFINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS
FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS Abstract. It is shown that, for any field F R, any ordered vector space structure
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
More informationNotes on Factoring. MA 206 Kurt Bryan
The General Approach Notes on Factoring MA 26 Kurt Bryan Suppose I hand you n, a 2 digit integer and tell you that n is composite, with smallest prime factor around 5 digits. Finding a nontrivial factor
More informationOrthogonal Projections
Orthogonal Projections and Reflections (with exercises) by D. Klain Version.. Corrections and comments are welcome! Orthogonal Projections Let X,..., X k be a family of linearly independent (column) vectors
More informationThe Ideal Class Group
Chapter 5 The Ideal Class Group We will use Minkowski theory, which belongs to the general area of geometry of numbers, to gain insight into the ideal class group of a number field. We have already mentioned
More informationTHREE DIMENSIONAL GEOMETRY
Chapter 8 THREE DIMENSIONAL GEOMETRY 8.1 Introduction In this chapter we present a vector algebra approach to three dimensional geometry. The aim is to present standard properties of lines and planes,
More informationGalois Theory III. 3.1. Splitting fields.
Galois Theory III. 3.1. Splitting fields. We know how to construct a field extension L of a given field K where a given irreducible polynomial P (X) K[X] has a root. We need a field extension of K where
More informationUsing morphism computations for factoring and decomposing general linear functional systems
Using morphism computations for factoring and decomposing general linear functional systems Thomas Cluzeau and Alban Quadrat Abstract Within a constructive homological algebra approach we study the factorization
More informationALGEBRA HW 5 CLAY SHONKWILER
ALGEBRA HW 5 CLAY SHONKWILER 510.5 Let F = Q(i). Prove that x 3 and x 3 3 are irreducible over F. Proof. If x 3 is reducible over F then, since it is a polynomial of degree 3, it must reduce into a product
More information6.2 Permutations continued
6.2 Permutations continued Theorem A permutation on a finite set A is either a cycle or can be expressed as a product (composition of disjoint cycles. Proof is by (strong induction on the number, r, of
More informationSolving Systems of Linear Equations
LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationNotes on Determinant
ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without
More informationMATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).
MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors Jordan canonical form (continued) Jordan canonical form A Jordan block is a square matrix of the form λ 1 0 0 0 0 λ 1 0 0 0 0 λ 0 0 J = 0
More information15.062 Data Mining: Algorithms and Applications Matrix Math Review
.6 Data Mining: Algorithms and Applications Matrix Math Review The purpose of this document is to give a brief review of selected linear algebra concepts that will be useful for the course and to develop
More informationRow Ideals and Fibers of Morphisms
Michigan Math. J. 57 (2008) Row Ideals and Fibers of Morphisms David Eisenbud & Bernd Ulrich Affectionately dedicated to Mel Hochster, who has been an inspiration to us for many years, on the occasion
More information( ) which must be a vector
MATH 37 Linear Transformations from Rn to Rm Dr. Neal, WKU Let T : R n R m be a function which maps vectors from R n to R m. Then T is called a linear transformation if the following two properties are
More informationSystems of Linear Equations
Systems of Linear Equations Beifang Chen Systems of linear equations Linear systems A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where a, a,, a n and
More informationTHE DIMENSION OF A VECTOR SPACE
THE DIMENSION OF A VECTOR SPACE KEITH CONRAD This handout is a supplementary discussion leading up to the definition of dimension and some of its basic properties. Let V be a vector space over a field
More informationMath 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i.
Math 5A HW4 Solutions September 5, 202 University of California, Los Angeles Problem 4..3b Calculate the determinant, 5 2i 6 + 4i 3 + i 7i Solution: The textbook s instructions give us, (5 2i)7i (6 + 4i)(
More informationLecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs
CSE599s: Extremal Combinatorics November 21, 2011 Lecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs Lecturer: Anup Rao 1 An Arithmetic Circuit Lower Bound An arithmetic circuit is just like
More informationChapter 7. Permutation Groups
Chapter 7 Permutation Groups () We started the study of groups by considering planar isometries In the previous chapter, we learnt that finite groups of planar isometries can only be cyclic or dihedral
More informationACTA UNIVERSITATIS APULENSIS No 15/2008 PRODUCTS OF MULTIALGEBRAS AND THEIR FUNDAMENTAL ALGEBRAS. Cosmin Pelea
ACTA UNIVERSITATIS APULENSIS No 15/2008 PRODUCTS OF MULTIALGEBRAS AND THEIR FUNDAMENTAL ALGEBRAS Cosmin Pelea Abstract. An important tool in the hyperstructure theory is the fundamental relation. The factorization
More informationThe components of a variety of matrices with square zero and submaximal rank
The components of a variety of matrices with square zero and submaximal ran DIKRAN KARAGUEUZIAN Mathematics Department, SUNY Binghamton, Binghamton, NY 13902, USA E-mail: diran@math.binghamton.edu BOB
More informationIntroduction to Modern Algebra
Introduction to Modern Algebra David Joyce Clark University Version 0.0.6, 3 Oct 2008 1 1 Copyright (C) 2008. ii I dedicate this book to my friend and colleague Arthur Chou. Arthur encouraged me to write
More informationIdeal Class Group and Units
Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals
More informationEffective homotopy of the fiber of a Kan fibration
Effective homotopy of the fiber of a Kan fibration Ana Romero and Francis Sergeraert 1 Introduction Inspired by the fundamental ideas of the effective homology method (see [5] and [4]), which makes it
More informationHow To Prove The Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationIrreducible Representations of Wreath Products of Association Schemes
Journal of Algebraic Combinatorics, 18, 47 52, 2003 c 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. Irreducible Representations of Wreath Products of Association Schemes AKIHIDE HANAKI
More informationHow To Prove The Cellosauric Cardinal Compactness (For A Cardinal Cardinal Compact)
Cellular objects and Shelah s singular compactness theorem Logic Colloquium 2015 Helsinki Tibor Beke 1 Jiří Rosický 2 1 University of Massachusetts tibor beke@uml.edu 2 Masaryk University Brno rosicky@math.muni.cz
More information1.2 Solving a System of Linear Equations
1.. SOLVING A SYSTEM OF LINEAR EQUATIONS 1. Solving a System of Linear Equations 1..1 Simple Systems - Basic De nitions As noticed above, the general form of a linear system of m equations in n variables
More informationAlgebra of the 2x2x2 Rubik s Cube
Algebra of the 2x2x2 Rubik s Cube Under the direction of Dr. John S. Caughman William Brad Benjamin. Introduction As children, many of us spent countless hours playing with Rubiks Cube. At the time it
More information9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ?
9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ? Clearly a necessary condition is that H is normal in G.
More informationINDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS
INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem
More informationfg = f g. 3.1.1. Ideals. An ideal of R is a nonempty k-subspace I R closed under multiplication by elements of R:
30 3. RINGS, IDEALS, AND GRÖBNER BASES 3.1. Polynomial rings and ideals The main object of study in this section is a polynomial ring in a finite number of variables R = k[x 1,..., x n ], where k is an
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
More informationFACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
More informationModule MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013
Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents A Cyclotomic Polynomials 79 A.1 Minimum Polynomials of Roots of
More information