arxiv: v2 [math.rt] 4 Apr 2014

Size: px
Start display at page:

Download "arxiv: v2 [math.rt] 4 Apr 2014"

Transcription

1 Symmetry, Integrablty and Geometry: Methods and Applcatons Mystc Reflecton Groups SIGMA 10 (2014), 040, 11 pages Yur BAZLOV and Arkady BERENSTEIN School of Mathematcs, Unversty of Manchester, Oxford Road, Manchester, M13 9PL, UK E-mal: Department of Mathematcs, Unversty of Oregon, Eugene, OR 97403, USA E-mal: Receved December 25, 2013, n fnal form March 24, 2014; Publshed onlne Aprl 04, arxv: v2 [math.rt] 4 Apr 2014 Abstract. Ths paper ams to systematcally study mystc reflecton groups that emerged ndependently n the paper [Selecta Math. (N.S.) 14 (2009), ] by the authors and n the paper [Algebr. Represent. Theory 13 (2010), ] by Krkman, Kuzmanovch and Zhang. A detaled analyss of ths class of groups reveals that they are n a nontrval correspondence wth the complex reflecton groups G(m, p, n). We also prove that the group algebras of correspondng groups are somorphc and classfy all such groups up to somorphsm. Key words: complex reflecton; mystc reflecton group; thck subgroups 2010 Mathematcs Subect Classfcaton: 16G99; 20F55; 16S80 1 Introducton Let V be a complex vector space wth bass {x 1,..., x n }. Denote by S(V ) the symmetrc algebra of V. It s a fundamental fact that the algebra S(V ) Sn of symmetrc polynomals s somorphc to S(V ). More generally, the Chevalley Shephard Todd theorem asserts that for a fnte group G GL(V ), S(V ) G s somorphc to S(V ) f and only f G s generated by complex reflectons on V. In a remarkable paper [2], Krkman, Kuzmanovch and Zhang solved the followng problem: Problem 1.1. Gven a complex matrx q = (q, 1, n) wth q q = 1, q = 1, let S q (V ) be the algebra generated by V subect to the relatons x x = q x x for 1, n. Fnd all fnte groups G such that (a) G acts on the algebra S q (V ) by degree-preservng automorphsms; (b) The fxed pont algebra S q (V ) G s somorphc to S q (V ) for some q. We wll refer to a group G satsfyng (a) and (b) above as a mystc reflecton group. Independently, n [1] we solved the followng problem: Problem 1.2. Classfy all algebras A such that A s generated by the space V, ts dual V and a fnte group G GL(V ); A admts a trangular decomposton A = S q (V ) CG S q (V ) for some q as above; S q (V ) and S q (V ) are nvarant under conugaton by elements of G, and the restrcton of these conugaton representatons to V and V s the natural acton of G on these spaces; y x q x y CG for all,, where {y 1,..., y n } s the bass of V dual to {x 1,..., x n }. Ths paper s a contrbuton to the Specal Issue n honor of Anatol Krllov and Tetsu Mwa. collecton s avalable at The full

2 2 Y. Bazlov and A. Berensten Comparng [2, Theorem 1.1 and Corollary 5.6] and [1, Theorem 0.7], one obtans the followng surprsng result: Theorem 1.3. A group G solves Problem 1.2 f and only f t s a mystc reflecton group. The goal of ths paper s to demystfy the mystc reflecton groups, develop ther structural theory, show that ther group algebras are somorphc to those of complex reflecton groups, and to deduce Problem 1.1 drectly from the classcal Chevalley Shepard Todd theorem. 2 Man results We start wth a new noton of mystcal equvalence of group actons, whch s crucal for what follows. Defnton 2.1. Let : G V V, : G V V be fathful actons of fnte groups G, respectvely G, on a complex vector space V. We say that the actons and are mystcally equvalent, f ρ(e G ) = ρ (e G ), where ρ: CG End C V and ρ : CG End C V are the algebra homomorphsms defned by the actons, and e G denotes the element g of CG. g G Mystcal equvalence of the actons of G and G s a strengthenng of the condton that the respectve spaces V G and V G of nvarants are equal, due to the followng obvous result. Lemma 2.2. If a G-acton and a G -acton on V are mystcally equvalent, then V G = V G. We wll use the lemma n the stuaton where V = S(V ) where V s a vector space over C wth a chosen bass {x 1,..., x n }. Throughout the paper, n 2. Denote by G n the group of monomal matrces on V, that s, matrces n GL n (C) wth exactly n non-zero entres. In other words, G n = (C ) n S n. Here (C ) n s naturally dentfed wth the group of dagonal matrces n GL n (C) and acts on V by scalng the bass {x 1,..., x n }. The symmetrc group S n s dentfed wth the group of permutaton matrces and acts on V by permutng the same bass. Note that G n s the normalzer of the torus (C ) n n GL n (C). In partcular, S n acts on (C ) n by conugaton. When we wrte tw G n, we wll mply that t (C ) n and w S n ; every element of G n can be unquely wrtten n ths way. Clearly, G n s generated by s 1,..., s n 1 and t (ζ), 1 n, ζ C, where s S n s the permutaton of {x 1,..., x n } whch swaps x and x +1 ; t (ζ) (C ) n maps x k to ζ δ kx k. We fnd t very convenent to use the lnear character det: G n C of G n, whch s ust the restrcton of the determnant character of GL n (C) to G n. In partcular, ( ) det s = 1, det w {±1} for w S n, det t (ζ 1) 1 t (ζ 2) 2 t (ζn) n = ζ 1 ζ 2 ζ n. { Next, we ntroduce two dfferent fathful actons of G n on S(V ) usng the natural bass x k 1 1 } xkn n : k 1,..., k n Z 0 of S(V ). (At the moment, we are not usng any multplcaton on S(V ).)

