GALOIS STRUCTURE ON INTEGRAL VALUED POLYNOMIALS

Size: px
Start display at page:

Download "GALOIS STRUCTURE ON INTEGRAL VALUED POLYNOMIALS"

Transcription

1 GALOIS STRUCTURE ON INTEGRAL VALUED POLYNOMIALS BAHAR HEIDARYAN, MATTEO LONGO, AND GIULIO PERUGINELLI Abstract. W charactriz finit Galois xtnsions K of th fild of rational numbrs in trms of th rings Int Q (), rcntly introducd by Lor and Wrnr, consisting of thos olynomials which hav cofficints in Q and such that f(). W also addrss th roblm of constructing a basis for Int Q () as a Z-modul. 1. Introduction Th main objct of this ar is to study th class of rings Int Q ( ) := Int( ) Q[X] whr K varis among th st of finit Galois xtnsions of Q; hr is th ring of algbraic intgr of K and Int( ) is th ring of olynomials f K[X] such that f( ). Th rings Int Q ( ) hav bn introducd in [LW1] and studid also in [Pr14]. Among th othr things, th authors of [LW1] rovd that Int Q ( ) is a Prüfr domain. It is immdiat to s that Int Q ( ) is containd in Int(Z) = {f Q[X] f(z) Z}, th classical ring of intgr-valud olynomials. Morovr, if K is a ror fild xtnsion of Q, thn Int Q ( ) is rorly containd in Int(Z): in fact, lt Z b a rim which is not totally slit in ; thn it is not difficult to s that th olynomial f(x) = X(X 1)... (X ( 1)) is in Int(Z) \ Int Q ( ). This is an vidnc of th fact that, for th class of finit Galois xtnsion K/Q, th ring Int Q ( ) is comltly dtrmind by th st of rim Z which ar totally slit in, and thrfor by th fild K itslf. Our main rsult is a charactrization of finit Galois xtnsion of Q in trms of ths rings Int Q ( ). Mor rcisly, as a corollary of our main rsult Thorm.7, w rov th following: Thorm 1.1. Lt K and K b finit Galois xtnsions of Q. Thn Int Q ( ) = Int Q ( ) if and only if K = K. Th statmnt is fals if w considr finit xtnsions of Q which ar not Galois. In fact, if K/Q is a finit non-galois xtnsion and K is any conjugat fild of K ovr Q diffrnt from K, thn it is asy to s that Int Q ( ) = Int Q ( ). W can rformulat th main rsult in mor abstract trms as follows. Dnot G th catgory whos objcts ar ring of intgrs of finit Galois xtnsions K/Q with homomorhism givn by inclusions, and by C th catgory of subrings of Q[X] in which morhisms ar again inclusions. Thn th functor Int Q : G C Dat: Novmbr, Mathmatics Subjct Classification. 13F0, 11R3, 11S0, 11C08. Ky words and hrass. Charactristic idal; Finit Galois xtnsion; Intgr-valud olynomial; Rgular basis. 1

2 B. HEIDARYAN, M. LONGO, AND G. PERUGINELLI which taks an objct of G to Int Q ( ) and th inclusion to th inclusion Int Q ( ) Int Q ( ), is a faithful contravariant functor. W nxt addrss th roblm of constructing a rgular basis of Int Q ( ) as a Z-modul. In articular, w discuss th valu of th -adic valuation of th lading trm of th lmnt of dgr n in rgular basis, for ach rim numbr. W show that this is quivalnt to undrstand th analogu local qustion of dtrmin th -adic valuation of Int Q (K) := Int( ) Q [X] for ach finit xtnsion K/Q, whr Int( ) is th ring of f K[X] such that f( ), and is th valuation ring of K. W comltly dtrmin ths valus in Thorm 3., in th cas of tam ramification. As a consqunc, w obtain th scond main rsult of this ar. To stat th thorm, lt K/Q b a Galois xtnsion and, for any rim of Z, lt q and b th cardinality of th rsidu fild of any rim idal of abov and th ramification indx of, rsctivly. W also st w q (n) = n j 1 q j and dfin for vry intgr n 1, wq (n) ω (n) = ω K, (n) :=. Thorm 1.. Suos that K/Q is a Galois xtnsion which is tamly ramifid at ach rim. Lt {f n (X)} n 0 b a Z-basis of Int Q ( ) such that dg(f n ) = n, for ach n N. Thn w can writ f n (X) = g n(x) ω(n) for som monic olynomial g n (X) in Z[X], whr th roduct is ovr all rims of Z. Th roof of th abov thorm is constructiv: first, w construct a basis of Int Q (v ), for any rim v of K, from th knowldg of local basis of Int(v ); thn, w us th Chins Rmaindr Thorm to construct a global basis of Int Q ( ).. A charactrization of Galois xtnsion W introduc th following gnral notation, xtnding that of th introduction. Lt D b an intgral domain with quotint fild K and lt A b a torsion-fr D-algbra. Lt B := A D K; w hav a canonical mbdding A B and K B. For a A and f K[X], th valu f(a) blongs to B, and th following dfinition maks sns (s also [PW14]): Int K (A) := {f K[X] : f(a) A, a A}. Clarly, Int K (A) is a D-algbra. It is asy to s that Int K (A) is containd in th classical ring of intgr-valud olynomials Int(D) = {f K[X] f(d) D} if and only if A K = D, and this will b th cas hncforth. A squnc of olynomials {f n (X)} n N Int K (A) which form a basis of Int K (A) as a D-modul and such that dg(f n ) = n for ach n N, is calld rgular basis of Int K (A). W dfin I n (Int K (A)) to b th D-modul gnratd by th lading cofficints of all th olynomials f Int K (A) of dgr xactly n; w call ths D-moduls charactristic idals. For ach n N, by th abov assumtion and [CC97, Proosition II.1.1], I n (Int K (A)) is a fractional idal of D. Morovr, th st of charactristic idals forms an ascnding squnc: D I 0 (Int K (A))... I n (Int K (A)) I n+1 (Int K (A))... K. Th link btwn rgular bass and charactristic idals is givn by [CC97, Proosition II.1.4], which says that a squnc of olynomials {f n (X)} n N of Int K (A) is a rgular basis if and

