arxiv: v1 [math.nt] 31 Oct 2018

Size: px
Start display at page:

Download "arxiv: v1 [math.nt] 31 Oct 2018"

Transcription

1 On the Deurng Polynomal for Drnfel Moules n Legenre Form Alp Bassa an Peter Beelen arxv: v1 [math.nt] 31 Oct 2018 Abstract We stuy a famly ψ λ of F q[t]-drnfel moules, whch s a natural analog of Legenre ellptc curves. We then fn a surprsng recurrence gvng the corresponng Deurng polynomal H pt λcharactersng supersngular LegenreDrnfel moules ψ λ ncharacterstc pt. 1 Introucton Inths paper we motvate the efnton of a famly of Drnfel moules ntrouce n 2011 n a prelmnary verson of ths work [1] an name Legenre Drnfel moules by El-Guny n [6]. We nvestgate an analog of the Deurng polynomal for these Legenre Drnfel moules. We show how these polynomals can be obtane very easly usng a smple recurrence. More precsely, let A = F q[t] an let L be an A-fel wth the structure homomorphsm γ : A L. We assume that L has A-characterstc ker γ = pt, wth pt T an egpt =. An F q[t]-drnfel moule ψ λ n Legenre form s gven by ψ λ T = λ q λ q 1τ2 λ q λ + τ + q 1 wth λ / F q. It can been seen that every Drnfel moule s somorphc to a Drnfel moule n Legenre form. The Deurng polynomal H pt for the prme pt s efne as H pt s = s λ, where the prouct s taken over all λ L such that ψ λ s supersngular. H pt s characterzes the supersngular λ-nvarants. We show that H pt s can be obtane easly usng a recurrence: Theorem 1 For 1 we efne the polynomals U s A[s] recursvely by: U 1s = 0, U 0s = 1 an U +1s = s q s q q Us Tq T s q s q 1q 1 U 1s, for 0. T q 1 T q+1 Alp Bassa s supporte by the BAGEP Awar of the Scence Acaemy wth funng supple by Mehveş Demren n memory of Selm Demren. Peter Beelen s supporte by The Dansh Councl for Inepenent Research Grant No. DFF

2 Let pt T be an rreucble polynomal n A wth egpt =. Then H pt s = U pt s, where U pt s enotes the reucton of U s moulo pt. NotethatH pt ssobtanebyreuctonofu s, whchepensontheegreeofpt only! Polynomals wth such propertes are calle unversal supersngular polynomals. Unversal supersngular nvarants at the level of the j-lne have prevously been nvestgate by Cornelssen [3, 4], El-Guny Papankolas [5], El-Guny [6], Gekeler [9, 11] an Schwezer [13]. Alternatvely, one can conser Drnfel moules at a hgher level, whch we prevously have calle the u-lne n [1], an whch are weak analogs of Legenre ellptc curves. For 0 we conser the Drnfel moule ψ T = τ 2 +τ + As shown below, the -lne correspons to the moular curve X 0T an forms a egree q + 1 cover of the j-lne X1. An analogous Deurng polynomal h pt s charactersng supersngular -nvarants n A-characterstc pt can be efne as well an we show below that t s obtane smlarly as the reucton of recursvely gven polynomals u s moulo pt, see Theorem 7. Classcally, for an ellptc curve E λ /C n Legenre form the ntegrals gvng the peros of the corresponng lattce can be expresse n terms of the hypergeometrc functon 2F 11/2,1/2,1;s. The Deurng polynomal, charactersng λ-nvarants of supersngular Legenre ellptc curves n characterstc p s obtane as the truncaton of the expresson for the real pero n terms of 2F 11/2,1/2,1;s by reucng t moulo p. El-Guny [6] has obtane formulas for peros of Legenre Drnfel moules an has shown, usng the charactersaton of the Deurng polynomal h pt s gven n a prelmnary verson [1] of ths paper, that ther truncatons precsely gves the Deurng polynomals h pt s. Note that n [8] Gekeler gves an stues an analog of the Deurng polynomal for the famly of Drnfel moules gven by φ T = τ 2 + λτ + T. As for the -famly above, the λ-lne n [8] s a egree q +1 coverng of the j-lne, gven however by the relaton j = λ q+1. The corresponng Deurng polynomal also behaves smlarly as ts classcal counterpart. However the analogy wth the classcal case s not as strong. The results n ths work have appeare n a prelmnary arxv verson [1] n Snce the am n [1] was the constructon of asymptotcally optmal towers of functon fels, results on the Deurng polynomal were hen n the exposton an ther proof epene on the optmalty of the towers. We gve an exposton nepenent of towers an a self-contane proof usng a result about corresponences from [2]. We woul lke to thank Ahma El- Guny for pontng out that these results are of nepenent nterest. 2 Drnfel moules n Legenre form To motvate the efnton of Legenre Drnfel moules, we start be recallng the stuaton n the case of ellptc curves. For etals see [14]. Let k be a fel wth char k 2. Let E be an ellptc curve over k, gven by the equaton y 2 = x e 1x e 2x e 3, wth the e stnct. The 2-torson ponts are gven by e 1,0,e 2,0,e 3,0 an. The amssble change of varables x = e 2 e 1x +e 1, y = e 2 e 1 3/2 y maps the orere torson ponts respectvely on 0,0, 1,0, λ,0 an an gves the somorphc ellptc curve E n Legenre form y 2 = xx 1x λ, wth λ = 2 e3 e1 e 2 e 1. 1

