Coloured quiver mutation for higher cluster categories

Size: px
Start display at page:

Download "Coloured quiver mutation for higher cluster categories"

Transcription

1 Advances n Mathematcs 222 (2009) 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 Unverstet, Alfred Getz ve 1, N-7491 Trondhem, Norway b Department of Mathematcs and Statstcs, Unversty of New Brunswc, Fredercton NB, E3B 1J4, Canada Receved 20 September 2008; accepted 12 May 2009 Avalable onlne 6 June 2009 Communcated by Mchel Van den Bergh Abstract We defne mutaton on coloured quvers assocated to tltng obects n hgher cluster categores We show that ths operaton s compatble wth the mutaton operaton on the tltng obects Ths gves a combnatoral approach to tltng n hgher cluster categores and especally an algorthm to determne the Gabrel quvers of tltng obects n such categores 2009 Elsever Inc All rghts reserved Keywords: Cluster algebras; Quver mutaton; Cluster categores; Calab Yau categores; Tltng 0 Introducton A cluster category s a certan 2-Calab Yau orbt category of the derved category of a heredtary abelan category Cluster categores were ntroduced n [5] n order to gve a categorcal model for the combnatorcs of Fomn Zelevnsy cluster algebras [10] They are trangulated [15] and admt (cluster-)tltng obects, whch model the clusters of a correspondng (acyclc) cluster algebra [7] Each cluster n a fxed cluster algebra comes together wth a fnte quver, and n the categorcal model ths quver s n fact the Gabrel quver of the correspondng tltng obect T [6], e the quver Q wth the ndecomposable drect summands of T as vertces and rreducble maps n the addtve closure add T as arrows Both authors were supported by a STORFORSK-grant from the Norwegan Research Councl; the second author was also supported by an NSERC Dscovery Grant * Correspondng author E-mal addresses: aslab@mathntnuno (AB Buan), hthomas@unbca (H Thomas) /$ see front matter 2009 Elsever Inc All rghts reserved do:101016/am

2 972 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) A prncpal ngredent n the constructon of a cluster algebra s quver mutaton It controls the exchange procedure whch gves a rule for producng a new cluster varable and hence a new cluster from a gven cluster Exchange s modelled by cluster categores n the acyclc case [4] n terms of a mutaton rule for tltng obects, e a rule for replacng an ndecomposable drect summand of a tltng obect wth another ndecomposable rgd obect, to get a new tltng obect Quver mutaton descrbes the relaton between the Gabrel quvers of the correspondng tltng obects Analogously to the defnton of the cluster category, for a postve nteger m, t s natural to defne a certan m + 1-Calab Yau orbt category of the derved category of a heredtary abelan category Ths s called the m-cluster category Implctly, m-cluster categores was frst studed n [15], and ther (cluster-)tltng obects have been studed n [1,8,12 14,16 21] Combnatoral descrptons of m-cluster categores n Dynn type A n and D n are gven n [2,3] In cluster categores the mutaton rule for tltng obects s descrbed n terms of certan trangles called exchange trangles By [14] the exstence of exchange trangles generalses to m-cluster categores It was shown n [19,21] that there are exactly m + 1 non-somorphc complements to an almost complete tltng obect, and that they are determned by the m+1 exchange trangles defned n [14] The am of ths paper s to gve a combnatoral descrpton of mutaton n m-cluster categores Apror, one mght expect to be able to do ths by eepng trac of the Gabrel quvers of the tltng obects However, t s easy to see that the Gabrel quvers do not contan enough nformaton We proceed to assocate to a tltng obect a quver each of whose arrows has an assocated colour c {0,,m} The arrows wth colour 0 form the Gabrel quver of the tltng obect We then defne a mutaton operaton on coloured quvers and show that t s compatble wth mutaton of tltng obects A consequence s that the effect of an arbtrary sequence of mutatons on a tltng obect n an m-cluster category can be calculated by a purely combnatoral procedure Our defnton of a coloured quver assocated to a tltng obect maes sense n any m + 1- Calab Yau category, such as for example those studed n [14] We hope that our constructons may shed some lght on mutaton of tltng obects n ths more general settng In Secton 1, we revew some elementary facts about hgher cluster categores In Secton 2, we explan how to defne the coloured quver of a tltng obect, we defne coloured quver mutaton, and we state our man theorem In Sectons 3 and 4, we state some further lemmas about hgher cluster categores, and we prove certan propertes of the coloured quvers of tltng obects We prove our man result n Sectons 5 and 6 In Sectons 7 and 8 we pont out some applcatons In Secton 9 we nterpret our constructon n terms of m-cluster complexes In Secton 10, we gve an alternatve algorthm for computng coloured quver mutaton The descrpton of ths algorthm maes t clear that coloured quver mutaton s a very natural generalsaton of ordnary quver mutaton Secton 11 dscusses the example of m-cluster categores of Dynn type A n,usngthe model developed by Baur and Marsh [3] 1 Hgher cluster categores Let K be an algebracally closed feld, and let Γ be a fnte acyclc quver wth n = n Γ vertces Then the path algebra H = KΓ s a heredtary fnte-dmensonal basc K-algebra Let mod H be the category of fnte-dmensonal left H -modules Let D = D b (H ) be the bounded derved category of H, and let [] be the th shft functor on D Weletτ denote the

3 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) Auslander Reten translate, whch s an autoequvalence on D such that we have a bfunctoral somorphsm n D Hom ( A,B[1] ) D Hom(B, τa) (1) where D = Hom K (,K)s the dualty functor In other words ν =[1]τ s a Serre functor Let G = τ 1 [m] Them-cluster category s the orbt category C = C m = D/τ 1 [m] The obects n C are the obects n D, and two obects X, Y are somorphc n C f and only f X G Y n D The maps are gven by Hom Cm (X, Y ) = Z Hom D(X, G Y) By [15], the category C s trangulated and the canoncal functor D C s a trangle functor We denote therefore by [1] the suspenson n C Them-cluster category s also Krull Schmdt and has an AR-translate τ nherted from D, such that the formula (1) stll holds n C It follows that ν =[1]τ s a Serre functor for C and that C s m + 1-Calab Yau, snce ν [m + 1] The ndecomposable obects n D are of the form M[], where M s an ndecomposable H -module and Z We can choose a fundamental doman for the acton of G = τ 1 [m] on D, consstng of the ndecomposable obects M[] wth 0 m 1, together wth the obects M[m] wth M an ndecomposable proectve H -module Then each ndecomposable obect n C s somorphc to exactly one of the ndecomposables n ths fundamental doman We say that M[d] has degree d, denoted δ(m[d]) = d Furthermore, for an arbtrary obect X = X n C m, we let Δ d (X) = X [ d] be the H -module whch s the (shfted) drect sum of all drect summands X of X wth δ(x ) = d In the followng theorem the equvalence between () and () s shown n [19,21] and the equvalence between () and () s shown n [20] Theorem 11 Let T be an obect n C satsfyng Hom C (T, T []) = 0 for = 1,,m Then the followng are equvalent () If Hom C (T, U[]) = 0 for = 1,,mthen U s n add T () If Hom C (U T,U[]) = 0 for = 1,,mthen U s n add T () T has n ndecomposable drect summands, up to somorphsm Here add T denotes the addtve closure of T A (cluster-)tltng obect T n an m-cluster s an obect satsfyng the condtons of the above theorem For a tltng obect T = v =1 T, wth each T ndecomposable, and T an ndecomposable drect summand, we call T = T/T an almost complete tltng obect We let Irr A (X, Y ) denote the K-space of rreducble maps X Y n a Krull Schmdt K-category A The followng crucal result s proved n [21] and [19] Proposton 12 There are, up to somorphsm, m + 1 complements of an almost complete tltng obect Let T be an ndecomposable drect summand of an m-cluster tltng obect T = T T The complements of T are denoted T (c) for c = 0, 1,,m, where T = T (0) By [14], there are m + 1 exchange trangles T (c) f (c) B (c) g (c+1) T (c+1) h (c+1)