3 only if, for ach n N, f n (X) is a olynomial of dgr n whos lading cofficint gnrats I n (Int K (A)) as a D-modul. In articular, not that Int Q ( ) and Int Q ( ) (for K/Q and K/Q finit fild xtnsions) admit rgular basis. W fix from now on to th nd of this Sction a numbr fild K and dnot by its ring of algbraic intgrs. For any rim idal of, w dnot,() th localization of at, i.., th localization at th multilicativ st \. Morovr, for any Z-modul M and any rim numbr, w dnot M () th localization at, i.., th localization at th multilicativ st Z \ Z. W also dnot K th comltion of K at and, th valuation ring of. Proosition.1. Int Q ( ) = Int Q(,() ) and 3 I n (Int Q ( )) = I n (Int Q (,() ) whr th intrsction is ovr all rim idals of K. Proof. W first obsrv that Int Q ( ) = Int Q( ) () ; hr th intrsction is ovr all rims of Z. Thn on obsrvs that Int Q ( ) () = Int Q (,() ) (s for xaml [Wr14]). W conclud that I n (Int Q (, ) () ) is qual to I n (Int Q (,() ), showing th scond art. Furthr,,() =,(), whr,() is th localization of at, and th intrsction is ovr all rim idals of K which li abov. Thrfor (1) Int Q (,() ) = and th rsult follows. Int Q (,() ) Rmark.. Not that, if K/Q is Galois, thn Int Q (,() ), for, ar all qual bcaus Gal(K/Q) acts transitivly on th st of rings {,() : }. Thrfor (1) rads as for ach. Int Q (,() ) = Int Q (,() ) In ordr to dtrmin som rlation of containmnts btwn th rings Int Q (,() ), w introduc th following notation: givn an xtnsion of commutativ rings R S, w considr th null idal of S ovr R: N R (S) = {g R[X] g(s) = 0} R[X]. Proosition.3. Lt K b a numbr fild and lt Z b a rim. Lt b a rim idal abov with ramification indx and rsidu class dgr f. Thn N F ( / ) = ((X f X) ) Proof. Sinc π : / /P 1... / = F f and F mbds in all of ths rings (bcaus i Z = Z = Z, for all i = 1,..., ) w hav / / 1... / F so, in articular, w hav th following chain of containmnts btwn ths idals of F [X]: N F ( / ) N F ( / 1 )... N F ( /). Sinc / is a finit fild with f lmnts, th idal N F ( /) is gnratd by X f X. Th roof rocds by induction on. Suos that N F ( / 1 ) is gnratd by (X f X) 1. It is asy to s that (X f X) is containd in N F ( / ). Thrfor, th lattr

4 4 B. HEIDARYAN, M. LONGO, AND G. PERUGINELLI idal is gnratd by a olynomial g F [X] which is zro on all th lmnts of / of th form g(x) = (X f X) 1 h(x) = F q (X) 1 γ S(X γ) for som S F f = F q. Suos that S is strictly containd in F q and lt γ F q \ S. Without loss of gnrality, w may assum that γ = 0 (aly th automorhism X X γ, if ncssary; this is an automorhism for F f and / ). Lt t P/P / such that its indx of nilotncy is (that is, t = 0 but t 1 0). Thn F q (t) 1 = t 1 (t q 1 1) 1 is not zro in /, bcaus t q 1 1 is a unit of / (bcaus / is th Jacobson radical of / ). In th sam way, h(t) = γ S (t γ) is not in th krnl of π : / / 1, which is /, bcaus modulo, h(t) is not zro (π(h(t)) = h(π(t)) = h(0) 0, bcaus 0 / S). Hnc, h(t) is invrtibl, so that g(t) = F q (t) 1 h(t) is not zro, contradiction. Proosition.4. Lt K, K b numbr filds, with rim idals,, rsctivly, with ramification indx/rsidu class dgr qual to, f and, f, rsctivly. Suos that Int Q (,( )) Int Q (,() ) Thn Z = Z = Z, f f and. In articular, if th abov containmnt is an quality, w hav that Z = Z = Z, f = f and =. Proof. Suos that Z = Z and Z = Z. Obsrv that Int Q (,() ) Q = (Int(,() ) K) Q =,() Q = Z () and analogously for and. Thrfor Int Q (,( )) Q = Z ( ) Int Q (,() ) Q = Z (). Hnc, =. By Proosition.3, th containmnt of th hyothsis imlis that () In articular, modulo, w hav (X f X) Int Q (,() ). (X f X) N F ( / ) = ((X f X) ), again by Proosition.3. It follows that (X f X) (X f X) and sinc th lattr is a radical idal (bcaus X f X is a sarabl olynomial), this mans that X f X (X f X) which is quivalnt to F f F f which holds if and only if f f, as claimd. In th sam way, sinc X f X is a sarabl olynomial (vry irrducibl factor aars with multilicity 1 in th factorization of X f X ovr F ), w dduc that. W rcall that, by a rsult of Grboud (s [Gr93] and also [CC97, Pro. IV.3.3]) w hav (3) Int(Z (),,() ) = {f K[X] f(z () ),() } = Int(Z () ),() Lmma.5. Lt K b a numbr fild and lt b a rim idal which lis abov a rim Z. Lt = ( ) and f = f( ) b th ramification indx and rsidu class dgr, rsctivly. Thn th following conditions ar quivalnt: i) Int(Z () ) Int(,() ). ii) Int(Z (),,() ) = Int(,() ) iii) Int Q (,() ) = Int(Z () ).

5 iv) = f = 1. If any of this quivalnt conditions holds, thn Int(Z () ),() = Int(,() ). Proof. Obviously, conditions i) and iii) ar quivalnt, sinc w always hav Int Q (, ) Int(Z () ). If i) holds, thn by (3) abov w hav Int(Z (),, ) Int(, ), which is th condition ii), sinc w always hav th containmnt Int(Z (),, ) Int(, ). Convrsly, if condition ii) holds, thn again by (3) abov w hav Int(Z () ) Int(, ). Th quivalnc btwn iii) and iv) follows immdiatly from Proosition.4. Corollary.6. Lt K b a numbr fild and lt Z b a rim. conditions ar quivalnt: i) Int(Z () ) = Int Q (,() ). ii) is totally slit in. iii) X X Int Q ( ). 5 Thn th following Proof. Th roof of th quivalnc i) ii) follows immdiatly from (1) and Lmma.5. Indd, if is totally slit in thn, for ach rim idal of abov, w hav Int(Z () ) = Int Q (,() ), so that by (1) w hav th quality Int(Z () ) = Int Q (,() ). Convrsly, if th last quality holds, thn by (1), for ach rim idal of abov, w hav Int(Z () ) Int Q (,() ) Int(Z () ), so quality holds throughout and is totally slit in. W show now that ii) iii). Suos that is totally slit in, so that, by th Chins Rmaindr Thorm w hav / = F n whr n = [K : Q]. Hnc, X X is zro on /, so that f(x) = X X is in Int Q ( ). Convrsly, suos that f(x) is in Int Q ( ). Thn X X is zro on / = g i=1 / i i, whr 1,..., g ar th rim idals of abov, with ramification indx i = ( i ) and rsidu class dgr f i = f( i ). Consquntly, X X is zro on ach factor ring / i i, for i = 1,..., g. Lt α b in th Jacobson idal of / i i, that is, α is in i/ i i (th uniqu maximal idal of / i i ). Thn 1 α 1 is a unit in / i. But by assumtion α α = α(α 1 1) = 0, so that α = 0. Thrfor, / i i has trivial Jacobson idal, which hans rcisly whn i = 1. If f i > 1, thn / i is a ror finit fild xtnsion of F, so if w tak an lmnt γ of / i \ F, γ will b a zro of a monic irrducibl olynomial q(x) ovr F of dgr strictly largr than 1. Sinc X X is zro on γ, w would hav that q(x) divid X X ovr F, which is clarly not ossibl bcaus X X slits ovr F. This shows that iii) ii). Th nxt rsult charactrizs th finit Galois xtnsions of Q in trms of th rings Int Q ( ). In articular, w can rcovr from Int Q ( ), if K/Q is Galois. Givn a subring R of Q[X], for ach α Z w considr th following subst of Q(α): R(α) = {f(α) f R} Thorm.7. Lt K/Q b a finit xtnsion and lt R = Int Q ( ). Thn K/Q is a Galois xtnsion {α Z R(α) Z} =. In articular, if K and K ar two Galois xtnsions of Q such that Int Q ( ) = Int Q ( ), thn K = K. Not that th condition R(α) Z is quivalnt to R(α) O Q(α). i