3 Hence for every ellptc curve, we can fn an somorphc ellptc curve n Legenre form, so that the somorphsm maps two chosen nontrval 2-torson ponts e 1,0 an e 2,0 on the 2-torson ponts 0,0 an 1,0, respectvely. For an ellptc curve E the orerng on the 2- torson ponts e 1,0,e 2,0,e 3,0 correspons to a choce of orere bass e 1,0,e 2,0 for thez/2z-vector space E[2], an thebass vectors are mappe on 0,0 an1,0 respectvely by the change of varable. Hence we can see λ as a unformzer for the moular curve X2. The j-nvarant of the Legenre Ellptc Curve 1 s gven by jλ = 2 8 λ 2 λ+1 3 λ 2 λ 1 2. Ths gves the relaton between λ an the functon j on X1. We obtan a surjectve map k\{0,1} k λ jλ, whch s sx-to-one, except above j = 0 an j = Suppose k s a fel of postve characterstc p 2. The ellptc curve E gven by Equaton 1 s supersngular, f an only f the coeffcent of x p 1 n xx 1x λ p 1/2 s zero. Let m = p 1/2 an efne the Deurng polynomal 2 m m H ps = s. =0 The coeffcent of x p 1 n xx 1x λ p 1/2 s gven up to a sgn by H pλ. Therefore for λ 0,1, the ellptc curve y 2 = xx 1x λ s supersngular f an only f H pλ = 0. The analogous pcture for Drnfel moules looks as follows: Let A = F q[t] an let L be an A-fel wth the structure homomorphsm γ : A L. The role of the prme 2 above wll be playe by the prme T, so we assume throughout that L has A-characterstc ker γ = pt T, wth egpt =. Let ϕ be a Drnfel A-moule efne over L of rank 2. Let e 1,e 2 be an F q[t]/ T bass for the T-torson ϕ[t]. As above we specfy an somorphsm usng the torson pont e 1: conser the somorphc Drnfel moule ψ, wth an somorphsm from ψ to ϕ gven by the egree zero atve polynomal e 1 = e 1τ 0 : e 1 ψ T = ϕ T e 1. The T-torson pont e 1 of ϕ s mappe onto T-torson pont 1 of ψ an f ψ T = τ 2 +gτ +, 0 then ψ T1 = +g + = 0, so g = + an ψ T = τ 2 +τ + = τ τ 1 2 Note that the F q[t]-submoule F q e 1 of ϕ[t] of rank 1 s mappe onto the submoule F q of ψ[t]. Hence can be seen as a unformzer for the moular curve X 0T. The T-torson pont e 2 s mappe onto λ / F q 1 = F q. So Snce λ q λ, we obtan ψ Tλ = λ q2 +λ q +λ = 0. = λ q λ q 1. 3 Hence we see that every Drnfel moule ϕ together wth an orere bass e 1,e 2 for the T-torson s somorphc to a Drnfel moule ψ of the form ψ T = λ q λ q 1τ2 λ q λ + τ + 4 q 1 3