3 Mystc Reflecton Groups 3 Proposton 2.3. (a) There exst (unque) fathful actons +, of G n on S(V ) such that s ± x k 1 1 xkn n = (±1) k k +1 x k 1 t (ζ) ± x k 1 1 xkn n = ζ k x k 1 1 xkn n 1 xk +1 x k +1 xkn n, for any = 1,..., n 1, = 1,..., n, ζ C. Both actons extend the defnng acton of G n on V. (b) The acton + of G n on S(V ) s compatble wth the natural commutatve multplcaton on S(V ), n the sense that G n acts by automorphsms of the algebra S(V ). (c) The acton of G n on S(V ) s compatble wth the algebra structure S 1 (V ) on S(V ) (whch s S q (V ) wth q = 1 for all ); (d) ρ + (CG n ) = ρ (CG n ), where ρ ± : CG n End C S(V ) are the algebra homomorphsms arsng from the actons ±. Moreover, ρ = ρ + J for some algebra automorphsm J of CG n. Remark 2.4. By a powerful result on group actons on ntegral domans, see Corollary 4.2 from the Appendx taken wth R = C, A = S(V ), the acton + s fathful, and moreover the correspondng algebra homomorphsm ρ + : CG n End C S(V ) s nectve. It follows from (d) that ρ : CG n End C S 1 (V ) s also nectve. Ths fact does not readly follow from classcal results. At ths pont, we restrct our attenton to fnte subgroups G of G n namely, to Shephard Todd s mprmtve complex reflecton groups G(m, p, n) and the groups W C,C, ntroduced ndependently n [1] and [2] and defned as follows. Let n 1 and C C be two fnte subgroups of C of orders m p, m respectvely. Then G(m, p, n) = {tw C n S n : det t C }, W C,C = {tw C n S n : det(tw) C }. The smlarty of the two defntons manfests tself n our frst man result where a correspondence, µ, between the two classes of subgroups of G n s establshed. Man Theorem 2.5. Gven n 1, an even m 2 and a dvsor p of m, let G = G(m, p, n). Then there exsts a unque fnte subgroup µ(g) G n such that the restrcton of onto µ(g) s mystcally equvalent to + on G. In fact, µ(g) = W C,C, where C = m, C = m p. The defnton of the group µ(g) suggests that the nvarants of µ(g(m, p, n)) = W C,C should be vewed n the noncommutatve algebra S 1 (V ), where ths group acts va. To descrbe these nvarants, ntroduce the followng elements n the space S(V ): p (m) k = n =1 x km, k = 1,..., n 1, r (l) = x l 1x l 2 x l n. The classcal result of Shephard Todd and Chevalley asserts that the subalgebra S(V ) G(m,p,n) of S(V ) (wth respect to the natural commutatve product on S(V )) equals the polynomal algebra C [ p (m) 1,..., p (m) n 1, m )] r( p. Our mystc equvalence constructon mmedately leads to the followng result, frst obtaned by Krkman, Kuzmanovch and Zhang as a key ngredent n the classfcaton theorem [2, Theorem 1.1].

4 4 Y. Bazlov and A. Berensten Theorem 2.6. In the notaton of Theorem 2.5, let m be even. Then n the algebra S 1 (V ), (a) the elements p ( C ) 1,..., p ( C ) n 1, r( C ) are parwse commutng nvarants of the group W C,C ; (b) S 1 (V ) W C,C = C [ p ( C ) 1,..., p ( C ) n 1, r( C ) ]. Remark 2.7. Ths result shows that the condton that m s even n Theorem 2.5 s mportant: the symmetrc group S n = G(1, 1, n) does not have a mystcal counterpart, and ndeed the correspondence µ cannot be extended to groups G(m, p, n) where m s odd. Ths happens because the space of the nvarants of G(m, p, n) n S(V ) s not closed under the multplcaton n S 1 (V ), and therefore cannot be the space of nvarants of a group actng by automorphsms of S 1 (V ). The groups G = G(m, p, n) and µ(g) are of the same order mn n! p, and, nformally, they look very smlar. Our next man result makes ths nformal statement more precse. We keep the notaton from Theorem 2.5 and denote by R the rng Z [ ] 1+ 2 C. Man Theorem 2.8. For all G as n Theorem 2.5, the group rngs RG and Rµ(G) are somorphc. In partcular, CG = Cµ(G). Ths theorem s rather nontrval because the groups G and µ(g) are often not somorphc as abstract groups. Indeed, t was shown n [2, Example 7.3] that the group G = G(2, 2, n) s not somorphc to ts mystc counterpart µ(g) = W {±1},{1} for all even n. We generalze ths observaton and gve a complete lst of cases where G s not somorphc to µ(g). Theorem 2.9. In the notaton of Theorem 2.5, let G = G(m, p, n) wth m even. Then the groups G and µ(g) are not somorphc as abstract groups, f and only f n s even and m p s odd. We go further than ths and classfy all groups of the form G = G(m, p, n) and µ(g) up to somorphsm. We need the followng useful noton. Defnton We say that a subgroup G of a semdrect product T H s thck f π(g) = H, where π : T H H s the canoncal proecton onto the second factor; G s normal n n T H. It s not dffcult to see that all the groups from Theorem 2.5 are thck subgroups of G(m, 1, n) = C n S n. It turns out that a converse s also true. Theorem Let C be the subgroup of C of order m. Then every thck subgroup of C n S n s of the form G(m, p, n) or (f m s even) W C,C, and n partcular, s a mystc reflecton group. The followng completes the classfcaton of thck subgroups of all G(m, 1, n) up to somorphsm. We keep the notaton used n the precedng theorems. Theorem Let G G(m, 1, n), G G(m, 1, n ) be thck subgroups. (a) Suppose that n = n and G G n G n. Then G = G f and only f n s odd, m = m s even, and {G, G } = {G(m, p, n), µ(g(m, p, n))} for some p such that m p s odd. (b) Suppose that n<n. Then G = G f and only f n=3, n =4, G {G(2, 2, 3), µ(g(2, 2, 3))}, G = G(1, 1, 4) = S 4. Remark It s not dffcult to see that f m p s even (n the notaton of Theorem 2.5), then G = µ(g) n G n. Ths theorem together wth Theorem 2.8 mples that the converse s also true. The above classfcaton suggests the followng general problem whch we do not address n the present paper: Problem Gven a semdrect product group T H where T and H are fnte, classfy all fnte thck subgroups of T H up to somorphsm.

5 Mystc Reflecton Groups 5 3 Proofs of results from Secton 2 We wll repeatedly use the followng straghtforward techncal fact about the root system of type A n 1, the proof of whch s left to the reader as an exercse. Clam 3.1. Let A be a multplcatvely wrtten abelan group. Let φ : Z n A, 1, n,, be a system of maps satsfyng φ (w(k)) = φ w 1 (),w 1 ()(k), φ (k)φ (k) = 1 for all k = (k 1,..., k n ) Z n, w S n, where w(k) stands for (k w 1 (1),..., k w 1 (n)). Denote Then: φ w (k) = <,w()>w() (a) For all w, w S n, φ (k). φ w w(k) = φ w (w(k))φ w (k). (b) If for all and for all k, k Z n one has φ (k + k ) = a k k k k φ (k)φ (k ), then for all w S n one has k, k φ w (k + k ) = w(k), w(k ) φ w (k)φ w (k ), where k, k = < Proof of Proposton 2.3 a k k. Here a are elements of A such that a = a. Observe that the group G n GL n (C) s generated by S n and (C ) n subect to the semdrect product relatons wt (ζ) = t (ζ) w() w, for all w S n, {1,..., n}, ζ C. In what follows, we use the abbrevaton x k to denote x k 1 1 xkn n, where k = (k 1,..., k n ) Z n 0. For c C, defne φ (c) : Zn C by φ (c) (k) = ( 1)k k c k k, where k = (k mod 2) {0, 1}. Addtonally, defne φ (0) (k) = 1 for all k. Because ) φ(c 1 (k) = φ (c) (k) 1 = φ (c) (k), the system φ (c) satsfes the condton n Clam 3.1 and hence gves rse to functons φ (c) w. The followng lemma s then mmedate from Clam 3.1(a). Lemma 3.2. For each c C, the formula n wt (ζ 1) 1 t (ζn) n c x k = φ (c) w (k) x w(k) =1 defnes an acton c of the group G n on the space S(V ). ζ k

6 6 Y. Bazlov and A. Berensten The actons 0, 1 gven by Lemma 3.2 concde on the generators s, t (ζ) of G n wth the actons +, defned n part (a) of Proposton 2.3. Hence part (a) of the proposton s proved. Denote by +, respectvely, the multplcaton on the algebra S(V ), respectvely S 1 (V ). One has the followng multplcaton rule for monomals: x k ± x k = k, k ± x k+k for all k, k Z n 0, where k, k ± s as gven n Clam 3.1(b) wth all a = ±1,. It s enough to check that w ± and t (ζ) ± are automorphsms of the respectve algebra structures on S(V ). We apply these actons to both sdes of the multplcaton rule for monomals and check that the results are equal. Ths s trval for t (ζ) ±. For w ± where w S n, the equalty s guaranteed by Clam 3.1(b) and Lemma 3.2, appled to functons φ + = φ(0) respectvely φ = φ(1). Ths proves parts (b), (c) of Proposton 2.3. Now let us prove part (d) of Proposton 2.3. Clearly, the natural S n -acton on the group (C ) n G n extends to that on the group algebra C(C ) n. For each c C \ {0}, w S n, defne the element Q (c) w C(C ) n by Q (c) w = where Q (c) = 1 4 <:w()>w() Q (c), (( c + c 1 )( 1 t ( 1) t ( 1) ) ( + c c ) t ( 1), + ( c 1 c + 2 ) t ( 1) ), 1, n. Lemma 3.3. For all w, w S n, c C, Q (c) w Q (c 1 ) w = 1 and Q (c) w w = w 1 (Q (c) w ) Q (c) w. Proof. Denote by F the algebra of all functons from Z n to C wth pontwse addton and multplcaton. Clearly, the assgnment t (ζ 1) 1... t (ζn) n (k ζ k ζkn n ) defnes a group homomorphsm (C ) n F whch extends to an nectve map Ψ: C(C ) n F. It s easy to check that Ψ(Q (c) ) = φ(c) where φ (c) s as n Lemma 3.2. In partcular, Q (c) ) Q(c 1 = 1 snce φ (c) ) φ(c 1 = 1 and Ψ s nectve. Ths proves the frst asserton of the lemma. To prove the second asserton, apply Ψ 1 to Clam 3.1(a) and use the fact that the functon k φ(w(k)) s mapped by Ψ 1 to w 1 (Ψ 1 (φ)) for all functons φ from the subgroup of F generated by {φ (c) : }. Now for each c C defne the C-lnear map J c : CG n CG n by the formula J c (wt) = wtq (c) w, t C(C ) n, w S n. Lemma 3.4. For each n 1, (a) J c s an algebra automorphsm of CG n wth nverse J c 1. (b) ρ + J c = ρ c, where ρ c : CG n End C S(V ) s the algebra homomorphsm correspondng to c. Proof. On the one hand, J c (w t wt) = J c (w w w 1 (t )t) = w w w 1 (t )tq (c) w w. On the other hand, J c (w t )J c (wt) = w t Q (c) w wtq (c) w = w w w 1 (t )tw 1 (Q (c) w )Q (c) w = J c (w t wt) by the second asserton of Lemma 3.3. Hence J c s a homomorphsm of algebras. Now ( ) J c (J c 1(wt)) = J c wtq (c 1 ) w = wtq (c 1 ) w Q (c) w = wt by the frst asserton of Lemma 3.3. Ths proves part (a) of the lemma.

7 Mystc Reflecton Groups 7 Prove (b). In vew of Lemma 3.2, t suffces to show that Q (c) w + x k = φ (c) w (k)x k. Indeed, Q (c) w + x k = 1 (( c + c 1 )( 1 ( 1) k ) ( +k + c c ) ( 1) k + ( c 1 c + 2 ) ( 1) k ) x k 4 Fnally, = φ (c) (k)xk. J c (wt) + x k = ( wtq (c) w ) + x k = (wt) + ( Q (c) w + x k) = φ (c) w (k)(wt) + x k = wt c x k. Takng c = 1 n Lemma 3.4(b), we settle Proposton 2.3(d). Proposton 2.3 s proved. Proof of Theorem 2.5 We retan the notaton from the proof of Proposton 2.3. Let G = G(m, p, n) as n the theorem, and denote T := G (C ) n. Let e T = t CT CG. Clearly, t ( 1) e T = t ( 1) 1 e T for all t T = 1,..., n. Hence Q (c) e T = t ( 1) 1 e T for all c C, so that Q (c) (det w) w e T = t 1 e T for all w S n. Snce, as sets, G = {wt w S n, t T }, one has e G = w e T and w S n (det w) J c (e G ) = J c (w)e T = wq (c) w e T = wt 1 e T = e µ(g), w S n w S n w S n because, as sets, µ(g) = { (det w) wt 1 t w S n, t T }. Snce a subgroup G of G n s unquely determned by e G CG n, the group µ(g) s a unque subgroup G of G n such that J c (e G ) = e G. Fnally, by Lemma 3.4(b), ρ c (e G ) = ρ + (e µ(g) ). Settng c = 1 and usng nectvty of ρ +, see Remark 2.4, completes the proof of Theorem 2.5. Proof of Theorem 2.8 Let G = G(m, p, n). Consder the restrcton of J, = 1 to RG = S n RT where T = G (C ) n = µ(g) (C ) n. Observe that J (T ) = T and J (s ) = s Q () s = s Q (),+1 = 1 ( 2 s (1 + )t ( 1) ) + (1 )t ( 1) +1 = σ σ 1, where σ = s t ( 1) µ(g). Thus, J (RG) Rµ(G), so that the automorphsm J of CG n restrcts to an somorphsm RG Rµ(G). Theorem 2.8 s proved. Proof of Theorem 2.11 It s convenent to prove Theorem 2.11 before Theorems 2.9 and We start wth the followng lemma. Lemma 3.5. Let G be a thck subgroup of G(m, 1, n) = C n S n where C s the subgroup of C of order m. Then the group T = G C n s of the form T C,C = {t C n : det t C } for some subgroup C C of C, and s generated by { t (ɛ ) 1 : ɛ C } { t (ɛ) t (ɛ 1 ) : ɛ C, 1, n }. Proof. Let ɛ be a generator of C, so that t (ɛ) 1 G(m, 1, n). Snce G s thck, there s an element n G of the form ts 1 where t C n. By the normalty of G, t (ɛ) 1 (ts 1)t (ɛ 1 ) 1 (ts 1 ) 1 = t (ɛ) ) 1 t(ɛ 1 2 belongs to G, hence to T. Because S n acts on T (by conugaton wthn G), t follows that t (ɛ) t (ɛ 1 ) T. These elements generate the subgroup T 0 = T C,{1} of T.

8 8 Y. Bazlov and A. Berensten Every element t T s equal, modulo T 0, to an element of the form t (ɛ ) 1 for some ɛ C, where ɛ = det t. Denote by C the group formed by all such ɛ. Then T T C,C, and, snce {t (ɛ ) 1 : ɛ C } T 0 generates T C,C, one has T T C,C. We contnue the proof of Theorem Let G be a thck subgroup of G(m, 1, n) = C n S n so that G C n = T C,C as n Lemma 3.5. Because G s thck, G contans an element of the form ts 1 where t C n. Premultplyng ts 1 by an element of T C,{1}, we conclude that G t (ɛ) 1 s 1, hence G contans (t (ɛ) 1 s 1) 2 = t (ɛ) 1 t(ɛ) 2. It follows that t(ɛ) 1 t(ɛ) 2 T C,C, hence det t (ɛ) 1 t(ɛ) 2 = ɛ 2 C. Ths means that ether ɛ C, mplyng t (ɛ) 1 G and s 1 G; or ɛ C, mplyng t ( ɛ) 1 G and t ( 1) 1 s 1 G. We note the followng easy lemma. Lemma 3.6. Let G be a normal subgroup of C n S n = G(m, 1, n) such that G C n = T C,C. (a) If G s 1, then G contans all elements of the form tw wth t T C,C and w S n. (b) If G t ( 1) (det w) 1 s 1, then G contans all elements tt 1 w wth t T C,C and w S n. To contnue the proof of Theorem 2.11, suppose s 1 G. Then by Lemma 3.6, G S n, Hence G = (G C n ) S n = T C,C S n. Then G = G(m, p, n) s a complex reflecton group wth m p = C. The only remanng case s s 1 / G but t ( 1) 1 s 1 G. It follows from Lemma 3.6 that t w G (where t C n and w S n ), f and only f t (det w) t 1 G, f and only f t (det w) t 1 G C n = T C,C, f and only f det ( t (det w) ) t C. Observng that det ( t ) t = det(t w), we obtan 1 G = {t w C n S n : det(t w) C } = W C,C. (det w) 1 In ths case, t ( 1) 1 s 1 C n S n means that 1 C. That s, m s even. Theorem 2.11 s proved. Proof of Theorem 2.9 We wll use the followng noton. Defnton 3.7. A thck subgroup G of G(m, 1, n) s regular, f for each normal abelan subgroup N of G, ether N = T G := G (C ) n or N < T G. Otherwse, G s sngular. Lemma 3.8. (a) Suppose that G s a regular thck subgroup of G(m, 1, n ), = 1, 2. If G 1 and G 2 are somorphc (as abstract groups), then m 1 = m 2, n 1 = n 2 and T G1 = T G2. (b) A thck subgroup G of G(m, 1, n) s sngular, f and only f G belongs to the followng lst: G(1, 1, n) wth n = 2, 3, 4, G(2, 1, 2), G(2, 2, 2), µ(g(2, 2, 2)). Proof. (a) Snce G s regular and T G s the unque largest order normal abelan subgroup of G, the restrcton of any somorphsm f : G 1 G 2 to T G1 s an somorphsm T G1 TG2, and f nduces an somorphsm f : S n1 = G 1 /T G1 S n2 = G 2 /T G2. Hence n 1 = n 2. Furthermore, m s the exponent of the group T G, hence m 1 = m 2. Fnally, T G = T C,C by Lemma 3.5, and T G = m n 1 C mples C 1 = C 2. Ths proves part (a). (b) Clearly, the subgroup T := T G = T C,C as n Lemma 3.5 s a normal abelan subgroup of G. Let N be a normal abelan subgroup of G. We wll show that N T.

9 Mystc Reflecton Groups 9 The map π : G S n s surectve as G s thck, therefore π(n) s a normal abelan subgroup of S n. Hence f n = 1 or n 5, π(n) can only be {1} so N ker π = T and G s regular. Let 2 n 4. Then S n has a unque normal abelan subgroup K whch s not {1}. Assume that N T. Then π(n) = K. One can check that K acts on the ndces 1,..., n transtvely, hence the centralzer of K n T s the set of scalar matrces n T, whch s the center C(G) of G. Because the conugaton acton of N on T factors through π(n), we have C G (N) T = C(G). But N s abelan, so N C G (N). Thus, N T C(G). Now let wt N where 1 w S n and t (C ) n. Let {1,..., n} be such that w(), and let ɛ be a generator of C. Then N t (ɛ) wt t (ɛ 1 ) (wt) 1 = t (ɛ) t (ɛ 1 ) w() whch s a scalar matrx only f m = 1 or m = n = 2. To prove the f part of Theorem 2.9, let m, n be even, m p be odd, and C, C be subgroups of C of order m p, m, respectvely. Assume for contradcton that there s an somorphsm ϕ: W C,C G(m, p, n). In the case G = G(2, 2, 2) = T {±1},{1} S 2, G s a Klen 4-group whch s not somorphc to W {±1},{1}, a cyclc group generated by s 1 t ( 1) 1 of order 4. In all other cases, by Lemma 3.5 T = T C,C s the unque maxmal normal abelan subgroup of W C,C and of G = G(m, p, n), hence ϕ(t ) = T and ϕ nduces an somorphsm ϕ: S n = µ(g)/t S n = G/T. Let us state three easy lemmas, n whch we refer to a cycle of length n n S n as a long cycle. Lemma 3.9. Let n be even and c S n be a long cycle. Then det ( t ( 1) 1 c ) = 1 and t ( 1) 1 c W C,C. Lemma For t (C ) n and a long cycle c, (tc) n = z (det t), where z (ɛ) denotes t (ɛ) 1 t(ɛ) 2 t(ɛ) n. Lemma The mage of a long cycle n S n under any automorphsm of S n s a long cycle. Let c be a long cycle n S n. By Lemma 3.9, c = t ( 1) 1 c µ(g). By Lemma 3.10, (c) n = z ( 1). Hence (c) n C = ( z ( 1)) C = z ( 1) as C = m p s odd. Now consder ϕ(c) G. It s of the form tϕ(c), where t s some element of C n such that, by defnton of G = G(m, p, n), det t C. By Lemma 3.11, ϕ(c) s a long cycle n S n. Therefore, by Lemma 3.10, (ϕ(c)) n C = ( z (det t)) C = z ((det t) C ) = 1. Ths s a contradcton, because the mage of z ( 1) 1 under an somorphsm ϕ cannot be 1. The f part of Theorem 2.9 s proved. To establsh the only f part of Theorem 2.9, observe that f m p s even, then the groups G = G(m, p, n) and µ(g) = W C,C smply concde as subgroups of G n. Indeed, n ths case det w {±1} C, hence the condtons det t C and det tw C are equvalent. If m s even, m p s odd and n s odd, both G = G(m, p, n) and µ(g) are normal subgroups of G = G(m, p 2, n) whch do not contan the central subgroup Z = { 1, z ( 1)} of G. Hence G = G Z = µ(g) Z, so that G = µ(g) = G/Z. Theorem 2.9 s proved. Proof of Theorem 2.12 Let G G(m, 1, n), G G(m, 1, n ) be thck subgroups. Assume that G G are regular n the sense of Defnton 3.7. Then by Lemma 3.8(a), G = G mples n = n, m = m and T G = T G, so we are done by Theorem By nspecton of the lst n Lemma 3.8(b), no two sngular subgroups are somorphc to each other. Also by nspecton, one shows that f n = n, G s sngular and G s regular, then G and G are never somorphc.

10 10 Y. Bazlov and A. Berensten The only remanng case s when n n, G s sngular and G s regular. If G = G, then n, n 4, because S 5 > G. Then, an easy analyss based on the cardnaltes of sngular groups shows that the only possble somorphsm s the one gven n part (b). Theorem 2.12 s proved. 4 Appendx The am of ths secton s to prove the followng mportant result about group rng actons. Theorem 4.1. Let A be an ntegral doman and G be a group of rng automorphsms of A. Then: (a) the natural map ρ: AG End Z (A) gven by ( ρ ( )) a g (a) = a g (a) s nectve; (b) wth respect to the natural rng structure on End Z (A) and the semdrect product structure A ZG on AG, the map ρ s a rng homomorphsm. The followng s mmedate from the theorem. Corollary 4.2. In the notaton of the theorem, let R be a subrng of A G. Then the restrcton of ρ to RG s an nectve rng homomorphsm RG End R A, where RG s the ordnary group rng of G. Proof of Theorem 4.1. We need the followng generalzaton of the celebrated Dedeknd s lemma. Lemma 4.3. Let A be an ntegral doman and B be a multplcatve monod. Let G be a set of monod homomorphsms B A. Then the natural A-lnear map ( ( )) ρ: AG Fun(B, A), ρ a g g (b) = a g g(b) g g s nectve. (Here AG = g G Ag s the free A-module generated by G.) Proof. Assume for contradcton that ρ s not nectve. Let G 0 be a mnmal fnte subset of G such that there exsts a non-zero element g G 0 a g g n the kernel of ρ. That s, g G 0 a g g(b) = 0 for all b B. Clearly, all a g are non-zero and G 0 > 1 because A has no zero dvsors. In partcular, for each b, b B, a g g(b b) = a g g(b )g(b) = 0, g G 0 g G 0 because all g G 0 are homomorphsms from B to A. Furthermore, fx h G 0. Combnng the above denttes, we obtan a g g(b )(g(b) h(b)) = 0 for all b, b B. g G 0 \{h}

11 Mystc Reflecton Groups 11 That s, for each b B, the element k b := a g (g(b) h(b))g g G 0 \{h} belongs to ker ρ. The mnmalty of G 0 mples that k b = 0 for all b B, whch s equvalent to g(b) = h(b) for all b B and all g G 0. That s, G 0 = 1, a contradcton. We now use Lemma 4.3 for A as n Theorem 4.1 wth B = A \ {0} and G = G vewed as homomorphsms of monods A \ {0} A. Snce End Z A s naturally a subset of Fun(A \ {0}, A) and ρ(ag) End Z A Fun(A \ {0}, A), part (a) of Theorem 4.1 s proved. To prove (b), note that End Z A s naturally a rng, wth multplcaton beng composton of maps. The semdrect product multplcaton on AG s gven by the formula (ag)(a g ) = ag(a ) gg for all a, a A, g, g G. Then ρ((ag)(a g ))(b) = a g(a g (b)) = a g(a ) g(g (b)) = ag(a )(gg )(b) for all a, a, b A, g, g G. Part (b) of the theorem s proved. Acknowledgments We thank Ken Brown for brngng the paper [2] to our attenton, and Alexander Premet for stmulatng dscussons. The present paper was started when both authors were research members of the Mathematcal Scences Research Insttute. We thank the Insttute and the organzers of the Noncommutatve Algebrac Geometry and Representaton Theory program for creatng an atmosphere conducve for research. We acknowledge partal support of the LMS Research n Pars grant ref The second named author was partally supported by the NSF grant DMS References [1] Bazlov Y., Berensten A., Noncommutatve Dunkl operators and braded Cherednk algebras, Selecta Math. (N.S.) 14 (2009), , arxv: [2] Krkman E., Kuzmanovch J., Zhang J.J., Shephard Todd Chevalley theorem for skew polynomal rngs, Algebr. Represent. Theory 13 (2010), , arxv:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Linear Algebra and its Applications

Linear Algebra and its Applications Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler

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

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

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

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

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

28 Finitely Generated Abelian Groups

28 Finitely Generated Abelian Groups 8 Fntely Generated Abelan Groups In ths last paragraph of Chapter, we determne the structure of fntely generated abelan groups A complete classfcaton of such groups s gven Complete classfcaton theorems

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

NOTES ON SIMPLIFICATION OF MATRICES

NOTES ON SIMPLIFICATION OF MATRICES NOTES ON SIMPLIFICATION OF MATRICES JONATHAN LUK These notes dscuss how to smplfy an (n n) matrx In partcular, we expand on some of the materal from the textbook (wth some repetton) Part of the exposton

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

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

R n α. . The funny symbol indicates DISJOINT union. Define an equivalence relation on this disjoint union by declaring v α R n α, and v β R n β

R n α. . The funny symbol indicates DISJOINT union. Define an equivalence relation on this disjoint union by declaring v α R n α, and v β R n β Readng. Ch. 3 of Lee. Warner. M s an abstract manfold. We have defned the tangent space to M va curves. We are gong to gve two other defntons. All three are used n the subject and one freely swtches back

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

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

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

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

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

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

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

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

Errata to Invariant Theory with Applications January 28, 2017

Errata to Invariant Theory with Applications January 28, 2017 Invarant Theory wth Applcatons Jan Drasma and Don Gjswjt http: //www.wn.tue.nl/~jdrasma/teachng/nvtheory0910/lecturenotes12.pdf verson of 7 December 2009 Errata and addenda by Darj Grnberg The followng

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

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

Math 594. Solutions 1

Math 594. Solutions 1 Math 594. Solutons 1 1. Let V and W be fnte-dmensonal vector spaces over a feld F. Let G = GL(V ) and H = GL(W ) be the assocated general lnear groups. Let X denote the vector space Hom F (V, W ) of lnear

More information

Character Degrees of Extensions of PSL 2 (q) and SL 2 (q)

Character Degrees of Extensions of PSL 2 (q) and SL 2 (q) Character Degrees of Extensons of PSL (q) and SL (q) Donald L. Whte Department of Mathematcal Scences Kent State Unversty, Kent, Oho 444 E-mal: whte@math.kent.edu July 7, 01 Abstract Denote by S the projectve

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

REDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1].

REDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1]. REDUCTION MODULO p. IAN KIMING We wll prove the reducton modulo p theorem n the general form as gven by exercse 4.12, p. 143, of [1]. We consder an ellptc curve E defned over Q and gven by a Weerstraß

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

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

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

POL VAN HOFTEN (NOTES BY JAMES NEWTON)

POL VAN HOFTEN (NOTES BY JAMES NEWTON) INTEGRAL P -ADIC HODGE THEORY, TALK 2 (PERFECTOID RINGS, A nf AND THE PRO-ÉTALE SITE) POL VAN HOFTEN (NOTES BY JAMES NEWTON) 1. Wtt vectors, A nf and ntegral perfectod rngs The frst part of the talk wll

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

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

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

Dirichlet s Theorem In Arithmetic Progressions

Dirichlet s Theorem In Arithmetic Progressions Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,

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

Math 101 Fall 2013 Homework #7 Due Friday, November 15, 2013

Math 101 Fall 2013 Homework #7 Due Friday, November 15, 2013 Math 101 Fall 2013 Homework #7 Due Frday, November 15, 2013 1. Let R be a untal subrng of E. Show that E R R s somorphc to E. ANS: The map (s,r) sr s a R-balanced map of E R to E. Hence there s a group

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

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

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

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

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

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng

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

