arxiv: v3 [math.ra] 7 Jul 2011

Size: px
Start display at page:

Download "arxiv: v3 [math.ra] 7 Jul 2011"

Transcription

1 MUTATING BRAUER TREES TAKUMA AIHARA arxv: v3 [math.ra] 7 Jul 2011 Abstract. In ths paper we ntroduce mutaton of Brauer trees. We show that our mutaton of Brauer trees explctly descrbes the tltng mutaton of Brauer tree algebras ntroduced by Okuyama and Rckard. Mutaton plays an mportant role n representaton theory, especally n tltng theory and cluster tltng theory. Cluster tltng theory deals wth the combnatoral structure of 2-Calab-Yau trangulated categores and s appled to categorfcaton of Fomn- Zelevnsky cluster algebras. Ths s closely related wth tltng theory of heredtary algebras, and the class of tltng complexes s one of the most mportant classes from Morta theoretc vewpont [R2]. Now t s an mportant problem to study the combnatoral structure of tltng complexes for fnte dmensonal algebras. In ths paper we consder ths problem for Brauer tree algebras, whch form one of the most basc classes of symmetrc algebras. The man result of ths paper s to descrbe explctly the combnatorcs of tltng mutaton for Brauer tree algebras. Ths s gven by mutaton of Brauer trees, whch s a new operaton ntroduced n ths paper. In Secton 1 we recall a constructon of tltng complexes T of symmetrc algebras A whch we call Okuyama-Rckard complexes. It was ntroduced by Okuyama and Rckard, and has been played an mportant role n the study of Broué s abelan defect group conecture. Snce t s a specal case of tltng mutaton as we ponted out n [AI], we call the endomorphsm algebra End K b (pro-a)(t) tltng mutaton of A. In Secton 2 we ntroduce a combnatoral operaton of Brauer trees whch we call mutaton of Brauer trees. Our man result shows that tltng mutaton of Brauer tree algebras whch we explaned above s compatble wth our mutaton of Brauer trees. A specal case was gven n [KZ] and [Z] (see Remark 2.3). As an applcaton of our man result, we gve brad-type relatons for tltng mutaton of Brauer tree algebras (Theorem 2.5). In Secton 3 we prove our man result. Our proof s very smple and seems to be nterestng by tself. 1. Prelmnary Through ths paper, let A be a fnte dmensonal k-algebra for an algebracally closed feld k and we assume that A s basc and ndecomposable as an A-A-bmodule. Let {e 1,e 2,,e n } be a basc set of orthogonal local dempotents n A and put E = {1,2,,n}. For each E, we set P = e A and S = P /radp. We denote by mod-a the category of fntely generated rght A-modules, by pro-a the full subcategory of mod-a consstng of fntely generated proectve rght A-modules, by 1

2 2 TAKUMA AIHARA mod-a the stable module category of mod-a and by K b (pro-a) the homotopy category of bounded complexes over pro-a. Let us start wth recallng the complex ntroduced by Okuyama and Rckard [Ok, R], whch s a specal case of sltng mutaton defned n [AI]. Defnton 1.1. Let E 0 be a subset of E and put e = E 0 e. For any E, we defne a complex by (0th) (1st) T = P 0 ( E 0 ) Q π P ( E 0 ) π where Q P s a mnmal proectve presentaton of e A/e AeA. Now we defne T := T(E 0 ) := E T and call t the Okuyama-Rckard complex wth respect to E 0. The followng observaton shows the mportance of Okuyama-Rckard complexes. Proposton 1.2. [Ok, Proposton 1.1] If A s a symmetrc algebra, then any Okuyama- Rckard complex T s tltng. In partcular End K b (pro-a)(t) s derved equvalent to A. If we drop the assumpton that A s symmetrc, an Okuyama-Rckard complex s not necessarly a tltng complex but stll a sltng complex. Defnton 1.3. Let B be a fnte dmensonal k-algebra. For any E, we say that B s the tltng mutaton of A wth respect to f B End K b (pro-a)(t(e\{})) and wrte A B or B = µ (A). TheamofthspaperstontroducemutatonofBrauertreesandstudytherelatonshp wth tltng mutaton of Brauer tree algebras. Let us recall the defntons of Brauer trees and Brauer tree algebras Defnton 1.4. [Alp, GR] A Brauer graph G s a fnte connected graph, together wth the followng data: () There exsts a cyclc orderng of the edges adacent to each vertex, usually descrbed by the clockwse orderng gven by a fxed planar representaton of G; () For each vertex v, there exsts a postve nteger m v assgned to v, called the multplcty. We call a vertex v exceptonal f m v > 1. A Brauer tree G s a Brauer graph whch s a tree and havng at most one exceptonal vertex. A Brauer tree algebra A = A G s a basc algebra gven by a Brauer tree G as follows: () There exsts a one-to-one correspondence between smple A-modules S and edges of G; () For any edge of G, the proectve ndecomposable A-module P has soc(p ) P /rad(p ) and rad(p )/soc(p ) s the drect sum of two unseral modules whose composton factors are, for the cyclc orderng (, 1,, a,) of the edges adacent toavertexv,s 1,,S a,s,s 1,,S a (fromthetoptothesocle)wheres appears m v 1 tmes.