4 The bass e 1,e 2 s mappe uner ths somorphsm onto 1,λ. Hence we can see λ as a unformzer for the moular curve XT. The j-nvarant of the Drnfel moule 4 s gven by q+1 + jλ = = q 1+λ q λ q 1 q+1. λ q λ q2 q Ths gves the relaton between λ an the functon j on X1. We obtan a surjectve map L\F q L λ jλ, whch s q 3 q-to-one, except above j = 0. Next we want to efne the analog of the Deurng polynomal. We are lookng for a polynomal H pt s such that the Drnfel moule ψ λ wth ψ λ T = λ q λ q 1τ2 λ q λ + τ + = q 1 λ q λ q 1τ τ 1 s supersngular f an only f H pt λ = 0. Snce L has A-characterstc pt, the kernel of the multplcaton by pt map, ψ λ [pt], s a free F q[t]/ pt -moule of rank 0 or 1. It has rank 0 an ψ λ s supersngular exactly when the coeffcent of τ n ψ λ pt s zero, where = egpt. Snce an λ are relate by a smple relaton 3, we start by etermnng supersngular Drnfel moules of the form 2. For ψ T = τ 2 +τ+ = τ τ 1 let ψ pt = 2 k=0 g k τ k. 5 A rect bookkeepng argument for the egree of n the coeffcent of τ n 5 shows that g has leang term 1 q 1/q 1. Therefore h pt := 1 g s a monc polynomal of egree q 1/q 1 n. Furthermore, we have g k = 0 for 0 k < an g 2 = 1+q2 +q 4 + +q By an mmeate aaptaton of calculatons n [8], we obtan the followng results for h pt : Conserng the coeffcent of τ k n ψ pt ψ T = ψ Tψ pt we obtan the recurrence γt qk T g k = g k 1 qk 1 g k 2 qk 2 + g q2 k 2 gq k 1 g q k 1 +g k 1γT qk 1 = g k 1 Ω qk 1 g q k 1 Ω g k 2 qk 2 g q2 k 2 7 wth Ω = +. It follows that h pt g k for k < 2. Hence roots of h pt are roots of g k for 0 k < 2. Therefore, the Drnfel moule n 2 s supersngular f an only f s a root of h pt. As n [8] one can show that h pt s separable, by conserng equaton 7 for k = 2+1. By 3, the monc polynomal λ q λ q 1 H pt λ := γt q q 1 q 1 h pt λ q λ q 1 wll be the analog of the Deurng Polynomal n A-characterstc pt. It s easly seen to be separable an ts roots correspon to supersngular Drnfel moules n Legenre form 4 n A-characterstc pt. 3 Equatons for the Drnfel moular curves X 0 T n In ths secton we fn explct equatons for the curves X 0T n over F q[t,1/t] for any n 1. Equatons for the reuctons of these curves moulo T 1.e., = 1 have been obtane by Elkes n [7]. The equatons erve n ths secton hol for any A-characterstc wth

5 Denote by F the fel F q. Let F n be the functon fel of X 0T n over F. We know that j 1 = j s a unformzer of X1 an hence F 0 = Fj 1. Moreover 0 = s a unformzer for X 0T: gven a Drnfel moule ϕ together wth T-sogeny ι, we can fn an somorphc Drnfel moule ψ of the form 2, such that the somorphsm maps the kernel of ι onto F q. So the par ϕ,ι wll correspon to the par ψ,κ, wth κ = τ 1. Hence F 1 = F 0, wth 0 + q+1 j 1 =. 0 We have the sogeny κ : ψ ψ. The sogenous Drnfel moule ψ wll be gven by an wll have j nvarant ψ T = τ 1 0τ = q 0 τ2 0 +γt 2 τ + 0 +γt q q+1 j 2 =. 9 We have F 1 = F 0 = Fj 1,j 2. Ths escrpton for X 0T can also be foun n [12]. By teraton, equatons for F n can be foun. Let ι be a T-sogeny from ψ. The par ψ,ι wll correspon to 1 wth 1 + q+1 j 2 = From Equaton 9 an 10 we obtan q 0 0 +γt q q+1 q 0 = 1 +q We have the factorzaton 0 +γt q q+1 1 +q+1 q 0 = 1 0 γtq+1 1+ γtq2 1 q 0 q 1 1 γtq The lnear factor correspons to the case where ι s the ual sogeny of κ. If ths s not the case, ther composton wll gve a T 2 -sogeny of ψ. Hence the functon fel of X 0T 2 s gven by F 2 = F 0, 1, wth 2 q 1 1+ γtq q 1 γtq = Snce the genus of X 0T 2 s zero, our frst task s to fn a generator of ts functon fel. The element Θ 0 = 0 1 γt q+1 / 0 +γt q s a generator of the functon fel F 2, an we fn 0 = Θ q 1 0 Θ 0 + an 1 = Θ0 +q Θ q 1. 0 Itwll beconvenenttouseaslghtlyfferentgenerator, namelyy 0 = Θ 0+/. In terms of Y 0, we fn Y q 0 0 = γt q Y 0 +1 q 1 Y 0 an 1 = Y 0 +1 q The functon fel F n+2, n 0 can be generate by elements Y 0,...,Y n satsfyng the equatons Y q 1 γt q Y +1 q 1 Y = 1 n Y 1 +1 q 1 5

