THREE THEOREMS ON LINEAR GROUPS

Size: px
Start display at page:

Download "THREE THEOREMS ON LINEAR GROUPS"

Transcription

1 THREE THEOREMS ON LINEAR GROUPS BOGDAN NICA INTRODUCTION A group s lnear f t s somorphc to) a subgroup of GL n K), where K s a feld. If we want to specfy the feld, we say that the group s lnear over K. The followng theorems are fundamental, at least from the perspectve of combnatoral group theory. Theorem Mal cev 1940). A fntely generated lnear group s resdually fnte. Theorem Selberg 1960). A fntely generated lnear group over a feld of zero characterstc s vrtually torson-free. A group s resdually fnte f ts elements are dstngushed by the fnte quotents of the group,.e., f each non-trval element of the group remans non-trval n a fnte quotent. A group s vrtually torson-free f some fnte-ndex subgroup s torson-free. As a matter of further termnology, Selberg s theorem s usually referred to as Selberg s lemma, and Mal cev s alternatvely translterated as Maltsev. Resdual fnteness and vrtual torson-freeness are related to a thrd property - roughly speakng, a p-adc refnement of resdual fnteness. A theorem due to Platonov 1968) gves such refned resdual propertes for fntely generated lnear groups. Both Mal cev s theorem and Selberg s lemma are consequences of ths more powerful, but lesser known, theorem of Platonov. Once we have Platonov s theorem and ts proof, we are not too far from our thrd theorem of nterest. In order to formulate t, let us frst observe that every non-trval torson element n a group G gves rse to a non-trval dempotent n the complex group algebra CG. Namely, f g G has order n > 1, then e = 1 n 1 + g gn 1 ) CG satsfes e 2 = e, and e = 0, 1. The Idempotent Conjecture s the bold statement that the converse holds: f G s a torson-free group, then the group algebra CG has no non-trval dempotents. Whle not yet settled n general, ths conjecture s known for many classes of groups. A partcularly mportant partal result s the followng. Theorem Bass 1976). Torson-free lnear groups satsfy the Idempotent Conjecture. 1. VIRTUAL AND RESIDUAL PROPERTIES OF GROUPS Vrtual torson-freeness and resdual fnteness are nstances of the followng termnology. Let P be a group-theoretc property. A group s vrtually P f t has a fnte-ndex subgroup enjoyng P. A group s resdually P f each non-trval element of the group remans non-trval n some quotent group enjoyng P. The vrtually P groups and the resdually P groups contan the P groups. It may certanly happen that a property s vrtually stable e.g., fnteness) or resdually stable e.g., torson-freeness). Besdes vrtual torson-freeness and resdual fnteness, we are nterested n the hybrd noton of vrtual resdual p-fnteness where p s a prme. Ths s obtaned by resdualzng the property of beng a fnte p-group, followed by the vrtual extenson. The noton of vrtual resdual p- fnteness has, n fact, a leadng role n ths account for t relates both to resdual fnteness and to vrtual torson-freeness. Date: December