6 6 B. HEIDARYAN, M. LONGO, AND G. PERUGINELLI Proof. Th scond statmnt about K and K follows immdiatly from th first. For th first statmnt, lt R = Int Q ( ) and suos that {α Z R(α) Z} =. It is asily sn that th lft-hand sid is invariant undr th action of th absolut Galois grou Gal(Q/Q). Hnc, contains th ring of intgrs of all th conjugats of K ovr Q, so K/Q is Galois. Convrsly, suos that K/Q is a Galois xtnsion. It is clar that w hav th containmnt {α Z R(α) Z}. Convrsly, lt α Z, α /. W hav to show that thr xists f Int Q ( ) such that f(α) / Z. Lt K α = Q(α) and lt N α b th Galois closur of K α ovr Q (th comositum insid Q of all th conjugats ovr Q of K α ). W hav that α / K K α K N α K, whr th last quivalnc holds bcaus by assumtion K/Q is Galois. By Tchbotarv s Dnsity Thorm, a Galois xtnsion K of Q is comltly dtrmind by th st of rims S(K/Q) which ar totally slit in K (s [Nu99, Chatr VII, Corollary 13.10]). Hnc, th condition N α K is quivalnt to S(K/Q) S(N α /Q), that is, th st of rims Z which ar totally slit in K is not containd in th st of rims which ar totally slit in N α. Lt Z b such a rim and suos also that - is not ramifid nithr in K nor in N α. - dos not divid [α : Z[α]] Th abov rims ar always finit in numbr and sinc th abov st is infinit, by rmoving th lattr rims w still gt a non-mty st. By Corollary.6, f(x) = X X is in Int Q ( ) but not in Int Q (O Nα ). Rcall that a rim Z slits comltly in th normal closur N α of K α (ovr Q) if and only if it slits comltly in K α ([Mar77, Chat. 4, Corollary of Thorm 31]). Hnc, thr xists som rim idal of α abov which has inrtia dgr strictly gratr than 1. Sinc dos not divid [α : Z[α]], it follows by Ddkind- Kummr s Thorm (s [Nu99, Chatr I, Proosition 8.3]) that th factorization in F [X] of th rsidu modulo of th minimal olynomial α (X) of α ovr Z has at last on irrducibl olynomial ovr F whos dgr is strictly gratr than 1; this factor corrsonds to a rim idal of α abov which is not inrt, that is α / F. In articular, this mans that modulo, α is not in F, and so it is not annihilatd by g(x) = X X (quivalntly, modulo, α is a zro of an irrducibl olynomial ovr F of dgr strictly gratr than 1). This imlis that f(α) is not intgral ovr Z. Rmark.8. W also offr a shortr roof of th scond statmnt in Thorm.7: If K and K ar two Galois xtnsions of Q such that Int Q ( ) = Int Q ( ), thn K = K. Suos th abov assumtion is satisfid. In articular, for ach rim Z, if w localiz at Z \ Z w hav th following quality: (4) Int Q (,() ) = Int Q (,()) Lt now Z b a rim which is totally slit in. Thn th lft hand sid of (4) is qual to Int(Z () ), by Corollary.6. By th sam Corollary, is totally slit in. Symmtrically, if is totally slit in K w dduc in th sam way that is totally slit in K. Thrfor, th sts of rims Z which ar totally slit in th Galois xtnsions K and K, rsctivly, coincid. By th Tchbotarv Dnsity Thorm (s [Nu99, Chat. VII, 13, Corollary 3.10]), a finit Galois xtnsion K is uniquly dtrmind by th st of rims Z which ar totally slit in, so K = K. 3. Charactristic idals Proosition.1 rducs th study of charactristic idals of Int Q ( ) to th study of charactristic idals in th local cas. W will addrss a dscrition of ths idals and aly th local rsults to th global contxt.

7 3.1. Local cas. Fix a finit fild xtnsion K/Q having rsidu class dgr f and ramification dgr. Dnot v th -adic valuation of Q, normalizd such that v () = 1. Lt: w (n) := v (n!) = n j j 1 and, if q = f is th cardinality of th rsidu fild of K, ut w q (n) := n q j. j 1 Th following quality follows from [CC97, Corollary II..9]: and, similarly, w hav: v (I n (Int(Z ))) = w (n) (5) v π (I n (Int( ))) = w q (n) whr π is a uniformizr of K and v π th associatd valuation. W dfin finally w Q (n) := v ( In ( IntQ ( ) )). Th following quality holds bcaus of th nxt Lmma, noticing that n = n : I n (Int( )) Q = wq(n) Z and sinc I n (Int Q ( )) I n (Int( )) Q, for vry n N w hav: (6) w Q wq (n) (n) Lmma 3.1. Lt n Z and = ( ), whr is th maximal idal of. Thn n Q = n Z Proof. ( ). Clarly, n n v ( n ) = n n, which is tru, so th containmnt follows, sinc clarly n Q is a Z -modul. ( ). Lt α n Q, say α = m u, whr u Z and m = v (α). Thn v (α) = m which has to b gratr than or qual to n. Thrfor, m n, so α n Z. Th main rsult of this sction shows th oosit inquality in (6) in th cas of tam ramification for a finit Galois xtnsion. By th abov rmarks, this corrsonds to say that I n (Int Q ( )) = I n (Int( )) Q, for ach n N. W show in Examls 3.6 that ths two conditions, namly, Galois and tam ramification, cannot b rlaxd. Thorm 3.. Lt K/Q b a finit tamly ramifid Galois xtnsion, with ramification indx and rsidu fild of cardinality q. Thn for all n N w hav w Q wq (n) (n) =. In articular, w Q (n) only dnds on n, q and. wq(n) Proof. By (6) it is sufficint to show that d = is in I n (Int Q ( )). W obsrv that if f(x) = n i=0 a ix i blongs to Int( ), thn f σ (X) := n i=0 σ(a i)x i blongs to Int( ) for all σ G = Gal(K/Q ) (hr w us crucially th assumtion that K/Q 7

8 8 B. HEIDARYAN, M. LONGO, AND G. PERUGINELLI is Galois). As a consqunc, if w dnot tr = tr K/Q : K Q th trac homomorhism, w s that Tr(f) := n f σ = tr(a i )X i σ G blongs to Int Q ( ), if f Int( ). Thrfor, th trac homomorhisms btwn th function filds Tr : K(X) Q (X) rstricts to Tr : Int( ) Int Q ( ). Sinc, th trac homomorhism tr is surjctiv (th convrs is also tru, s [Nar04, Chatr 5, Corollary,. 7]). Fix α such that tr(α) = 1. Lt c = dα K. In articular, sinc th trac is a Q -homomorhism, w hav tr(c) = d. Not that th v π -valu of c is gratr than or qual to wq(n) w q (n). By (5), c is in I n (Int( )), so thr xists f Int( ) of dgr n whos lading cofficint is qual to c. Thrfor, Tr(f) is a olynomial of dgr n in Int Q ( ) with lading cofficint qual to d, as w wantd to show. Rmark 3.3. W rmark that, from th fact that tr = tr K/Q : Z is surjctiv (bcaus th xtnsion is tam), th roof of Thorm 3. also shows that th rstriction of th trac homomorhism Tr : Int( ) Int Q ( ) is surjctiv. In fact, for ach n N, th n-th lmnt of a rgular basis of Int Q ( ), whos lading cofficint has -adic valu i=0 wq(n) by th abov Thorm, is th imag via th trac homomorhism of a olynomial of Int( ). Obviously, if Tr is surjctiv, it is asily sn that tr is surjctiv, bcaus Z Int Q ( ). Finally, w hav th following commutativ diagram: Int( ) Tr Int Q ( ) tr Z Th nxt corollary shows that Thorm.7 is fals in th local cas. Corollary 3.4. Lt K 1, K b two finit tamly ramifid Galois xtnsions of Q. Thn Int Q (1 ) = Int Q ( ) if and only if K 1 and K hav th sam ramification indx and rsidu fild dgr. Proof. Suos that K 1 and K hav th sam ramification indx and rsidu fild dgr. In articular, th functions w Q i (n), for i = 1,, ar th sam, by Thorm 3.. Hnc, by dfinition, th st of charactristic idals of th rings Int Q (i ), i = 1,, coincid, so ths rings hav a common rgular bass, and thrfor thy ar qual. Convrsly, if th Int Q -rings ar qual, a straightforward adatation of Proosition.4 to th rsnt stting shows that th ramification indxs and rsidu fild dgrs of K 1 and K ar th sam. Not that this art of th roof holds also without th tamnss assumtion. Rmark 3.5. In th cas K/Q is a finit unramifid xtnsion (so, in articular, a Galois xtnsion), w can givn an xlicit basis of Int Q ( ). Lt q = f b th cardinality of th rsidu fild of. By Thorm 3., for all n N w hav w Q (n) = w q (n). Lt f(x) := Xq X which clarly blongs to Int Q ( ). For k N, w dnot by f k (X) th comosition of f with itslf k tims, namly f k (X) = f... f(x). If k = 0 w ut f 0 (X) := X. For ach ositiv intgr n N, w considr its q-adic xansion: n = n 0 + n 1 q n r q r