4 974 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) Here the B (c) are n add(t /T ) and the maps f (c) (resp g (c) ) are mnmal left (resp rght) add(t /T )-approxmatons, and hence not splt mono or splt ep Note that by mnmalty, the maps f (c) and g (c) have no proper zero drect summands 2 Coloured quver mutaton We frst recall the defnton of quver mutaton, formulated n [10] n terms of sew-symmetrc matrces Let Q = (q ) be a quver wth vertces 1,,n and wth no loops or orented twocycles, where q denotes the number of arrows from to Let beavertexnq Then, a new quver μ (Q) = Q = ( q ) s defned by the followng data { q f = or = q = max{0,q q + q q q q } f It s easly verfed that ths defnton s equvalent to the one of Fomn Zelevnsy Now we consder coloured quvers Let m be a postve nteger An m-coloured (mult-)quver Q conssts of vertces 1,,n and coloured arrows (c), where c {0, 1,,m} Letq (c) denote the number of arrows from to of colour (c) We wll consder coloured quvers wth the followng addtonal condtons (I) No loops: q (c) = 0 for all c (II) Monochromatcty: If q (c) 0, then q (c ) (III) Sew-symmetry: q (c) = q (m c) = 0forc c We wll defne an operaton on a coloured quver Q satsfyng the above condtons Let be avertexnq and let μ (Q) = Q be the coloured quver defned by q (c) = q (c+1) q (c 1) max{0,q (c) t c q(t) + (q(c) q (c 1) )q (0) + q(m) (q (c) q(c+1) f = f = )} f In an m-cluster category C, for every tltng obect T = n =1 T, wth the T ndecomposable, we wll defne a correspondng m-coloured quver Q T, as follows Let T,T be two non-somorphc ndecomposable drect summands of the m-cluster tltng obect T and let r (c) of T to have vertces correspondng to ndecomposable drect summands T, and q (c) denote the multplcty of T n B (c) We defne the m-coloured quver Q T = r (c) Note, n partcular, that the (0)-coloured arrows are the arrows from the Gabrel quver for the endomorphsm rng of T By defnton, Q T satsfes condton (I) We show n Secton 3 that (II) s satsfed (ths also follows from [21]), and n Secton 4 that (III) s also satsfed The am of ths paper s to prove the followng theorem, whch s a generalsaton of the man result of [4]

5 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) Theorem 21 Let T = n =1 T and T = T/T T (1) be m-tltng obects, where there s an exchange trangle T B (0) T (1) Then Q T = μ (Q T ) In the case m = 1 the coloured quver of a tltng obect T s gven by q (0) = q and q (1) = q where q denotes the number of arrows n the Gabrel quver of T Then coloured mutaton of the coloured quver corresponds to FZ-mutaton of the Gabrel quver Example A 3, m = 2 Let Γ be the quver wth underlyng graph A 3 and wth the followng orentaton The AR-quver of the 2-cluster category of H = KΓ s P 1 I 3 P 3 [1] I 1 [1] P 1 [2] P 2 [2] P 2 I 2 P 2 [1] I 2 [1] P 2 [2] P 3 I 1 P 1 [1] I 3 [1] P 3 [2] The drect sum T = I 1 I 2 P 3 [1] of the encrcled ndecomposable obects gves a tltng obect Its coloured quver s Now consder the exchange trangle I 1 (0) (2) I 2 (0) (2) P 3 [1] I 2 P 3 [1] I 3 [1] and the new tltng obect T = I 1 I 3 [1] P 3 [1] The coloured quver of T s I 1 (1) (1) I 3 [1] (2) (0) P 3 [1] (0) (2) 3 Further bacground on hgher cluster categores In ths secton we summarse some further nown results about m-cluster categores Most of these are from [20] and [21] We nclude some proofs for the convenence of the reader Tltng obects n C = C m gve rse to partal tltng modules n mod H, where a partal tltng module M n mod H, s a module wth Ext 1 H (M, M) = 0