2 2 BOGDAN NICA Observe the followng. Gong down) If P s nherted by subgroups, then both vrtually P and resdually P are nherted by subgroups. In partcular, vrtual torson-freeness, resdual fnteness, and vrtual resdual p- fnteness are nherted by subgroups. Gong up) Vrtually P passes to fnte-ndex supergroups. In partcular, both vrtual torsonfreeness and vrtual resdual p-fnteness pass to fnte-ndex supergroups. Resdual fnteness passes to fnte-ndex supergroups. Resdual p-fnteness trvally mples resdual fnteness. Gong up, we obtan: Lemma 1.1. Vrtual resdual p-fnteness for some prme p mples resdual fnteness. On the other hand, resdual p-fnteness mposes torson restrctons. Namely, n a resdually p-fnte group, the order of a torson element must be a p-th power. Hence, f a group s resdually p-fnte and resdually q-fnte for two dfferent prmes p and q, then t s torson-free. Vrtualzng ths statement, we obtan: Lemma 1.2. Vrtual resdual p-fnteness and vrtual resdual q-fnteness for two prmes p = q mply vrtual torson-freeness. 2. PLATONOV S THEOREM In lght of Lemmas 1.1 and 1.2, we see that Mal cev s theorem and Selberg s lemma are consequences of the followng: Theorem Platonov 1968). Let G be a fntely generated lnear group over a feld K. If char K = 0, then G s vrtually resdually p-fnte for all but fntely many prmes p. If char K = p, then G s vrtually resdually p-fnte. Actually, the zero characterstc part of Platonov s theorem had been proved slghtly earler by Kargapolov 1967) and, ndependently, Merzlyakov 1967). Example 2.1. SL n Z), where n 2, s a fntely generated lnear group over Q. Reducton modulo a postve nteger N defnes a group homomorphsm SL n Z) SL n Z/N), whose kernel ΓN) := ker SL n Z) SL n Z/N) ) = { X SL n Z) : X 1 n mod N } s the prncpal congruence subgroup of level N. The prncpal congruence subgroups are fntendex, normal subgroups of SL n Z). They are organzed accordng to the dvsblty of ther levels: ΓM) ΓN) f and only f M N, that s, to contan s to dvde. Hence the prme stratum {Γp) : p prme}, and each descendng chan {Γp k ) : k 1} correspondng to fxed prme p, stand out. Elements of SL n Z) can be dstngushed both along the prme stratum, p Γp) = {1 n }, as well as along each descendng p-chan, k Γp k ) = {1 n }. We thus have two ways of seeng that SL n Z) s resdually fnte. There s no prme p for whch SL n Z) s resdually p-fnte, smply because ) has order 6. However, SL n Z) s vrtually resdually p-fnte for each prme p. The reason s that Γp) s resdually p-fnte, and ths s easly seen by notng that each successve quotent Γp k )/Γp k+1 ) n the descendng chan {Γp k ) : k 1} s a p-group: for X Γp k ) we have p ) X p p = 1 n + X 1 n ) Γp k+1 ). =1 Example 2.2. SL n F p [t]), where n 2, s lnear over F p t) and fntely generated for n 3 though not for n = 2). A smlar argument to the one of the prevous example, ths tme nvolvng the prncpal congruence subgroups correspondng to the descendng chan of deals t k ) for k 1, shows that SL n F p [t]) s vrtually resdually p-fnte. On the other hand, SL n F p [t]) contans a

3 THREE THEOREMS ON LINEAR GROUPS 3 copy of the nfnte torson group F p [t], +), and ths prevents SL n F p [t]) from beng vrtually torson-free. Consequently, SL n F p [t]) cannot be vrtually resdually q-fnte for any prme q = p. Platonov s theorem mples the followng p-adc refnement of Mal cev s theorem. Corollary 2.3. A fntely generated lnear group s vrtually resdually p-fnte for some prme p. Ths corollary, combned wth Example 2.2, leads us to a smple example of a fntely generated group whch s non-lnear but resdually fnte: SL n F p [t]) SL n F q [t]), where p and q are dfferent prmes, and n PROOF OF PLATONOV S THEOREM Let G be a fntely generated lnear group over a feld K, say G GL n K). In K, consder the subrng A generated by the multplcatve dentty 1 and the matrx entres of a fnte, symmetrc set of generators for G. Thus A s a fntely generated doman, and G s a subgroup of GL n A). Platonov s theorem s then a consequence of the followng: Theorem 3.1. Let A be a fntely generated doman. If char A = 0, then GL n A) s vrtually resdually p-fnte for all but fntely many prmes p. If char A = p, then GL n A) s vrtually resdually p-fnte. Here, and for the remander of the secton, rngs are commutatve and untal. The proof of Theorem 3.1 s a straghtforward varaton on the example of SL n Z), as soon as we know the followng facts: Lemma 3.2. Let A be a fntely generated doman. Then the followng hold:. A s noetheran.. k I k = 0 for any deal I = A.. If A s a feld, then A s fnte. v. The ntersecton of all maxmal deals of A s 0. v. If char A = 0, then only fntely many prmes p = p 1 are nvertble n A. Let us postpone the proof of Lemma 3.2 for the moment, and focus nstead on dervng Theorem 3.1. The prncpal congruence subgroup of GL n A) correspondng to an deal I of A s defned by ΓI) = ker GL n A) GL n A/I) ). If π s a maxmal deal then A/π s a fnte feld, by part ) of Lemma 3.2, so Γπ) has fnte ndex n GL n A). Also π Γπ) = {1 n } as π runs over the maxmal deals of A, by part v) of Lemma 3.2. Ths shows that GL n A) s resdually fnte, thereby provng Mal cev s theorem. For each k 1, the quotent π k /π k+1 s naturally an A/π-module. It nherts fnte generaton from the fnte generaton of the A-module π k, the latter due to A beng noetheran. As A/π s fnte, π k /π k+1 s fnte as well. It follows that the rng A/π k s fnte, and so Γπ k ) has fnte ndex n GL n A). Furthermore, k Γπ k ) = {1 n } by part ) of Lemma 3.2, whch shows once agan that GL n A) s resdually fnte. Now let p denote the characterstc of A/π, so p = p 1 π. Then Γπ k )/Γπ k+1 ) s a p-group: for X Γπ k ) we have p X p = 1 n + =1 p ) X 1 n ) Γπ k+1 ). To conclude, GL n A) s vrtually resdually p-fnte for each prme p not nvertble n A. By part v) of Lemma 3.2, ths happens for all but fntely many prmes p n the zero characterstc case. In characterstc p, there s only such prme, namely p tself. Theorem 3.1 s proved. We now return to the proof of the lemma.