Homework 1 Lie Algebras

Homework 1 Lie Algebras Homework 1 Le Algebras Joshua Ruter February 9, 018 Proposton 0.1 Problem 1.7a). Let A be a K-algebra, wth char K. Then A s alternatve f and only f the folowng two lnear) denttes hold for all a, b, y A.

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

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacfc Journal of Mathematcs IRREDUCIBLE REPRESENTATIONS FOR THE ABELIAN EXTENSION OF THE LIE ALGEBRA OF DIFFEOMORPHISMS OF TORI IN DIMENSIONS GREATER THAN CUIPO JIANG AND QIFEN JIANG Volume 23 No. May

More information

Lecture 3. Ax x i a i. i i

Lecture 3. Ax x i a i. i i 18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest

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

A First Order q-difference System for the BC 1 -Type Jackson Integral and Its Applications

A First Order q-difference System for the BC 1 -Type Jackson Integral and Its Applications Symmetry Integrablty and Geometry: Methods and Applcatons SIGMA 5 2009 041 14 pages A Frst Order -Dfference System for the BC 1 -Type Jackson Integral and Its Applcatons Masahko ITO Department of Physcs

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

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

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

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

HOPF ALGEBRAS WITH TRACE AND CLEBSCH-GORDAN COEFFICIENTS. 1. Recollections and the problem