6 976 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) Lemma 31 (a) When T s a tltng obect n C m, then each Δ d (T ) s a partal tltng module n mod H (b) The endomorphsm rng of a partal tltng module has no orented cycles n ts ordnary quver Proof (a) s obvous from the defnton See [11, Corollary 42] for (b) In the followng note that degrees of obects, as defned n Secton 1, are always consdered wth a fxed choce of fundamental doman, and sums and dfferences of degrees are always computed modulo m + 1 Lemma 32 (See [20,21]) Assume m>1 (a) End(X) K for any ndecomposable obect X satsfyng Ext 1 (X, X) = 0 (b) We have that δ ( = 1 f δ(t T (c+1) ) ( (c)) (c) ) = m δ T 1 f δ(t (c) )/ {m 1,m} 2 f δ(t (c) ) = m 1 (c) The dstrbuton of degrees of complements s one of the followng there s exactly one complement of each degree, or there s no complement of degree m, two complements n one degree d m, and exactly one complement n all degrees d,m (d) If Hom(T (c),t (c ) ) 0, then c {c,c + 1,c+ 2} (e) For t {1,,m} we have Hom ( T (c),t (c ) [t] ) { K f c = c + t = 0 (mod m + 1) 0 else Proof (a) follows from the fact that Hom H (X, X) = K for ndecomposable H -modules satsfyng Ext 1 H (X, X) = 0, and the defnton of maps n an m-cluster category f (c) (b) follows from the fact that Hom(T (c+1) are not splt mono and (c) follows from (b),t (c) [1]) 0, snce n the exchange trangles, the Consderng the two dfferent possble dstrbutons of complements, we obtan from (c) that f m 3 and c c + 3 and c c 1, then Hom(T (c),t (c ) ) = 0 Consder the case c = c 1 We can assume m>2, snce else the statement s vod Hence we can clearly assume that δ(t (c) ) = δ(t (c 1) ) There s an exchange trangle nduced from an exact sequence n mod H, T (c 1) B (c 1) T (c) T (c 1) [1] It s clear that Hom(T (c 1) [1],T (c 1) ) = 0, snce m > 2 We clam that also Hom(B (c 1),T (c 1) ) = 0 Ths holds snce B (c 1) T (c 1) s a partal tltng obect n H, and so there are no cycles n the endomorphsm rng, by Lemma 31 Hence also Hom(T (c),t (c 1) ) = 0 follows, and ths fnshes the proof for (d)

7 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) For (e) we frst apply Hom(T (c+1),)to the exchange trangle T (c) B (c) T (c+1) and consder the correspondng long-exact sequence, to obtan that Hom ( T (c+1),t (c) [t] ) { K f t = 1 = 0 f t = 0ort {2,,m} Now consder Hom(T (c+u) Hom ( T (c+u),t (c),t (c) [v]) When 0 <v u m, we have that [v] ) Hom ( T (c+u+1) Hom ( T (c 1) When m v>u 0, we have that Hom ( T (c+u),t (c),t (c) [v + 1] ),T (c) [v] ) Hom ( T (c+u 1) [v + m u] ) Hom ( T (c),t (c 1) [1 + u v] ),T (c) [v 1] ) Hom ( T (c),t (c) [v u] ) Combnng these facts, (e) follows Lemma 33 The followng statements are equvalent (a) Hom(T (1),T (1) [1]) = 0 (b) T s not a drect summand of B (m) (c) T s not a drect summand of B (0) Furthermore, Hom(T (c),t (1) [1]) = 0 for c 1 Proof Note that r (0) exact sequence Hom ( T (c),t (0) = r (m) [1] ) Hom ( T (c) = dm Irr add T (T,T ), so (b) and (c) are equvalent Consder the,b (0) [1] ) Hom ( T (c),t (1) comng from applyng Hom(T (c),)to the exchange trangle T (0) B (0) T (1) [1] ) Hom ( T (c),t (0) [2] ) The frst and fourth terms are always zero Usng 32(e) we get that the second term (and hence the thrd) s non-zero f and only f c = 1 and T s a drect summand of B (0) Lemma 34 (See [14,21]) For 0 l m, the composton γ (v,l) = h (v) h (v 1) [1] h (v 2) s non-zero and a bass for Hom(T (v),t (v l) [2] h (v l+1) [l 1] : T (v) [l]) T (v l) [l]

8 978 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) Proof For m = 1, see [5] Assume m 2 For the frst clam see [14], whle the second clam then follows from Lemma 32(e) We nclude an ndependent proof of the followng crucal property Proposton 35 (See [21]) B (u) u v and B (v) have no common non-zero drect summands whenever Proof When m = 1, ths s proved n [4] Assume m>1 We consder two cases, u v =1or u v > 1 Consder frst the case u v =1 Wthout loss of generalty we can assume u = 0 and v = 1, ) = 0 Assume that there exsts a (non-zero) ndecomposable T x, whch s a drect summand of B (0) and n B (1) We have that δ(t (1) ) {0, 1} by Lemma 32(b) Assume frst ) = 0 Then the exchange trangle and that δ(t (0) δ(t (1) T (0) B (0) T (1) s nduced from the degree 0 part of the derved category, and hence from an exact sequence n mod H Then the endomorphsm rng of the partal tltng module T x T (1) has a cycle, whch s a contradcton to Lemma 31 Assume now that δ(t (1) ) = 1 Then δ(t (2) ) {0, 1, 2}, where 0 can only occur f m = 2 If δ(t (2) ) {1, 2}, then clearly δ(t x ) = 1, and hence the partal tltng module T (1) T x contans a cycle, whch s a contradcton Assume that δ(t (2) ) = 0 (and hence m = 2) Then δ(t x ) {0, 1} Ifδ(T x ) = 1, we get a contradcton as n the prevous case If δ(t x ) = 0, consder the exchange trangle T (2) B (2) T (0) whch s nduced from an exact sequence n mod H Hence there s a non-zero map T x B (2) obtaned by composng T x T (2) wth the monomorphsm T (2) B (2), and thus there are cycles n the endomorphsm rng of the partal tltng module T x B (2) T (0), a contradcton Ths fnshes the case wth u v =1 Assume now that u v > 1 Then we have m>2 Snce Hom(T (v),t x ) 0 and Hom(T (u),t x ) 0, we have that the degrees of T (u) and T (v) ether dffer by at most 1, or are equal to m 1 and 0 In both cases, by Lemma 32(c), we have v u 2 So wthout loss of generalty we can assume v = u 2 Assume that δ(t (u) ) = 0 Then δ(t (v) ) = m 1 usng Lemma 32(c) and the fact that Hom(T (v),t x ) 0 Then also δ(t (v) ) m But Hom(T x,t (v+1) ) 0, so δ(t x ) m, contradctng the fact that Hom(T (u),t x ) 0 Corollary 36 Q T satsfes condton (II) 4 Symmetry Let T = T T T be a tltng obect In ths secton we show that the coloured quver Q T satsfes condton (III)

9 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) Proposton 41 Wth the notaton of the prevous secton, we have r (c) = r (m c) Proof By the remar at the begnnng of the proof of Lemma 33 we only need to consder the case c/ {0,m} It s enough to show that r (c) r (m c) We frst prove Lemma 42 Let α: T (c) α[ c] γ (0,c) [ c] : T (c) T be rreducble n add((t /T ) T (c) ) Then the composton s non-zero [ c] T (m c+1) Proof We have already assumed c 0 Assume s zero Ths means that T (c) α[ c] h (0) [ c] : T (c) [ c] T (0) T must factor through B (m) [ c] T (m) [ c + 1] drect summand of B (c), we have that T s not a drect summand of B (0) = 0, we have that T s not a drect summand of B (m) ), a contradcton So α[ c] h (0) by Proposton 35 Snce Ths means that α s not rre- [ c] : T (c) [ c] T (m) [ c + 1] r (m) = r (0) ducble n add((t /T ) T (c) s non-zero Assume c>1 If the composton α[ c] h (0) h (0) [ c] factors through We clam that Hom(T (c) [ c],b (m 1) f T s not a drect summand of B (m 1) B (m 1) [ c + 1] T (m) [ c + 1] g (0) T Snce T s by assumpton a [ c] h (m) [ c + 1] s zero, then α[ c] [ c + 1]) Hom(T (c) In addton we have that Hom(T (c) c>1, usng Lemma 32(e) Ths s a contradcton, and ths argument can clearly be terated to see that α[ c] γ (0,c) [ c] : T (c) [ c] T (m c+1) s non-zero, usng Lemma 32(e),B (m 1) [1]) = 0 Ths clearly holds,t [1]) = 0 snce We now show that any rreducble map α : T (c) T gves rse to an rreducble map δ : T (m c) T Consder the composton B (c 1) Snce T s a drect summand of B (c) Thus, B (c 1) (c) [ c] g [ c] T (c) s n add T Snce Hom(X, T (m c+1) vanshes Usng the exchange trangle B (c 1) (c) [ c] T (m c+1) by assumpton, t s not a drect summand of B (c 1) [c]) = 0 for any X n add T, the composton (c) [ c] g [ c] T (c) [ c] h [ c] T (c 1) [ c + 1]

10 980 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) we see that α[ c] γ (0,c) T (c 1) [ c] : T (c) [ c] T (m c+1) [ c + 1], e there s a commutatve dagram factors through the map T (c) (c) [ c] h [ c] B (c 1) [ c] g (c) [ c] T (c) [ c] h (c) [ c] T (c 1) [ c + 1] φ 1 T (m c+1) Smlarly, usng the exchange trangle B (c 2) (c 1) (c 1) [ c + 1] g [ c+1] T (c 1) [ c + 1] h [ c+1] T (c 2) [ c + 2] we obtan a map φ 2 : T (c 2) [ c + 2] T (m c+1) Repeatng ths argument c tmes we obtan a map φ c : T T (m c+1) φ c = α[ c] γ (0,c), such that γ (c,c) [ c] T (c) [ c] T (m c+1) h (c) [ c] T (c 1) [ c + 1] φ 2 φ 1 h (c 1) [ c+1] T (c 2) [ c + 2] φ c h (c 2) [ c+2] T We clam that Lemma 43 There s a map β : T T (m c+1) such that β s rreducble n add((t /T ) T (m c+1) ), such that γ (c,c) [ c] β = α[ c] γ (0,c), and

11 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) Proof Let be a mnmal left add(t (m c+1) add T (m c+1) ( T (m c+1) ) T T (ψ ψ ) Letφ c be as above, and factor t as T (ψ ψ ) T)-approxmaton, wth T n add T and (T (m c+1) ) n ( T (m c+1) ) T ( ɛ ɛ ) T (m c+1) Snce γ (c,c) factors through T (1) [ 1], we have that γ (c,c) [ c]ψ = 0, so we have γ (c,c) [ c](ψ ɛ + ψ ɛ ) = γ (c,c) [ c]ψ ɛ Hence, we let β = ψ ɛ and snce the drect summands n ɛ are somorphsms, t s clear that β s rreducble to T Then, by Lemma 42 the set {α t γ (0,c) } s also lnearly ndependent For each α t, consder the correspondng map β t, such that γ (c,c) [ c] β t = α t [ c] γ (0,c), and whch we by Lemma 43 can assume s rreducble Assume a non-trval lnear combnaton t β t s zero Then also t (γ (c,c) [ c] β t ) = t α t γ (0,c) = 0 But ths contradcts Lemma 42 snce t α t s rreducble Hence t follows that {β t } s also lnearly ndependent Hence, n the exchange trangle Next, assume {α t } s a bass for the space of rreducble maps from T (c) T (m c) B (m c) So, we have that r (c) T (m c+1) 5 Complements after mutaton, we have that T appears wth multplcty at least r (c) r (m c), and the proof of the proposton s complete n B (m c) In ths secton we show how mutaton n the vertex affects the complements of the almost complete tltng obect T/T Ths s crucal for the proof of our man theorem As before, let T = T T T be an m-tltng obect, and let T = T/T T (1) We need to consder T (e) T (d) T (c) for all possble values of c,d,e However, we have the followng restrcton on the colour of arrows Proposton 51 Assume q (e) > 0,q (0) > 0 and q(c) > 0 Then c {e,e + 1} Proof Consder the exchange trangle T (e) summand of the mddle term B (e) T X T (e+1) Note that T s a drect > 0 Consder also the exchange by the assumpton that q (e)