4 4 BOGDAN NICA Proof of Lemma 3.2. The frst two ponts are standard: ) follows from the Hlbert Bass Theorem, and ) s the Krull Intersecton Theorem for domans. ) We clam the followng: f F Fu) s a feld extenson wth Fu) fntely generated as a rng, then F Fu) s a fnte extenson and F s fntely generated as a rng. We use the clam as follows. Let F be the prme feld of A and let a 1,..., a k be generators of A as a rng. Thus A = Fa 1,..., a k ). Gong down the chan A = Fa 1,..., a k ) Fa 1,..., a k 1 )... F we obtan that F A s a fnte extenson, and that F s fntely generated as a rng. Then F s a fnte feld, as Q s not fntely generated as a rng, and so A s fnte. Now let us prove the clam. Assume that u s transcendental over F,.e., Fu) s the feld of ratonal functons n u. Let P 1 /Q 1,..., P k /Q k generate Fu) as a rng, where P, Q F[u]. The multplcatve nverse of 1 + u Q s a polynomal expresson n the P /Q s, whch can be wrtten as R/ Q s. Therefore Qs = 1 + u Q )R n F[u]. But ths s mpossble, snce Q s s relatvely prme to 1 + u Q. Thus u s algebrac over F. Let X d + α 1 X d α d be the mnmal polynomal of u over F. Let also a 1,..., a k be rng generators of Fu) = F[u]. We may wrte each a as 0 m d 1 β,m u m, wth β,m F. We clam that the α j s and the β,m s are rng generators of F. Let c F. Then c s a polynomal n a 1,..., a k over F, hence a polynomal n u over the subrng of F generated by the β,m s, hence a polynomal n u of degree less than d over the subrng of F generated by the α j s and the β,m s. By the lnear ndependence of {1, u,..., u d 1 }, the latter polynomal s actually of degree 0. Hence c ends up n the subrng of F generated by the α j s and the β,m s. v) Let a = 0 n A. To fnd a maxmal deal of A not contanng a, we rely on the basc avodance: maxmal deals do not contan nvertble elements. Consder the localzaton A = A[1/a]. Let π be a maxmal deal n A, so a / π. The restrcton π = π A s an deal n A, and a / π. We show that π s maxmal. The embeddng A A nduces an embeddng A/π A /π. As A /π s a feld whch s fntely generated as a rng, t follows from ) that A /π s fnte feld. Therefore the subrng A/π s a fnte doman, hence a feld as well. v) We shall use Noether s Normalzaton Theorem: f R s a fntely generated algebra over a feld F R, then there are elements x 1,..., x k R algebracally ndependent over F such that R s ntegral over F[x 1,..., x k ]. In our case, Z s a subrng of A, and A s an ntegral doman whch s fntely generated as a Z-algebra. Extendng to ratonal scalars, we have that A Q = Q Z A s a fntely generated Q-algebra. By the Normalzaton Theorem, there exst elements x 1,..., x k n A Q whch are algebracally ndependent over Q, and such that A Q s ntegral over Q[x 1,..., x k ]. Up to replacng each x by an ntegral multple of tself, we may assume that x 1,..., x k are n A. There s some postve m Z such that each rng generator of A s ntegral over Z[1/m][x 1,..., x k ]. Thus A[1/m] s ntegral over the subrng Z[1/m][x 1,..., x k ]. If a prme p s nvertble n A, then t s also nvertble n A[1/m] whle at the same tme p Z[1/m][x 1,..., x k ]. Now we use the followng general fact. Let R be a rng whch s ntegral over a subrng S. If s S s nvertble n R, then s s already nvertble n S. The proof s easy. Let r R wth rs = 1. We have r d + s 1 r d s d 1 r + s d = 0 for some s S, snce r s ntegral over S. Multplyng through by s d 1 yelds r S. Returnng to our proof, we nfer that p s nvertble n Z[1/m][x 1,..., x k ]. By the algebrac ndependence of x 1,..., x k, t follows that p s actually nvertble n Z[1/m]. But only fntely many prmes have ths property, namely the prme factors of m. 4. THE IDEMPOTENT CONJECTURE FOR LINEAR GROUPS Our approach to Bass s theorem reles on the followng crteron of Formanek [2], whose proof s postponed for the next secton.