3 MUTATING BRAUER TREES 3 Note that A G s unquely determned by G up to somorphsm. Moreover t s a symmetrc algebra. We say that a Brauer tree G s a star f there exsts a vertex v of G such that all edges of G appear n the cyclc orderng adacent to v. The followng well-known result shows that derved equvalence classes of Brauer tree algebras are determned by certan numercal nvarants. Theorem 1.5. [R, Theorem 4.2] (1) For any Brauer tree algebra A, there exsts a tltng complex P K b (pro-a) such that the endomorphsm algebra End K b (pro-a)(p) of P s a Brauer tree algebra for a star wth exceptonal vertex n the center f t exsts. (2) In partcular, derved equvalence classes of Brauer tree algebras are determned by the number of the edges and the multplctes of the vertces. 2. Mutatng Brauer trees Let us start wth the defnton of mutaton of Brauer trees. Defnton 2.1. Let G be a Brauer tree and be an edge of G. We defne a Brauer tree µ (G) whch s called mutaton of G wth respect to as follows. (1) The edge s an nternal edge: Let (, 1,, a,) and (, 1,, b,) be the cyclc orderngs contanng. Let ( 1,g 1,,g c, 1 ) and ( 1,h 1,,h d, 1 ) be the cyclc orderngs contanng 1 and 1, whch do not contan. G := µ (G) := a g c 1 g 1 1 h 1 h d b a 1 h d g c 1 b g 1 h 1

4 4 TAKUMA AIHARA The multplctes of vertces do not change. (2) The edge s an external edge: Let (, 1,, b,) be the cyclc orderng contanng. Let ( 1,h 1,,h d, 1 ) be the cyclc orderng contanng 1, whch does not contan. G := 1 h 1 h d µ (G) := b h 1 1 h d The multplctes of vertces do not change. Now we state the man theorem n ths paper. b Theorem 2.2. For any Brauer tree G and any edge of G, we have an somorphsm µ (A G ) A µ (G) of k-algebras, sendng each dempotent e to e. We prove the theorem above n the next secton. Ths can be regarded as an analogue of derved equvalences assocated wth Bernsten-Gelfand-Ponomarev reflecton of quvers [BGP] and Derksen-Weyman-Zelevnsky mutaton of quvers wth potentals [DWZ, BIRS]. Remark 2.3. Note that a specal case of Theorem 2.2 was gven n [KZ] and [Z], where they only consdered the case (2) n Defnton 2.1 such that there are no exceptonal vertces. Example 2.4. We gve graphs of mutaton of Brauer trees. (1) Brauer trees wth 3 edges and wthout exceptonal vertces:

5 MUTATING BRAUER TREES 5 (2) Brauer trees wth 4 edges and wthout exceptonal vertces: (3) Brauer trees wth 5 edges and wthout exceptonal vertces: (4) Brauer trees wth 3 edges and exceptonal vertex :

6 6 TAKUMA AIHARA We gve some applcatons of Theorem 2.2. For edges and n a Brauer tree we say that follows f there exsts a cyclc orderng of the form (,,, ). Theorem 2.5. Let A be a Brauer tree algebra. Then for any edges, of the Brauer tree of A, we have the followng relatons: (1) (µ ) s (A) A for some postve nteger s; (2) µ µ (A) µ µ (A) f does not follow and does not follow ; (3) µ µ µ (A) µ µ (A) f does not follow and follows ; (4) µ µ µ (A) µ µ µ (A) f follows and follows. Proof. Let G be the Brauer tree of A. By Theorem 2.2, we only have to show the correspondng somorphsms of Brauer trees for G. (1) We denote by Br(n,m) the set of labeled Brauer trees whch have n edges and multplcty m of the exceptonal vertex. We can regard mutaton as group acton to Br(n,m). Snce Br(n,m) s a fnte set, the order of mutaton s fnte. (2) Ths asserton can be checked easly. (3) Let follow beng not and 1, 2 follow. We have the followng mutaton: relabel Hence we obtan µ µ µ (G) µ µ (G).

7 MUTATING BRAUER TREES 7 (4) Let follow beng not and follow beng not. We have the followng mutaton: Hence one gets µ µ µ (G) µ µ µ (G). As another applcaton of Theorem 2.2, we gve a smple proof of the followng stronger statement than Theorem 1.5. Corollary 2.6. Let G be a Brauer tree and l 1. For every vertex v of G there exsts a tltng complex T K b (pro-a G ) of the form ( 0 P 0 P 1 0 ) wth P 0,P 1 pro-a G such that the Brauer tree of End K b (pro-a)(t) s a star wth the vertex v n the center. To prove the corollary above, we need the followng prelmnary results. Lemma 2.7. For any Brauer tree G and any vertex v of G, there exsts a sequence 1,..., l of dstnct edges such that µ l µ 1 (G) s a star wth the vertex v n the center. Proof. Take an edge 1 whch s followed by an edge wth the vertex v: 1 By Theorem 2.2, we see that the Brauer tree µ 1 (G) s of the form whch says that the edge 1 has the vertex v. Contnung the argument, we obtan a star wth the vertex v n the center. Lemma 2.8. Let G be a Brauer tree and l 1. If 1,, l are dstnct edges of G, then there exsts a tltng complex T K b (pro-a G ) of the form ( 0 P 0 P 1 0 ) wth P 0,P 1 pro-a G such that µ l µ 1 (A G ) End K b (pro-a G )(T). v 1 v