12 982 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) trangle T (c) T Z T (c+1) Pc an arbtrary non-zero map h : T T, and consder the map ( ) h 0 00 : T X T Z It suffces to show that whenever c/ {e,e + 1}, then h s not rreducble n add T So assume that c/ {e,e + 1} We clam that there s a commutatve dagram T (e) T (c) T X ( h 0) 00 T Z T (e+1) T (c+1) where the rows are the exchange trangles The composton T (e) T h T T (c+1) s zero snce fc e 1, Hom(T (e),t (c+1) ) = 0byusngc/ {e,e + 1} and Lemma 32(e), fc = e 1, there s no non-zero composton T (e) T T T (c+1) = T (e) Hence the leftmost vertcal map exsts, and then the rghtmost map exsts, usng that C s a trangulated category Then, snce Hom(T (e+1) [ 1],T (c) ) = 0 by Lemma 32(e), there s a map T X T (c), such that T (e) T (c) = T (e) T X T (c) Hence there s map T (e+1) T Z such that T X T Z = (T X T (c) T Z) + (T X T (e+1) T Z) By restrcton we get h : T T = ( T T (c) T ) + ( T T (e+1) T ) (2) Under the assumpton c/ {e,e + 1} we have that T (e+1) add((t /T ) T (e+1) ) Hence T (e+1) T = T (e+1) T cannot be rreducble n B (e+1) T, where T s not a d- Also, by Proposton 35 we have that T s not a drect summand of was rreducble n add((t /T ) T (c) ), then there would be an rreducble ), and snce c e + 1, ths does not hold, by Propos- rect summand of B (e+1) B (e+1) map T (c 1) IfT T (c) T n add((t /T ) T (c 1) ton 35 Hence, T T (c) = T B (c 1) Also by Proposton 35 we have that T s not a drect summand of B (c 1) that h : T T s not rreducble n add T T (c), where T s not a drect summand of B (c 1) By (2), ths shows Recall that T = (T /T ) T (1) For, let(t )(u) denote the complements of T /T, where there are exchange trangles ( T ) (u) ( B ) (u) ( T ) (u+1) We frst want to compare the complements (T )(u) of T /T wth the complements T (u) of T/T More precsely, we want to prove the followng proposton

13 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) Proposton 52 (a) If q (u) = 0 for u = 0,,m, then (T )(v) T (v) for all v (b) If e m and q (e) > 0, then (T )(v) T (v) for v e + 1 For the proof we need the followng three lemmas Lemma 53 Assume that q (u) = 0 for u = m, 0, 1,,x 1 (a) For u = 0, 1,,x 1, the mnmal left add(t /T )-approxmaton T (u) add(t /T )-approxmaton (b) For u = 0, 1,,x, we have (T )(u) = T (u) B (u) s also an Proof By assumpton T s not a drect summand of any of the B (u) Assume there s a map T (u) T (1) and consder the dagram T (u+1) [ 1] T (u) B (u) T (1) Snce Hom(T (u+1),t (1) [1]) = 0 by Lemma 33, we see that the map T (u) T (1) factors through T (u) B (u) Hence the mnmal left add(t /T )-approxmaton T (u) B (u) s also an add(t /T )-approxmaton, so we have proved (a) Then (b) follows drectly Lemma 54 Assume that e m and there are exchange trangles and T (e) (T ) p X T (e+1) (3) T (T ) q Y T (1) (4) where p = q (e) > 0 and q = q (0) 0, eb(e) = (T ) p X and B (0) = (T ) q Y, where T s not somorphc to any drect summand of Y (a) The composton T (e) (T ) p X (T ) pq Y p X s a left add(t /T )-approxmaton (b) There s a trangle T (e) (T ) pq Y p X ( T ) (e+1) C wth C n add(t /(T T )) and T (e) = (T )(e) (c) There s a trangle T (e+1) (T )(e+1) C (T (1) ) p

14 984 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) Proof Consder an arbtrary map f : T (e) U wth U n add(t /T ) We have that Hom(T (e+1),t (1) [1]) = 0, by Lemma 33 Hence, by applyng Hom(,U)to the trangle (3) we get that f factors through T (e) (T ) p X By applyng Hom(,U)to the trangle (4), and usng that Hom(T (1),T (1) [1]) = 0, we get that f factors through T (e) (T ) p X Y p (T ) pq X Ths proves (a) For (b) and (c) we use the exchange trangles (3) and (4) and the octahedral axom to obtan the commutatve dagram of trangles T (e) (T ) p X T (e+1) T (e) (T ) pq Y p X C ( T (1) ) p ( (1)) p T By (a) the map T (e) (T ) pq Y p X s a left add(t /T )-approxmaton, and by Lemma 53 we have that (T )(e) = T (e) Hence C = (T )(e+1) C, where C s n add((t ) pq Y p X) add(t /(T T )), and wth no copes somorphc to T n Y Note that the nduced add(t /T )-approxmaton s n general not mnmal Lemma 55 Assume e m and q (e) > 0 (a) Then there s a trangle ( ) T (e+1) C α B (e+1) ( T (1) ) p (e+2) T where α s a mnmal left add(t /T )-approxmaton, and C s as n Lemma 54 (b) There s an nduced exchange trangle ( ) T (e+1) B (e+1) (T (1) α(c ) ) p T (e+2) where α(c ) C (c) (T )(e+2) T (e+2) Proof Consder the exchange trangle T (e+2) [ 1] T (e+1) B (e+1) and the trangle from Lemma 54(b) T (e+1) ( T ) (e+1) C ( T (1) ) p (5)