6 whch smplfes to the equatons Y +1 q 1 Y = In fact we have shown the followng: Y q 1 γt q 1 Y 1 +1 q 1 1 n. 13 Theorem 2 Let F = F q. Denote for n 0 by F n the functon fel of the Drnfel moular curve X 0T n over F. Then the tower of functon fels F = F n n 0 can be gven recursvely as follows: F 0 = Fj, F 1 = F, wth F 2 = FY 0 wth an for n 3. q+1 + j =. = γt q Y 0 +1 q 1 Y 0 F n = F n 1Y n, wth Y n +1 q 1 Y n = Y q n 1 γt q 1 Y n 1 +1 q 1 4 A Recurrence for the Deurng Polynomal for Drnfel moules n Legenre Form From now on, we assume that the A-characterstc s fnte,.e. ker γ = pt, wth egpt =. Let L be an algebrac closure of F = A/ pt. Equaton 12 gves rse to the corresponence L 0 LY 0 L 1 : LX 0T 2 = LY LX 0T = L 0 LX 0T = L 1 0 = γt q Y 0 +1 q 1 Y 0 1 an 14 Y q 0 = Y 0 +1 q 1. Defne the fel somorphsm ι : L 0 L 1 by ι 1 = 0. Ths map together wth the corresponence L 0 LY 0 L 1, gves rse to a recte graph G = V,E. The vertex-set V s gven by the set of places of L 0, whle P,Q E f an only f there exsts a place R of LY 0 such that R L 0 = P an R L 1 = ιq. See [2] for etals. Note that a vertex P correspons to an somorphsm class of Drnfel moules together wth a T-sogeny the level structure an that an ege P,Q correspons to a T-sogeny between the corresponng Drnfel moules preservng the level structure. Note that snce the A-characterstc s fnte, we can conser the set of places V s V of L 0 corresponng to the supersngular ponts on X 0T. From [8, Thm.5.9] one obtans mmeately that V s = q 1/q 1. Note that h pt s = P V s s 0P. 15 If two Drnfel moules φ an ψ are sogenous, then φ s supersngular f an only f ψ s supersngular. Ths means that f P,Q s an ege of G, then P V s f an only f 6

7 Q V s. Moreover, snce n the extenson LY 0/L 0 only the zero an pole of 0 are ramfe an these correspon to cusps j =, any P V s wll be ajacent to exactly [LY 0 : L 0] = q vertces, all n V s. Hence we obtan the followng: Theorem 3 The set V s V corresponng to the supersngular ponts of X 0T gves rse to a q-regular component of G of sze q 1/q 1. The graph on the V s s closely relate to the T-sogeny Brant graph on the set of supersngular j-nvarants. Next we wll efne unversal polynomals u s wth coeffcents n A by a smple recurson. We wll show that for any polynomal pt T, the Deurng polynomal h pt s n A-characterstc pt s obtane by reucng u s moulo pt, where = egpt. The ea s to show, usng nce enttes satsfe by these polynomals u s, that the roots of the reucton of u s moulo pt, also gve rse to a q-regular component of the graph G above. By a theorem from [2], the graph G can have at most one such component an hence we obtan that h pt s an the reucton of u s moulo pt agree. Defnton 4 For 1 we efne the polynomals u s A[s] recursvely by: u 1s = 0, u 0s = 1 an u +1s = s+t q q u s T q Ts q u 1s, for For any rreucble polynomal pt T we enote by κ pt the resue fel of pt an by κ pt ts algebrac closure. Reucng u s moulo pt, gves rse to a polynomal wth coeffcents n κ pt. We wll enote ths polynomal by u pt s. It s easy to verfy that u pt s s monc an has egree q 1/q 1. Proposton 5 Let 1 be an nteger an pt F q[t] be a prme fferent from T of egree. All roots of the polynomal u pt s are smple. Moreover, 0 s not a root of u pt s. Proof. It s easly seen by nucton that u 0 = T qq 1/q 1 for 0. Therefore 0 s not a root of u pt s. We enote by u s the ervatve of u s wth respect to s. By takng the ervatve on both ses of the equalty sgn n Equaton 16, we see that the sequences u := u 0s,u 1s,u 2s,... an u = u 0s,u 1s,u 2s,... both satsfy recurson 16. The same hols for any lnear combnaton λu +µu. For convenence, we wrte α = T + pt n κ pt. Now suppose that ρ κ pt s a root of u pt s of multplcty greater than one. Then ρ s a common root of u pt s an s. Hence we can choose λ an µ, not both zero, such that u pt λ u pt 1 ρ+µu pt 1 ρ = 0 an λ u pt u pt ρ+µu pt ρ = 0. Note that α q 1 for 0 <, snce α s a root of the rreucble polynomal pt of ρ+µu pt egree. Hence, usng equaton 16, we see that λ ρ = 0 for any 0. In partcular 0 = λ u pt 0 ρ+µu pt 0 ρ = µ an 0 = λ u pt 1 Hence λ = µ = 0, gvng a contracton. The followng proposton contans a crucal entty. ρ+µu pt 1 ρ = λ+µρ+α q. 7