8 8 TAKUMA AIHARA Proof. For any edge of G we have a derved equvalence F : K b (pro-µ (A G )) K b (pro-a G ) gven by the Okuyama-Rckard complex T(E\{}) of A G, Put T l := F 1 F l (µ l µ 1 (A G )), whch s a tltng complex n K b (pro-a G ). We show that T l has a form (0th) (1st) T l = P 0 Q 0 Q 1 (2.8.1) where P = E\{ 1,, l } P and Q 0,Q 1 pro-a G. We use nducton on l 1. If l = 1, then one observes T 1 = T(E\{ 1 }). Ths says that T 1 s of the form (2.8.1). Assume l 2. It follows from the nducton hypothess that P l s a drect summand of T l 1 and the complement T l 1 \P l s of the form R := ( 0 R 0 R 1 0 ). We see that T l s gven by the drect sum of R and a complex P whch admts a trangle P R P l P [1]: see [AI]. Snce P l and R concentrate on degree 0 and (0,1) respectvely, one obtans that P s of the form ( 0 (P ) 0 (P ) 1 0 ). Ths mples that T l s of the form (2.8.1). Now Corollary 2.6 s an mmedate consequence of Lemma 2.7 and Lemma 2.8. The followng result s a drect consequence of Corollary 2.6. Corollary 2.9. Let A be a Brauer tree algebra. Any basc algebra whch s derved equvalent to A s obtaned from A by terated tltng mutaton. More generally, the statement above s shown for representaton-fnte symmetrc algebras n [A]. 3. Proof of man theorem In ths secton we prove the man theorem of ths paper. We defne an (n n)-matrx C A as C A = dm khom A (P,P ) for any, E, called the Cartan matrx of A. Note that f A s a symmetrc algebra, then we have C A = CA for any, E. We have the followng property. Lemma 3.1. Let G be a Brauer tree. Then the Cartan matrx C A G of A G s determned as follows: m v +m u f = and the ends of are u,v; C A G = m v f and, have a common end v; 0 otherwse. Conversely, the Cartan matrx C A of a Brauer tree algebra A andthe data of extensons among smple A-modules determne the Brauer tree of A by the followng:

9 MUTATING BRAUER TREES 9 Method 3.2. Let A be a Brauer tree algebra. Assume that the Cartan matrx C A of A and dm k Ext 1 A (S,S ) for any, E are gven. We explctly determne the Brauer tree G of A. (1) We gve the cyclc orderng contanng each edge. Fx any E. We defne a subset I of E by I = { E C A 0}. Snce G s a Brauer tree, one has a dsont unon I = {} I 0 I 1 satsfyng C A 0 1 = 0forany 0 I 0 and 1 I 1. Moreover, foranyl {0,1} and any {} I l there exsts unquely {} I l such that Ext 1 A (S,S ) 0. Thus we can take sequences = 0, 1,, a, a+1 = n {} I 0 = 0, 1,, b, b+1 = n {} I 1 such that Ext 1 A (S x,s x+1) 0 for any 0 x a and Ext1 A (S y,s y+1) 0 for any 0 y b. Hence we can explctly determne the cyclc orderng contanng : a 1 1 b (2) We gve the poston of the exceptonal vertex f t exsts. Note that the exceptonal vertex exsts f and only f there s E satsfyng C A > 2. Put E := { E CA > 2} and assume that E s not an empty set. Snce the Brauer tree G has only one exceptonal vertex, we observe that all edges n E have a common vertex v and any edge havng the vertex v belongs to E. Thus the vertex v s exceptonal. We show the followng easy observaton. Proposton 3.3. Let A and B be derved equvalent symmetrc k-algebras. If A s a Brauer tree algebra, then so s B. Proof. By Theorem 1.5, A s derved equvalent to a Brauer tree algebra C for a star wth the exceptonal vertex n the center f t exsts. Snce A and B are derved equvalent, t follows that B and C are also derved equvalent. Ths mples that B s stable equvalent to C. Note that C s a symmetrc Nakayama algebra. Hence the asserton follows from [ARS, X, Theorem 3.14]. We also need the followng result. Lemma 3.4. [Ok, Lemma 2.1] Let E 0 be a subset of E and put e := E 0 e. Let T := T(E 0 ) be the Okuyama-Rckard complex wth respect to E 0. Assume that A s a symmetrc algebra. Now the endomorphsm algebra B = End K b (pro-a)(t) of T s stable equvalent to A and we denote the stable equvalence by F : mod-a mod-b. Then the followng hold: (1) If E 0, then F(Ω(S )) s a smple B-module; (2) If E 0, then F(Y ) s a smple B-module, where Y s maxmal amongst submodules of P such that any S ( E 0 ) s not a composton factor of Y /S.

10 10 TAKUMA AIHARA Now we are ready to prove Theorem 2.2. Proof of Theorem 2.2. Let G be the Brauer tree of A and we use the notaton of Defnton 2.1. Snce the Okuyama-Rckard complex T := T(E\{}) s tltng by Proposton 1.2, B := µ (A) s a Brauer tree algebra by Proposton 3.3. Our goal s to show that the Brauer tree of B concdes wth µ (G). To do ths, we only have to calculate the Cartan matrx of B and extensons among smple B-modules. Recall that T s defned as the drect sum of the followng complexes: (0th) (1st) T : P 1 P 1 P T l : P l 0 (l ) (If the edge s external, then replace the above frst complex wth P 1 P or P 1 P.) (1) Let C A,C B be Cartan matrces of A,B. We calculate Clm B. For each l E, we denote by Pl B a proectve ndecomposable B-module correspondng to T l. () We can easly check Clm B = CA lm for any l and m. () We calculate Cl B for l. If l, then we have equaltes C B l = dm k Hom B (P B,P B l ) = dm k Hom K b (pro-a)(t,t l ) = dm k Hom A (P 1,P l )+dm k Hom A (P 1,P l ) dm k Hom A (P,P l ) = C A 1 l +CA 1 l CA l. Therefore one sees the followng: 0 (l { 2,, a } or { 2,, b }); C A 1 l 0 (l {g 1,,g c }); Cl B = C A 1 l 0 (l {h 1,,h d }); m v(l) (l = 1 or 1 ); 0 (otherwse) where v(l) s the vertex of l that does not have. () We show C B = m v( 1 ) +m v(1 ). One sees equaltes C B = dm k Hom B (P B,P B ) = dm k Hom K b (pro-a)(t,t ) = C A +CA 1 1 +C A C A 1 1 2(C A 1 +C A 1 ) = m v(1 ) +m v(1 ). (2) For each l E, we put S B l = P B l /radpb l. We calculate Ext1 B (SB l,sb m ). We denote by F : mod-a mod-b the stable equvalence between A and B gven by T. By Lemma