15 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) Apply the octahedral axom, to obtan the commutatve dagram of trangles T (e+2) [ 1] T (e+1) B (e+1) T (e+2) [ 1] (T )(e+1) C G ( T (1) ) p ( (1)) p T Snce T does not occur as a drect summand of B (e+1) by Proposton 35, we have that Hom(T (1),B (e+1) [1]) = 0 Hence the rghtmost trangle splts, so we have a trangle T (e+2) [ 1] ( T ) (e+1) C B (e+1) ( T (1) ) p (6) [1]) = 0 By Lemma 32(e) we get that Hom(T (e+2),t [1]) = 0, and clearly Hom(T (e+2),t l [1]) = 0, for l We hence get that all maps (T )(e+1) C U, wth U n add T, factor through (T )(e+1) C B (e+1) (T (1) ) p Mnmalty s clear from the trangle (6) Ths proves (a), and (b) follows from the fact that C contans no copes of T, and hence splts off (c) s a drect consequence of (b) By Lemma 33 we have that Hom(T (e+2),t (1) We are now n poston for provng Proposton 52 Proof of Proposton 52 (a) s a drect consequence of Lemma 53 For (b) note that by Lemmas 53 and 55 we have (T )(v) T (v) for v = 0,,e and v = e + 2 For v e + 2 consder the exchange trangles T (v) B (v) T (v+1) Snce Hom(T (v+1),t (1) [1]) = 0 by Lemma 33 and q (v) = 0, t s clear that the map T (v) s a left add T /T -approxmaton Hence (b) follows 6 Proof of the man result B (v) Ths secton contans the proof of the man result, Theorem 21 As before, let T = T T T be an m-tltng obect, and let T = T/T T (1) We wll compare the numbers of (c)-coloured arrows from to, n the coloured quvers of T and T, e we wll compare q (c) and q(c) We need to consder an arbtrary T whose coloured quver locally loos le T (e) T (d) T (c)

16 986 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) for any possble value of c,d,e Our am s to show that the formula q (u) = q (u+1) q (u 1) max{0,q (u) t u q(t) + (q(u) q (u 1) )q (0) + q(m) (q (u) q(u+1) f = f = )} f holds The case where = s drectly from the defnton The case where = follows by condton (II) for Q T For the rest of the proof we assume / {, } We wll dvde the proof nto four cases, where p 0 denotes the number of arrows from to, and q = q (0) I p = 0, II p 0, e m and q = 0, III p 0, e m and q 0, IV p 0 and e = m Note that n the three frst cases, the formula reduces to { q (u) = max 0,q (u) q (t) + ( q (u) t u q (u 1) } ) (0) q and n the frst two cases t further reduces to q (u) = q(u) Case I We frst consder the stuaton where there s no coloured arrow, eq (u) = 0for all u That s, we assume Q T locally loos le ths T T (d) T (c) wth c,d arbtrary It s a drect consequence of Proposton 52 that q (u) shows that the formula holds = q(u) Case II We consder the settng where we assume Q T locally loos le ths for all u whch T (e) T (d) T (c) wth e m and q = 0 We then clam that we have the followng, whch shows that the formula holds Lemma 61 In the above settng q (u) = q(u) for all u

17 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) Proof It follows drectly from Proposton 52 that q (u) that q (e) = q(e) = q (u) for u = 0,,e 1 We clam By Lemma 54 we have the (not necessarly mnmal) left add(t /T )-approxmaton T (e) (T ) pq Y p X = Y p X Frst, assume that T does not appear as a drect summand of B (e) = (T ) p X, then the same holds for Y p X, and hence for (B )(e) whch s a drect summand of Y p X Next, assume T appears as a drect summand of B (e), and hence n X Then T s by Proposton 35 not a drect summand of B (e+1), and by Lemma 55 we have that T s also not a drect summand of C Therefore T appears wth the same multplcty n B (e) as n (B )(e),alson ths case We now show that q (u) = q(u) for u>e If q (e) 0, then q(u) = q (u) = 0foru>eand we are fnshed So assume q (e) = 0, e T does not appear as a drect summand of X Consder the map ( ) T (e+1) C B (e+1) ( T (1) ) p (T (1) ) p We have that (B )(e+1) B(e+1) C By assumpton, T s not a drect summand of (T ) pq Y p X = Y p X, and thus not n C From ths t follows that q (e+1) = q (e+1) Snce, by Proposton 52 we have for u = e + 2,,m, that (T )(u) = T (u) and the left add(t /T )-approxmaton concde wth the left add(t /T )-approxmatons of T (u),tnowfollows that q (u) = q(u) for all u Case III We now consder the settng wth p non-zero, q 0 and e m That s, we assume Q T locally loos le ths T (e) T (0) T (c) where c {e,e + 1} by Proposton 51, and where there are z = q (c) 0 arrows from T to T Lemma 62 In the above settng, we have that Q T s gven by q (e) = q (e+1) = q (e) q(0) + q(e) f c = e q (e) q(0) q(e+1) 0 otherwse { (e) q q(0) + q(e+1) 0 otherwse f c = e + 1 and q (e+1) f c = e + 1 and q (e+1) q (e) q(0) >q (e) q(0) (7) (8)

18 988 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) and q (u) = 0 for u/ {e,e + 1} (9) Proof We frst deal wth the case where c = e and z>0 By assumpton X n the trangle (3) has z copes of T,so(T ) pq Y p X has pq + z copes of T Hence to show (7) t s suffcent to show that C n the trangle T (e+1) ( T ) (e+1) C ( T (1) ) p has no copes of T Ths follows drectly from Lemma 55 and the fact that T (by the assumpton that z>0 and Proposton 35) s not a drect summand of B (e+1) In ths case (8) and (9) follow drectly from Proposton 35 Consder the case wth c = e + 1 and 0 z pq We have that X n the trangle (3) does not have T as a drect summand Assume T appears as a drect summand of C wth multplcty z We clam that z = z Assume frst z <z, then on one hand T appears wth multplcty z z > 0n(B )(e+1) On the other hand T appears wth multplcty pq z > 0n(B )(e) Ths contradcts Proposton 35 Hence z = z Therefore (B )(e) has pq z copes of T and (7) and (8) hold If pq z, then (9) follows drectly from the above and Proposton 35 In the case pq = z, we also need to show that T does not appear as a drect summand of (B )(u) for u e + 1 Snce pq 0, we have z 0, and the result follows from Proposton 52 Now assume c = e + 1 and z>pq Assume C = (T ) l C, where T s not a drect summand of C Now snce ( ) T (e+1) T l C ( T (1) ) p T z Y wth T not a drect summand of Y, s a mnmal left add T -approxmaton, we have that l pq < z and T appears wth multplcty z l>0 n the mnmal left add T /T -approxmaton of (T )(e+1), hence T cannot appear as a drect summand of the mnmal left add T /T - approxmaton of (T )(e) Hence l = pq, and we have completed the proof of (7) and (8) n ths case The case (9), e u e,e + 1 follows from Proposton 35 Case IV We now consder the case wth q (m) 0 Assume frst there are no arrows from to Then we can use the symmetry proved n Proposton 41 and reduce to Case I The formula s easly verfed n ths case Assume q (d) 0forsomed Ifd 0, we can agan use the symmetry, ths tme to reduce to Case III It s straghtforward to verfy that the formula holds also n ths case If d = 0 we need to consder the followng stuaton T (m) (0) T (0) (m) T (c) (m c)

19 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) Now by Proposton 51 we have that c s n {m, 0} Assume there are z 0 (c)-coloured arrows from T to T The coloured quver of T s of the form T (0) (m) T (1) (m) (0) T (c ) (m c ) and applyng Proposton 51 we have that c {0,m} by Proposton 51 Hence for all u/ {0,m} we have that q (u) = q(u) = 0 Therefore t suffces to show that q(u) = q(u),foru {0,m} Ths s a drect consequence of the followng Lemma 63 Assume we are n the above settng A map T T or T T s rreducble n add T f and only f t s rreducble n add T Proof Assume T T s not rreducble n add T, and that T T = T U T for some U = t U t add T, wth U t the ndecomposable drect summands of U Note that by Lemma 32(a), we can assume that all T U t and all U t T are non-somorphsms If there s some ndex t such that U t T (1),themapU t T factors through some U n add(t /(T T )), snce there are no (1)-coloured arrows or n the coloured quver of T Ths shows that T T s not rreducble n add T Assume T T s not rreducble n add T, and that T T = T V T for some V = t V t add T, wth V t the ndecomposable drect summands of V If there s some ndex t such that V t T,themapT V t factors through B (m), whch s n add(t /(T T T )) add T, snce there are no (0)-coloured arrows or n the coloured quver of T Ths shows that T T s not rreducble n add T By symmetry, the same property holds for maps T T Thus we have proven that the formula holds n all four cases, and ths fnshes the proof of Theorem 21 7 m-cluster-tlted algebras An m-cluster-tlted algebra s an algebra gven as End C (T ) for some tltng obect T n an m-cluster category C = C m Obvously, the subquver of the coloured quver of T gven by the (0)-coloured maps s the Gabrel quver of End C (T ) An applcaton of our man theorem s that the quvers of the m-cluster-tlted algebras can be combnatorally determned va repeated (coloured) mutaton For ths one needs transtvty n the tltng graph of m-tltng obects More precsely, we need the followng, whch s also ponted out n [21] Proposton 71 Any m-tltng obect can be reached from any other m-tltng obect va terated mutaton