8 Proposton 6 Let 0 be an nteger. Then u T q ss+1 q 1 Ts+1 q 1 u T s q s+1 q 1 = T q TTs+1 q 1 u 1 T s+1 q 1 Proof. We prove the proposton by nucton on. The proof only uses elementary computatons whch are somewhat teous an therefore omtte. Frst of all note that for = 0 an = 1, the proposton s trval. Now suppose that 1 an that the proposton s true for an 1. Then wrtng D 0 = T q ss+1 q 1 an D 1 = Ts q /s+1 q 1 we have by equaton 16 u +1D 0 = T q ss+1 q 1 +T q q u D 0 T q T T q ss+1 q 1 q u 1D 0 Usng the nucton hypothess, we can express ths n the form u +1D 0 = f u D 1+f 1u 1D 1+f 2u 2D 1, 17 for certan expressons f,f 1,f 2 A[s]. Now usng equaton 16, wth the varable s replace by D 1 = Ts q /s + 1 q 1, we can express u 2D 1 an u 1D 1 n terms of u D 1 an u +1D 1 n equaton 17. The resultng expresson turns out to be exactly what we neee to complete the nucton step. Theorem 7 For an rreucble polynomal pt A wth egpt = an pt T, the Deurng polynomal h pt can be obtane as h pt s = u pt s. Proof. Conser the corresponence 14 an the assocate graph G. By Theorem 3, the set V S of places corresponng to supersngular ponts on X 0T form a q-regular fnte component of G. Let W s be the set of places of L 0 corresponng to the roots u pt 0. We clam that set W S also forms a q-regular fnte component of G. Fnteness s clear. Let P W s an ξ = 0P be the corresponng root of u pt 0. Let P,Q be an ege n G an η = 0Q. Then there exsts an a n L wth ξ = γt q a+1 q 1 a an η = a+1 a q s q. q Reucng moulo pt the entty n Proposton 6 for =, an usng that pt T q T, we obtan u pt γt q ss+1 q 1 s+1 q 1 u pt s q = 0. s+1 q 1 Substtutng s = a an usng 18 we get u pt ξ = u pt γt q aa+1 q 1 = a+1 q 1 u pt a q a+1 q 1 = a+1 q 1 u pt η. Snce a 1 otherwse ξ = 0, contractng Proposton 5, we have u pt η = 0, hence Q s n W s. Smlarly, P,Q s an ege n G an Q W s mples P W s. To see the q-regularty of W s just note that the places n W s are not ramfe n the extensons of the corresponence. Fnally, V s = W s, by [2, Corollary 4.7], snce the graph G can have at most one q-regular fnte component. Both h pt s an u pt s are monc, hence the result follows. 8

9 Remark 8 Note that the proof of Theorem 7also shows thatthe subgraph on supersngular ponts V s s connecte. Usng 8, the Deurng Polynomal H pt s wll be gven by s q s q 1 H pt s := γt q q 1 q 1 u pt. s q s q 1 Alternatvely, by a change of varables, we can obtan recurrence relatons for H pt s rectly : Corollary 9 Defne U 1s = 0, U 0s = 1 an for 0 U +1s = s q s q q Us Tq T s q s q 1q 1 U 1s. T q 1 T q+1 Let pt T be an rreucble polynomal n A wth egpt =. Then H pt s = U pt s, where U pt s enotes the reucton of U s moulo pt. References [1] A. Bassa, P. Beelen, Explct equatons for Drnfel moular towers, arxv: v1 [math.nt], [2] P. Beelen, Graphs an recursvely efne towers of functon fels, Journal of Number Theory 108, , [3] G. Cornelssen, Delgne s congruence an supersngular reucton of Drnfel moules, Arch. Math. 72, , [4] G. Cornelssen, Zeros of Esensten seres, quaratc class numbers an supersngularty for ratonal functon fels, Math. Ann. 314, , [5] A. El-Guny, M. A. Papankolas, Explct formulas for Drnfel moules an ther peros, J. Number Theory 133, no. 6, , [6] A. El-Guny, Legenre Drnfel moules an unversal supersngular polynomals, Int. J. Number Theory 10, no. 5, , [7] N. D. Elkes, Explct towers of Drnfel moular curves, Progress n Mathematcs 202, , [8] E.-U. Gekeler, Zur Arthmetk von Drnfel-Mouln, Math. Ann. 262, , [9] E.-U. Gekeler, On the coeffcents of Drnfel moular forms, Invent. Math. 93, no. 3, , [10] E.-U. Gekeler, Invarants of some algebrac curves relate to Drnfel moular curves, Journal of Number Theory 90, , [11] E.-U. Gekeler, Para-Esensten seres for the moular group GL2,F q[t], Tawanese J. Math. 15, no. 4, , [12] A. Schwezer, On the Drnfel Moular Polynomal Φ TX,Y, Journal of Number Theory 52, 53 68, [13] A. Schwezer, On sngular an supersngular nvarants of Drnfel moules, Ann. Fac. Sc. Toulouse Math. 6 6, no. 2, ,