9 whr n i {0,..., q 1} for all i = 0,..., r. W dfin r f n (X) := (f i (X)) n i i=0 Notic that f n (X) = X n for n = 0,..., q 1 and f q (X) = f(x). Morovr, f n Int Q ( ) and has dgr n, for vry n N. It is asy to rov by induction that lc(f i ) = a i, whr a i = 1 + q q i 1 = w q (q i!). By th sam roof of [CC97, Cha., Pro. II..1] on can show that lc(f n ) = wq(n) for vry n N, so, finally, th family of olynomials {f n (X)} n N is a rgular basis of Int Q ( ). Examls 3.6. In th nxt two xamls w show th assumtions in Thorm 3. cannot b drod. (1) If K/Q is not a Galois xtnsion, thn th rstriction of th trac homomorhism to Int( ) may giv a olynomial in Q (X) which is not in Int Q ( ). For xaml, lt K = Q ( 3 ), whos ring of intgrs is = Z [ 3 ]. Thn th olynomial f(x) = X(X 1)(X 3 )(X (1 + 3 )) is in Int( ) but its trac ovr Q (X) is qual to g(x) = 3X (X 1), which is not intgrvalud ovr, sinc g( 3 ) /. On can show by an xlicit comutation that in this wq(n) xaml th quality w Q (n) = lmnts of a -basis of Int( ) ar w (4) 3 f 1 (X) = X; f (X) = dos not hold for n = 4. X(X 1) 3 ; f 3 (X) = X(X 1)(X 3 ) 3 ; 9 Indd, th first four f 4 (X) = X(X 1)(X 3 )(X (1 + 3 )) ; and considring all ossibl -combinations of ths lmnts which li in Q [X], w s that thr is no lmnt in Int Q ( ) of dgr 4 whos lading cofficint has valuation 1 =. () W now discuss th tamnss assumtion. Considr th cas of K = Q (i) with i = 1 and lt {f n (X) : n 0} b a rgular basis of Int( ) obtaind by mans of comositions and roduct of th Frmat olynomial X X 1+i (in th sam way as in th Examl 3.5; s [CC97, Chatr II,. 3]). W st G(X) = X X. On can chck that and f 6 + if 4 = G3 4 + G G f 10 + f 8 if 6 + (1 i)f 4 = G G3 8 G 4 + G blong to Int Q ( ) and thir lading cofficints hav valuation qual to and w (10) = 4, rsctivly; on can also chck that w (n) v (I n (Int Q ( ))) = w (6) = for all n 11. On th othr hand, writing down a basis of Int( ) u to dgr 1, and considring all ossibl -combinations of ths lmnts which li in Q [X], w s that w (1) v (I 1 (Int Q ( ))) = 1.