5 THREE THEOREMS ON LINEAR GROUPS 5 Theorem 4.1 Formanek 1973). Let G be a torson-free group wth the property that, for nfntely many prmes p, G has no p-self-smlar elements. Then the Idempotent Conjecture holds for G. Gven a group G, we say that a non-trval element g G s self-smlar f g s conjugate n G to a proper power g N, where N 2. Clearly, torson elements are self-smlar. It turns out that the converse holds for lnear groups n postve characterstc. Lemma 4.2. In a lnear group over a feld of postve characterstc, every self-smlar element s torson. Proof. Let char K = p, and consder the relaton g N = x 1 gx n GL n K), where N 2. Wthout loss of generalty, K s algebracally closed and g s n Jordan normal form. Each Jordan block s of the form λ 1 k + k, where k s the k k-matrx wth 1 s on the super-dagonal and 0 s everywhere else. Snce λ 1 k + k ) ps = λ ps 1 k + ps k, and ps k = 0 for large enough s, t follows that g ps s dagonal for large enough s. Thus, up to replacng g by g ps, we may assume that g s dagonal. So let g have λ 1,..., λ n K along the dagonal, and wrte out the relaton gx = xg N n matrx form: x j λ ) = x j λ N j ). Compare the -th row on the two sdes. At least one of x 1, x 2,..., x n s non-zero, hence λ = λ σ) N for some σ) {1,..., n}. Snce σs = σ s+t for some postve ntegers s and t, t follows that λ = λσ Ns+t s+t ) = ) λσ Ns N t s ) = λ Nt for each. We conclude that g Nt 1 = 1 n GL n K). In characterstc zero, a lnear group may contan self-smlar elements of nfnte order. A smple example n, say, GL 2 R) s provded by ) , whch s conjugated nto ts N-th power by 1 0 ) 0 N. Furthermore, t can be checked that the entre subgroup generated by these two matrces s torson-free. The analogue of Lemma 4.2 n characterstc zero nvolves the followng refned noton of selfsmlarty. Gven a group G and a prme p, let us say that a non-trval element g G s p-selfsmlar f g s conjugate n G to a proper p-th power g pk, where k 1. Lemma 4.3. In a fntely generated lnear group over a feld of characterstc zero, the followng holds for all but fntely many prmes p: every p-self-smlar element s torson. Proof. The characterstc zero case of Platonov s theorem reduces the clam to showng that, n a vrtually resdually p-fnte group, every p-self-smlar element s torson. Ths easly follows from the observaton that a resdually p-fnte group has no p-self-smlar elements. The upshot of Lemmas 4.2 and 4.3 s that a fntely generated, torson-free lnear group comfortably meets the requrement of Formanek s crteron, and so t satsfes the Idempotent Conjecture. The theorem of Bass follows. 5. PROOF OF FORMANEK S CRITERION The proof of Theorem 4.1 uses tracal methods. Let us frst recall that a trace on a K-algebra A s a K-lnear map τ : A K wth the property that τab) = τba) for all a, b A. In short, traces are lnear functonals whch vansh on commutators. The ersatz commutatvty afforded by a trace s extremely valuable n a noncommutatve world. On a group algebra KG, the standard trace tr : KG K s the lnear functonal whch records the coeffcent of the dentty element: tr a g g ) = a 1