10 [14] J. H. Slverman, The arthmetc of ellptc curves, Grauate Texts n Mathematcs, 106, Sprnger-Verlag, New York, Alp Bassa Boğazç Unversty, Faculty of Arts an Scences, Department of Mathematcs, Bebek, İstanbul, Turkey alp.bassa@boun.eu.tr Peter Beelen Techncal Unversty of Denmark, Department of Apple Mathematcs an Computer Scence, Matematktorvet 303B, 2800 Kgs. Lyngby, Denmark pabe@tu.k 10

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

Analytical classical dynamics

Analytical classical dynamics Analytcal classcal ynamcs by Youun Hu Insttute of plasma physcs, Chnese Acaemy of Scences Emal: yhu@pp.cas.cn Abstract These notes were ntally wrtten when I rea tzpatrck s book[] an were later revse to

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

Non-negative Matrices and Distributed Control

Non-negative Matrices and Distributed Control Non-negatve Matrces an Dstrbute Control Yln Mo July 2, 2015 We moel a network compose of m agents as a graph G = {V, E}. V = {1, 2,..., m} s the set of vertces representng the agents. E V V s the set of

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

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

More information

On a one-parameter family of Riordan arrays and the weight distribution of MDS codes

On a one-parameter family of Riordan arrays and the weight distribution of MDS codes On a one-parameter famly of Roran arrays an the weght strbuton of MDS coes Paul Barry School of Scence Waterfor Insttute of Technology Irelan pbarry@wte Patrck Ftzpatrck Department of Mathematcs Unversty

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

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

LECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA

LECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA LECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA As we have seen, 1. Taylor s expanson on Le group, Y ] a(y ). So f G s an abelan group, then c(g) : G G s the entty ap for all g G. As a consequence, a()

More information

arxiv: v1 [math.co] 12 Sep 2014

arxiv: v1 [math.co] 12 Sep 2014 arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March

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

Large-Scale Data-Dependent Kernel Approximation Appendix

Large-Scale Data-Dependent Kernel Approximation Appendix Large-Scale Data-Depenent Kernel Approxmaton Appenx Ths appenx presents the atonal etal an proofs assocate wth the man paper [1]. 1 Introucton Let k : R p R p R be a postve efnte translaton nvarant functon

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

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

Explicit bounds for the return probability of simple random walk

Explicit bounds for the return probability of simple random walk Explct bouns for the return probablty of smple ranom walk The runnng hea shoul be the same as the ttle.) Karen Ball Jacob Sterbenz Contact nformaton: Karen Ball IMA Unversty of Mnnesota 4 Ln Hall, 7 Church

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

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

Homological methods in Non-commutative Geometry Tokyo, 2007/2008 1

Homological methods in Non-commutative Geometry Tokyo, 2007/2008 1 Homologcal methos n Non-commutatve Geometry Tokyo, 2007/2008 1 Lecture 2. Secon bcomplex for cyclc homology. Connes fferental. Cyclc homology an the e Rham cohomology n the HKR case. Homology of small

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

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

Maximizing the number of nonnegative subsets

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

More information

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

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

More information

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

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

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

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

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

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

Beyond Zudilin s Conjectured q-analog of Schmidt s problem

Beyond Zudilin s Conjectured q-analog of Schmidt s problem Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs

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

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

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

Min Cut, Fast Cut, Polynomial Identities

Min Cut, Fast Cut, Polynomial Identities Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.

More information

GENERIC CONTINUOUS SPECTRUM FOR MULTI-DIMENSIONAL QUASIPERIODIC SCHRÖDINGER OPERATORS WITH ROUGH POTENTIALS

