Finiteness Conditions on the Ext Algebra of a Monomial Algebra

Size: px
Start display at page:

Download "Finiteness Conditions on the Ext Algebra of a Monomial Algebra"

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 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 information

Auslander s Theorem for permutation actions on noncommutative algebras

Auslander 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 information

Auslander s Theorem for permutation actions on noncommutative algebras

Auslander 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 information

Noncommutative invariant theory and Auslander s Theorem

Noncommutative 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 information

Auslander s Theorem for permutation actions on noncommutative algebras

Auslander 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 information

Some results on algebras with finite Gelfand-Kirillov dimension

Some 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 information

Noetherianity and Ext

Noetherianity 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 information

ON GRADED MORITA EQUIVALENCES FOR AS-REGULAR ALGEBRAS KENTA UEYAMA

ON 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 information

A NOTE ON SIMPLE DOMAINS OF GK DIMENSION TWO

A 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 information

Z-graded noncommutative projective geometry Algebra Seminar

Z-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 information

What is noncommutative algebraic geometry?

What 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 information

Invariant Theory of AS-Regular Algebras: A Survey

Invariant 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 information

Primitivity of finitely presented monomial algebras

Primitivity 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 information

The graded module category of a generalized Weyl algebra

The 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 information

DUAL REFLECTION GROUPS OF LOW ORDER KENT VASHAW. A Thesis Submitted to the Graduate Faculty of

DUAL 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 information

Senior Math Summer Packet. A. f (x) = x B. f (x) = 2 x. C. f (x) = x 2 D. f (x) = sin x

Senior 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 information

Lesson 3: Using Linear Combinations to Solve a System of Equations

Lesson 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 information

HOMOLOGICAL TRANSCENDENCE DEGREE

HOMOLOGICAL 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 information

Rigidity of Artin-Schelter Regular Algebras

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

More information

CHAPTER 2 BOOLEAN ALGEBRA

CHAPTER 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 information

Quivers supporting graded twisted Calabi-Yau algebras

Quivers 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 information

Connected Sums of Simplicial Complexes

Connected 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 information

five 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 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 information

Commuting birth-and-death processes

Commuting 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 information

Neutral Geometry. October 25, c 2009 Charles Delman

Neutral 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 information

PERVERSE SHEAVES ON A TRIANGULATED SPACE

PERVERSE 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 information

INFINITE RINGS WITH PLANAR ZERO-DIVISOR GRAPHS

INFINITE 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 information

CONDITIONS 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 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 information

Finitely presented algebras defined by homogeneous semigroup relations

Finitely 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 information

Ring Sums, Bridges and Fundamental Sets

Ring 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 information

Cohomology of some configuration spaces and associated bundles

Cohomology 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 information

Root systems and optimal block designs

Root 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 information

Observation 4.1 G has a proper separation of order 0 if and only if G is disconnected.

Observation 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 information

Observation 4.1 G has a proper separation of order 0 if and only if G is disconnected.

Observation 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 information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.

ALGEBRAIC 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 information

Exercises for Unit V (Introduction to non Euclidean geometry)

Exercises 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 information

Solving Equations Quick Reference

Solving 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

π 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 information

correlated to the Washington D.C. Public Schools Learning Standards Algebra I

correlated 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 information

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

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 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 information

div(f ) = D and deg(d) = deg(f ) = d i deg(f i ) (compare this with the definitions for smooth curves). Let:

div(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 information

SUMMATIVE ASSESSMENT I, IX / Class IX

SUMMATIVE 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 information

Characteristic flows on signed graphs and short circuit covers

Characteristic 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 information

Quantum 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. 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 information

Quiver Representations and Gabriel s Theorem

Quiver 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 information

Cycles with consecutive odd lengths

Cycles 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 information

Some Results Concerning Uniqueness of Triangle Sequences

Some 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 information

12. Hilbert Polynomials and Bézout s Theorem

12. 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 information

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 27

FOUNDATIONS 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 information

Unmixed Graphs that are Domains

Unmixed 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 information

Maximal non-commuting subsets of groups

Maximal 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 information

Partial cubes: structures, characterizations, and constructions

Partial 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 information

NEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS

NEW 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 information

This manuscript is for review purposes only.

This 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 information

Quadraticity and Koszulity for Graded Twisted Tensor Products

Quadraticity 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 information

On the extremal Betti numbers of binomial edge ideals of block graphs

On 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 information

Graded Calabi-Yau Algebras actions and PBW deformations

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

More information

Algebra I CP Final Exam Review

Algebra 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 information

Algebra Revision Guide

Algebra 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 information

A2 HW Imaginary Numbers

A2 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 information

Another algorithm for nonnegative matrices

Another 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 information

NONCOMMUTATIVE GRADED GORENSTEIN ISOLATED SINGULARITIES

NONCOMMUTATIVE 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 information

THE REAL NUMBERS Chapter #4

THE 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 information

Nowhere-zero flows in signed series-parallel graphs arxiv: v1 [math.co] 6 Nov 2014

Nowhere-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 information

8. Prime Factorization and Primary Decompositions

8. 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 information

Senior Team Maths Challenge Regional Final 2008 Mini Relay Round

Senior 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 information

Every SOMA(n 2, n) is Trojan

Every 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 information

Homotopy types of moment-angle complexes

Homotopy 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 information

review To find the coefficient of all the terms in 15ab + 60bc 17ca: Coefficient of ab = 15 Coefficient of bc = 60 Coefficient of ca = -17

review 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 information

MULTIPLICITIES OF MONOMIAL IDEALS

MULTIPLICITIES 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 information

The preprojective algebra revisited

The 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 information

Z-graded noncommutative algebraic geometry University of Washington Algebra/Algebraic Geometry Seminar

Z-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 information

Weighted locally gentle quivers and Cartan matrices

Weighted 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 information

The Chromatic Symmetric Function: Hypergraphs and Beyond

The 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 information

On the intersection of infinite matroids

On 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 information

Root systems. S. Viswanath

Root 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 information

Out-colourings of Digraphs

Out-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 information

Regular graphs with a small number of distinct eigenvalues

Regular 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 information

2 Application of Boolean Algebra Theorems (15 Points - graded for completion only)

2 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 information

CHAPTER 1. Preliminaries. 1 Set Theory

CHAPTER 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 information

Something that can have different values at different times. A variable is usually represented by a letter in algebraic expressions.

Something 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 information

Section 1.1 Notes. Real Numbers

Section 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 information

Franklin Math Bowl 2010 Group Problem Solving Test Grade 6

Franklin 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 information

QUIVERS AND LATTICES.

QUIVERS 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 information

ECE 238L Boolean Algebra - Part I

ECE 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 information

The geometrical semantics of algebraic quantum mechanics

The 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 information

UNC Charlotte 2005 Comprehensive March 7, 2005

UNC 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 information

FILTRATIONS IN ABELIAN CATEGORIES WITH A TILTING OBJECT OF HOMOLOGICAL DIMENSION TWO

FILTRATIONS 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 information

Note: Square Roots: include perfect squares and non-perfect squares in comparing objective and perfect square in order of operations.

Note: 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 information

1 + 1 = 2: applications to direct products of semigroups

1 + 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 information

Admissible Monomials (Lecture 6)

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

More information

Buchsbaum rings with minimal multiplicity by Ken-ichi Yoshida Nagoya University, Japan

Buchsbaum 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 information

Algebra I Vocabulary Cards

Algebra 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 information

UNIT 3 BOOLEAN ALGEBRA (CONT D)

UNIT 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 information

2. 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.

2. 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 information

QUIVERS, REPRESENTATIONS, ROOTS AND LIE ALGEBRAS. Volodymyr Mazorchuk. (Uppsala University)

QUIVERS, 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 information

Quadratic differentials of exponential type and stability

Quadratic 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 information

MATH 8253 ALGEBRAIC GEOMETRY WEEK 12

MATH 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 information

Generalized Pigeonhole Properties of Graphs and Oriented Graphs

Generalized 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 information

Commutative Rings and Fields

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

More information