6 6 BOGDAN NICA In general, traces on KG are n bjectve correspondence wth maps G K whch are constant on conjugacy classes. The characterstc map 1 C : G K of a conjugacy class C G defnes the trace τ C a g g ) = a g g C so tr = τ {1} wth ths notaton. The traces τ C, where C runs over the conjugacy classes of G, provde a natural bass for the K-lnear space formed by the traces of KG. Another dstngushed trace s the augmentaton map ɛ : KG K gven by ɛ a g g ) = a g. Ths s the trace on KG defned by the constant map 1 : G K. The augmentaton map s n fact a untal K-algebra homomorphsm, hence ɛ s a trace whch s {0, 1}-valued on dempotents. Understandng the range of the standard trace on dempotents s much more dffcult. The followng theorem addresses ths problem n the case of complex group algebras. Theorem 5.1 Kaplansky 1969). Let e be an dempotent n CG. Then tre) [0, 1]. Furthermore, tre) = 0 f and only f e = 0, and tre) = 1 f and only f e = 1. Now let us return to the proof of Formanek s crteron. It conssts of two steps. Postve characterstc clam) Fx a prme p. If G has no p-self-smlar elements and K s a feld of characterstc p, then the standard trace s {0, 1}-valued on the dempotents of KG. It s a famlar fact that the dentty a + b) p = a p + b p holds n any commutatve K-algebra. Its noncommutatve generalzaton, somewhat lesser known, says that, n a K-algebra, a + b) p a p b p s a sum of commutators. Indeed, we may assume that we are n the free K-algebra on a and b. We expand a + b) p nto monomals of degree p n a and b, and we let the cyclc group of order p act on these monomals by cyclc permutatons. We see orbts of sze p, except for a p and b p, whch are fxed by the acton. Now we observe that the sum of monomals correspondng to each orbt of sze p s a sum of commutators. Ths follows from the dentty x 1 x 2... x p 1 x p + x 2 x 3... x p x x p x 1... x p 2 x p 1 = p x 1 x 2... x p 1 x p [x 1, x 2... x p ] [x 1 x 2, x 3... x p ] [x 1... x p 1, x p ]. Next, let us terate: we show by nducton that a + b) pk a pk b pk s a sum of commutators for every postve nteger k. For the nducton step we wrte p a + b) pk+1 = a pk + b pk + [u, v ]) = a p k+1 + b pk+1 + [u, v ] p + [u j, v j ] and [u, v] p = uv) p vu) p + [y l, z l ] = [ uv) p 1 u, v ] + [y l, z l ]. In partcular, a trace τ on a K-algebra has the property that τ a + b) pk ) = τ a p k ) + τ b p k ) for every postve nteger k. For a basc trace τ C, where C = {1}, and an dempotent e KG, we obtan τ C e) = τ C e pk ) = τ C e g g ) p k ) = τ C eg g) pk ) = e pk g 1 C g p k ) for each postve nteger k. The hypothess that G has no p-self-smlar elements mples that, for each g n the support of e, there s at most one k so that g pk C. Thus, takng k large enough, we see that τ C e) = 0. Usng the relaton ɛ = tr + C ={1} τ C, we conclude that tr s {0, 1}-valued on the dempotents of KG. Zero characterstc clam) Assume that, for nfntely many prmes p, the followng holds: the standard trace s {0, 1}-valued on the dempotents of KG, whenever K s a feld of characterstc p. Then the standard trace s {0, 1}-valued on the dempotents of CG. Argung by contradcton, we assume that e s an dempotent n CG wth e 1 = tre) / {0, 1}. Let A C be the subrng generated by the support of e together wth 1/e 1 and 1/1 e 1 ), and