GENERIC CONTINUOUS SPECTRUM FOR MULTI-DIMENSIONAL QUASIPERIODIC SCHRÖDINGER OPERATORS WITH ROUGH POTENTIALS GENERIC CONTINUOUS SPECTRUM FOR MULTI-DIMENSIONAL QUASIPERIODIC SCHRÖDINGER OPERATORS WITH ROUGH POTENTIALS YANG FAN AND RUI HAN Abstract. We stuy the mult-mensonal operator (H xu) n = m n = um + f(t n

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

Simultaneous approximation of polynomials

Simultaneous approximation of polynomials Smultaneous approxmaton of polynomals Anre Kupavsk * János Pach Abstract Let P enote the famly of all polynomals of egree at most n one varable x, wth real coeffcents. A sequence of postve numbers x 1

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

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

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

On Finite Rank Perturbation of Diagonalizable Operators

On Finite Rank Perturbation of Diagonalizable Operators Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable

More information

Bounds for Spectral Radius of Various Matrices Associated With Graphs

Bounds for Spectral Radius of Various Matrices Associated With Graphs 45 5 Vol.45, No.5 016 9 AVANCES IN MATHEMATICS (CHINA) Sep., 016 o: 10.11845/sxjz.015015b Bouns for Spectral Raus of Varous Matrces Assocate Wth Graphs CUI Shuyu 1, TIAN Guxan, (1. Xngzh College, Zhejang

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

A GENERALIZATION OF JUNG S THEOREM. M. Henk

A GENERALIZATION OF JUNG S THEOREM. M. Henk A GENERALIZATION OF JUNG S THEOREM M. Henk Abstract. The theorem of Jung establshes a relaton between crcumraus an ameter of a convex boy. The half of the ameter can be nterprete as the maxmum of crcumra

More information

PHZ 6607 Lecture Notes

PHZ 6607 Lecture Notes NOTE PHZ 6607 Lecture Notes 1. Lecture 2 1.1. Defntons Books: ( Tensor Analyss on Manfols ( The mathematcal theory of black holes ( Carroll (v Schutz Vector: ( In an N-Dmensonal space, a vector s efne

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

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

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

High-Order Hamilton s Principle and the Hamilton s Principle of High-Order Lagrangian Function

High-Order Hamilton s Principle and the Hamilton s Principle of High-Order Lagrangian Function Commun. Theor. Phys. Bejng, Chna 49 008 pp. 97 30 c Chnese Physcal Socety Vol. 49, No., February 15, 008 Hgh-Orer Hamlton s Prncple an the Hamlton s Prncple of Hgh-Orer Lagrangan Functon ZHAO Hong-Xa an

More information

18.781: Solution to Practice Questions for Final Exam

18.781: Solution to Practice Questions for Final Exam 18.781: Soluton to Practce Questons for Fnal Exam 1. Fnd three solutons n postve ntegers of x 6y = 1 by frst calculatng the contnued fracton expanson of 6. Soluton: We have 1 6=[, ] 6 6+ =[, ] 1 =[,, ]=[,,

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

J. Number Theory 130(2010), no. 4, SOME CURIOUS CONGRUENCES MODULO PRIMES

J. Number Theory 130(2010), no. 4, SOME CURIOUS CONGRUENCES MODULO PRIMES J. Number Theory 30(200, no. 4, 930 935. SOME CURIOUS CONGRUENCES MODULO PRIMES L-Lu Zhao and Zh-We Sun Department of Mathematcs, Nanjng Unversty Nanjng 20093, People s Republc of Chna zhaollu@gmal.com,

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

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

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

NP-Completeness : Proofs

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

More information

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

On the size of quotient of two subsets of positive integers.

On the size of quotient of two subsets of positive integers. arxv:1706.04101v1 [math.nt] 13 Jun 2017 On the sze of quotent of two subsets of postve ntegers. Yur Shtenkov Abstract We obtan non-trval lower bound for the set A/A, where A s a subset of the nterval [1,

More information

A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON

A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON PIOTR NAYAR AND TOMASZ TKOCZ Abstract We prove a menson-free tal comparson between the Euclean norms of sums of nepenent ranom vectors

More information

A summation on Bernoulli numbers

A summation on Bernoulli numbers Journal of Number Theory 111 (005 37 391 www.elsever.com/locate/jnt A summaton on Bernoull numbers Kwang-Wu Chen Department of Mathematcs and Computer Scence Educaton, Tape Muncpal Teachers College, No.

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

A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON

A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON PIOTR NAYAR AND TOMASZ TKOCZ Abstract We prove a menson-free tal comparson between the Euclean norms of sums of nepenent ranom vectors

More information

An application of non-associative Composition-Diamond lemma

An application of non-associative Composition-Diamond lemma An applcaton of non-assocatve Composton-Damond lemma arxv:0804.0915v1 [math.ra] 6 Apr 2008 Yuqun Chen and Yu L School of Mathematcal Scences, South Chna Normal Unversty Guangzhou 510631, P. R. Chna Emal:

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

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

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

Bezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0

Bezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0 Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the

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

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

New Liu Estimators for the Poisson Regression Model: Method and Application

New Liu Estimators for the Poisson Regression Model: Method and Application New Lu Estmators for the Posson Regresson Moel: Metho an Applcaton By Krstofer Månsson B. M. Golam Kbra, Pär Sölaner an Ghaz Shukur,3 Department of Economcs, Fnance an Statstcs, Jönköpng Unversty Jönköpng,

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

On the First Integrals of KdV Equation and the Trace Formulas of Deift-Trubowitz Type

On the First Integrals of KdV Equation and the Trace Formulas of Deift-Trubowitz Type 2th WSEAS Int. Conf. on APPLIED MATHEMATICS, Caro, Egypt, December 29-3, 2007 25 On the Frst Integrals of KV Equaton an the Trace Formulas of Deft-Trubowtz Type MAYUMI OHMIYA Doshsha Unversty Department

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

Binomial transforms of the modified k-fibonacci-like sequence

Binomial transforms of the modified k-fibonacci-like sequence Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc

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

CSCE 790S Background Results

CSCE 790S Background Results CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each

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

Section 8.3 Polar Form of Complex Numbers

Section 8.3 Polar Form of Complex Numbers 80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the

More information

Zeros and Zero Dynamics for Linear, Time-delay System

Zeros and Zero Dynamics for Linear, Time-delay System UNIVERSITA POLITECNICA DELLE MARCHE - FACOLTA DI INGEGNERIA Dpartmento d Ingegnerua Informatca, Gestonale e dell Automazone LabMACS Laboratory of Modelng, Analyss and Control of Dynamcal System Zeros and

More information

MATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1

MATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1 MATH 5707 HOMEWORK 4 SOLUTIONS CİHAN BAHRAN 1. Let v 1,..., v n R m, all lengths v are not larger than 1. Let p 1,..., p n [0, 1] be arbtrary and set w = p 1 v 1 + + p n v n. Then there exst ε 1,..., ε

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

The internal structure of natural numbers and one method for the definition of large prime numbers

The internal structure of natural numbers and one method for the definition of large prime numbers The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract

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

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

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

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

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

Chapter 2 Transformations and Expectations. , and define f

Chapter 2 Transformations and Expectations. , and define f Revew for the prevous lecture Defnton: support set of a ranom varable, the monotone functon; Theorem: How to obtan a cf, pf (or pmf) of functons of a ranom varable; Eamples: several eamples Chapter Transformatons

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

The binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence

The binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence Int. J. Adv. Appl. Math. and Mech. 6(3 (2019 14 20 (ISSN: 2347-2529 Journal homepage: www.jaamm.com IJAAMM Internatonal Journal of Advances n Appled Mathematcs and Mechancs The bnomal transforms of the

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

Limit Theorems for A Degenerate Fixed Point Equation

Limit Theorems for A Degenerate Fixed Point Equation Dscrete Mathematcs an Theoretcal Computer Scence DMTCS vol. subm.), by the authors, Lmt Theorems for A Degenerate Fxe Pont Equaton Mchael Drmota an Markus Kuba Insttute of Dscrete Mathematcs an Geometry,

More information

arxiv: v3 [math.co] 20 Dec 2017

arxiv: v3 [math.co] 20 Dec 2017 CONSTRUCTION OF THE LINDSTRÖM VALUATION OF AN ALGEBRAIC EXTENSION arxv:1704.08671v3 [math.co] 20 Dec 2017 DUSTIN CARTWRIGHT Abstract. Recently, Bollen, Drasma, and Pendavngh have ntroduced the Lndström

More information

The Noether theorem. Elisabet Edvardsson. Analytical mechanics - FYGB08 January, 2016

The Noether theorem. Elisabet Edvardsson. Analytical mechanics - FYGB08 January, 2016 The Noether theorem Elsabet Evarsson Analytcal mechancs - FYGB08 January, 2016 1 1 Introucton The Noether theorem concerns the connecton between a certan kn of symmetres an conservaton laws n physcs. It

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

DEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND

DEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND ANZIAM J. 45(003), 195 05 DEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND YOUNG JOON AHN 1 (Receved 3 August, 001; revsed 7 June, 00) Abstract In ths paper

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