20 990 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) Proof We setch a proof for the convenence of the reader Let T be a tltng obect n an m-cluster category C of the heredtary algebra H = KQ, and let C 1 be the 1-cluster category of H By [20], there s a tltng obect T of degree 0, e all drect summands of T have degree 0, such that T can be reached from T va mutaton It s suffcent to show that the canoncal tltng obect H can be reached from T va mutaton Snce T s of degree 0, t s nduced from an H -tltng module Especally T s a tltng obect n C 1 Snce T and H are tltng obects n C 1, by [5] there are C 1 -tltng obects T = T 0,T 1,,T r = H, such that T mutates to T +1 (n C 1 ) for = 0,,r 1 Now each T s nduced by a tltng module for some Q where all KQ are derved equvalent to KQ Hence, each T s easly seen to be an m-cluster tltng obect Snce T +1 dffers from T n only one summand the mutatons n C 1 are also mutatons n C Ths concludes the proof A drect consequence of the transtvty s the followng Corollary 72 For an m-cluster category C = C m of the acyclc quver Q, all quvers of m- cluster-tlted algebras are gven by repeated coloured mutaton of Q 8 Combnatoral computaton In ths secton, we dscuss concrete computaton wth tltng obects n an m-cluster tltng category An ndecomposable obect T n mod H s called exceptonal f Ext 1 H (T, T ) = 0 If T s exceptonal, then t s unquely determned by ts mage [T ] n the Grothendec group K 0 (mod H) There s a map from D b (mod H) to K 0 (mod H) whch, for T mod H, taes T [] to ( 1) [T ] An exceptonal ndecomposable n D b (mod H) can be unquely specfed by ts class n K 0 (mod H) together wth ts degree The map from D b (mod H)to K 0 (mod H)does not descend to C However, f we fx our usual choce of fundamental doman n D b (mod H), then we can dentfy the ndecomposable obects n t as above Let us defne the combnatoral data correspondng to a tltng obect T to be Q T together wth ([T ], deg T ) for 1 n Theorem 81 Gven the combnatoral data for a tltng obect T n C, t s possble to determne, by a purely combnatoral procedure, the combnatoral data for the tltng obect whch results from an arbtrary sequence of mutatons appled to T Proof Clearly, t suffces to show that, for any, we can determne the class and degree for T () If we can do that then, by the coloured mutaton procedure, we can determne the coloured quver for (T /T ) T (), and by applyng ths procedure repeatedly, we can calculate the result of an arbtrary sequence of mutatons Snce we are gven Q T, we now B (0), and we can calculate [B 0 ] Now we have the followng lemma: Lemma 82 [T (1) ]=[B (0) ] [T ], and deg(t (1) ) = deg T or deg T +1, whchever s consstent wth the sgn of the class of [T (1) ], unless ths yelds a non-proectve ndecomposable obect n degree m, or an ndecomposable of degree m + 1

21 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) Proof The proof s mmedate from the exchange trangle T B (0) T (1) Applyng ths lemma, and supposng that we are not n the case where ts procedure fals, we can determne the class and degree T (1) By the coloured mutaton procedure, we can also determne the coloured quver for μ (T ) We therefore have all the necessary data to apply Lemma 82 agan Repeatedly applyng the lemma, there s some such that we can calculate the class and degree of T () for 1, and the procedure descrbed n the lemma fals to calculate T (+1) We also have the followng lemma: Lemma 83 [T (m) ]=[B (m) ] [T ], and deg T (m) = deg T or deg T 1, whchever s consstent wth the sgn of [T (m) ], unless ths yelds an ndecomposable n degree 1 Applyng ths lemma, startng agan wth T, we can obtan the degree and class for T (m) We can then determne the coloured quver for μ 1 (T ), and we are now n a poston to apply Lemma 83 agan The last complement whch Lemma 83 wll successfully determne s T (+1) It follows that we can determne the degree and class of any complement to T/T 9 The m-cluster complex In ths secton, we dscuss the applcaton of our results to the study of the m-cluster complex, a smplcal complex defned n [9] for a fnte root system Φ We shall begn by statng our results for the m-cluster complex n purely combnatoral language, and then brefly descrbe how they follow from the representaton-theoretc perspectve n the rest of the paper For smplcty, we restrct to the case where Φ s smply laced Number the vertces of the Dynn dagram for Φ from 1 to nthem-coloured almost postve roots, Φ 1 m, consst of m copes of the postve roots, numbered 1 to m, together wth a sngle copy of the negatve smple roots We refer to an element of the th copy of Φ + as havng colour, and we wrte such an element as β () Snce the Dynn dagram for Φ s a tree, t s bpartte; we fx a bpartton {1,,n}= I + I The m-cluster complex, Δ m, s a smplcal complex on the ground set Φ 1 m Its maxmal faces are called m-clusters The defnton of Δ m s combnatoral; we refer the reader to [9] The m-clusters each consst of n elements of Φ 1 m [9, Theorem 29] Every codmenson 1 face of Δ m s contaned n exactly m + 1 maxmal faces [9, Proposton 210] There s a certan combnatorally-defned becton R m : Φ 1 m Φm 1, whch taes faces of Δ m to faces of Δ m [9, Theorem 24] It wll be convenent to consder ordered m-clusters An ordered m-cluster s ust an n-tuple from Φ 1 m, the set of whose elements forms an m-cluster Wrte Σ m for the set of ordered m-clusters For each ordered m-cluster C = (C 1,,C n ), we wll defne a coloured quver Q C We wll also defne an operaton μ : Σ m Σ m, whch taes ordered m-clusters to ordered m-clusters, changng only the th element We wll defne both operatons nductvely The set Π of negatve smple roots forms an m-cluster Its assocated quver s defned by drawng, for each edge n the Dynn dagram, a par of arrows Suppose I + and I Then we draw an arrow from to wth colour 0, and an arrow from to wth colour m

22 992 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) Suppose now that we have some ordered m-cluster C, together wth ts quver Q C We wll now proceed to defne μ (C) Wrte q (0) for the number of arrows n Q C of colour 0 from to Defne: β = C + q (0) C Let c be the colour of C We defne μ (C) by replacng C by some other element of Φ m 1, accordng to the followng rules: If C s postve and β s postve, replace C by β (c) If C s postve and β s negatve, replace C by R m ( β (c) ) If C s negatve smple α, defne γ by γ (0) = R m ( α ), and then replace C by β + C γ, wth colour zero Defne the quver for the m-cluster μ (C) by the coloured quver mutaton rule from Secton 2 Snce any m-cluster can be obtaned from Π by a sequence of mutatons, the above suffces to defne μ (C) and Q C for any ordered m-cluster C Proposton 91 The operaton μ defned above taes m-clusters to m-clusters, and the m- clusters μ (C) for 0 m are exactly those contanng all the C for The connecton between the combnatorcs dscussed here and the representaton theory n the rest of the paper s as follows Φ 1 m corresponds to the ndecomposable obects of (a fundamental doman for) C m The cluster tltng obects n C m correspond to the m-clusters The operaton R m corresponds to [1] For further detals on the translaton, the reader s referred to [18,20] The above proposton then follows from the approach taen n Secton 8 10 An alternatve algorthm for coloured mutaton Here we gve an alternatve descrpton of coloured quver mutaton at vertex (1) For each par of arrows (c) (0) wth, the arrow from to of arbtrary colour c, and the arrow from to of colour 0, add a par of arrows: an arrow from to of colour c, and one from to of colour m c (2) If the graph volates condton (II), because for some par of vertces and there are arrows from to whch have two dfferent colours, cancel the same number of arrows of each colour, untl condton (II) s satsfed (3) Add one to the colour of any arrow gong nto and subtract one from the colour of any arrow gong out of Proposton 101 The above algorthm s well-defned and correctly calculates coloured quver mutaton as prevously defned