7 THREE THEOREMS ON LINEAR GROUPS 7 vew e as an dempotent n the group rng AG. By part v) of Lemma 3.2, for all but fntely many prmes p there s a quotent map A K, a a, onto a feld of characterstc p. Note that e 1 = 0, 1 n K, snce e 1 and 1 e 1 are nvertble n A. The nduced rng homomorphsm AG KG sends e to an dempotent e n KG wth tre) = 0, 1, thereby contradctng our hypothess. The proof of Theorem 4.1 s concluded by nvokng Kaplansky s theorem. NOTES Platonov s theorem. Besdes the Russan orgnal [4], the only other source n the lterature for Platonov s theorem appears to be the presentaton by Wehrfrtz n Infnte lnear groups. An account of the group-theoretc propertes of nfnte groups of matrces Sprnger 1973). The proof presented heren seems consderably smpler. It s manly nfluenced by the dscusson of Mal cev s theorem n lecture notes by Stallngs Commutatve rngs and groups, UC Berkeley 2000), and t has a certan degree of smlarty wth Platonov s own arguments n [4]. Selberg s lemma. It s mportant to note that Selberg s lemma s just a mnor step n Selberg s paper [5], whose true mportance s that t started the rch stream of rgdty results for lattces n hgher rank. An alternatve road to Selberg s lemma s to use valuatons. Ths s the approach taken by Cassels n Local felds Cambrdge Unversty Press 1986), and by Ratclffe n Foundatons of hyperbolc manfolds 2nd edton, Sprnger 2006). The Idempotent Conjecture. The Idempotent Conjecture s usually attrbuted to Kaplansky, but a reference seems elusve. What Kaplansky dd state on more than one occason Problem 1, p.122 n Felds and rngs, The Unversty of Chcago Press 1969; Problem 6, p.448 n Amer. Math. Monthly 1970) s a problem nowadays referred to as the Zero-Dvsor Conjecture: f G s a torson-free group and K s a feld, then the group algebra KG has no zero-dvsors,.e., ab = 0 whenever a, b = 0 n KG. The Zero-Dvsor Conjecture over the complex feld, whch clearly mples the Idempotent Conjecture, s stll not settled for the class of torson-free) lnear groups. Kaplansky s theorem. We refer to Burger and Valette J. Le Theory 1998) for a proof, as well as for a nce complementary readng. The man nsght of Kaplansky s analytc proof s to pass from the group algebra CG to a completon afforded by the regular representaton on l 2 G. One can use the weak completon, that s the von Neumann algebra LG, or the norm completon, the so-called reduced C -algebra C r G. Kaplansky s proof, whle remarkable n tself, s perhaps more mportant for suggestng what came to be known as the Kadson Conjecture: for every torson-free group G, the reduced C -algebra C r G has no non-trval dempotents. At the tme of wrtng, the Kadson Conjecture for the class of torson-free) lnear groups s stll open. Bass s theorem. As we have seen, the step from Formanek s crteron to the theorem of Bass s rather short, and t uses results on lnear groups whch were known - certanly on the eastern sde of the Iron Curtan, but probably also on ts western sde - at the tme of [2]. Ascrbng the theorem to Bass and Formanek s therefore not entrely unwarranted. The hard facts, however, are that Bass actually proves much more n [1] whereas Formanek states less n [2]. REFERENCES [1] H. Bass: Euler characterstcs and characters of dscrete groups, Invent. Math ), [2] E. Formanek: Idempotents n Noetheran group rngs, Canad. J. Math ), [3] A.I. Mal cev: On somorphc matrx representatons of nfnte groups of matrces Russan), Mat. Sb ), & Amer. Math. Soc. Transl. 2) ), 1 18 [4] V.P. Platonov: A certan problem for fntely generated groups Russan), Dokl. Akad. Nauk BSSR ), [5] A. Selberg: On dscontnuous groups n hgher-dmensonal symmetrc spaces, n Contrbutons to Functon Theory, Tata Insttute of Fundamental Research, Bombay 1960), MATHEMATISCHES INSTITUT, GEORG-AUGUST UNIVERSITÄT GÖTTINGEN E-mal address: bogdan.nca@gmal.com

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

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

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

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

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

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

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

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