10 10 B. HEIDARYAN, M. LONGO, AND G. PERUGINELLI It might b intrsting to dscrib th valus takn by v ( In ( IntQ ( ) )) in th cas of wild ramification. 3.. Global cas. Lt K/Q b a finit Galois xtnsion with absolut discriminant D and dgr d ovr Q. For ach rational rim, dnot f th rsidu class dgr and its ramification dgr. Lt q = f b th cardinality of th rsidu fild of K. Th following is a rformulation of Thorm 1. in th Introduction: Thorm 3.7. If K/Q is Galois such that for all rational rims,. Thn ( I n (Int Q ( )) = wq ) (n) as fractional idals of Z, whr th roduct is ovr all rational rims and, for ach rim, w choos a rim idal. Proof. Not that for a fixd n w hav w q (n) for almost all rim owrs q, and thrfor th abov roduct is wll dfind. Th rsult follows immdiatly combining Proosition.1 and Thorm 3. Rfrncs [CC97] P.J. Cahn and J.L. Chabrt, Intgr-valud olynomials, Mathmatical Survys and Monograhs, vol. 48, Amrican Mathmatical Socity, Providnc, RI, MR (98a:1300) [Gr93] G. Grboud, Substituabilité d un annau d Ddkind, C. R. Acad. Sci. Paris Sér. I Math. 317 (1993), no. 1, 9 3. MR (94:13039) [LW1] K.A. Lor and N.J. Wrnr, Gnralizd rings of intgr-valud olynomials, J. Numbr Thory 13 (01), no. 11, MR [Mar77] D.A. Marcus, Numbr filds, Sringr-Vrlag, Nw York-Hidlbrg, 1977, Univrsitxt. MR (56 #15601) [Nar04] W ladys law Narkiwicz, Elmntary and analytic thory of algbraic numbrs, third d., Sringr Monograhs in Mathmatics, Sringr-Vrlag, Brlin, 004. MR (005c:11131) [Nu99] J. Nukirch, Algbraic numbr thory, Grundlhrn dr Mathmatischn Wissnschaftn [Fundamntal Princils of Mathmatical Scincs], vol. 3, Sringr-Vrlag, Brlin, 1999, Translatd from th 199 Grman original and with a not by Norbrt Schaachr, With a forword by G. Hardr. MR (000m:11104) [Pr14] Giulio Pruginlli, Intgral-valud olynomials ovr sts of algbraic intgrs of boundd dgr, J. Numbr Thory 137 (014), MR [PW14] Giulio Pruginlli and Nicholas J. Wrnr, Intgral closur of rings of intgr-valud olynomials on algbras, Commutativ algbra, Sringr, Nw York, 014, MR [Wr14] N.J. Wrnr, Int-dcomosabl algbras, J. Pur Al. Algbra 18 (014), no. 10, MR B. H. Diartimnto di Matmatica, Univrsità di Padova, Via Trist 63, 3511 Padova, Italy, and Dartmnt of Mathmatics, Tarbiat Modars Univrsity, , Thran, Iran. addrss: b.hidaryan@modars.ac.ir M.L. Diartimnto di Matmatica, Univrsità di Padova, Via Trist 63, 3511 Padova, Italy addrss: mlongo@math.unid.it G. P. Diartimnto di Matmatica, Univrsità di Padova, Via Trist 63, 3511 Padova, Italy addrss: grugin@math.unid.it

SCHUR S THEOREM REU SUMMER 2005

SCHUR S THEOREM REU SUMMER 2005 SCHUR S THEOREM REU SUMMER 2005 1. Combinatorial aroach Prhas th first rsult in th subjct blongs to I. Schur and dats back to 1916. On of his motivation was to study th local vrsion of th famous quation

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013 18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:

More information

COUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM

COUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM COUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM Jim Brown Dpartmnt of Mathmatical Scincs, Clmson Univrsity, Clmson, SC 9634, USA jimlb@g.clmson.du Robrt Cass Dpartmnt of Mathmatics,

More information

INCOMPLETE KLOOSTERMAN SUMS AND MULTIPLICATIVE INVERSES IN SHORT INTERVALS. xy 1 (mod p), (x, y) I (j)

INCOMPLETE KLOOSTERMAN SUMS AND MULTIPLICATIVE INVERSES IN SHORT INTERVALS. xy 1 (mod p), (x, y) I (j) INCOMPLETE KLOOSTERMAN SUMS AND MULTIPLICATIVE INVERSES IN SHORT INTERVALS T D BROWNING AND A HAYNES Abstract W invstigat th solubility of th congrunc xy (mod ), whr is a rim and x, y ar rstrictd to li

More information

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim and n a positiv intgr, lt ν p (n dnot th xponnt of p in n, and u p (n n/p νp(n th unit part of n. If α

More information

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim (implicit in notation and n a positiv intgr, lt ν(n dnot th xponnt of p in n, and U(n n/p ν(n, th unit

More information

DISTRIBUTION OF DIFFERENCE BETWEEN INVERSES OF CONSECUTIVE INTEGERS MODULO P

DISTRIBUTION OF DIFFERENCE BETWEEN INVERSES OF CONSECUTIVE INTEGERS MODULO P DISTRIBUTION OF DIFFERENCE BETWEEN INVERSES OF CONSECUTIVE INTEGERS MODULO P Tsz Ho Chan Dartmnt of Mathmatics, Cas Wstrn Rsrv Univrsity, Clvland, OH 4406, USA txc50@cwru.du Rcivd: /9/03, Rvisd: /9/04,

More information

ANDREW KUSTIN, CLAUDIA POLINI, AND BERND ULRICH

ANDREW KUSTIN, CLAUDIA POLINI, AND BERND ULRICH INTEGRAL EXTENSIONS AND THE a-invariant ANDREW KUSTIN, CLAUDIA POLINI, AND BERND ULRICH ABSTRACT. In this not w comar th a-invariant of a homognous algbra B to th a-invariant of a subalgbra A. In articular

More information

Recall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1

Recall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1 Chaptr 11 Th singular sris Rcall that by Thorms 10 and 104 togthr provid us th stimat 9 4 n 2 111 Rn = SnΓ 2 + on2, whr th singular sris Sn was dfind in Chaptr 10 as Sn = q=1 Sq q 9, with Sq = 1 a q gcda,q=1

More information

cycle that does not cross any edges (including its own), then it has at least

cycle that does not cross any edges (including its own), then it has at least W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th

More information

The Matrix Exponential

The Matrix Exponential Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!

More information

The Matrix Exponential

The Matrix Exponential Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!

More information

Derangements and Applications

Derangements and Applications 2 3 47 6 23 Journal of Intgr Squncs, Vol. 6 (2003), Articl 03..2 Drangmnts and Applications Mhdi Hassani Dpartmnt of Mathmatics Institut for Advancd Studis in Basic Scincs Zanjan, Iran mhassani@iasbs.ac.ir

More information

ON RIGHT(LEFT) DUO PO-SEMIGROUPS. S. K. Lee and K. Y. Park

ON RIGHT(LEFT) DUO PO-SEMIGROUPS. S. K. Lee and K. Y. Park Kangwon-Kyungki Math. Jour. 11 (2003), No. 2, pp. 147 153 ON RIGHT(LEFT) DUO PO-SEMIGROUPS S. K. L and K. Y. Park Abstract. W invstigat som proprtis on right(rsp. lft) duo po-smigroups. 1. Introduction

More information

SOME ELEMENTARY PROPERTIES OF THE DISTRIBUTION OF THE NUMBERS OF POINTS ON ELLIPTIC CURVES OVER A FINITE PRIME FIELD

SOME ELEMENTARY PROPERTIES OF THE DISTRIBUTION OF THE NUMBERS OF POINTS ON ELLIPTIC CURVES OVER A FINITE PRIME FIELD SOME ELEMENTARY PROPERTIES OF THE DISTRIBUTION OF THE NUMBERS OF POINTS ON ELLIPTIC CURVES OVER A FINITE PRIME FIELD SAIYING HE AND J MC LAUGHLIN Abstract Lt 5 b a rim and for a, b F, lt E a,b dnot th

More information

arxiv: v1 [math.nt] 13 Sep 2016

arxiv: v1 [math.nt] 13 Sep 2016 EXPLICIT EVALUATION OF DOUBLE GAUSS SUMS ŞABAN ALACA AND GREG DOYLE arxiv:6090399v [mathnt] 3 S 06 Abstract W rsnt an xlicit valuation of th doubl Gauss sum G(a,b,c;S; n := n x, πis(ax +bxy+cy / n, whr

More information

CLASSIFYING EXTENSIONS OF THE FIELD OF FORMAL LAURENT SERIES OVER F p

CLASSIFYING EXTENSIONS OF THE FIELD OF FORMAL LAURENT SERIES OVER F p CLASSIFYING EXTENSIONS OF THE FIELD OF FORMAL LAURENT SERIES OVER F p JIM BROWN, ALFEEN HASMANI, LINDSEY HILTNER, ANGELA RAFT, DANIEL SCOFIELD, AND IRSTI WASH Abstract. In prvious works, Jons-Robrts and

More information

Section 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.

Section 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation. MAT 444 H Barclo Spring 004 Homwork 6 Solutions Sction 6 Lt H b a subgroup of a group G Thn H oprats on G by lft multiplication Dscrib th orbits for this opration Th orbits of G ar th right costs of H

More information

Lecture 6.4: Galois groups

Lecture 6.4: Galois groups Lctur 6.4: Galois groups Matthw Macauly Dpartmnt of Mathmatical Scincs Clmson Univrsity http://www.math.clmson.du/~macaul/ Math 4120, Modrn Algbra M. Macauly (Clmson) Lctur 6.4: Galois groups Math 4120,

More information

On the irreducibility of some polynomials in two variables

On the irreducibility of some polynomials in two variables ACTA ARITHMETICA LXXXII.3 (1997) On th irrducibility of som polynomials in two variabls by B. Brindza and Á. Pintér (Dbrcn) To th mmory of Paul Erdős Lt f(x) and g(y ) b polynomials with intgral cofficints

More information

Limiting value of higher Mahler measure

Limiting value of higher Mahler measure Limiting valu of highr Mahlr masur Arunabha Biswas a, Chris Monico a, a Dpartmnt of Mathmatics & Statistics, Txas Tch Univrsity, Lubbock, TX 7949, USA Abstract W considr th k-highr Mahlr masur m k P )

More information

Equidistribution and Weyl s criterion

Equidistribution and Weyl s criterion Euidistribution and Wyl s critrion by Brad Hannigan-Daly W introduc th ida of a sunc of numbrs bing uidistributd (mod ), and w stat and prov a thorm of Hrmann Wyl which charactrizs such suncs. W also discuss

More information

Week 3: Connected Subgraphs

Week 3: Connected Subgraphs Wk 3: Connctd Subgraphs Sptmbr 19, 2016 1 Connctd Graphs Path, Distanc: A path from a vrtx x to a vrtx y in a graph G is rfrrd to an xy-path. Lt X, Y V (G). An (X, Y )-path is an xy-path with x X and y

More information

(Upside-Down o Direct Rotation) β - Numbers

(Upside-Down o Direct Rotation) β - Numbers Amrican Journal of Mathmatics and Statistics 014, 4(): 58-64 DOI: 10593/jajms0140400 (Upsid-Down o Dirct Rotation) β - Numbrs Ammar Sddiq Mahmood 1, Shukriyah Sabir Ali,* 1 Dpartmnt of Mathmatics, Collg

More information

On spanning trees and cycles of multicolored point sets with few intersections

On spanning trees and cycles of multicolored point sets with few intersections On spanning trs and cycls of multicolord point sts with fw intrsctions M. Kano, C. Mrino, and J. Urrutia April, 00 Abstract Lt P 1,..., P k b a collction of disjoint point sts in R in gnral position. W

More information

The Equitable Dominating Graph

The Equitable Dominating Graph Intrnational Journal of Enginring Rsarch and Tchnology. ISSN 0974-3154 Volum 8, Numbr 1 (015), pp. 35-4 Intrnational Rsarch Publication Hous http://www.irphous.com Th Equitabl Dominating Graph P.N. Vinay

More information

LINEAR DELAY DIFFERENTIAL EQUATION WITH A POSITIVE AND A NEGATIVE TERM

LINEAR DELAY DIFFERENTIAL EQUATION WITH A POSITIVE AND A NEGATIVE TERM Elctronic Journal of Diffrntial Equations, Vol. 2003(2003), No. 92, pp. 1 6. ISSN: 1072-6691. URL: http://jd.math.swt.du or http://jd.math.unt.du ftp jd.math.swt.du (login: ftp) LINEAR DELAY DIFFERENTIAL

More information

1 Input-Output Stability

1 Input-Output Stability Inut-Outut Stability Inut-outut stability analysis allows us to analyz th stability of a givn syst without knowing th intrnal stat x of th syst. Bfor going forward, w hav to introduc so inut-outut athatical

More information

Combinatorial Networks Week 1, March 11-12

Combinatorial Networks Week 1, March 11-12 1 Nots on March 11 Combinatorial Ntwors W 1, March 11-1 11 Th Pigonhol Principl Th Pigonhol Principl If n objcts ar placd in hols, whr n >, thr xists a box with mor than on objcts 11 Thorm Givn a simpl

More information

What is a hereditary algebra?

What is a hereditary algebra? What is a hrditary algbra? (On Ext 2 and th vanishing of Ext 2 ) Claus Michal Ringl At th Münstr workshop 2011, thr short lcturs wr arrangd in th styl of th rgular column in th Notics of th AMS: What is?

More information

Some remarks on Kurepa s left factorial

Some remarks on Kurepa s left factorial Som rmarks on Kurpa s lft factorial arxiv:math/0410477v1 [math.nt] 21 Oct 2004 Brnd C. Kllnr Abstract W stablish a connction btwn th subfactorial function S(n) and th lft factorial function of Kurpa K(n).

More information

#A27 INTEGERS 12 (2012) SUM-PRODUCTS ESTIMATES WITH SEVERAL SETS AND APPLICATIONS

#A27 INTEGERS 12 (2012) SUM-PRODUCTS ESTIMATES WITH SEVERAL SETS AND APPLICATIONS #A27 INTEGERS 12 (2012) SUM-PRODUCTS ESTIMATES WITH SEVERAL SETS AND APPLICATIONS Antal Balog Alfréd Rényi Institut of Mathmatics, Hungarian Acadmy of Scincs, Budast, Hungary balog@rnyihu Kvin A Broughan

More information

Spectral Synthesis in the Heisenberg Group

Spectral Synthesis in the Heisenberg Group Intrnational Journal of Mathmatical Analysis Vol. 13, 19, no. 1, 1-5 HIKARI Ltd, www.m-hikari.com https://doi.org/1.1988/ijma.19.81179 Spctral Synthsis in th Hisnbrg Group Yitzhak Wit Dpartmnt of Mathmatics,

More information

EEO 401 Digital Signal Processing Prof. Mark Fowler

EEO 401 Digital Signal Processing Prof. Mark Fowler EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1

More information

NEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA

NEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA NE APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA Mirca I CÎRNU Ph Dp o Mathmatics III Faculty o Applid Scincs Univrsity Polithnica o Bucharst Cirnumirca @yahoocom Abstract In a rcnt papr [] 5 th indinit intgrals

More information

Thus, because if either [G : H] or [H : K] is infinite, then [G : K] is infinite, then [G : K] = [G : H][H : K] for all infinite cases.

Thus, because if either [G : H] or [H : K] is infinite, then [G : K] is infinite, then [G : K] = [G : H][H : K] for all infinite cases. Homwork 5 M 373K Solutions Mark Lindbrg and Travis Schdlr 1. Prov that th ring Z/mZ (for m 0) is a fild if and only if m is prim. ( ) Proof by Contrapositiv: Hr, thr ar thr cass for m not prim. m 0: Whn

More information

CS 361 Meeting 12 10/3/18

CS 361 Meeting 12 10/3/18 CS 36 Mting 2 /3/8 Announcmnts. Homwork 4 is du Friday. If Friday is Mountain Day, homwork should b turnd in at my offic or th dpartmnt offic bfor 4. 2. Homwork 5 will b availabl ovr th wknd. 3. Our midtrm

More information

Deift/Zhou Steepest descent, Part I

Deift/Zhou Steepest descent, Part I Lctur 9 Dift/Zhou Stpst dscnt, Part I W now focus on th cas of orthogonal polynomials for th wight w(x) = NV (x), V (x) = t x2 2 + x4 4. Sinc th wight dpnds on th paramtr N N w will writ π n,n, a n,n,

More information

Addition of angular momentum

Addition of angular momentum Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat

More information

Construction of asymmetric orthogonal arrays of strength three via a replacement method

Construction of asymmetric orthogonal arrays of strength three via a replacement method isid/ms/26/2 Fbruary, 26 http://www.isid.ac.in/ statmath/indx.php?modul=prprint Construction of asymmtric orthogonal arrays of strngth thr via a rplacmnt mthod Tian-fang Zhang, Qiaoling Dng and Alok Dy

More information

Exercise 1. Sketch the graph of the following function. (x 2

Exercise 1. Sketch the graph of the following function. (x 2 Writtn tst: Fbruary 9th, 06 Exrcis. Sktch th graph of th following function fx = x + x, spcifying: domain, possibl asymptots, monotonicity, continuity, local and global maxima or minima, and non-drivability

More information

1 Isoparametric Concept

1 Isoparametric Concept UNIVERSITY OF CALIFORNIA BERKELEY Dpartmnt of Civil Enginring Spring 06 Structural Enginring, Mchanics and Matrials Profssor: S. Govindj Nots on D isoparamtric lmnts Isoparamtric Concpt Th isoparamtric

More information

CPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming

CPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming CPSC 665 : An Algorithmist s Toolkit Lctur 4 : 21 Jan 2015 Lcturr: Sushant Sachdva Linar Programming Scrib: Rasmus Kyng 1. Introduction An optimization problm rquirs us to find th minimum or maximum) of

More information

MATRIX FACTORIZATIONS OVER PROJECTIVE SCHEMES

MATRIX FACTORIZATIONS OVER PROJECTIVE SCHEMES MATRIX FACTORIZATIONS OVER PROJECTIVE SCHEMES JESSE BURKE AND MARK E. WALKER Abstract. W study matrix factorizations of locally fr cohrnt shavs on a schm. For a schm that is projctiv ovr an affin schm,

More information

COMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH.

COMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH. C:\Dallas\0_Courss\03A_OpSci_67\0 Cgh_Book\0_athmaticalPrliminaris\0_0 Combath.doc of 8 COPUTER GENERATED HOLOGRAS Optical Scincs 67 W.J. Dallas (onday, April 04, 005, 8:35 A) PART I: CHAPTER TWO COB ATH

More information

Cramér-Rao Inequality: Let f(x; θ) be a probability density function with continuous parameter

Cramér-Rao Inequality: Let f(x; θ) be a probability density function with continuous parameter WHEN THE CRAMÉR-RAO INEQUALITY PROVIDES NO INFORMATION STEVEN J. MILLER Abstract. W invstigat a on-paramtr family of probability dnsitis (rlatd to th Parto distribution, which dscribs many natural phnomna)

More information

Hardy-Littlewood Conjecture and Exceptional real Zero. JinHua Fei. ChangLing Company of Electronic Technology Baoji Shannxi P.R.

Hardy-Littlewood Conjecture and Exceptional real Zero. JinHua Fei. ChangLing Company of Electronic Technology Baoji Shannxi P.R. Hardy-Littlwood Conjctur and Excptional ral Zro JinHua Fi ChangLing Company of Elctronic Tchnology Baoji Shannxi P.R.China E-mail: fijinhuayoujian@msn.com Abstract. In this papr, w assum that Hardy-Littlwood

More information

The van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012

The van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012 Th van dr Waals intraction D. E. Sopr 2 Univrsity of Orgon 20 pril 202 Th van dr Waals intraction is discussd in Chaptr 5 of J. J. Sakurai, Modrn Quantum Mchanics. Hr I tak a look at it in a littl mor

More information

Basic Polyhedral theory

Basic Polyhedral theory Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist

More information

Fourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.

Fourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation. Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform

More information

ECE602 Exam 1 April 5, You must show ALL of your work for full credit.

ECE602 Exam 1 April 5, You must show ALL of your work for full credit. ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b

More information

10. The Discrete-Time Fourier Transform (DTFT)

10. The Discrete-Time Fourier Transform (DTFT) Th Discrt-Tim Fourir Transform (DTFT Dfinition of th discrt-tim Fourir transform Th Fourir rprsntation of signals plays an important rol in both continuous and discrt signal procssing In this sction w

More information

arxiv: v1 [cs.cg] 11 Dec 2013

arxiv: v1 [cs.cg] 11 Dec 2013 A Siml Sw Lin Algorithm for Counting Triangulations and Psudo-triangulations Victor Alvarz Karl Bringmann Saurabh Ray arxiv:1312.3188v1 [cs.cg] 11 Dc 2013 Dcmbr 12, 2013 Abstract Lt P R 2 b a st of n oints.

More information

Finding low cost TSP and 2-matching solutions using certain half integer subtour vertices

Finding low cost TSP and 2-matching solutions using certain half integer subtour vertices Finding low cost TSP and 2-matching solutions using crtain half intgr subtour vrtics Sylvia Boyd and Robrt Carr Novmbr 996 Introduction Givn th complt graph K n = (V, E) on n nods with dg costs c R E,

More information

Addition of angular momentum

Addition of angular momentum Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th

More information

10. Limits involving infinity

10. Limits involving infinity . Limits involving infinity It is known from th it ruls for fundamntal arithmtic oprations (+,-,, ) that if two functions hav finit its at a (finit or infinit) point, that is, thy ar convrgnt, th it of

More information

Abstract Interpretation: concrete and abstract semantics

Abstract Interpretation: concrete and abstract semantics Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion

More information

COHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.

COHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim. MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function

More information

Higher order derivatives

Higher order derivatives Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of

More information

Elements of Statistical Thermodynamics

Elements of Statistical Thermodynamics 24 Elmnts of Statistical Thrmodynamics Statistical thrmodynamics is a branch of knowldg that has its own postulats and tchniqus. W do not attmpt to giv hr vn an introduction to th fild. In this chaptr,

More information

Square of Hamilton cycle in a random graph

Square of Hamilton cycle in a random graph Squar of Hamilton cycl in a random graph Andrzj Dudk Alan Friz Jun 28, 2016 Abstract W show that p = n is a sharp thrshold for th random graph G n,p to contain th squar of a Hamilton cycl. This improvs

More information

MATRIX FACTORIZATIONS OVER PROJECTIVE SCHEMES

MATRIX FACTORIZATIONS OVER PROJECTIVE SCHEMES Homology, Homotopy and Applications, vol. 14(2), 212, pp.37 61 MATRIX FACTORIZATIONS OVER PROJECTIVE SCHEMES JESSE BURKE and MARK E. WALKER (communicatd by Charls A. Wibl) Abstract W study matrix factorizations

More information

ADDITIVE INTEGRAL FUNCTIONS IN VALUED FIELDS. Ghiocel Groza*, S. M. Ali Khan** 1. Introduction

ADDITIVE INTEGRAL FUNCTIONS IN VALUED FIELDS. Ghiocel Groza*, S. M. Ali Khan** 1. Introduction ADDITIVE INTEGRAL FUNCTIONS IN VALUED FIELDS Ghiocl Goza*, S. M. Ali Khan** Abstact Th additiv intgal functions with th cofficints in a comlt non-achimdan algbaically closd fild of chaactistic 0 a studid.

More information

Computing and Communications -- Network Coding

Computing and Communications -- Network Coding 89 90 98 00 Computing and Communications -- Ntwork Coding Dr. Zhiyong Chn Institut of Wirlss Communications Tchnology Shanghai Jiao Tong Univrsity China Lctur 5- Nov. 05 0 Classical Information Thory Sourc

More information

Large time asymptotics for partially dissipative hyperbolic systems

Large time asymptotics for partially dissipative hyperbolic systems Larg tim asymtotics for artially dissiativ hyrbolic systms K. Bauchard, E. Zuazua Abstract This work is concrnd with (n-comonnt) hyrbolic systms of balanc laws in m sac dimnsions. First w considr linar

More information

A Propagating Wave Packet Group Velocity Dispersion

A Propagating Wave Packet Group Velocity Dispersion Lctur 8 Phys 375 A Propagating Wav Packt Group Vlocity Disprsion Ovrviw and Motivation: In th last lctur w lookd at a localizd solution t) to th 1D fr-particl Schrödingr quation (SE) that corrsponds to

More information

ANALYSIS IN THE FREQUENCY DOMAIN

ANALYSIS IN THE FREQUENCY DOMAIN ANALYSIS IN THE FREQUENCY DOMAIN SPECTRAL DENSITY Dfinition Th spctral dnsit of a S.S.P. t also calld th spctrum of t is dfind as: + { γ }. jτ γ τ F τ τ In othr words, of th covarianc function. is dfind

More information

Quasi-Classical States of the Simple Harmonic Oscillator

Quasi-Classical States of the Simple Harmonic Oscillator Quasi-Classical Stats of th Simpl Harmonic Oscillator (Draft Vrsion) Introduction: Why Look for Eignstats of th Annihilation Oprator? Excpt for th ground stat, th corrspondnc btwn th quantum nrgy ignstats

More information

CLONES IN 3-CONNECTED FRAME MATROIDS

CLONES IN 3-CONNECTED FRAME MATROIDS CLONES IN 3-CONNECTED FRAME MATROIDS JAKAYLA ROBBINS, DANIEL SLILATY, AND XIANGQIAN ZHOU Abstract. W dtrmin th structur o clonal classs o 3-connctd ram matroids in trms o th structur o biasd graphs. Robbins

More information

Chapter 10. The singular integral Introducing S(n) and J(n)

Chapter 10. The singular integral Introducing S(n) and J(n) Chaptr Th singular intgral Our aim in this chaptr is to rplac th functions S (n) and J (n) by mor convnint xprssions; ths will b calld th singular sris S(n) and th singular intgral J(n). This will b don

More information

That is, we start with a general matrix: And end with a simpler matrix:

That is, we start with a general matrix: And end with a simpler matrix: DIAGON ALIZATION OF THE STR ESS TEN SOR INTRO DUCTIO N By th us of Cauchy s thorm w ar abl to rduc th numbr of strss componnts in th strss tnsor to only nin valus. An additional simplification of th strss

More information

ON THE DISTRIBUTION OF THE ELLIPTIC SUBSET SUM GENERATOR OF PSEUDORANDOM NUMBERS

ON THE DISTRIBUTION OF THE ELLIPTIC SUBSET SUM GENERATOR OF PSEUDORANDOM NUMBERS INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A3 ON THE DISTRIBUTION OF THE ELLIPTIC SUBSET SUM GENERATOR OF PSEUDORANDOM NUMBERS Edwin D. El-Mahassni Dpartmnt of Computing, Macquari

More information

SECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero.

SECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero. SETION 6. 57 6. Evaluation of Dfinit Intgrals Exampl 6.6 W hav usd dfinit intgrals to valuat contour intgrals. It may com as a surpris to larn that contour intgrals and rsidus can b usd to valuat crtain

More information

NIL-BOHR SETS OF INTEGERS

NIL-BOHR SETS OF INTEGERS NIL-BOHR SETS OF INTEGERS BERNARD HOST AND BRYNA KRA Abstract. W study rlations btwn substs of intgrs that ar larg, whr larg can b intrprtd in trms of siz (such as a st of positiv uppr dnsity or a st with

More information

2.3 Matrix Formulation

2.3 Matrix Formulation 23 Matrix Formulation 43 A mor complicatd xampl ariss for a nonlinar systm of diffrntial quations Considr th following xampl Exampl 23 x y + x( x 2 y 2 y x + y( x 2 y 2 (233 Transforming to polar coordinats,

More information

Supplementary Materials

Supplementary Materials 6 Supplmntary Matrials APPENDIX A PHYSICAL INTERPRETATION OF FUEL-RATE-SPEED FUNCTION A truck running on a road with grad/slop θ positiv if moving up and ngativ if moving down facs thr rsistancs: arodynamic

More information

Brief Introduction to Statistical Mechanics

Brief Introduction to Statistical Mechanics Brif Introduction to Statistical Mchanics. Purpos: Ths nots ar intndd to provid a vry quick introduction to Statistical Mchanics. Th fild is of cours far mor vast than could b containd in ths fw pags.

More information

INTEGRATION BY PARTS

INTEGRATION BY PARTS Mathmatics Rvision Guids Intgration by Parts Pag of 7 MK HOME TUITION Mathmatics Rvision Guids Lvl: AS / A Lvl AQA : C Edcl: C OCR: C OCR MEI: C INTEGRATION BY PARTS Vrsion : Dat: --5 Eampls - 6 ar copyrightd

More information

Propositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018

Propositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018 Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs

More information

Platonic Orthonormal Wavelets 1

Platonic Orthonormal Wavelets 1 APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS 4, 351 35 (1997) ARTICLE NO. HA9701 Platonic Orthonormal Wavlts 1 Murad Özaydin and Tomasz Przbinda Dpartmnt of Mathmatics, Univrsity of Oklahoma, Norman, Oklahoma

More information

Separating principles below Ramsey s Theorem for Pairs

Separating principles below Ramsey s Theorem for Pairs Sparating principls blow Ramsy s Thorm for Pairs Manul Lrman, Rd Solomon, Hnry Towsnr Fbruary 4, 2013 1 Introduction In rcnt yars, thr has bn a substantial amount of work in rvrs mathmatics concrning natural

More information

Mutually Independent Hamiltonian Cycles of Pancake Networks

Mutually Independent Hamiltonian Cycles of Pancake Networks Mutually Indpndnt Hamiltonian Cycls of Pancak Ntworks Chng-Kuan Lin Dpartmnt of Mathmatics National Cntral Univrsity, Chung-Li, Taiwan 00, R O C discipl@ms0urlcomtw Hua-Min Huang Dpartmnt of Mathmatics

More information

Search sequence databases 3 10/25/2016

Search sequence databases 3 10/25/2016 Sarch squnc databass 3 10/25/2016 Etrm valu distribution Ø Suppos X is a random variabl with probability dnsity function p(, w sampl a larg numbr S of indpndnt valus of X from this distribution for an

More information

Differentiation of Exponential Functions

Differentiation of Exponential Functions Calculus Modul C Diffrntiation of Eponntial Functions Copyright This publication Th Northrn Albrta Institut of Tchnology 007. All Rights Rsrvd. LAST REVISED March, 009 Introduction to Diffrntiation of

More information

Application of Vague Soft Sets in students evaluation

Application of Vague Soft Sets in students evaluation Availabl onlin at www.plagiarsarchlibrary.com Advancs in Applid Scinc Rsarch, 0, (6):48-43 ISSN: 0976-860 CODEN (USA): AASRFC Application of Vagu Soft Sts in studnts valuation B. Chtia*and P. K. Das Dpartmnt

More information

ν a (p e ) p e fpt(a) = lim

ν a (p e ) p e fpt(a) = lim THE F -PURE THRESHOLD OF AN ELLIPTIC CURVE BHARGAV BHATT ABSTRACT. W calculat th F -pur thrshold of th affin con on an lliptic curv in a fixd positiv charactristic p. Th mthod mployd is dformation-thortic,

More information

LOCAL STRUCTURE OF ALGEBRAIC MONOIDS

LOCAL STRUCTURE OF ALGEBRAIC MONOIDS LOCAL STRUCTURE OF ALEBRAIC MONOIDS MICHEL BRION Abstract. W dscrib th local structur of an irrducibl algbraic monoid M at an idmpotnt lmnt. Whn is minimal, w show that M is an inducd varity ovr th krnl

More information

1 N N(θ;d 1...d l ;N) 1 q l = o(1)

1 N N(θ;d 1...d l ;N) 1 q l = o(1) NORMALITY OF NUMBERS GENERATED BY THE VALUES OF ENTIRE FUNCTIONS MANFRED G. MADRITSCH, JÖRG M. THUSWALDNER, AND ROBERT F. TICHY Abstract. W show that th numbr gnratd by th q-ary intgr part of an ntir function

More information

Problem Set 6 Solutions

Problem Set 6 Solutions 6.04/18.06J Mathmatics for Computr Scinc March 15, 005 Srini Dvadas and Eric Lhman Problm St 6 Solutions Du: Monday, March 8 at 9 PM in Room 3-044 Problm 1. Sammy th Shark is a financial srvic providr

More information

u 3 = u 3 (x 1, x 2, x 3 )

u 3 = u 3 (x 1, x 2, x 3 ) Lctur 23: Curvilinar Coordinats (RHB 8.0 It is oftn convnint to work with variabls othr than th Cartsian coordinats x i ( = x, y, z. For xampl in Lctur 5 w mt sphrical polar and cylindrical polar coordinats.

More information

Einstein Equations for Tetrad Fields

Einstein Equations for Tetrad Fields Apiron, Vol 13, No, Octobr 006 6 Einstin Equations for Ttrad Filds Ali Rıza ŞAHİN, R T L Istanbul (Turky) Evry mtric tnsor can b xprssd by th innr product of ttrad filds W prov that Einstin quations for

More information

Lie Groups HW7. Wang Shuai. November 2015

Lie Groups HW7. Wang Shuai. November 2015 Li roups HW7 Wang Shuai Novmbr 015 1 Lt (π, V b a complx rprsntation of a compact group, show that V has an invariant non-dgnratd Hrmitian form. For any givn Hrmitian form on V, (for xampl (u, v = i u

More information

WHAT LIES BETWEEN + AND (and beyond)? H.P.Williams

WHAT LIES BETWEEN + AND (and beyond)? H.P.Williams Working Par LSEOR 10-119 ISSN 2041-4668 (Onlin) WHAT LIES BETWEEN + AND (and byond)? HPWilliams London School of Economics hwilliams@lsacuk First ublishd in Grat Britain in 2010 by th Orational Rsarch

More information

Homework #3. 1 x. dx. It therefore follows that a sum of the

Homework #3. 1 x. dx. It therefore follows that a sum of the Danil Cannon CS 62 / Luan March 5, 2009 Homwork # 1. Th natural logarithm is dfind by ln n = n 1 dx. It thrfor follows that a sum of th 1 x sam addnd ovr th sam intrval should b both asymptotically uppr-

More information

22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches.

22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches. Subjct Chmistry Papr No and Titl Modul No and Titl Modul Tag 8/ Physical Spctroscopy / Brakdown of th Born-Oppnhimr approximation. Slction ruls for rotational-vibrational transitions. P, R branchs. CHE_P8_M

More information

Integration by Parts

Integration by Parts Intgration by Parts Intgration by parts is a tchniqu primarily for valuating intgrals whos intgrand is th product of two functions whr substitution dosn t work. For ampl, sin d or d. Th rul is: u ( ) v'(

More information

1.2 Faraday s law A changing magnetic field induces an electric field. Their relation is given by:

1.2 Faraday s law A changing magnetic field induces an electric field. Their relation is given by: Elctromagntic Induction. Lorntz forc on moving charg Point charg moving at vlocity v, F qv B () For a sction of lctric currnt I in a thin wir dl is Idl, th forc is df Idl B () Elctromotiv forc f s any

More information

PROBLEM SET Problem 1.

PROBLEM SET Problem 1. PROLEM SET 1 PROFESSOR PETER JOHNSTONE 1. Problm 1. 1.1. Th catgory Mat L. OK, I m not amiliar with th trminology o partially orr sts, so lt s go ovr that irst. Dinition 1.1. partial orr is a binary rlation

More information

PROOF OF FIRST STANDARD FORM OF NONELEMENTARY FUNCTIONS

PROOF OF FIRST STANDARD FORM OF NONELEMENTARY FUNCTIONS Intrnational Journal Of Advanc Rsarch In Scinc And Enginring http://www.ijars.com IJARSE, Vol. No., Issu No., Fbruary, 013 ISSN-319-8354(E) PROOF OF FIRST STANDARD FORM OF NONELEMENTARY FUNCTIONS 1 Dharmndra

More information

UNTYPED LAMBDA CALCULUS (II)

UNTYPED LAMBDA CALCULUS (II) 1 UNTYPED LAMBDA CALCULUS (II) RECALL: CALL-BY-VALUE O.S. Basic rul Sarch ruls: (\x.) v [v/x] 1 1 1 1 v v CALL-BY-VALUE EVALUATION EXAMPLE (\x. x x) (\y. y) x x [\y. y / x] = (\y. y) (\y. y) y [\y. y /

More information