23 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) Proof Fx a quver Q and a vertex at whch the mutaton s beng carred out To prove that the algorthm s well-defned, we must show that at step 2, there are only two colours of arrows runnng from to for any par of vertces, (Otherwse there would be more than one way to carry out the cancellaton procedure of step 2) Snce n the orgnal quver Q, there was only one colour of arrows from to, n order for ths problem to arse, we must have added two dfferent colours of arrows from to at step 1 Two colours of arrows wll only be added from to f, n Q, there are both (0)-coloured arrows from to and from to, and thus (1) apples twce In ths case, by condton (III), there are (m)-coloured arrows from to and from to It follows that n step 1, we wll add both (0)-coloured and (m)-coloured arrows Applyng Proposton 51, we see that any arrows from to n Q are of colour 0 or m Thus, as desred, after step 1, there are only two colours of arrows n the quver, so step 2 s well-defned We now prove correctness Let Q = μ (Q) Wrte q (c) for the number of c-coloured arrows from to n Q, and smlarly q (c) for Q Wrte ˆQ and ˆq (c) for the result of applyng the above algorthm It s clear that only the fnal step of the algorthm s relevant for ˆq where one of or concdes wth, and therefore that n ths case ˆq (c) = q (c) as desred Suppose now that nether nor concdes wth Suppose further that n Q there are no (0)-coloured arrows from ether or to, and therefore also no m-coloured arrows from to or In ths case, q (c) = q(c) In the algorthm, no arrows wll be added between and n step 1, and therefore no further changes wll be made n step 2 Thus ˆq (c) = q(c) = q(c), as desred Suppose now that there are (0)-coloured arrows from to both and In ths case, q (c) = q (c) In ths case, as dscussed n the proof of well-defnedness, an equal number of (0)-coloured and (m)-coloured arrows wll be ntroduced at step 1 They wll therefore be cancelled at step 2 Thus ˆq (c) = q(c) = q(c) as desred Suppose now that there s a (0)-coloured arrow from to, but not from to Letthe arrows from to, f any, be of colour c At step 1 of the algorthm, we wll add q (c) q(0) arrows of colour c to Q By Proposton 51, the arrows n Q from to are of colour c or c + 1 One verfes that the algorthm yelds the same result as coloured quver mutaton, n the three cases that the arrows from to n Q are of colour c, that they are of colour c + 1 but there are fewer than q (c) q(0), and that they are of colour c + 1 and there are at least as many as q(c) q(0) The fnal case, that there s a (0)-coloured arrow from to but not from to, s smlar to the prevous one 11 Example: type A n In [3], a certan category C BM s constructed, whch s shown to be equvalent to the m-cluster category of Dynn type A n The descrpton of C BM s as follows Tae an nm + 2-gon Π, wth vertces labelled clocwse from 1 to nm + 2 Consder the set X of dagonals γ of Π wth the property that γ dvdes Π nto two polygons each havng a number of sdes congruent to 2 modulo m For each γ X, there s an obect A γ n C BM These obects A γ form the ndecomposables of the addtve category C BM We shall not recall the exact defnton of the morphsms, other than to note that they are generated by the morphsms p : A A whch exst provded that and are both dagonals n X, and that, startng at and movng clocwse around Π, one reaches before

24 994 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) A collecton of dagonals n X s called non-crossng f ts elements ntersect parwse only on the boundary of the polygon An ncluson-maxmal such collecton of dagonals dvdes Π nto m + 2-gons; we therefore refer to such a collecton of dagonals as an m + 2-angulaton If we remove one dagonal γ from an m + 2-angulaton Δ, then the two m + 2-gons on ether sde of γ become a sngle 2m + 2-gon We say that γ s a dameter of ths 2m + 2-gon, snce t connects vertces whch are dametrcally opposte (wth respect to the 2m + 2-gon) If δ s another dameter of ths 2m + 2-gon, then (Δ \ γ) δ s another maxmal non-crossng collecton of dagonals from X (In partcular, δ X) For Δ an m + 2-angulaton, let A Δ = γ Δ A γ Then we have that A Δ s a basc (m-cluster- )tltng obect for C BM, and all basc tltng obects of C BM arse n ths way It follows from the prevous dscusson that f T = A Δ s a basc tltng obect, and γ Δ, then the complements to A Δ\γ wll consst of the obects A δ where δ s a dameter of the 2m+2-gon obtaned by removng γ from the m + 2-angulaton determned by Δ In fact, we can be more precse Defne δ () to be the dameter of the 2m+2-gon obtaned by rotatng the vertces of γ by steps counterclocwse (wthn the 2m + 2-gon) Then A () γ = A δ() Defne Q Δ to be the coloured quver for the tltng obect A Δ, wth vertex set Δ Usngthe setup of [3], t s straghtforward to verfy: Proposton 111 The coloured quver Q Δ of T = A Δ has an arrow from γ to δ f and only f γ and δ both le on some m + 2-gon n the m + 2-angulaton defned by Δ In ths case, the colour of the arrow s the number of edges formng the segment of the boundary of the m + 2-gon whch les between γ and δ, counterclocwse from γ Gven the proposton above, t s straghtforward to verfy drectly that Q Δ satsfes condtons (I), (II), and (III), and that mutaton s ndeed gven by the mutaton of coloured quvers Example A 3, m = 2 We return to the example from Secton 2 The quadrangulaton of a decagon correspondng to the tltng obect T s on the left The quadrangulaton correspondng to T s on the rght Passng from the fgure on the left to the fgure on the rght, the dagonal 27 (whch corresponds to the summand I 2 ) has been rotated one step counterclocwse wthn the hexagon wth vertces 1, 2, 3, 4, 7, 10

25 AB Buan, H Thomas / Advances n Mathematcs 222 (2009) Acnowledgments We would le to than Idun Reten, n conversaton wth whom the ntal dea of ths paper too shape References [1] I Assem, T Brüstle, R Schffler, G Todorov, m-cluster categores and m-replcated algebras, J Pure Appl Algebra 212 (4) (2008) [2] K Baur, RJ Marsh, A geometrc descrpton of the m-cluster categores of type D n, Int Math Res Not 2007 (2007), artcle ID rnm011, 19 pages [3] K Baur, RJ Marsh, A geometrc descrpton of m-cluster categores, Trans Amer Math Soc 360 (2008) [4] AB Buan, RJ Marsh, I Reten, Cluster mutaton va quver representatons, Comment Math Helv 83 (1) (2008) [5] AB Buan, RJ Marsh, M Renee, I Reten, G Todorov, Tltng theory and cluster combnatorcs, Adv Math 204 (2) (2006) [6] AB Buan, RJ Marsh, I Reten, G Todorov, Clusters and seeds n acyclc cluster algebras, Proc Amer Math Soc 135 (10) (2007) [7] P Caldero, B Keller, From trangulated categores to cluster algebras II, Ann Sc École Norm Sup (4) 39 (2006) [8] E Fernandez, On m-clusters and terated tlted algebras, tal at ICRA XIII, Torun, August 2007 [9] S Fomn, N Readng, Generalzed cluster complexes and Coxeter combnatorcs, Int Math Res Not 2005 (2005) [10] S Fomn, A Zelevnsy, Cluster algebras I Foundatons, J Amer Math Soc 15 (2) (2002) [11] D Happel, CM Rngel, Tlted algebras, Trans Amer Math Soc 274 (2) (1982) [12] T Holm, P Jørgensen, Cluster categores, selfnectve algebras, and stable Calab Yau dmensons: Type A, arxv:mathrt/ [13] T Holm, P Jørgensen, Cluster categores, selfnectve algebras, and stable Calab Yau dmensons: Types D and E, arxv:mathrt/ [14] O Iyama, Y Yoshno, Mutaton n trangulated categores and rgd Cohen Macaulay modules, Invent Math 172 (1) (2008) [15] B Keller, On trangulated orbt categores, Doc Math 10 (2005) [16] B Keller, I Reten, Cluster tlted algebras are Gorensten and stably Calab Yau, Adv Math 211 (2007) [17] B Keller, I Reten, Acyclc Calab Yau categores, Compos Math 144 (05) (2008) [18] H Thomas, Defnng an m-cluster category, J Algebra 318 (1) (2007) [19] A Wraalsen, Rgd obects n hgher cluster categores, J Algebra 321 (2) (2009) [20] B Zhu, Generalzed cluster complexes va quver representatons, J Algebrac Combn 27 (1) (2008) [21] Y Zhou, B Zhu, Cluster combnatorcs of d-cluster categores, J Algebra 321 (10) (2009)

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

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

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

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

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

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

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

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

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