More information

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

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

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41, The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson

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

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

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

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

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

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

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

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

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

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

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

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

More information

THE CLASS NUMBER THEOREM

THE CLASS NUMBER THEOREM THE CLASS NUMBER THEOREM TIMUR AKMAN-DUFFY Abstract. In basc number theory we encounter the class group (also known as the deal class group). Ths group measures the extent that a rng fals to be a prncpal

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

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

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

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

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

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

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

The Ramanujan-Nagell Theorem: Understanding the Proof By Spencer De Chenne

The Ramanujan-Nagell Theorem: Understanding the Proof By Spencer De Chenne The Ramanujan-Nagell Theorem: Understandng the Proof By Spencer De Chenne 1 Introducton The Ramanujan-Nagell Theorem, frst proposed as a conjecture by Srnvasa Ramanujan n 1943 and later proven by Trygve

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

Problem Do any of the following determine homomorphisms from GL n (C) to GL n (C)?

Problem Do any of the following determine homomorphisms from GL n (C) to GL n (C)? Homework 8 solutons. Problem 16.1. Whch of the followng defne homomomorphsms from C\{0} to C\{0}? Answer. a) f 1 : z z Yes, f 1 s a homomorphsm. We have that z s the complex conjugate of z. If z 1,z 2

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

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

Ballot Paths Avoiding Depth Zero Patterns

Ballot Paths Avoiding Depth Zero Patterns Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,

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

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

On the Nilpotent Length of Polycyclic Groups

On the Nilpotent Length of Polycyclic Groups JOURNAL OF ALGEBRA 203, 125133 1998 ARTICLE NO. JA977321 On the Nlpotent Length of Polycyclc Groups Gerard Endmon* C.M.I., Unerste de Proence, UMR-CNRS 6632, 39, rue F. Jolot-Cure, 13453 Marselle Cedex

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

Bernoulli Numbers and Polynomials

Bernoulli Numbers and Polynomials Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that

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

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

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

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

Kuroda s class number relation

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

More information

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

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

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

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

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

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

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

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

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

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

Rapid growth in finite simple groups

Rapid growth in finite simple groups Rapd growth n fnte smple groups Martn W. Lebeck, Gl Schul, Aner Shalev March 1, 016 Abstract We show that small normal subsets A of fnte smple groups grow very rapdly namely, A A ɛ, where ɛ > 0 s arbtrarly

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

Polynomials. 1 What is a polynomial? John Stalker

Polynomials. 1 What is a polynomial? John Stalker Polynomals John Stalker What s a polynomal? If you thnk you already know what a polynomal s then skp ths secton. Just be aware that I consstently wrte thngs lke p = c z j =0 nstead of p(z) = c z. =0 You

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

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

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

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

Chowla s Problem on the Non-Vanishing of Certain Infinite Series and Related Questions

Chowla s Problem on the Non-Vanishing of Certain Infinite Series and Related Questions Proc. Int. Conf. Number Theory and Dscrete Geometry No. 4, 2007, pp. 7 79. Chowla s Problem on the Non-Vanshng of Certan Infnte Seres and Related Questons N. Saradha School of Mathematcs, Tata Insttute

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

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

D.K.M COLLEGE FOR WOMEN (AUTONOMOUS), VELLORE DEPARTMENT OF MATHEMATICS

D.K.M COLLEGE FOR WOMEN (AUTONOMOUS), VELLORE DEPARTMENT OF MATHEMATICS D.K.M COLLEGE FOR WOMEN (AUTONOMOUS), VELLORE DEPARTMENT OF MATHEMATICS SUB: ALGEBRA SUB CODE: 5CPMAA SECTION- A UNIT-. Defne conjugate of a n G and prove that conjugacy s an equvalence relaton on G. Defne

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

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

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

arxiv: v6 [math.nt] 23 Aug 2016

arxiv: v6 [math.nt] 23 Aug 2016 A NOTE ON ODD PERFECT NUMBERS JOSE ARNALDO B. DRIS AND FLORIAN LUCA arxv:03.437v6 [math.nt] 23 Aug 206 Abstract. In ths note, we show that f N s an odd perfect number and q α s some prme power exactly