HOPF ALGEBRAS WITH TRACE AND CLEBSCH-GORDAN COEFFICIENTS. 1. Recollections and the problem HOPF ALGEBRAS WITH TRACE AND CLEBSCH-GORDAN COEFFICIENTS CORRADO DE CONCINI Abstract. In ths lecture I shall report on some jont work wth Proces, Reshetkhn and Rosso [1]. 1. Recollectons and the problem

More information

REAL ANALYSIS I HOMEWORK 1

REAL ANALYSIS I HOMEWORK 1 REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α

More information

THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q.

THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q. THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q. IAN KIMING We shall prove the followng result from [2]: Theorem 1. (Bllng-Mahler, 1940, cf. [2]) An ellptc curve defned over Q does not have a

More information

Lecture 14 - Isomorphism Theorem of Harish-Chandra

Lecture 14 - Isomorphism Theorem of Harish-Chandra Lecture 14 - Isomorphsm Theorem of Harsh-Chandra March 11, 2013 Ths lectures shall be focused on central characters and what they can tell us about the unversal envelopng algebra of a semsmple Le algebra.

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

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

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

Semilattices of Rectangular Bands and Groups of Order Two.

Semilattices of Rectangular Bands and Groups of Order Two. 1 Semlattces of Rectangular Bs Groups of Order Two R A R Monzo Abstract We prove that a semgroup S s a semlattce of rectangular bs groups of order two f only f t satsfes the dentty y y, y y, y S 1 Introducton

