Finite representation type
|
|
- Eleanore Arnold
- 6 years ago
- Views:
Transcription
1 Finite representation type Stefan Wolf Dynkin and Euclidean diagrams Throughout the following section let Q be a quiver and Γ be its underlying graph.. Notations Some Notation: (α, β) := α, β + β, α q is positive definite if q(α) > 0 for all 0 α Z n q is positive semi-definite if q(α) 0 for all α Z n The radical of q is rad(q) = { α Z n (α, ) = 0 } α, β Z n. α β if β α N n We say that α Z n is sincere if each component is non-zero. q just depends on Γ and not on the orientation of Q. Lemma.. If Γ is connected and β 0 is a non-zero radical vector then β is sincere and q is positive semi-definite. For α Z n we have q(α) = 0 α Qβ α rad(q) Proof. By assumption 0 = (ε i, β) = ( n ii )β i j i n ij β j where n ij is the number of edges between i and j in Γ. If β i = 0 then i j n ijβ j = 0, and since each term is 0 we have β j = 0 whenever there is an edge i j. Since Γ
2 is connected it follows that β = 0, a contradiction. Thus β is sincere. Now: n ij β i β j ( αi α ) j = β j n ij αi n ij α i α j + β i n ij αj = β i β j β i β j = i j = i = q(α) β j n ij αi n ij α i α j = β i ( n ii )β i αi n ij α i α j β i Therefore q is positive semi-definite. If q(α) = 0 then α i β i = α j β j whenever there is an edge i j and since Γ is connected it follows that α Qβ. If α Qβ then α rad(q). Finally if a rad(q) then certainly q(α) = 0.. Classification Now we can classify the underlying graphs. Theorem.. Suppose Γ is connected.. If Γ is Dynkin then q is positive definite. By definition the (simply laced) Dynkin diagrams are: A n :... E 6 : D n :.... E 7 : E 8 :. If Γ is Euclidean then q is positive semi-definite and rad(q) = Zδ. By definition the Euclidean diagrams are as below. We have marked each vertex i with the value
3 of δ i. Note that δ is sincere and δ 0. à m : D m... 3 (m 0) Ẽ 6 : 3 (m 4) Ẽ 7 : Ẽ 8 : (n = m + ) vertices Note that Ã0 has one vertex and one loop, and à has two vertices joined by two edges. 3. Otherwise, there is a vector α 0 with q(α) < 0 and (α, ε i ) 0 for all i. Proof.. To check that δ is radical we have to verify δ i = neighbours j of i δ j Now q is positive semi-definite by lemma (.). Since some δ i is, we obtain rad(q) = Qδ Z n = Zδ.. Any Dynkin graph is contained in its corresponding Euclidean graph. Since q is positive semi-definite and zero iff α = Zδ, the restriction of q to a proper connected subgraph is positive definite. 3. By inspection, any non-dynkin graph Γ contains an Euclidean subgraph Γ, say with radical vector δ. If all vertices of Γ are in Γ then q(δ) < 0. If i is a vertex not in Γ, connected to Γ by an edge, q(δ + ε i ) < 0. A vertex i of an Euclidean graph Γ with δ i = is called an extending vertex. Removing i from Γ gives the corresponding Dynkin diagram..3 Roots Suppose Γ is Dynkin or Euclidean. 3
4 Definition.3. The set of roots is defined as := { α Z n α 0, q(α) }. A root α is real, if q(α) = and imaginary if q(α) = 0. For the wild case one also can define a root system, but in a slightly different way. Lemma.4. The root system has the following properties:. Each ɛ i is a root.. If α {0}, so are α and α + β with β rad(q). 3. {imaginary roots} = { (Dynkin) { rδ 0 r Z } (Euclidean) 4. Every root α is positive or negative. 5. If Γ is Euclidean then {0}/Zδ is finite. 6. If Γ is Dynkin then is finite. Proof.. For Ã0 this is clear. In the other cases q(ɛ i ) = since there are no loops.. q(β ± α) = q(β) + q(α) ± (β, α) = q(α) 3. Use lemma (.) 4. Let α = α + α where α +, α 0 are non-zero and have disjoint support. Clearly we have (α +, α ) 0, so that q(α) = q(α + ) + q(α ) (α +, α ) q(α + ) + q(α ). Thus one of α +,α is an imaginary root, and hence sincere. This means that the other is zero, a contradiction. 5. Let e be an extending vertex. If α is a root with α e = 0, then δ α and δ + α are roots which are positive at the vertex e, and hence are positive roots. Thus { α {0} α e = 0 } { α Z n δ α δ } which is finite. Now if β {0} then β β e δ belongs to the finite set { α {0} α e = 0 }. 6. Embed Γ in the corresponding Euclidean graph Γ with extending vertex e. We can now view a root α for Γ as a root for Γ with α e = 0, so the result follows from 5. 4
5 Finite Representation Type We now use the work done before to prove Gabriel s theorem. Theorem.. Suppose Q is a quiver with underlying graph Γ Dynkin. The assignment X dimx induces a bijection between the iso-classes of indecomposable modules and the positive roots of q. Proof. If X is indecomposable then X is a brick, for otherwise there is a Y < X which is a brick and has self-extensions. Hence 0 < q(dimy ) = dim End(Y ) dim Ext(Y, Y ) 0, a contradiction. Now for every brick X we still have 0 < q(dimx) = dim Ext(X, X), hence X has no self-extensions and is a positive root. If X, Y are two indecomposables bricks with no self-extensions of the same dimension vector then O X and O Y are open, therefore intersect and so are the same. Hence X = Y. The last thing to show is that for every positive root α there is an indecomposable representation X with dimx = α. Now pick an orbit O X of maximal dimension in Rep(α). If X decomposes, say X = U V, then Ext(U, V ) = Ext(V, U) = 0. Thus a contradiction. = q(α) = q(dimu + dimv ) = q(dimu) + q(dimv ) + dimu, dimv + dimu, dimv = = q(dimu) + q(dimv ) + dim Hom(U, V ) + dim Hom(V, U), Theorem.. If Q is a connected quiver with graph Γ then there are only finitely many indecomposable representations of Q iff Γ is Dynkin. Proof. If Γ is Dynkin then the indecomposables correspond to the positive roots, and there are only a finite number of them. Conversely, suppose there are only a finite number of indecomposables. Any module is a direct sum of indecomposables, so it follows that there are only finitely many iso-classes of modules of dimension α for all α N n. Thus there are only finitely many orbits in Rep(α). By a previous lemma we have q(α) > 0 for all 0 α N n. Now theorem (.) shows that Γ is Dynkin. 5
REPRESENTATION THEORY. WEEKS 10 11
REPRESENTATION THEORY. WEEKS 10 11 1. Representations of quivers I follow here Crawley-Boevey lectures trying to give more details concerning extensions and exact sequences. A quiver is an oriented graph.
More information2. Finite dimensional algebras In this chapter, A will always denote an algebra (usually finite dimensional) over an algebraically closed field k and
2. Finite dimensional algebras In this chapter, A will always denote an algebra (usually finite dimensional) over an algebraically closed field k and all modules will be finitely generated. Thus, for a
More informationLECTURE 16: REPRESENTATIONS OF QUIVERS
LECTURE 6: REPRESENTATIONS OF QUIVERS IVAN LOSEV Introduction Now we proceed to study representations of quivers. We start by recalling some basic definitions and constructions such as the path algebra
More informationQUIVERS AND LATTICES.
QUIVERS AND LATTICES. KEVIN MCGERTY We will discuss two classification results in quite different areas which turn out to have the same answer. This note is an slightly expanded version of the talk given
More information1. Quivers and their representations: Basic definitions and examples.
1 Quivers and their representations: Basic definitions and examples 11 Quivers A quiver Q (sometimes also called a directed graph) consists of vertices and oriented edges (arrows): loops and multiple arrows
More informationExamples of Semi-Invariants of Quivers
Examples of Semi-Invariants of Quivers June, 00 K is an algebraically closed field. Types of Quivers Quivers with finitely many isomorphism classes of indecomposable representations are of finite representation
More information6. Dynkin quivers, Euclidean quivers, wild quivers.
6 Dynkin quivers, Euclidean quivers, wild quivers This last section is more sketchy, its aim is, on the one hand, to provide a short survey concerning the difference between the Dynkin quivers, the Euclidean
More informationTHE CLASSIFICATION PROBLEM REPRESENTATION-FINITE, TAME AND WILD QUIVERS
October 28, 2009 THE CLASSIFICATION PROBLEM REPRESENTATION-FINITE, TAME AND WILD QUIVERS Sabrina Gross, Robert Schaefer In the first part of this week s session of the seminar on Cluster Algebras by Prof.
More informationOn minimal disjoint degenerations for preprojective representations of quivers
On minimal disjoint degenerations for preprojective representations of quivers Klaus Bongartz and Thomas Fritzsche FB Mathematik BUGH Wuppertal Gaußstraße 20 42119 Wuppertal e-mail: Klaus.Bongartz@math.uni-wuppertal.de
More information5 Quiver Representations
5 Quiver Representations 5. Problems Problem 5.. Field embeddings. Recall that k(y,..., y m ) denotes the field of rational functions of y,..., y m over a field k. Let f : k[x,..., x n ] k(y,..., y m )
More informationQuiver Representations and Gabriel s Theorem
Quiver Representations and Gabriel s Theorem Kristin Webster May 16, 2005 1 Introduction This talk is based on the 1973 article by Berstein, Gelfand and Ponomarev entitled Coxeter Functors and Gabriel
More informationLecture 18 Classification of Dynkin Diagrams
18745 Introduction to Lie Algebras October 21, 2010 Lecture 18 Classification of Dynkin Diagrams Prof Victor Kac Scribe: Benjamin Iriarte 1 Examples of Dynkin diagrams In the examples that follow, we will
More informationRoot systems. S. Viswanath
Root systems S. Viswanath 1. (05/07/011) 1.1. Root systems. Let V be a finite dimensional R-vector space. A reflection is a linear map s α,h on V satisfying s α,h (x) = x for all x H and s α,h (α) = α,
More informationGeneralized Pigeonhole Properties of Graphs and Oriented Graphs
Europ. J. Combinatorics (2002) 23, 257 274 doi:10.1006/eujc.2002.0574 Available online at http://www.idealibrary.com on Generalized Pigeonhole Properties of Graphs and Oriented Graphs ANTHONY BONATO, PETER
More informationClassification of root systems
Classification of root systems September 8, 2017 1 Introduction These notes are an approximate outline of some of the material to be covered on Thursday, April 9; Tuesday, April 14; and Thursday, April
More informationSEMI-STABLE SUBCATEGORIES FOR EUCLIDEAN QUIVERS
SEMI-STABLE SUBCATEGORIES FOR EUCLIDEAN QUIVERS COLIN INGALLS, CHARLES PAQUETTE, AND HUGH THOMAS Dedicated to the memory of Dieter Happel Abstract. In this paper, we study the semi-stable subcategories
More informationGIT-Equivalence and Semi-Stable Subcategories of Quiver Representations
GIT-Equivalence and Semi-Stable Subcategories of Quiver Representations Valerie Granger Joint work with Calin Chindris November 21, 2016 Notation Q = (Q 0, Q 1, t, h) is a quiver Notation Q = (Q 0, Q 1,
More informationLevel 5M Project: Representations of Quivers & Gabriel s Theorem
Level 5M Project: Representations of Quivers & Gabriel s Theorem Emma Cummin (0606574) March 24, 2011 Abstract Gabriel s theorem, first proved by Peter Gabriel in 1972 [1], comes in two parts. Part (i)
More informationDecomposition Methods for Representations of Quivers appearing in Topological Data Analysis
Decomposition Methods for Representations of Quivers appearing in Topological Data Analysis Erik Lindell elindel@kth.se SA114X Degree Project in Engineering Physics, First Level Supervisor: Wojtek Chacholski
More informationEpilogue: Quivers. Gabriel s Theorem
Epilogue: Quivers Gabriel s Theorem A figure consisting of several points connected by edges is called a graph. More precisely, a graph is a purely combinatorial object, which is considered given, if a
More informationON LOCALLY SEMI-SIMPLE REPRESENTATIONS OF QUIVERS
ON LOCALLY SEMI-SIMPLE REPRESENTATIONS OF QUIVERS CALIN CHINDRIS AND DANIEL LINE ABSTRACT. In this paper, we solve a problem raised by V. ac in [6] on locally semi-simple quiver representations. Specifically,
More informationLOCALLY SEMI-SIMPLE REPRESENTATIONS OF QUIVERS
LOCALLY SEMI-SIMPLE REPRESENTATIONS OF QUIVERS A Dissertation presented to the Faculty of the Graduate School at the University of Missouri In Partial Fulfillment of the Requirements for the Degree Doctor
More informationTHE GLOBAL DIMENSION OF THE ENDOMORPHISM RING OF A GENERATOR-COGENERATOR FOR A HEREDITARY ARTIN ALGEBRA
C. R. Math. Rep. Acad. Sci. Canada Vol. 30 (3) 2008, pp. 89 96 THE GLOBAL DIMENSION OF THE ENDOMORPHISM RING OF A GENERATOR-COGENERATOR FOR A HEREDITARY ARTIN ALGEBRA VLASTIMIL DLAB AND CLAUS MICHAEL RINGEL
More informationOn real root representations of quivers
On real root representations of quivers Marcel Wiedemann Submitted in accordance with the requirements for the degree of Doctor of Philosophy The University of Leeds Department of Pure Mathematics July
More informationQUIVERS, REPRESENTATIONS, ROOTS AND LIE ALGEBRAS. Volodymyr Mazorchuk. (Uppsala University)
QUIVERS, REPRESENTATIONS, ROOTS AND LIE ALGEBRAS Volodymyr Mazorchuk (Uppsala University) . QUIVERS Definition: A quiver is a quadruple Q = (V, A, t, h), where V is a non-empty set; A is a set; t and h
More informationD-bounded Distance-Regular Graphs
D-bounded Distance-Regular Graphs CHIH-WEN WENG 53706 Abstract Let Γ = (X, R) denote a distance-regular graph with diameter D 3 and distance function δ. A (vertex) subgraph X is said to be weak-geodetically
More informationRepresentations of quivers
Representations of quivers Gwyn Bellamy October 13, 215 1 Quivers Let k be a field. Recall that a k-algebra is a k-vector space A with a bilinear map A A A making A into a unital, associative ring. Notice
More informationFrobenius-Perron Theory of Endofunctors
March 17th, 2018 Recent Developments in Noncommutative Algebra and Related Areas, Seattle, WA Throughout let k be an algebraically closed field. Throughout let k be an algebraically closed field. The Frobenius-Perron
More informationSTANDARD COMPONENTS OF A KRULL-SCHMIDT CATEGORY
STANDARD COMPONENTS OF A KRULL-SCHMIDT CATEGORY SHIPING LIU AND CHARLES PAQUETTE Abstract. First, for a general Krull-Schmidt category, we provide criteria for an Auslander-Reiten component with sections
More informationQuiver Representations
Quiver Representations Molly Logue August 28, 2012 Abstract After giving a general introduction and overview to the subject of Quivers and Quiver Representations, we will explore the counting and classification
More informationSemistable Representations of Quivers
Semistable Representations of Quivers Ana Bălibanu Let Q be a finite quiver with no oriented cycles, I its set of vertices, k an algebraically closed field, and Mod k Q the category of finite-dimensional
More informationNotes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop. Eric Sommers
Notes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop Eric Sommers 17 July 2009 2 Contents 1 Background 5 1.1 Linear algebra......................................... 5 1.1.1
More informationAUSLANDER-REITEN THEORY FOR FINITE DIMENSIONAL ALGEBRAS. Piotr Malicki
AUSLANDER-REITEN THEORY FOR FINITE DIMENSIONAL ALGEBRAS Piotr Malicki CIMPA, Mar del Plata, March 2016 3. Irreducible morphisms and almost split sequences A algebra, L, M, N modules in mod A A homomorphism
More informationA visual introduction to Tilting
A visual introduction to Tilting Jorge Vitória University of Verona http://profs.sci.univr.it/ jvitoria/ Padova, May 21, 2014 Jorge Vitória (University of Verona) A visual introduction to Tilting Padova,
More informationL(C G (x) 0 ) c g (x). Proof. Recall C G (x) = {g G xgx 1 = g} and c g (x) = {X g Ad xx = X}. In general, it is obvious that
ALGEBRAIC GROUPS 61 5. Root systems and semisimple Lie algebras 5.1. Characteristic 0 theory. Assume in this subsection that chark = 0. Let me recall a couple of definitions made earlier: G is called reductive
More informationThe preprojective algebra revisited
The preprojective algebra revisited Helmut Lenzing Universität Paderborn Auslander Conference Woodshole 2015 H. Lenzing Preprojective algebra 1 / 1 Aim of the talk Aim of the talk My talk is going to review
More informationPowers of translation quivers. Coralie Ducrest Master in Mathematics
Powers of translation quivers Coralie Ducrest Master in Mathematics June 3, 008 Contents 1 Quiver representations 9 1.1 General principles........................ 9 1. Path algebras of finite representation
More informationLattice Properties of Oriented Exchange Graphs
1 / 31 Lattice Properties of Oriented Exchange Graphs Al Garver (joint with Thomas McConville) Positive Grassmannians: Applications to integrable systems and super Yang-Mills scattering amplitudes July
More informationRepresentations of quivers
Representations of quivers Michel Brion Lectures given at the summer school Geometric methods in representation theory (Grenoble, June 16 July 4, 2008) Introduction Quivers are very simple mathematical
More informationOrbit closures of quiver representations
Orbit closures of quiver representations Kavita Sutar Chennai Mathematical Institute September 5, 2012 Outline 1 Orbit closures 2 Geometric technique 3 Calculations 4 Results Quiver Q = (Q 0, Q 1 ) is
More informationRoot system chip-firing
Root system chip-firing PhD Thesis Defense Sam Hopkins Massachusetts Institute of Technology April 27th, 2018 Includes joint work with Pavel Galashin, Thomas McConville, Alexander Postnikov, and James
More informationJournal Algebra Discrete Math.
Algebra and Discrete Mathematics Number 2. (2005). pp. 20 35 c Journal Algebra and Discrete Mathematics RESEARCH ARTICLE On posets of width two with positive Tits form Vitalij M. Bondarenko, Marina V.
More informationThe real root modules for some quivers.
SS 2006 Selected Topics CMR The real root modules for some quivers Claus Michael Ringel Let Q be a finite quiver with veretx set I and let Λ = kq be its path algebra The quivers we are interested in will
More informationMulti-parameter persistent homology: applications and algorithms
Multi-parameter persistent homology: applications and algorithms Nina Otter Mathematical Institute, University of Oxford Gudhi/Top Data Workshop Porquerolles, 18 October 2016 Multi-parameter persistent
More informationarxiv: v1 [math.rt] 15 Oct 2008
CLASSIFICATION OF FINITE-GROWTH GENERAL KAC-MOODY SUPERALGEBRAS arxiv:0810.2637v1 [math.rt] 15 Oct 2008 CRYSTAL HOYT AND VERA SERGANOVA Abstract. A contragredient Lie superalgebra is a superalgebra defined
More informationCLUSTER-TILTED ALGEBRAS OF FINITE REPRESENTATION TYPE
CLUSTER-TILTED ALGEBRAS OF FINITE REPRESENTATION TYPE ASLAK BAKKE BUAN, ROBERT J. MARSH, AND IDUN REITEN Abstract. We investigate the cluster-tilted algebras of finite representation type over an algebraically
More informationGroups of Prime Power Order with Derived Subgroup of Prime Order
Journal of Algebra 219, 625 657 (1999) Article ID jabr.1998.7909, available online at http://www.idealibrary.com on Groups of Prime Power Order with Derived Subgroup of Prime Order Simon R. Blackburn*
More informationPREPRINT 2011:4. Unitarizable Representations of Quivers THORSTEN WEIST KOSTYANTYN YUSENKO
PREPRINT 2011:4 Unitarizable Representations of Quivers THORSTEN WEIST KOSTYANTYN YUSENKO Department of Mathematical Sciences Division of Mathematics CHALMERS UNIVERSITY OF TECHNOLOGY UNIVERSITY OF GOTHENBURG
More informationTrees. A tree is a graph which is. (a) Connected and. (b) has no cycles (acyclic).
Trees A tree is a graph which is (a) Connected and (b) has no cycles (acyclic). 1 Lemma 1 Let the components of G be C 1, C 2,..., C r, Suppose e = (u, v) / E, u C i, v C j. (a) i = j ω(g + e) = ω(g).
More informationGENERALIZED PIGEONHOLE PROPERTIES OF GRAPHS AND ORIENTED GRAPHS
GENERALIZED PIGEONHOLE PROPERTIES OF GRAPHS AND ORIENTED GRAPHS ANTHONY BONATO, PETER CAMERON, DEJAN DELIĆ, AND STÉPHAN THOMASSÉ ABSTRACT. A relational structure A satisfies the n k property if whenever
More informationClassification of Root Systems
U.U.D.M. Project Report 2018:30 Classification of Root Systems Filip Koerfer Examensarbete i matematik, 15 hp Handledare: Jakob Zimmermann Examinator: Martin Herschend Juni 2018 Department of Mathematics
More informationROOT SYSTEMS AND DYNKIN DIAGRAMS
ROOT SYSTEMS AND DYNKIN DIAGRAMS DAVID MEHRLE In 1969, Murray Gell-Mann won the nobel prize in physics for his contributions and discoveries concerning the classification of elementary particles and their
More informationINVARIANT DISTRIBUTIONS ON PROJECTIVE SPACES OVER LOCAL FIELDS
INVARIANT DISTRIBUTIONS ON PROJECTIVE SPACES OVER LOCAL FIELDS GUYAN ROBERTSON Abstract Let Γ be an Ãn subgroup of PGL n+1(k), with n 2, where K is a local field with residue field of order q and let P
More informationADE Dynkin diagrams in algebra, geometry and beyond based on work of Ellen Kirkman
ADE Dynkin diagrams in algebra, geometry and beyond based on work of Ellen Kirkman James J. Zhang University of Washington, Seattle, USA at Algebra Extravaganza! Temple University July 24-28, 2017 Happy
More informationQuadratic differentials of exponential type and stability
Quadratic differentials of exponential type and stability Fabian Haiden (University of Vienna), joint with L. Katzarkov and M. Kontsevich January 28, 2013 Simplest Example Q orientation of A n Dynkin diagram,
More informationOn Linear Subspace Codes Closed under Intersection
On Linear Subspace Codes Closed under Intersection Pranab Basu Navin Kashyap Abstract Subspace codes are subsets of the projective space P q(n), which is the set of all subspaces of the vector space F
More informationComputing Unit Groups of Orders
Computing Unit Groups of Orders Gabriele Nebe, Oliver Braun, Sebastian Schönnenbeck Lehrstuhl D für Mathematik Bad Boll, March 5, 2014 The classical Voronoi Algorithm Around 1900 Korkine, Zolotareff, and
More informationGIT-EQUIVALENCE AND SEMI-STABLE SUBCATEGORIES OF QUIVER REPRESENTATIONS
GIT-EQUIVALENCE AND SEMI-STABLE SUBCATEGORIES OF QUIVER REPRESENTATIONS CALIN CHINDRIS AND VALERIE GRANGER ABSTRACT. In this paper, we answer the question of when the subcategory of semi-stable representations
More informationNotes on Freiman s Theorem
Notes on Freiman s Theorem Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. 1 Introduction Freiman s Theorem describes the
More informationSTRONGNESS OF COMPANION BASES FOR CLUSTER-TILTED ALGEBRAS OF FINITE TYPE
STRONGNESS OF COMPANION BASES FOR CLUSTER-TILTED ALGEBRAS OF FINITE TYPE KARIN BAUR AND ALIREZA NASR-ISFAHANI Abstract. For every cluster-tilted algebra of simply-laced Dynkin type we provide a companion
More informationClassification 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 informationValued Graphs and the Representation Theory of Lie Algebras
Axioms 2012, 1, 111-148; doi:10.3390/axioms1020111 Article OPEN ACCESS axioms ISSN 2075-1680 www.mdpi.com/journal/axioms Valued Graphs and the Representation Theory of Lie Algebras Joel Lemay Department
More information2. Metric Spaces. 2.1 Definitions etc.
2. Metric Spaces 2.1 Definitions etc. The procedure in Section for regarding R as a topological space may be generalized to many other sets in which there is some kind of distance (formally, sets with
More informationSome Classification of Prehomogeneous Vector Spaces Associated with Dynkin Quivers of Exceptional Type
International Journal of Algebra, Vol. 7, 2013, no. 7, 305-336 HIKARI Ltd, www.m-hikari.com Some Classification of Prehomogeneous Vector Spaces Associated with Dynkin Quivers of Exceptional Type Yukimi
More informationM-saturated M={ } M-unsaturated. Perfect Matching. Matchings
Matchings A matching M of a graph G = (V, E) is a set of edges, no two of which are incident to a common vertex. M-saturated M={ } M-unsaturated Perfect Matching 1 M-alternating path M not M M not M M
More informationGenerating connected and 2-edge connected graphs
Journal of Graph Algorithms and Applications http://jgaa.info/ vol. 3, no. 2, pp. 25 28 (2009) Generating ected and 2-edge ected graphs Ângela Mestre Doppler Institute & Department of Mathematics, FNSPE,
More informationHyperplanes of Hermitian dual polar spaces of rank 3 containing a quad
Hyperplanes of Hermitian dual polar spaces of rank 3 containing a quad Bart De Bruyn Ghent University, Department of Mathematics, Krijgslaan 281 (S22), B-9000 Gent, Belgium, E-mail: bdb@cage.ugent.be Abstract
More informationOn star forest ascending subgraph decomposition
On star forest ascending subgraph decomposition Josep M. Aroca and Anna Lladó Department of Mathematics, Univ. Politècnica de Catalunya Barcelona, Spain josep.m.aroca@upc.edu,aina.llado@upc.edu Submitted:
More informationGraph Packing - Conjectures and Results
Graph Packing p.1/23 Graph Packing - Conjectures and Results Hemanshu Kaul kaul@math.iit.edu www.math.iit.edu/ kaul. Illinois Institute of Technology Graph Packing p.2/23 Introduction Let G 1 = (V 1,E
More informationThe 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 informationGROUP THEORY PRIMER. New terms: so(2n), so(2n+1), symplectic algebra sp(2n)
GROUP THEORY PRIMER New terms: so(2n), so(2n+1), symplectic algebra sp(2n) 1. Some examples of semi-simple Lie algebras In the previous chapter, we developed the idea of understanding semi-simple Lie algebras
More informationMath 121 Homework 2 Solutions
Math 121 Homework 2 Solutions Problem 13.2 #16. Let K/F be an algebraic extension and let R be a ring contained in K that contains F. Prove that R is a subfield of K containing F. We will give two proofs.
More informationDECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE
Discussiones Mathematicae Graph Theory 30 (2010 ) 335 347 DECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE Jaroslav Ivančo Institute of Mathematics P.J. Šafári University, Jesenná 5 SK-041 54
More informationConnectivity and tree structure in finite graphs arxiv: v5 [math.co] 1 Sep 2014
Connectivity and tree structure in finite graphs arxiv:1105.1611v5 [math.co] 1 Sep 2014 J. Carmesin R. Diestel F. Hundertmark M. Stein 20 March, 2013 Abstract Considering systems of separations in a graph
More informationObservation 4.1 G has a proper separation of order 0 if and only if G is disconnected.
4 Connectivity 2-connectivity Separation: A separation of G of order k is a pair of subgraphs (H, K) with H K = G and E(H K) = and V (H) V (K) = k. Such a separation is proper if V (H) \ V (K) and V (K)
More informationIndecomposable Quiver Representations
Indecomposable Quiver Representations Summer Project 2015 Laura Vetter September 2, 2016 Introduction The aim of my summer project was to gain some familiarity with the representation theory of finite-dimensional
More informationA 2 G 2 A 1 A 1. (3) A double edge pointing from α i to α j if α i, α j are not perpendicular and α i 2 = 2 α j 2
46 MATH 223A NOTES 2011 LIE ALGEBRAS 11. Classification of semisimple Lie algebras I will explain how the Cartan matrix and Dynkin diagrams describe root systems. Then I will go through the classification
More informationA combinatorial Fourier transform for quiver representation varieties in type A
A combinatorial Fourier transform for quiver representation varieties in type A Pramod N. Achar, Maitreyee Kulkarni, and Jacob P. Matherne Louisiana State University and University of Massachusetts Amherst
More informationObservation 4.1 G has a proper separation of order 0 if and only if G is disconnected.
4 Connectivity 2-connectivity Separation: A separation of G of order k is a pair of subgraphs (H 1, H 2 ) so that H 1 H 2 = G E(H 1 ) E(H 2 ) = V (H 1 ) V (H 2 ) = k Such a separation is proper if V (H
More informationCombinatorial and physical content of Kirchhoff polynomials
Combinatorial and physical content of Kirchhoff polynomials Karen Yeats May 19, 2009 Spanning trees Let G be a connected graph, potentially with multiple edges and loops in the sense of a graph theorist.
More informationON GLOBAL DOMINATING-χ-COLORING OF GRAPHS
- TAMKANG JOURNAL OF MATHEMATICS Volume 48, Number 2, 149-157, June 2017 doi:10.5556/j.tkjm.48.2017.2295 This paper is available online at http://journals.math.tku.edu.tw/index.php/tkjm/pages/view/onlinefirst
More informationDESINGULARIZATION OF QUIVER GRASSMANNIANS FOR DYNKIN QUIVERS. Keywords: Quiver Grassmannians, desingularizations.
DESINGULARIZATION OF QUIVER GRASSMANNIANS FOR DYNKIN QUIVERS G. CERULLI IRELLI, E. FEIGIN, M. REINEKE Abstract. A desingularization of arbitrary quiver Grassmannians for representations of Dynkin quivers
More informationStrongly Regular Decompositions of the Complete Graph
Journal of Algebraic Combinatorics, 17, 181 201, 2003 c 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. Strongly Regular Decompositions of the Complete Graph EDWIN R. VAN DAM Edwin.vanDam@uvt.nl
More informationClaw-free Graphs. III. Sparse decomposition
Claw-free Graphs. III. Sparse decomposition Maria Chudnovsky 1 and Paul Seymour Princeton University, Princeton NJ 08544 October 14, 003; revised May 8, 004 1 This research was conducted while the author
More information1 The Local-to-Global Lemma
Point-Set Topology Connectedness: Lecture 2 1 The Local-to-Global Lemma In the world of advanced mathematics, we are often interested in comparing the local properties of a space to its global properties.
More informationChapter One. Affine Coxeter Diagrams
Chapter One Affine Coxeter Diagrams By the results summarized in Chapter VI, Section 43, of [3], affine Coxeter groups can be characterized as groups generated by reflections of an affine space (by which
More informationMulti-coloring and Mycielski s construction
Multi-coloring and Mycielski s construction Tim Meagher Fall 2010 Abstract We consider a number of related results taken from two papers one by W. Lin [1], and the other D. C. Fisher[2]. These articles
More informationSkew-symmetric cluster algebras of finite mutation type
J. Eur. Math. Soc. 14, 1135 1180 c European Mathematical Society 2012 DOI 10.4171/JEMS/329 Anna Felikson Michael Shapiro Pavel Tumarkin Skew-symmetric cluster algebras of finite mutation type Received
More informationTOWERS OF SEMISIMPLE ALGEBRAS, THEIR GRAPHS AND JONES INDEX
SARAJEVO JOURNAL OF MATHEMATICS Vol12 (25), No2, (2016), 335 348, Suppl DOI: 105644/SJM12307 TOWERS OF SEMISIMPLE ALGEBRAS, THEIR GRAPHS AND JONES INDEX VLASTIMIL DLAB Dedicated to the memory of Professor
More informationCategories of noncrossing partitions
Categories of noncrossing partitions Kiyoshi Igusa, Brandeis University KIAS, Dec 15, 214 Topology of categories The classifying space of a small category C is a union of simplices k : BC = X X 1 X k k
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More information4.4 Noetherian Rings
4.4 Noetherian Rings Recall that a ring A is Noetherian if it satisfies the following three equivalent conditions: (1) Every nonempty set of ideals of A has a maximal element (the maximal condition); (2)
More information5. Persistence Diagrams
Vin de Silva Pomona College CBMS Lecture Series, Macalester College, June 207 Persistence modules Persistence modules A diagram of vector spaces and linear maps V 0 V... V n is called a persistence module.
More informationNotes on Graph Theory
Notes on Graph Theory Maris Ozols June 8, 2010 Contents 0.1 Berge s Lemma............................................ 2 0.2 König s Theorem........................................... 3 0.3 Hall s Theorem............................................
More informationwhere m is the maximal ideal of O X,p. Note that m/m 2 is a vector space. Suppose that we are given a morphism
8. Smoothness and the Zariski tangent space We want to give an algebraic notion of the tangent space. In differential geometry, tangent vectors are equivalence classes of maps of intervals in R into the
More informationGENERALIZED BRAUER TREE ORDERS
C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 2 GENERALIZED BRAUER TREE ORDERS BY K. W. R O G G E N K A M P (STUTTGART) Introduction. p-adic blocks of integral group rings with cyclic defect
More informationTILTING THEORY AND CLUSTER COMBINATORICS
TILTING THEORY AND CLUSTER COMBINATORICS ASLAK BAKKE BUAN, ROBERT MARSH, MARKUS REINEKE, IDUN REITEN, AND GORDANA TODOROV Abstract We introduce a new category C, which we call the cluster category, obtained
More informationSIGNED EXCEPTIONAL SEQUENCES AND THE CLUSTER MORPHISM CATEGORY
SIGNED EXCEPTIONAL SEQUENCES AND THE CLUSTER MORPHISM CATEGORY KIYOSHI IGUSA AND GORDANA TODOROV Abstract. We introduce signed exceptional sequences as factorizations of morphisms in the cluster morphism
More informationThe Diamond Category of a Locally Discrete Ordered Set.
The Diamond Category of a Locally Discrete Ordered Set Claus Michael Ringel Let k be a field Let I be a ordered set (what we call an ordered set is sometimes also said to be a totally ordered set or a
More informationA GENERAL THEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUTATIVE RING. David F. Anderson and Elizabeth F. Lewis
International Electronic Journal of Algebra Volume 20 (2016) 111-135 A GENERAL HEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUAIVE RING David F. Anderson and Elizabeth F. Lewis Received: 28 April 2016 Communicated
More information