Finiteness Conditions on the Ext Algebra of a Monomial Algebra
|
|
- Dwight Paul
- 5 years ago
- Views:
Transcription
1 Finiteness Conditions on the Ext Algebra of a Monomial Algebra Ellen Kirkman kirkman@wfu.edu University of Missouri, Columbia, November 23, 2013 ArXiv J. Pure and Applied Algebra 218 (2014) Joint work with Andrew Conner, Jim Kuzmanovich, and W. Frank Moore
2 Commutative graded complete intersections Theorem (Tate,Gulliksen,Bøgvad-Halperin) For a graded Noetherian commutative k-algebra, the following are equivalent: 1 A is a complete intersection 2 Ext A (k, k) is a noetherian k-algebra 3 Ext A (k, k) has finite Gelfand-Kirillov (GK) dimension.
3 Question What is the appropriate notion of complete intersection for a noncommutative algebra? Question For a monomial algebra, when does Ext A (k, k) satisfy a finiteness condition such as in the preceding theorem?
4 Let A be a connected graded noncommutative monomial algebra over a field k: A = k x 1,, x n /I I = m 1,..., m l where the m i are monomials in {x 1,..., x n }. Denote the Ext algebra Ext A (k, k) of A by E(A).
5 The CPS graph Γ(A) of a monomial algebra A: Let G 0 = {x 1,..., x n }, and for i > 0, set G i = minimal left annihilators of elements in G i 1. Vertices of Γ(A) : G i i 0 Edges of Γ(A) : m m m is a minimal left annihilator of m. When A is quadratic, Γ(A) is Ufnarovski s relation graph" of A! = E(A).
6 Example: A = k a, b, c, d / abc, cdab
7 Example: A = k a, b, c, d / abc, cdab G 0 a b c d
8 Example: A = k a, b, c, d / abc, cdab G 0 G 1 a b c cda ab d
9 Example: A = k a, b, c, d / abc, cdab G 0 G 1 G 2 a b c cda ab cd d
10 A walk in Γ(A) is a sequence of vertices v 0 v 1 v 2 where v i v i+1 is an edge. A path is a walk with no repeated edges. A walk in Γ(A) is anchored if it starts in G 0. Denote the set of all anchored walks of length n in Γ(A) by W n. A circuit of length n is a walk v 0 v 1... v n with v 0 = v n and {v i : i n 1} distinct.
11 Proposition (Cassidy-Shelton,Phan) The minimal free resolution of A k over A = k x 1,..., x n /I has the form w W 2 A( d w ) w W 1 A( d w ) A k 0, where for w W n, d w denotes the sum of the degrees of the vertices in the walk, and if w = w m W n for w W n 1 then (e w ) = me w. The graded duals {ɛ w } of the basis elements {e w }, where w is an anchored walk of length i in Γ(A), form a k-basis for Ext i+1 A (k, k).
12 Corollary Let A be a connected graded monomial algebra with CPS graph Γ(A). 1 gldima < if and only if Γ(A) does not contain a circuit. Then gldima is the length of the longest path in Γ(A). 2 GKdim E(A) = if and only if Γ(A) contains distinct circuits that share a common vertex. 3 If GKdim E(A) <, then GKdim E(A) is the maximum number of circuits contained in any walk in Γ(A) (so is an integer).
13 Example: A = k a, b, c, d / abc, cdab a b c cda ab cd d So gldima = and GKdim E(A) = 1.
14 Example: A = k a, b / ab, ba, b 2 a b GKdim E(A) =.
15 Example: A = k x, y / x 2 y, xy 2, y 3, x 4 x 3 x y 2 xy y x 2 GKdim E(A) = 2. Hence B = k x, y /(x 3 x 2 y, xy 2, y 3 ) has GKdim E(B) 2.
16 When is E(A) Noetherian? Walks p 0 p 1... p n and q 0 q 1... q m are equivalent if n = m and p n p n 1... p 0 = q m q m 1... q 0. A walk is admissible if it is equivalent to an anchored walk.
17 Example: A = k a, b, c, d / abc, cdab a b c cda ab cd d ab cd is admissible since it is equivalent to the anchored walk b cda ((cd)(ab) = (cda)b), but cd ab is not admissible. Also ab cd ab is admissible ((ab)(cd)(ab) = ab(cda)b).
18 Yoneda Product α β Let p = p 0 p s and q = q 0 q n be admissible walks in Γ(A). Then ɛ p ɛ q = 0, unless there exists walks p p and q q such that q is anchored and q n p 0 is an edge in Γ(A). Then ɛ p ɛ q = ɛ w where w q 0 q np 0 p s.
19 Theorem (CKKM) Let A be a connected graded monomial algebra. Then E(A) is left (resp. right) noetherian if and only if the following conditions are satisfied: 1 Every vertex of Γ(A) lying on an oriented circuit has out-degree (resp. in-degree) one, and 2 Every edge of every oriented circuit is admissible.
20 Corollary Let A be a connected graded monomial algebra. If A is left or right noetherian, then GKdim A 1. If A is noetherian, then Γ(A) is a disjoint union of cycles and paths.
21 Example: A = k a, b, c, d / abc, cdab a b c d cda ab cd All out degrees 1 (ab has in-degree 3) cd ab not admissible E(A) is not left or right Noetherian.
22 When is E(A) finitely generated? Definition An anchored walk w is decomposable if w = w w where w is an admissible walk of positive length. Definition Let w be an infinite walk in Γ(A). An admissible edge e in w is called dense if w contains an even length admissible extension of e.
23 Example: A = k a, b, c, d / abc, cdab a b c d cda ab cd c ab cd ab cd ab is decomposable since ab cd ab is admissible. Two infinite anchored walks: c ab cd ab b cda ab cd ab ab cd is dense in each, since ab cd ab is admissible.
24 Theorem (CKKM) Let A be a connected graded monomial algebra. Then the following are equivalent: 1 E(A) is a finitely generated algebra 2 Every infinite anchored walk in Γ(A) has finitely many indecomposable prefixes. 3 For every infinite anchored walk p in Γ(A), p contains a dense edge or two admissible edges with lengths of opposite parity.
25 Adding one relation to A we obtain B, where E(B) not finitely generated. B = k a, b, c, d / abc, cdab, bcda a bcd b c d cda ab cd Now ab cd is not dense in c ab cd ab cd
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationAuslander s Theorem for permutation actions on noncommutative algebras
Auslander s Theorem for permutation actions on noncommutative algebras (arxiv:1705.00068) Jason Gaddis Miami University Joint with Ellen Kirkman, W. Frank Moore, Robert Won Invariant Theory Throughout,
More informationAuslander s Theorem for permutation actions on noncommutative algebras
Auslander s Theorem for permutation actions on noncommutative algebras (arxiv:1705.00068) Jason Gaddis Miami University Introduction This project is joint work with my collaborators at Wake Forest University.
More informationNoncommutative invariant theory and Auslander s Theorem
Noncommutative invariant theory and Auslander s Theorem Miami University Algebra Seminar Robert Won Wake Forest University Joint with Jason Gaddis, Ellen Kirkman, and Frank Moore arxiv:1707.02822 November
More informationAuslander s Theorem for permutation actions on noncommutative algebras
Auslander s Theorem for permutation actions on noncommutative algebras Robert Won Joint with Jason Gaddis, Ellen Kirkman, and Frank Moore AMS Western Sectional Meeting, Pullman, WA April 23, 2017 1 / 22
More informationSome results on algebras with finite Gelfand-Kirillov dimension
Some results on algebras with finite Gelfand-Kirillov dimension Agata Smoktunowicz p.1/21 Introduction GK dimension is a measure of the growth of an algebra. p.2/21 Introduction GK dimension is a measure
More informationNoetherianity and Ext
Journal of Pure and Applied Algebra 212 (2008) 1612 1625 www.elsevier.com/locate/jpaa Noetherianity and Ext E.L. Green a, N. Snashall b, Ø. Solberg c, D. Zacharia d, a Department of Mathematics, Virginia
More informationON GRADED MORITA EQUIVALENCES FOR AS-REGULAR ALGEBRAS KENTA UEYAMA
ON GRADED MORITA EQUIVALENCES FOR AS-REGULAR ALGEBRAS KENTA UEYAMA Abstract. One of the most active projects in noncommutative algebraic geometry is to classify AS-regular algebras. The motivation of this
More informationA NOTE ON SIMPLE DOMAINS OF GK DIMENSION TWO
A NOTE ON SIMPLE DOMAINS OF GK DIMENSION TWO JASON P. BELL Abstract. Let k be a field. We show that a finitely generated simple Goldie k-algebra of quadratic growth is noetherian and has Krull dimension
More informationZ-graded noncommutative projective geometry Algebra Seminar
Z-graded noncommutative projective geometry Algebra Seminar Robert Won University of California, San Diego November 9, 2015 1 / 43 Overview 1 Preliminaries Pre-talk catchup Noncommutative things 2 Noncommutative
More informationWhat is noncommutative algebraic geometry?
What is noncommutative algebraic geometry? Robert Won University of California, San Diego Graduate Algebraic Geometry Seminar, August 2015 August 14, 2015 1 / 20 Overview In the great tradition of algebra,
More informationInvariant Theory of AS-Regular Algebras: A Survey
Invariant Theory of AS-Regular Algebras: A Survey Ellen Kirkman Maurice Auslander Distinguished Lectures and International Conference April 20, 2013 Collaborators Jacque Alev Kenneth Chan James Kuzmanovich
More informationPrimitivity of finitely presented monomial algebras
Primitivity of finitely presented monomial algebras Jason P. Bell Department of Mathematics Simon Fraser University 8888 University Dr. Burnaby, BC V5A 1S6. CANADA jpb@math.sfu.ca Pinar Pekcagliyan Department
More informationThe graded module category of a generalized Weyl algebra
The graded module category of a generalized Weyl algebra Final Defense Robert Won Advised by: Daniel Rogalski May 2, 2016 1 / 39 Overview 1 Graded rings and things 2 Noncommutative is not commutative 3
More informationDUAL REFLECTION GROUPS OF LOW ORDER KENT VASHAW. A Thesis Submitted to the Graduate Faculty of
DUAL REFLECTION GROUPS OF LOW ORDER BY KENT VASHAW A Thesis Submitted to the Graduate Faculty of WAKE FOREST UNIVERSITY GRADUATE SCHOOL OF ARTS AND SCIENCES in Partial Fulfillment of the Requirements for
More informationSenior Math Summer Packet. A. f (x) = x B. f (x) = 2 x. C. f (x) = x 2 D. f (x) = sin x
Name: Date: 1. The set of scores on a mathematics test is 72, 80, 80, 82, 87, 89, and 91. The mean score is A. 8 B. 83 C. 82 D. 80 5. Which function is one-to-one? A. f (x) = x B. f (x) = 2 x C. f (x)
More informationLesson 3: Using Linear Combinations to Solve a System of Equations
Lesson 3: Using Linear Combinations to Solve a System of Equations Steps for Using Linear Combinations to Solve a System of Equations 1. 2. 3. 4. 5. Example 1 Solve the following system using the linear
More informationHOMOLOGICAL TRANSCENDENCE DEGREE
HOMOLOGICAL TRANSCENDENCE DEGREE AMNON YEKUTIELI AND JAMES J. ZHANG Abstract. Let D be a division algebra over a base field k. The homological transcendence degree of D, denoted by Htr D, is defined to
More informationRigidity 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 informationCHAPTER 2 BOOLEAN ALGEBRA
CHAPTER 2 BOOLEAN ALGEBRA This chapter in the book includes: Objectives Study Guide 2.1 Introduction 2.2 Basic Operations 2.3 Boolean Expressions and Truth Tables 2.4 Basic Theorems 2.5 Commutative, Associative,
More informationQuivers supporting graded twisted Calabi-Yau algebras
Quivers supporting graded twisted Calabi-Yau algebras Jason Gaddis Miami Unversity Joint with Dan Rogalski J. Gaddis (Miami Twisted graded CY algebras January 12, 2018 Calabi-Yau algebras Let A be an algebra
More informationConnected Sums of Simplicial Complexes
Connected Sums of Simplicial Complexes Tomoo Matsumura 1 W. Frank Moore 2 1 KAIST 2 Department of Mathematics Wake Forest University October 15, 2011 Let R,S,T be commutative rings, and let V be a T -module.
More informationfive line proofs Victor Ufnarovski, Frank Wikström 20 december 2016 Matematikcentrum, LTH
five line proofs Victor Ufnarovski, Frank Wikström 20 december 2016 Matematikcentrum, LTH projections The orthogonal projections of a body on two different planes are disks. Prove that they have the same
More informationCommuting birth-and-death processes
Commuting birth-and-death processes Caroline Uhler Department of Statistics UC Berkeley (joint work with Steven N. Evans and Bernd Sturmfels) MSRI Workshop on Algebraic Statistics December 18, 2008 Birth-and-death
More informationNeutral Geometry. October 25, c 2009 Charles Delman
Neutral Geometry October 25, 2009 c 2009 Charles Delman Taking Stock: where we have been; where we are going Set Theory & Logic Terms of Geometry: points, lines, incidence, betweenness, congruence. Incidence
More informationPERVERSE SHEAVES ON A TRIANGULATED SPACE
PERVERSE SHEAVES ON A TRIANGULATED SPACE A. POLISHCHUK The goal of this note is to prove that the category of perverse sheaves constructible with respect to a triangulation is Koszul (i.e. equivalent to
More informationINFINITE RINGS WITH PLANAR ZERO-DIVISOR GRAPHS
INFINITE RINGS WITH PLANAR ZERO-DIVISOR GRAPHS YONGWEI YAO Abstract. For any commutative ring R that is not a domain, there is a zerodivisor graph, denoted Γ(R), in which the vertices are the nonzero zero-divisors
More informationCONDITIONS FOR THE YONEDA ALGEBRA OF A LOCAL RING TO BE GENERATED IN LOW DEGREES
CONDITIONS FOR THE YONEDA ALGEBRA OF A LOCAL RING TO BE GENERATED IN LOW DEGREES JUSTIN HOFFMEIER AND LIANA M. ŞEGA Abstract. The powers m n of the maximal ideal m of a local Noetherian ring R are known
More informationFinitely presented algebras defined by homogeneous semigroup relations
Finitely presented algebras defined by homogeneous semigroup relations Aachen, March 2010 Plan of the talk 1. motivating problems 2. algebras defined by homogeneous semigroup presentations 3. special classes
More informationRing Sums, Bridges and Fundamental Sets
1 Ring Sums Definition 1 Given two graphs G 1 = (V 1, E 1 ) and G 2 = (V 2, E 2 ) we define the ring sum G 1 G 2 = (V 1 V 2, (E 1 E 2 ) (E 1 E 2 )) with isolated points dropped. So an edge is in G 1 G
More informationCohomology of some configuration spaces and associated bundles
Cohomology of some configuration spaces and associated bundles untitled t Page of Printed: Friday, July 8, 005 :7: PM 誕生日おめでとうの男 Laurence R. Taylor University of Notre Dame July, 005 For any space X, F
More informationRoot systems and optimal block designs
Root systems and optimal block designs Peter J. Cameron School of Mathematical Sciences Queen Mary, University of London Mile End Road London E1 4NS, UK p.j.cameron@qmul.ac.uk Abstract Motivated by a question
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 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 informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then
More informationExercises for Unit V (Introduction to non Euclidean geometry)
Exercises for Unit V (Introduction to non Euclidean geometry) V.1 : Facts from spherical geometry Ryan : pp. 84 123 [ Note : Hints for the first two exercises are given in math133f07update08.pdf. ] 1.
More informationSolving Equations Quick Reference
Solving Equations Quick Reference Integer Rules Addition: If the signs are the same, add the numbers and keep the sign. If the signs are different, subtract the numbers and keep the sign of the number
More informationπ X : X Y X and π Y : X Y Y
Math 6130 Notes. Fall 2002. 6. Hausdorffness and Compactness. We would like to be able to say that all quasi-projective varieties are Hausdorff and that projective varieties are the only compact varieties.
More informationcorrelated to the Washington D.C. Public Schools Learning Standards Algebra I
correlated to the Washington D.C. Public Schools Learning Standards Algebra I McDougal Littell Algebra 1 2007 correlated to the Washington DC Public Schools Learning Standards Algebra I NUMBER SENSE AND
More informationIn Module 3, we have learned about Exclusive OR (XOR) gate. Boolean Expression AB + A B = Y also A B = Y. Logic Gate. Truth table
Module 8 In Module 3, we have learned about Exclusive OR (XOR) gate. Boolean Expression AB + A B = Y also A B = Y Logic Gate Truth table A B Y 0 0 0 0 1 1 1 0 1 1 1 0 In Module 3, we have learned about
More informationdiv(f ) = D and deg(d) = deg(f ) = d i deg(f i ) (compare this with the definitions for smooth curves). Let:
Algebraic Curves/Fall 015 Aaron Bertram 4. Projective Plane Curves are hypersurfaces in the plane CP. When nonsingular, they are Riemann surfaces, but we will also consider plane curves with singularities.
More informationSUMMATIVE ASSESSMENT I, IX / Class IX
I, 0 SUMMATIVE ASSESSMENT I, 0 0 MATHEMATICS / MATHEMATICS MATHEMATICS CLASS CLASS - IX - IX IX / Class IX MA-0 90 Time allowed : hours Maximum Marks : 90 (i) (ii) 8 6 0 0 (iii) 8 (iv) (v) General Instructions:
More informationCharacteristic flows on signed graphs and short circuit covers
Characteristic flows on signed graphs and short circuit covers Edita Máčajová Martin Škoviera Department of Computer Science Faculty of Mathematics, Physics and Informatics Comenius University 842 48 Bratislava,
More informationQuantum graded algebras with a straightening law and the AS-Cohen-Macaulay property for quantum determinantal rings and quantum grassmannians.
Quantum graded algebras with a straightening law and the AS-Cohen-Macaulay property for quantum determinantal rings and quantum grassmannians. T.H. Lenagan and L. Rigal Abstract We study quantum analogues
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 informationCycles with consecutive odd lengths
Cycles with consecutive odd lengths arxiv:1410.0430v1 [math.co] 2 Oct 2014 Jie Ma Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, PA 15213. Abstract It is proved that there
More informationSome Results Concerning Uniqueness of Triangle Sequences
Some Results Concerning Uniqueness of Triangle Sequences T. Cheslack-Postava A. Diesl M. Lepinski A. Schuyler August 12 1999 Abstract In this paper we will begin by reviewing the triangle iteration. We
More information12. Hilbert Polynomials and Bézout s Theorem
12. Hilbert Polynomials and Bézout s Theorem 95 12. Hilbert Polynomials and Bézout s Theorem After our study of smooth cubic surfaces in the last chapter, let us now come back to the general theory of
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 27
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 27 RAVI VAKIL CONTENTS 1. Proper morphisms 1 2. Scheme-theoretic closure, and scheme-theoretic image 2 3. Rational maps 3 4. Examples of rational maps 5 Last day:
More informationUnmixed Graphs that are Domains
Unmixed Graphs that are Domains Bruno Benedetti Institut für Mathematik, MA 6-2 TU Berlin, Germany benedetti@math.tu-berlin.de Matteo Varbaro Dipartimento di Matematica Univ. degli Studi di Genova, Italy
More informationMaximal non-commuting subsets of groups
Maximal non-commuting subsets of groups Umut Işık March 29, 2005 Abstract Given a finite group G, we consider the problem of finding the maximal size nc(g) of subsets of G that have the property that no
More informationPartial cubes: structures, characterizations, and constructions
Partial cubes: structures, characterizations, and constructions Sergei Ovchinnikov San Francisco State University, Mathematics Department, 1600 Holloway Ave., San Francisco, CA 94132 Abstract Partial cubes
More informationNEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS
NEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS M. R. POURNAKI, S. A. SEYED FAKHARI, AND S. YASSEMI Abstract. Let be a simplicial complex and χ be an s-coloring of. Biermann and Van
More informationThis manuscript is for review purposes only.
1 2 3 4 5 6 7 8 9 10 LOLLIPOP AND LARIAT SYMMETRIC FUNCTIONS SAMANTHA DAHLBERG AND STEPHANIE VAN WILLIGENBURG Abstract. We compute an explicit e-positive formula for the chromatic symmetric function of
More informationQuadraticity and Koszulity for Graded Twisted Tensor Products
Quadraticity and Koszulity for Graded Twisted Tensor Products Peter Goetz Humboldt State University Arcata, CA 95521 September 9, 2017 Outline Outline I. Preliminaries II. Quadraticity III. Koszulity
More informationOn the extremal Betti numbers of binomial edge ideals of block graphs
On the extremal Betti numbers of binomial edge ideals of block graphs Jürgen Herzog Fachbereich Mathematik Universität Duisburg-Essen Essen, Germany juergen.herzog@uni-essen.de Giancarlo Rinaldo Department
More informationGraded 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 informationAlgebra I CP Final Exam Review
Class: Date: Algebra I CP Final Exam Review Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Identify the graph that displays the height of a ping pong
More informationAlgebra Revision Guide
Algebra Revision Guide Stage 4 S J Cooper 1st Edition Collection of like terms... Solving simple equations... Factorisation... 6 Inequalities... 7 Graphs... 9 1. The straight line... 9. The quadratic curve...
More informationA2 HW Imaginary Numbers
Name: A2 HW Imaginary Numbers Rewrite the following in terms of i and in simplest form: 1) 100 2) 289 3) 15 4) 4 81 5) 5 12 6) -8 72 Rewrite the following as a radical: 7) 12i 8) 20i Solve for x in simplest
More informationAnother algorithm for nonnegative matrices
Linear Algebra and its Applications 365 (2003) 3 12 www.elsevier.com/locate/laa Another algorithm for nonnegative matrices Manfred J. Bauch University of Bayreuth, Institute of Mathematics, D-95440 Bayreuth,
More informationNONCOMMUTATIVE GRADED GORENSTEIN ISOLATED SINGULARITIES
NONCOMMUTATIVE GRADED GORENSTEIN ISOLATED SINGULARITIES KENTA UEYAMA Abstract. Gorenstein isolated singularities play an essential role in representation theory of Cohen-Macaulay modules. In this article,
More informationTHE REAL NUMBERS Chapter #4
FOUNDATIONS OF ANALYSIS FALL 2008 TRUE/FALSE QUESTIONS THE REAL NUMBERS Chapter #4 (1) Every element in a field has a multiplicative inverse. (2) In a field the additive inverse of 1 is 0. (3) In a field
More informationNowhere-zero flows in signed series-parallel graphs arxiv: v1 [math.co] 6 Nov 2014
Nowhere-zero flows in signed series-parallel graphs arxiv:1411.1788v1 [math.co] 6 Nov 2014 Tomáš Kaiser 1,2 Edita Rollová 1,3 Abstract Bouchet conjectured in 1983 that each signed graph that admits a nowhere-zero
More information8. Prime Factorization and Primary Decompositions
70 Andreas Gathmann 8. Prime Factorization and Primary Decompositions 13 When it comes to actual computations, Euclidean domains (or more generally principal ideal domains) are probably the nicest rings
More informationSenior Team Maths Challenge Regional Final 2008 Mini Relay Round
A1 Solve the simultaneous equations: 2x 5y 2z 4 7x y 2z 13 9x 4 y 1 Write down the value of. 2 z yx 2 A2 T is the number that you will receive The expression T x 4 1 2x 2 Tx 7x 5 can be written in the
More informationEvery SOMA(n 2, n) is Trojan
Every SOMA(n 2, n) is Trojan John Arhin 1 Marlboro College, PO Box A, 2582 South Road, Marlboro, Vermont, 05344, USA. Abstract A SOMA(k, n) is an n n array A each of whose entries is a k-subset of a knset
More informationHomotopy types of moment-angle complexes
Homotopy types of moment-angle complexes based on joint work with Jelena Grbic, Stephen Theriault and Jie Wu Taras Panov Lomonosov Moscow State University The 39th Symposium on Transformation Groups Tokyo
More informationreview To find the coefficient of all the terms in 15ab + 60bc 17ca: Coefficient of ab = 15 Coefficient of bc = 60 Coefficient of ca = -17
1. Revision Recall basic terms of algebraic expressions like Variable, Constant, Term, Coefficient, Polynomial etc. The coefficients of the terms in 4x 2 5xy + 6y 2 are Coefficient of 4x 2 is 4 Coefficient
More informationMULTIPLICITIES OF MONOMIAL IDEALS
MULTIPLICITIES OF MONOMIAL IDEALS JÜRGEN HERZOG AND HEMA SRINIVASAN Introduction Let S = K[x 1 x n ] be a polynomial ring over a field K with standard grading, I S a graded ideal. The multiplicity of S/I
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 informationZ-graded noncommutative algebraic geometry University of Washington Algebra/Algebraic Geometry Seminar
Z-graded noncommutative algebraic geometry University of Washington Algebra/Algebraic Geometry Seminar Robert Won Wake Forest University Joint with Jason Gaddis (Miami University) and Cal Spicer (Imperial
More informationWeighted locally gentle quivers and Cartan matrices
Journal of Pure and Applied Algebra 212 (2008) 204 221 wwwelseviercom/locate/jpaa Weighted locally gentle quivers and Cartan matrices Christine Bessenrodt a,, Thorsten Holm b,c a Institut für Algebra,
More informationThe Chromatic Symmetric Function: Hypergraphs and Beyond
The : Hypergraphs and Beyond arxiv:6.0969 Department of Mathematics Michigan State University Graduate Student Combinatorics Conference, April 07 Outline Introducing the chromatic symmetric function Definition
More informationOn the intersection of infinite matroids
On the intersection of infinite matroids Elad Aigner-Horev Johannes Carmesin Jan-Oliver Fröhlich University of Hamburg 9 July 2012 Abstract We show that the infinite matroid intersection conjecture of
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 informationOut-colourings of Digraphs
Out-colourings of Digraphs N. Alon J. Bang-Jensen S. Bessy July 13, 2017 Abstract We study vertex colourings of digraphs so that no out-neighbourhood is monochromatic and call such a colouring an out-colouring.
More informationRegular graphs with a small number of distinct eigenvalues
Regular graphs with a small number of distinct eigenvalues Tamara Koledin UNIVERZITET U BEOGRADU ELEKTROTEHNIČKI FAKULTET This is joint work with Zoran Stanić Bipartite regular graphs Bipartite regular
More information2 Application of Boolean Algebra Theorems (15 Points - graded for completion only)
CSE140 HW1 Solution (100 Points) 1 Introduction The purpose of this assignment is three-fold. First, it aims to help you practice the application of Boolean Algebra theorems to transform and reduce Boolean
More informationCHAPTER 1. Preliminaries. 1 Set Theory
CHAPTER 1 Preliminaries 1 et Theory We assume that the reader is familiar with basic set theory. In this paragraph, we want to recall the relevant definitions and fix the notation. Our approach to set
More informationSomething that can have different values at different times. A variable is usually represented by a letter in algebraic expressions.
Lesson Objectives: Students will be able to define, recognize and use the following terms in the context of polynomials: o Constant o Variable o Monomial o Binomial o Trinomial o Polynomial o Numerical
More informationSection 1.1 Notes. Real Numbers
Section 1.1 Notes Real Numbers 1 Types of Real Numbers The Natural Numbers 1,,, 4, 5, 6,... These are also sometimes called counting numbers. Denoted by the symbol N Integers..., 6, 5, 4,,, 1, 0, 1,,,
More informationFranklin Math Bowl 2010 Group Problem Solving Test Grade 6
Group Problem Solving Test Grade 6 1. Carrie lives 10 miles from work. She leaves in the morning before traffic is heavy and averages 30 miles per hour. When she goes home at the end of the day, traffic
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 informationECE 238L Boolean Algebra - Part I
ECE 238L Boolean Algebra - Part I August 29, 2008 Typeset by FoilTEX Understand basic Boolean Algebra Boolean Algebra Objectives Relate Boolean Algebra to Logic Networks Prove Laws using Truth Tables Understand
More informationThe geometrical semantics of algebraic quantum mechanics
The geometrical semantics of algebraic quantum mechanics B. Zilber University of Oxford November 29, 2016 B.Zilber, The semantics of the canonical commutation relations arxiv.org/abs/1604.07745 The geometrical
More informationUNC Charlotte 2005 Comprehensive March 7, 2005
March 7, 2005 1. The numbers x and y satisfy 2 x = 15 and 15 y = 32. What is the value xy? (A) 3 (B) 4 (C) 5 (D) 6 (E) none of A, B, C or D Solution: C. Note that (2 x ) y = 15 y = 32 so 2 xy = 2 5 and
More informationFILTRATIONS IN ABELIAN CATEGORIES WITH A TILTING OBJECT OF HOMOLOGICAL DIMENSION TWO
FILTRATIONS IN ABELIAN CATEGORIES WITH A TILTING OBJECT OF HOMOLOGICAL DIMENSION TWO BERNT TORE JENSEN, DAG MADSEN AND XIUPING SU Abstract. We consider filtrations of objects in an abelian category A induced
More informationNote: Square Roots: include perfect squares and non-perfect squares in comparing objective and perfect square in order of operations.
Algebra I Trimester Curriculum Revised 9/4/15 Algebra IA 60 days (36 intructional : 7 review : 7 assessment) (3 days missed) (2 days final assessment) (5 days: Aleks : CDT) Unit 1 - Operations with Real
More information1 + 1 = 2: applications to direct products of semigroups
1 + 1 = 2: applications to direct products of semigroups Nik Ruškuc nik@mcs.st-and.ac.uk School of Mathematics and Statistics, University of St Andrews Lisbon, 16 December 2010 Preview: 1 + 1 = 2... for
More informationAdmissible 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 informationBuchsbaum rings with minimal multiplicity by Ken-ichi Yoshida Nagoya University, Japan
Buchsbaum rings with minimal multiplicity by Ken-ichi Yoshida Nagoya University, Japan The main part of this talk is a joint work with Shiro Goto at Meiji University (see [8]. Also, some part is a joint
More informationAlgebra I Vocabulary Cards
Algebra I Vocabulary Cards Table of Contents Expressions and Operations Natural Numbers Whole Numbers Integers Rational Numbers Irrational Numbers Real Numbers Order of Operations Expression Variable Coefficient
More informationUNIT 3 BOOLEAN ALGEBRA (CONT D)
UNIT 3 BOOLEAN ALGEBRA (CONT D) Spring 2011 Boolean Algebra (cont d) 2 Contents Multiplying out and factoring expressions Exclusive-OR and Exclusive-NOR operations The consensus theorem Summary of algebraic
More information2. Associative Law: A binary operator * on a set S is said to be associated whenever (A*B)*C = A*(B*C) for all A,B,C S.
BOOLEAN ALGEBRA 2.1 Introduction Binary logic deals with variables that have two discrete values: 1 for TRUE and 0 for FALSE. A simple switching circuit containing active elements such as a diode and transistor
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 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 informationMATH 8253 ALGEBRAIC GEOMETRY WEEK 12
MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f
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 informationCommutative 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