More information

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

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

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

Math 217 Fall 2013 Homework 2 Solutions

Math 217 Fall 2013 Homework 2 Solutions Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has

More information

Christian Aebi Collège Calvin, Geneva, Switzerland

Christian Aebi Collège Calvin, Geneva, Switzerland #A7 INTEGERS 12 (2012) A PROPERTY OF TWIN PRIMES Chrstan Aeb Collège Calvn, Geneva, Swtzerland chrstan.aeb@edu.ge.ch Grant Carns Department of Mathematcs, La Trobe Unversty, Melbourne, Australa G.Carns@latrobe.edu.au

More information

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 ) Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often

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

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

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C Some basc nequaltes Defnton. Let V be a vector space over the complex numbers. An nner product s gven by a functon, V V C (x, y) x, y satsfyng the followng propertes (for all x V, y V and c C) (1) x +

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

Restricted divisor sums

Restricted divisor sums ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng

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

A Duality Theorem for L-R Crossed Product

A Duality Theorem for L-R Crossed Product Flomat 30:5 (2016), 1305 1313 DOI 10.2298/FIL1605305C Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://www.pmf.n.ac.rs/flomat A Dualty Theorem for L-R Crossed Product

More information

17. Coordinate-Free Projective Geometry for Computer Vision

17. Coordinate-Free Projective Geometry for Computer Vision 17. Coordnate-Free Projectve Geometry for Computer Vson Hongbo L and Gerald Sommer Insttute of Computer Scence and Appled Mathematcs, Chrstan-Albrechts-Unversty of Kel 17.1 Introducton How to represent