11 3.4, one sees that F sends MUTATING BRAUER TREES 11 Ω(S ) (l = ) X l := Y l (l = 1 or 1 ) S l (otherwse) to S B l, where Y l s a unque submodule of P l whose Loewy seres s ( S S l ). (a) We can easly check Ext 1 B(S B l,sb m) Ext 1 A(S l,s m ) for l,m {, 1, 1 } or l = m =. (b) We calculate Ext 1 B (SB l,sb m ) for l {, 1, 1 } and m {, 1, 1 }. One has somorphsms Ext 1 B(S B l,sb m) Ext 1 A(X l,s m ) Hom A (Ω(X l ),S m ) Hom A (Ω(X l ),S m ) { Hom A (Ω 2 (S ),S m ) (l = ) Hom A (Ω(Y l ),S m ) (l = 1 or 1 ) 0 (l = and m {g 1,h 1 }) 0 ((l,m) = ( 1, 2 ) or ( 1, 2 )) = 0 (otherwse). Smlarly, for l {, 1, 1 } and m {, 1, 1 } we obtan somorphsms Ext 1 B(Sl B,SB m) Hom A (S l,ω 1 (X m )) { Hom A (S l,s ) (m = ) Hom A (S l,ω 1 (Y m )) (m = 1 or 1 ) { 0 ((l,m) = ( a, 1 ),(g c, 1 ),( b, 1 ) or (h d, 1 )) = 0 (otherwse). (c) We show Ext 1 B(S B l,sb ) 0 for l { 1, 1 }. One sees somorphsms Ext 1 B (SB l,sb ) Ext1 A (Y l,ω(s )) Hom A (Y l,s ) Hom A (Y l,s ) 0. Smlarly, for l { 1, 1 } we have an somorphsm. Ext 1 B(S B,S B l ) Hom A(S,Ω 2 (Y l )) { = 0 f l s an nternal edge 0 otherwse

12 12 TAKUMA AIHARA (d) We calculate Ext 1 B (SB l,sb m ) for l,m { 1, 1 }. If l m, t follows from () that C B lm = 0, whch mples Ext 1 B(S B l,sb m) = 0. Let l = m. Snce Hom A (Y l,y l ) Hom A (P,Y l ), we have somorphsms Ext 1 B(S B l,sb l ) Ext1 A(Y l,y l ) Hom A (Ω(Y l ),Y l ) { 0 f Ext 1 A (S l,s ) 0 and m v > 1; = 0 otherwse where v s the common vertex of l and. Applyng Method 3.2, we conclude that the Brauer tree of B s gven by µ (G). Acknowledgments. The author would lke to gve hs deep grattude to Osamu Iyama, Shgeo Koshtan, Sef Ladkan and Joseph Grant, who read the paper carefully and gave an mportant nformaton on earler lterature and a lot of helpful comments and suggestons. References [A] T. Ahara, Sltng mutaton for self-nectve algebras. arxv: [AI] T. Ahara, O. Iyama, Sltng mutaton n trangulated categores. arxv: [Alp] J. L. Alpern, Local Representaton Theory. Cambrge Unv. Press, Cambrdge, [ARS] M. Auslander, I. Reten, S. O. Smalφ, Representaton theory of Artn algebras. Cambrdge Stud. Adv. Math., vol. 36, Cambrdge Unversty Press, Cambrdge, [BGP] I. N. Bernsten, I. M. Gelfand, V. A. Ponomarev, Coxeter functors, and Gabrel s theorem. Uspeh Mat. Nauk 28 (1973), no.2(170), [BIRS] A. B. Buan, O. Iyama, I. Reten, J. Scott, Cluster structures for 2-Calab-Yau categores and unpotent groups. Compos. Math. 145 (2009), no. 4, [DWZ] H. Derksen, J. Weyman, A. Zelevnsky, Quvers wth potentals and ther representatons. I. Mutatons, Selecta Math. (N.S.) 14 (2008), no. 1, [GR] P. Gabrel, Ch. Redtmann, Group representatons wthout groups. Comment. Math. Helv. 54, , [KZ] S. Köng, A. Zmmermann. Tltng selfnectve algebras and Gorensten orders, Quart. J. Math. Oxford (2), 48 (1997), [Ok] T. Okuyama, Some examples of derved equvalent blocks of fnte groups. preprnt, [R] J. Rckard, Derved categores and stable equvalence. J. Pure. Appl. Alg. 61, , [R2] J. Rckard, Morta theory for derved categores. J. London Math. Soc. (2) 39 (1989), [R3] J. Rckard, Equvalences of derved categores for symmetrc algebras. J. Alg , [RS] J. Rckard, M. Schaps. Folded tltng complexes for Brauer tree algebras, Adv. Math., 171, (2002). [SZ] M. Schaps, E. Zakay-Illouz. Ponted Brauer trees, J. Alg., 246, (2001). [Z] A. Zmmermann. Two sded tltng complexes for Green orders and Brauer tree algebras, J. Alg., 187, (1997). Dvson of Mathematcal Scence and Physcs, Graduate School of Scence and Technology, Chba Unversty, Yayo-cho, Chba , Japan E-mal address: tahara@math.s.chba-u.ac.p

An Introduction to Morita Theory

An Introduction to Morita Theory An Introducton to Morta Theory Matt Booth October 2015 Nov. 2017: made a few revsons. Thanks to Nng Shan for catchng a typo. My man reference for these notes was Chapter II of Bass s book Algebrac K-Theory

More information

The Pseudoblocks of Endomorphism Algebras

The Pseudoblocks of Endomorphism Algebras Internatonal Mathematcal Forum, 4, 009, no. 48, 363-368 The Pseudoblocks of Endomorphsm Algebras Ahmed A. Khammash Department of Mathematcal Scences, Umm Al-Qura Unversty P.O.Box 796, Makkah, Saud Araba

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

Graph Reconstruction by Permutations

Graph Reconstruction by Permutations Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer

More information

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product 12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA Here s an outlne of what I dd: (1) categorcal defnton (2) constructon (3) lst of basc propertes (4) dstrbutve property (5) rght exactness (6) localzaton

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

CLUSTER STRUCTURES FROM 2-CALABI-YAU CATEGORIES WITH LOOPS

CLUSTER STRUCTURES FROM 2-CALABI-YAU CATEGORIES WITH LOOPS CLUSTER STRUCTURES FROM 2-CALABI-YAU CATEGORIES WITH LOOPS ASLAK BAKKE BUAN, ROBERT J. MARSH, AND DAGFINN F. VATNE Abstract. We generalse the noton of cluster structures from the work of Buan-Iyama-Reten-Scott

More information

A Note on \Modules, Comodules, and Cotensor Products over Frobenius Algebras"

A Note on \Modules, Comodules, and Cotensor Products over Frobenius Algebras Chn. Ann. Math. 27B(4), 2006, 419{424 DOI: 10.1007/s11401-005-0025-z Chnese Annals of Mathematcs, Seres B c The Edtoral Oce of CAM and Sprnger-Verlag Berln Hedelberg 2006 A Note on \Modules, Comodules,

More information

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation Dscrete Mathematcs 31 (01) 1591 1595 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc Laplacan spectral characterzaton of some graphs obtaned

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Coloured quiver mutation for higher cluster categories

Coloured quiver mutation for higher cluster categories Advances n Mathematcs 222 (2009) 971 995 wwwelsevercom/locate/am Coloured quver mutaton for hgher cluster categores Asla Bae Buan a,, Hugh Thomas b a Insttutt for Matematse Fag, Norges Tens-Naturvtensapelge

More information

Categorification of quantum groups

Categorification of quantum groups Categorfcaton of quantum groups Aaron Lauda Jont wth Mkhal Khovanov Columba Unversty June 29th, 2009 Avalable at http://www.math.columba.edu/ lauda/talks/ Aaron Lauda Jont wth Mkhal Khovanov (Columba Categorfcaton

More information

arxiv: v1 [math.co] 1 Mar 2014

arxiv: v1 [math.co] 1 Mar 2014 Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest

More information

Which mutation classes of quivers have constant number of arrows?

Which mutation classes of quivers have constant number of arrows? Whch mutaton classes of quvers have constant number of arrows? Sef LADKANI Insttut des Hautes Études Scentfques 35, route de Chartres 91440 Bures-sur-Yvette (France) Avrl 2011 IHES/M/11/13 WHICH MUTATION

More information

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There

More information

DIFFERENTIAL FORMS BRIAN OSSERMAN

DIFFERENTIAL FORMS BRIAN OSSERMAN DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne

More information

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac

More information

A NOTE ON SIMPLE-MINDED SYSTEMS OVER SELF-INJECTIVE NAKAYAMA ALGEBRAS

A NOTE ON SIMPLE-MINDED SYSTEMS OVER SELF-INJECTIVE NAKAYAMA ALGEBRAS A NOTE ON SIMPLE-MINDED SYSTEMS OVER SELF-INJECTIVE NAKAYAMA ALGEBRAS JING GUO, YUMING LIU, YU YE AND ZHEN ZHANG Abstract Let A = A l n be a self-njectve Nakayama algebra wth n smples and Loewy length

More information

arxiv:math/ v3 [math.rt] 16 May 2007

arxiv:math/ v3 [math.rt] 16 May 2007 Fomn-Zelevnsky mutaton and tltng modules over Calab-Yau algebras Osamu Iyama and Idun Reten arxv:math/0605136v3 [math.rt] 16 May 2007 Abstract. We say that an algebra Λ over a commutatve noetheran rng

More information

Week 2. This week, we covered operations on sets and cardinality.

Week 2. This week, we covered operations on sets and cardinality. Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from

More information

2 More examples with details

2 More examples with details Physcs 129b Lecture 3 Caltech, 01/15/19 2 More examples wth detals 2.3 The permutaton group n = 4 S 4 contans 4! = 24 elements. One s the dentty e. Sx of them are exchange of two objects (, j) ( to j and

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES TAKASHI ITOH AND MASARU NAGISA Abstract We descrbe the Haagerup tensor product l h l and the extended Haagerup tensor product l eh l n terms of

More information

arxiv: v1 [math.rt] 19 Jul 2008

arxiv: v1 [math.rt] 19 Jul 2008 arxv:0807.105v1 [math.rt] 19 Jul 008 Broué s Abelan Defect Group Conjecture for the Tts Group Danel Robbns Abstract In ths paper we prove that Broué s abelan defect group conjecture holds for the Tts group

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

A Smashing Subcategory of the Homotopy Category of Gorenstein Projective Modules

A Smashing Subcategory of the Homotopy Category of Gorenstein Projective Modules Appl Categor Struct (2015) 23: 87 91 DOI 10.1007/s10485-013-9325-8 of Gorensten Projectve Modules Nan Gao eceved: 26 October 2012 / Accepted: 8 January 2013 / Publshed onlne: 26 July 2013 The Author(s)

More information

GEOMETRIC DESCRIPTION OF C-VECTORS AND REAL LÖSUNGEN. 1. Introduction

GEOMETRIC DESCRIPTION OF C-VECTORS AND REAL LÖSUNGEN. 1. Introduction GEOMETRIC DESCRIPTION OF C-VECTORS AND REAL LÖSUNGEN KYU-HWAN LEE AND KYUNGYONG LEE Abstract. We propose a combnatoral/geometrc model and formulate several conectures to descrbe the c-matrces of an arbtrary

More information

A combinatorial problem associated with nonograms

A combinatorial problem associated with nonograms A combnatoral problem assocated wth nonograms Jessca Benton Ron Snow Nolan Wallach March 21, 2005 1 Introducton. Ths work was motvated by a queston posed by the second named author to the frst named author

More information

n-strongly Ding Projective, Injective and Flat Modules

n-strongly Ding Projective, Injective and Flat Modules Internatonal Mathematcal Forum, Vol. 7, 2012, no. 42, 2093-2098 n-strongly Dng Projectve, Injectve and Flat Modules Janmn Xng College o Mathematc and Physcs Qngdao Unversty o Scence and Technology Qngdao

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997

More information

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen Internatonal Electronc Journal of Algebra Volume 3 2008 7-24 P.P. PROPERTIES OF GROUP RINGS Lbo Zan and Janlong Chen Receved: May 2007; Revsed: 24 October 2007 Communcated by John Clark Abstract. A rng

More information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

Fixed points of IA-endomorphisms of a free metabelian Lie algebra

Fixed points of IA-endomorphisms of a free metabelian Lie algebra Proc. Indan Acad. Sc. (Math. Sc.) Vol. 121, No. 4, November 2011, pp. 405 416. c Indan Academy of Scences Fxed ponts of IA-endomorphsms of a free metabelan Le algebra NAIME EKICI 1 and DEMET PARLAK SÖNMEZ

More information

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

ALGEBRA SCHEMES AND THEIR REPRESENTATIONS

ALGEBRA SCHEMES AND THEIR REPRESENTATIONS ALGEBRA SCHEMES AND THEIR REPRESENTATIONS AMELIA ÁLVAREZ, CARLOS SANCHO, AND PEDRO SANCHO Introducton The equvalence (Carter dualty) between the category of topologcally flat formal k-groups and the category

More information

Lecture Notes Introduction to Cluster Algebra

Lecture Notes Introduction to Cluster Algebra Lecture Notes Introducton to Cluster Algebra Ivan C.H. Ip Updated: Ma 7, 2017 3 Defnton and Examples of Cluster algebra 3.1 Quvers We frst revst the noton of a quver. Defnton 3.1. A quver s a fnte orented

More information

On the partial orthogonality of faithful characters. Gregory M. Constantine 1,2

On the partial orthogonality of faithful characters. Gregory M. Constantine 1,2 On the partal orthogonalty of fathful characters by Gregory M. Constantne 1,2 ABSTRACT For conjugacy classes C and D we obtan an expresson for χ(c) χ(d), where the sum extends only over the fathful rreducble

More information

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton

More information

Partitions and compositions over finite fields

Partitions and compositions over finite fields Parttons and compostons over fnte felds Muratovć-Rbć Department of Mathematcs Unversty of Saraevo Zmaa od Bosne 33-35, 71000 Saraevo, Bosna and Herzegovna amela@pmf.unsa.ba Qang Wang School of Mathematcs

More information

On the smoothness and the totally strong properties for nearness frames

On the smoothness and the totally strong properties for nearness frames Int. Sc. Technol. J. Namba Vol 1, Issue 1, 2013 On the smoothness and the totally strong propertes for nearness frames Martn. M. Mugoch Department of Mathematcs, Unversty of Namba 340 Mandume Ndemufayo

More information

Ali Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen

Ali Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen Journal of athematcs and Statstcs 7 (): 4448, 0 ISSN 5493644 00 Scence Publcatons odules n σ[] wth Chan Condtons on Small Submodules Al Omer Alattass Department of athematcs, Faculty of Scence, Hadramout

More information

ALGEBRA SCHEMES AND THEIR REPRESENTATIONS

ALGEBRA SCHEMES AND THEIR REPRESENTATIONS ALGEBRA SCHEMES AND THEIR REPRESENTATIONS AMELIA ÁLVAREZ, CARLOS SANCHO, AND PEDRO SANCHO Introducton The equvalence (Carter dualty) between the category of topologcally flat formal k-groups and the category

More information

Random Walks on Digraphs

Random Walks on Digraphs Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected

More information

5 The Rational Canonical Form

5 The Rational Canonical Form 5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces

More information

Anti-van der Waerden numbers of 3-term arithmetic progressions.

Anti-van der Waerden numbers of 3-term arithmetic progressions. Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest

More information

An Auslander-type result for Gorenstein-projective modules

An Auslander-type result for Gorenstein-projective modules Advances n Mathematcs 218 (2008) 2043 2050 www.elsever.com/locate/am An Auslander-type result for Gorensten-projectve modules Xao-Wu Chen Department of Mathematcs, Unversty of Scence and Technology of

More information

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2]. Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland

More information

Root Structure of a Special Generalized Kac- Moody Algebra

Root Structure of a Special Generalized Kac- Moody Algebra Mathematcal Computaton September 04, Volume, Issue, PP8-88 Root Structu of a Specal Generalzed Kac- Moody Algebra Xnfang Song, #, Xaox Wang Bass Department, Bejng Informaton Technology College, Bejng,

More information

Lecture 5 Decoding Binary BCH Codes

Lecture 5 Decoding Binary BCH Codes Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture

More information

arxiv: v4 [math.rt] 7 Sep 2013

arxiv: v4 [math.rt] 7 Sep 2013 SILTING OBJECTS, SIMPLE-MINDED COLLECTIONS, t-structures AND CO-t-STRUCTURES FOR FINITE-DIMENSIONAL ALGEBRAS STEFFEN KOENIG AND DONG YANG arxv:1203.5657v4 [math.rt] 7 Sep 2013 Abstract. Bjectve correspondences

More information

NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules

NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules EVAN WILSON Quantum groups Consder the Le algebra sl(n), whch s the Le algebra over C of n n trace matrces together wth the commutator

More information

Every planar graph is 4-colourable a proof without computer

Every planar graph is 4-colourable a proof without computer Peter Dörre Department of Informatcs and Natural Scences Fachhochschule Südwestfalen (Unversty of Appled Scences) Frauenstuhlweg 31, D-58644 Iserlohn, Germany Emal: doerre(at)fh-swf.de Mathematcs Subject

More information

where a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets

where a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets 5. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of

More information

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness. 20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed

More information

Smarandache-Zero Divisors in Group Rings

Smarandache-Zero Divisors in Group Rings Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the

More information

A CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA

A CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA A CLASS OF RECURSIVE SETS Florentn Smarandache Unversty of New Mexco 200 College Road Gallup, NM 87301, USA E-mal: smarand@unmedu In ths artcle one bulds a class of recursve sets, one establshes propertes

More information

MTH 819 Algebra I S13. Homework 1/ Solutions. 1 if p n b and p n+1 b 0 otherwise ) = 0 if p q or n m. W i = rw i

MTH 819 Algebra I S13. Homework 1/ Solutions. 1 if p n b and p n+1 b 0 otherwise ) = 0 if p q or n m. W i = rw i MTH 819 Algebra I S13 Homework 1/ Solutons Defnton A. Let R be PID and V a untary R-module. Let p be a prme n R and n Z +. Then d p,n (V) = dm R/Rp p n 1 Ann V (p n )/p n Ann V (p n+1 ) Note here that

More information

NP-Completeness : Proofs

NP-Completeness : Proofs NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem

More information

p-adic Galois representations of G E with Char(E) = p > 0 and the ring R

p-adic Galois representations of G E with Char(E) = p > 0 and the ring R p-adc Galos representatons of G E wth Char(E) = p > 0 and the rng R Gebhard Böckle December 11, 2008 1 A short revew Let E be a feld of characterstc p > 0 and denote by σ : E E the absolute Frobenus endomorphsm

More information

Lecture 7: Gluing prevarieties; products

Lecture 7: Gluing prevarieties; products Lecture 7: Glung prevaretes; products 1 The category of algebrac prevaretes Proposton 1. Let (f,ϕ) : (X,O X ) (Y,O Y ) be a morphsm of algebrac prevaretes. If U X and V Y are affne open subvaretes wth

More information

Restricted Lie Algebras. Jared Warner

Restricted Lie Algebras. Jared Warner Restrcted Le Algebras Jared Warner 1. Defntons and Examples Defnton 1.1. Let k be a feld of characterstc p. A restrcted Le algebra (g, ( ) [p] ) s a Le algebra g over k and a map ( ) [p] : g g called

More information

Z 4p - Magic labeling for some special graphs

Z 4p - Magic labeling for some special graphs Internatonal Journal of Mathematcs and Soft Computng Vol., No. (0, 6-70. ISSN Prnt : 49-8 Z 4p - Magc labelng for some specal graphs ISSN Onlne: 9-55 V.L. Stella Arputha Mary Department of Mathematcs,

More information

where a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets

where a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets 11. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of

More information

LECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture.

LECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture. LECTURE V EDWIN SPARK 1. More on the Chnese Remander Theorem We begn by recallng ths theorem, proven n the preceedng lecture. Theorem 1.1 (Chnese Remander Theorem). Let R be a rng wth deals I 1, I 2,...,

More information

Discrete Mathematics

Discrete Mathematics Dscrete Mathematcs 30 (00) 48 488 Contents lsts avalable at ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc The number of C 3 -free vertces on 3-partte tournaments Ana Paulna

More information

GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n

GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n KANG LU FINITE DIMENSIONAL REPRESENTATIONS OF gl n Let e j,, j =,, n denote the standard bass of the general lnear Le algebra gl n over the feld of

More information

Exercise Solutions to Real Analysis

Exercise Solutions to Real Analysis xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there

More information

Statistical Mechanics and Combinatorics : Lecture III

Statistical Mechanics and Combinatorics : Lecture III Statstcal Mechancs and Combnatorcs : Lecture III Dmer Model Dmer defntons Defnton A dmer coverng (perfect matchng) of a fnte graph s a set of edges whch covers every vertex exactly once, e every vertex

More information

CONJUGACY IN THOMPSON S GROUP F. 1. Introduction

CONJUGACY IN THOMPSON S GROUP F. 1. Introduction CONJUGACY IN THOMPSON S GROUP F NICK GILL AND IAN SHORT Abstract. We complete the program begun by Brn and Squer of charactersng conjugacy n Thompson s group F usng the standard acton of F as a group of

More information

Self-complementing permutations of k-uniform hypergraphs

Self-complementing permutations of k-uniform hypergraphs Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

On intransitive graph-restrictive permutation groups

On intransitive graph-restrictive permutation groups J Algebr Comb (2014) 40:179 185 DOI 101007/s10801-013-0482-5 On ntranstve graph-restrctve permutaton groups Pablo Spga Gabrel Verret Receved: 5 December 2012 / Accepted: 5 October 2013 / Publshed onlne:

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

First day August 1, Problems and Solutions

First day August 1, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve

More information

Genericity of Critical Types

Genericity of Critical Types Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f

More information

arxiv: v4 [math.ac] 20 Sep 2013

arxiv: v4 [math.ac] 20 Sep 2013 arxv:1207.2850v4 [math.ac] 20 Sep 2013 A SURVEY OF SOME RESULTS FOR MIXED MULTIPLICITIES Le Van Dnh and Nguyen Ten Manh Truong Th Hong Thanh Department of Mathematcs, Hano Natonal Unversty of Educaton

More information

Crystal monoids. Robert Gray (joint work with A. J. Cain and A. Malheiro) AAA90: 90th Workshop on General Algebra Novi Sad, 5th June 2015

Crystal monoids. Robert Gray (joint work with A. J. Cain and A. Malheiro) AAA90: 90th Workshop on General Algebra Novi Sad, 5th June 2015 Crystal monods Robert Gray (jont work wth A. J. Can and A. Malhero) AAA90: 90th Workshop on General Algebra Nov Sad, 5th June 05 Plactc monod va Knuth relatons Defnton Let A n be the fnte ordered alphabet

More information

A Brown representability theorem via coherent functors

A Brown representability theorem via coherent functors Topology 41 (2002) 853 861 www.elsever.com/locate/top A Brown representablty theorem va coherent functors Hennng Krause Fakultat fur Mathematk, Unverstat Belefeld, Postfach 100131, 33501 Belefeld, Germany

More information

Subset Topological Spaces and Kakutani s Theorem

Subset Topological Spaces and Kakutani s Theorem MOD Natural Neutrosophc Subset Topologcal Spaces and Kakutan s Theorem W. B. Vasantha Kandasamy lanthenral K Florentn Smarandache 1 Copyrght 1 by EuropaNova ASBL and the Authors Ths book can be ordered

More information

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION talan journal of pure appled mathematcs n. 33 2014 (63 70) 63 SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION M.R. Farhangdoost Department of Mathematcs College of Scences Shraz Unversty Shraz, 71457-44776

More information

DISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization

DISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization DISCRIMINANTS AND RAMIFIED PRIMES KEITH CONRAD 1. Introducton A prme number p s sad to be ramfed n a number feld K f the prme deal factorzaton (1.1) (p) = po K = p e 1 1 peg g has some e greater than 1.

More information

A new construction of 3-separable matrices via an improved decoding of Macula s construction

A new construction of 3-separable matrices via an improved decoding of Macula s construction Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula

More information

Kuroda s class number relation

Kuroda s class number relation ACTA ARITMETICA XXXV (1979) Kurodas class number relaton by C. D. WALTER (Dubln) Kurodas class number relaton [5] may be derved easly from that of Brauer [2] by elmnatng a certan module of unts, but the

More information

On cyclic of Steiner system (v); V=2,3,5,7,11,13

On cyclic of Steiner system (v); V=2,3,5,7,11,13 On cyclc of Stener system (v); V=,3,5,7,,3 Prof. Dr. Adl M. Ahmed Rana A. Ibraham Abstract: A stener system can be defned by the trple S(t,k,v), where every block B, (=,,,b) contans exactly K-elementes

More information

Universities of Leeds, Sheffield and York

Universities of Leeds, Sheffield and York promotng access to Whte Rose research papers Unverstes of Leeds, Sheffeld and Yor http://eprnts.whterose.ac.u/ Ths s the author s post-prnt verson of an artcle publshed n the Proceedngs of the London Mathematcal

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

Digraph representations of 2-closed permutation groups with a normal regular cyclic subgroup

Digraph representations of 2-closed permutation groups with a normal regular cyclic subgroup Dgraph representatons of 2-closed permutaton groups wth a normal regular cyclc subgroup Jng Xu Department of Mathematcs Captal Normal Unversty Bejng 100048, Chna xujng@cnu.edu.cn Submtted: Mar 30, 2015;

More information

KLR algebras and knot homology II

KLR algebras and knot homology II KLR algebras and knot homology II Ben Webster Unversty of Vrgna June 6, 013 Ben Webster (UVA) KLR algebras and knot homology II June 6, 013 1 / 5 The case of sl So, remember, last tme I ntroduced an algebra

More information

BRAUER GROUPS, MONDAY: DIVISION ALGEBRAS

BRAUER GROUPS, MONDAY: DIVISION ALGEBRAS BRAUER GROUPS, MONDAY: DIVISION ALGEBRAS GENE S. KOPP 1. Dvson Algebras A dvson rng s a rng wth 1 n whch every nonzero element s nvertble. Equvalently, the only one-sded deals are the zero deal and the

More information

On functors between module categories for associative algebras and for N-graded vertex algebras

On functors between module categories for associative algebras and for N-graded vertex algebras On functors between module categores for assocatve algebras and for N-graded vertex algebras Y-Zh Huang and Jnwe Yang Abstract We prove that the weak assocatvty for modules for vertex algebras are equvalent

More information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacfc Journal of Mathematcs REPRESENTATIONS OF THE BRAID GROUP B 3 AND OF SL(2, Z) Imre Tuba and Hans Wenzl Volume 197 No. 2 February 2001 PACIFIC JOURNAL OF MATHEMATICS Vol. 197, No. 2, 2001 REPRESENTATIONS

More information

INVARIANT STABLY COMPLEX STRUCTURES ON TOPOLOGICAL TORIC MANIFOLDS

INVARIANT STABLY COMPLEX STRUCTURES ON TOPOLOGICAL TORIC MANIFOLDS INVARIANT STABLY COMPLEX STRUCTURES ON TOPOLOGICAL TORIC MANIFOLDS HIROAKI ISHIDA Abstract We show that any (C ) n -nvarant stably complex structure on a topologcal torc manfold of dmenson 2n s ntegrable

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

STEINHAUS PROPERTY IN BANACH LATTICES

STEINHAUS PROPERTY IN BANACH LATTICES DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS

More information