More information

IDEAL FACTORIZATION. Theorem 1.2. For elements α and β in a commutative ring, α β as elements if and only if (α) (β) as ideals.

IDEAL FACTORIZATION. Theorem 1.2. For elements α and β in a commutative ring, α β as elements if and only if (α) (β) as ideals. IDEAL FACTORIZATION KEITH CONRAD 1. Introducton We wll prove here the fundamental theorem of deal theory n number felds: every nonzero proper deal n the ntegers of a number feld admts unque factorzaton

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

Short running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI

Short running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI Short runnng ttle: A generatng functon approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI JASON FULMAN Abstract. A recent paper of Church, Ellenberg,

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #25 12/05/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #25 12/05/2013 18.782 Introducton to Arthmetc Geometry Fall 2013 Lecture #25 12/05/2013 25.1 Overvew of Mordell s theorem In the last lecture we proved that the torson subgroup of the ratonal ponts on an ellptc curve

More information

A p-adic PERRON-FROBENIUS THEOREM

A p-adic PERRON-FROBENIUS THEOREM A p-adic PERRON-FROBENIUS THEOREM ROBERT COSTA AND PATRICK DYNES Advsor: Clayton Petsche Oregon State Unversty Abstract We prove a result for square matrces over the p-adc numbers akn to the Perron-Frobenus

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

Subset Topological Spaces and Kakutani s Theorem

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

More information

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

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

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

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

More information

The Degrees of Nilpotency of Nilpotent Derivations on the Ring of Matrices

The Degrees of Nilpotency of Nilpotent Derivations on the Ring of Matrices Internatonal Mathematcal Forum, Vol. 6, 2011, no. 15, 713-721 The Degrees of Nlpotency of Nlpotent Dervatons on the Rng of Matrces Homera Pajoohesh Department of of Mathematcs Medgar Evers College of CUNY

More information

Differential Polynomials

Differential Polynomials JASS 07 - Polynomals: Ther Power and How to Use Them Dfferental Polynomals Stephan Rtscher March 18, 2007 Abstract Ths artcle gves an bref ntroducton nto dfferental polynomals, deals and manfolds and ther

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

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

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

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

Solutions to the 71st William Lowell Putnam Mathematical Competition Saturday, December 4, 2010

Solutions to the 71st William Lowell Putnam Mathematical Competition Saturday, December 4, 2010 Solutons to the 7st Wllam Lowell Putnam Mathematcal Competton Saturday, December 4, 2 Kran Kedlaya and Lenny Ng A The largest such k s n+ 2 n 2. For n even, ths value s acheved by the partton {,n},{2,n

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

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

Key polynomials for simple extensions of valued fields

Key polynomials for simple extensions of valued fields Key polynomals for smple extensons of valued felds F. J. Herrera Govantes Departamento de Álgebra Facultad de Matemátcas Avda. Rena Mercedes, s/n Unversdad de Sevlla 41012 Sevlla, Span emal: jherrera@algebra.us.es

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

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

Math 261 Exercise sheet 2

Math 261 Exercise sheet 2 Math 261 Exercse sheet 2 http://staff.aub.edu.lb/~nm116/teachng/2017/math261/ndex.html Verson: September 25, 2017 Answers are due for Monday 25 September, 11AM. The use of calculators s allowed. Exercse

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

arxiv: v1 [math.gr] 16 Jan 2013

arxiv: v1 [math.gr] 16 Jan 2013 A FINITENESS CONDITION ON THE COEFFICIENTS OF THE PROBABILISTIC ZETA FUNCTION DUONG HOANG DUNG AND ANDREA LUCCHINI arxv:1301.3638v1 [math.gr] 16 Jan 2013 Abstract. We dscuss whether fnteness propertes

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

Introductory Cardinality Theory Alan Kaylor Cline

Introductory Cardinality Theory Alan Kaylor Cline Introductory Cardnalty Theory lan Kaylor Clne lthough by name the theory of set cardnalty may seem to be an offshoot of combnatorcs, the central nterest s actually nfnte sets. Combnatorcs deals wth fnte

More information