More information

Coordinate-Free Projective Geometry for Computer Vision

Coordinate-Free Projective Geometry for Computer Vision MM Research Preprnts,131 165 No. 18, Dec. 1999. Beng 131 Coordnate-Free Proectve Geometry for Computer Vson Hongbo L, Gerald Sommer 1. Introducton How to represent an mage pont algebracally? Gven a Cartesan

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

Homework Notes Week 7

Homework Notes Week 7 Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we

More information

ALGEBRA HW 7 CLAY SHONKWILER

ALGEBRA HW 7 CLAY SHONKWILER ALGEBRA HW 7 CLAY SHONKWILER 1 Whch of the followng rngs R are dscrete valuaton rngs? For those that are, fnd the fracton feld K = frac R, the resdue feld k = R/m (where m) s the maxmal deal), and a unformzer

More information

Journal of Algebra 368 (2012) Contents lists available at SciVerse ScienceDirect. Journal of Algebra.

Journal of Algebra 368 (2012) Contents lists available at SciVerse ScienceDirect. Journal of Algebra. Journal of Algebra 368 (2012) 70 74 Contents lsts avalable at ScVerse ScenceDrect Journal of Algebra www.elsever.com/locate/jalgebra An algebro-geometrc realzaton of equvarant cohomology of some Sprnger

More information

Another converse of Jensen s inequality

Another converse of Jensen s inequality Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout

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