arxiv: v3 [math.ra] 7 Jul 2011

arxiv: v3 [math.ra] 7 Jul 2011 MUTATING BRAUER TREES TAKUMA AIHARA arxv:1009.3210v3 [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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

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

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

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

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

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

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

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

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

( 1) i [ d i ]. The claim is that this defines a chain complex. The signs have been inserted into the definition to make this work out.

( 1) i [ d i ]. The claim is that this defines a chain complex. The signs have been inserted into the definition to make this work out. Mon, Apr. 2 We wsh to specfy a homomorphsm @ n : C n ()! C n (). Snce C n () s a free abelan group, the homomorphsm @ n s completely specfed by ts value on each generator, namely each n-smplex. There are

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

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

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

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

DIFFERENTIAL SCHEMES

DIFFERENTIAL SCHEMES DIFFERENTIAL SCHEMES RAYMOND T. HOOBLER Dedcated to the memory o Jerry Kovacc 1. schemes All rngs contan Q and are commutatve. We x a d erental rng A throughout ths secton. 1.1. The topologcal space. Let

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

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

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

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

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

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

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

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

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

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

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

9 Characteristic classes

9 Characteristic classes THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

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

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

Canonical transformations

Canonical transformations Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,

More information

n ). This is tight for all admissible values of t, k and n. k t + + n t

n ). This is tight for all admissible values of t, k and n. k t + + n t MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what

More information

The L(2, 1)-Labeling on -Product of Graphs

The L(2, 1)-Labeling on -Product of Graphs Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh

More information

On C 0 multi-contractions having a regular dilation

On C 0 multi-contractions having a regular dilation SUDIA MAHEMAICA 170 (3) (2005) On C 0 mult-contractons havng a regular dlaton by Dan Popovc (mşoara) Abstract. Commutng mult-contractons of class C 0 and havng a regular sometrc dlaton are studed. We prove

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

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2 Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to

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

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

European Journal of Combinatorics

European Journal of Combinatorics European Journal of Combnatorcs 0 (009) 480 489 Contents lsts avalable at ScenceDrect European Journal of Combnatorcs journal homepage: www.elsever.com/locate/ejc Tlngs n Lee metrc P. Horak 1 Unversty

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

THE SUMMATION NOTATION Ʃ

THE SUMMATION NOTATION Ʃ Sngle Subscrpt otaton THE SUMMATIO OTATIO Ʃ Most of the calculatons we perform n statstcs are repettve operatons on lsts of numbers. For example, we compute the sum of a set of numbers, or the sum of the

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

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

CHAPTER 4. Vector Spaces

CHAPTER 4. Vector Spaces man 2007/2/16 page 234 CHAPTER 4 Vector Spaces To crtcze mathematcs for ts abstracton s to mss the pont entrel. Abstracton s what makes mathematcs work. Ian Stewart The man am of ths tet s to stud lnear

More information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

COMPLEX NUMBERS AND QUADRATIC EQUATIONS COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not

More information

Formulas for the Determinant

Formulas for the Determinant page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

Edge Isoperimetric Inequalities

Edge Isoperimetric Inequalities November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary

More information

Perfect Competition and the Nash Bargaining Solution

Perfect Competition and the Nash Bargaining Solution Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange

More information

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

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

7. Products and matrix elements

7. Products and matrix elements 7. Products and matrx elements 1 7. Products and matrx elements Based on the propertes of group representatons, a number of useful results can be derved. Consder a vector space V wth an nner product ψ

More information

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N) SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) S.BOUCKSOM Abstract. The goal of ths note s to present a remarably smple proof, due to Hen, of a result prevously obtaned by Gllet-Soulé,

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

Spectral Graph Theory and its Applications September 16, Lecture 5

Spectral Graph Theory and its Applications September 16, Lecture 5 Spectral Graph Theory and ts Applcatons September 16, 2004 Lecturer: Danel A. Spelman Lecture 5 5.1 Introducton In ths lecture, we wll prove the followng theorem: Theorem 5.1.1. Let G be a planar graph

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

PRIMES 2015 reading project: Problem set #3

PRIMES 2015 reading project: Problem set #3 PRIMES 2015 readng project: Problem set #3 page 1 PRIMES 2015 readng project: Problem set #3 posted 31 May 2015, to be submtted around 15 June 2015 Darj Grnberg The purpose of ths problem set s to replace

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

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

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

1 Matrix representations of canonical matrices

1 Matrix representations of canonical matrices 1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:

More information

k(k 1)(k 2)(p 2) 6(p d.

k(k 1)(k 2)(p 2) 6(p d. BLOCK-TRANSITIVE 3-DESIGNS WITH AFFINE AUTOMORPHISM GROUP Greg Gamble Let X = (Z p d where p s an odd prme and d N, and let B X, B = k. Then t was shown by Praeger that the set B = {B g g AGL d (p} s the

More information

Polynomials. 1 More properties of polynomials

Polynomials. 1 More properties of polynomials Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a

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

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

1 GSW Iterative Techniques for y = Ax

1 GSW Iterative Techniques for y = Ax 1 for y = A I m gong to cheat here. here are a lot of teratve technques that can be used to solve the general case of a set of smultaneous equatons (wrtten n the matr form as y = A), but ths chapter sn

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

ALGEBRA MID-TERM. 1 Suppose I is a principal ideal of the integral domain R. Prove that the R-module I R I has no non-zero torsion elements.

ALGEBRA MID-TERM. 1 Suppose I is a principal ideal of the integral domain R. Prove that the R-module I R I has no non-zero torsion elements. ALGEBRA MID-TERM CLAY SHONKWILER 1 Suppose I s a prncpal deal of the ntegral doman R. Prove that the R-module I R I has no non-zero torson elements. Proof. Note, frst, that f I R I has no non-zero torson

More information

Modulo Magic Labeling in Digraphs

Modulo Magic Labeling in Digraphs Gen. Math. Notes, Vol. 7, No., August, 03, pp. 5- ISSN 9-784; Copyrght ICSRS Publcaton, 03 www.-csrs.org Avalable free onlne at http://www.geman.n Modulo Magc Labelng n Dgraphs L. Shobana and J. Baskar

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

PHYS 705: Classical Mechanics. Newtonian Mechanics

PHYS 705: Classical Mechanics. Newtonian Mechanics 1 PHYS 705: Classcal Mechancs Newtonan Mechancs Quck Revew of Newtonan Mechancs Basc Descrpton: -An dealzed pont partcle or a system of pont partcles n an nertal reference frame [Rgd bodes (ch. 5 later)]

More information

a b a In case b 0, a being divisible by b is the same as to say that

a b a In case b 0, a being divisible by b is the same as to say that Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :

More information