X TM and to each vector. X p and Y. Furthermore, if. X p.) X f Y, defined by the identity

Size: px
Start display at page:

Download "X TM and to each vector. X p and Y. Furthermore, if. X p.) X f Y, defined by the identity"

Transcription

1 PART I A RAPID COURSE IN RIEMANNIAN GEOMETRY 8 Covarat Dfferetato The obect of Part II wll be to gve a rad outle of some basc cocets of Remaa geometry whch wll be eeded later For more formato the reader should cosult Nomzu, "Le grous ad dfferetal geometry," The Mathematcal Socety of Jaa, 956; Laugwtz, "Dfferetalgeometre," Teuber 960; or Helgaso, "Dfferetal geometry ad symmetrc saces," Academc Press, 96 Let M be a smooth mafold DEFINITION A affe coecto at a ot M s a fucto whch assgs to each taget vector X TM ad to each vector feld Y a ew taget vector X f Y TM called the covarat dervatve of Y the drecto X Ths s requred to be blear as a fucto of X ad Y Furthermore, f f : M R s a real valued fucto, ad f fy deotes the vector feld ( fy ) f ( q) q Y q the f s requred to satsfy the detty X f ( fy ) ( X f ) Y + f ( ) X f Y (As usual, X f deotes the drectoal dervatve of f the drecto X ) A global affe coecto (or brefly a coecto) o M s a fucto whch assgs to each M a affe coecto f at, satsfyg the followg smoothess coo () If X ad Y are smooth vector felds o M the the vector feld X f Y, defed by the detty Note that our X f Y cocdes wth Nomzu s X Y The otato s teded to suggest that the dfferetal oerator X acts o the vector feld Y

2 must also be smooth Note that: ( X f Y ) X f Y, () X f Y s blear as a fucto of X ad Y (3) ( fx ) f Y f ( X f Y ) (4) ( X f ( fy ) ( Xf ) Y + f ( X f Y ) Coos (), (), (3), (4) ca be tae as the defto of a coecto I terms of local coordates eghborhood K defed o a coordate u,,u U M, the coecto f s determed by 3 smooth real valued fuctos Γ o U, as follows Let deote the vector feld u exressed uquely as o U The ay vector feld X o U ca be X x where the x are real valued fuctos o U I artcular the vector feld f ca be exressed as (5) f Γ These fuctos Γ determe the coecto comletely o U I fact gve vector felds X x ad Y y oe ca exad X f Y by the rules (), (3), (4); yeldg the formula f y, (6) Y x X, X Y x y, x where the symbol y, stads for the real valued fucto y, y y + Γ Coversely, gve ay smooth real valued fuctos Γ o U, oe ca defe X f Y by the formula (6) The result clearly satsfes the coos (), (), (3), (4), (5) Usg the coecto f oe ca defe the covarat dervatve of a vector feld alog a curve M Frst some deftos

3 A arametrzed curve M s a smooth fucto c from the real umbers to M A vector feld V alog the curve c s a fucto whch assgs to each t R a taget vector Vt TM c(t) Ths s requred to be smooth the followg sese: For ay smooth fucto f o M the corresodece t V should defe a smooth fucto o R As a examle the velocty vector feld vector feld alog c whch s defed by the rule Here d t f dc d c dc of the curve s the deotes the stadard vector feld o the real umbers, ad c TR t TM c : ( t) deotes the homomorhsm of taget saces duced by the ma c (Comare Dagram 9) Now suose that M s rovded wth a affe coecto The ay vector feld V alog c determes a ew vector feld c called the covarat dervatve of V The oerato V s characterzed by the followg three axoms a) D( V + W ) + DW b) If f s a smooth real valued fucto o R the D( fv ) df V + f alog c) If V s duced by a vector feld Y o M, that s f V t Y c(t ) for 3

4 each t, the dc s equal to f Y ( the covarat dervatve of Y the drecto of the velocty vector of c) LEMMA 8 There s oe ad oly oe oerato satsfes these three coos V whch PROOF: Choose a local coordate system for M, ad let u ( t), K, u ( t) deote the coordates of the ot c(t) The vector feld V ca be exressed uquely the form V v where v, K,v are real valued fuctos o R (or a arorate oe subset of R), ad, K, are the stadard vector felds o the coordate eghborhood It follows from (a), (b), ad (c) that Coversely, defg dv dv + + v, dc du Γ that coos (a), (b), ad (c) are satsfed f v by ths formula, t s ot dffcult to verfy A vector feld V alog c s sad to be a arallel vector feld f the covarat dervatve s detcally zero LEMMA 8 Gve a curve c ad a taget vector V 0 at the ot c(0), there s oe ad oly oe arallel vector feld V alog c whch exteds V 0 PROOF The dfferetal equatos dv +, du Γ v 0 have solutos v (t) whch are uquely determed by the tal values v (0) Sce these equatos are lear, the solutos ca be defed for all relevat values of t (Comare Graves, "The Theory of Fuctos of Real Varables," 5) The vector traslato alog c V t s sad to be obtaed from V 0 by arallel Now suose that M s a Remaa mafold The er roduct 4

5 of two vectors X, Y wll be deoted by Y X, DEFINITION A coecto f o M s comatble wth the Remaa metrc f arallel traslato reserves er roducts I other words, for ay arametrzed curve c ad ay ar P, P' of arallel vector felds alog c, the er roduct P, P' should be costat LEMMA 83 Suose that the coecto s comatble wth the metrc Let V, W be ay two vector felds alog c The d DW V, W, W + V, PROOF: Choose arallel vector felds P, K, P alog c whch are orthoormal at oe ot of c ad hece at every ot of c The the gve felds V ad W ca be exressed as v P ad w P, resectvely (where v V, P s a real valued fucto o R) It follows that Therefore V, W ad that v w dv + P + P DW dw, DW dv dw d, W + V, w v V, W +, whch comletes the roof COROLLARY 84 For ay vector felds Y, Y' o M ad ay vector X TM : X Y, Y ' X f Y, Y ' + Y, X f X Y ' PROOF Choose a curve c whose velocty vector at t 0 s X ; ad aly 83 DEFINITION 85 A coecto f s called symmetrc f t satsfes the detty ( X f Y ) ( Y f X ) [ X, Y ] (As usual, [X, Y] deotes the oso bracet [X, Y]f X(Yf) - Y(Xf) of two vector felds) Alyg ths detty to the case X, Y, 5

6 sce [, ] 0 oe obtas the relato Γ Γ 0 Coversely f Γ Γ the usg formula (6) t s ot dffcult to verfy that the coecto f s symmetrc throughout the coordate eghborhood LEMMA 86 (Fudametal lemma of Remaa geometry) A Remaa mafold ossesses oe ad oly oe symmetrc coecto whch s comatble wth ts metrc (Comare Nomzu 76, Laugwtz 95) PROOF of uqueess Alyg 84 to the vector felds,, ad settg, g oe obtas the detty g f, +, f Permutg,, ad ths gves three lear equatos relatg the three quattes f,,, f ad f, (There are oly three such quattes sce f f ) These equatos ca be solved uquely; yeldg the frst Chrstoffel detty f, ( g + g g ) The left had sde of ths detty s equal to l Γ l g l Multlyg l by the verse ( g ) of the matrx g ) ths yelds the secod Chrstoffel detty ( l l l Γ ( g + g g ) g Thus the coecto s uquely determed by the metrc g Γ λ µν λ µν g x g µν λ λρ g g ( x µσ ρν µ Γ σ νλ g + x µρ ν g νσ Γ g x σ µλ µν ρ ) 0 Coversely, defg l Γ by ths formula, oe ca verfy that the resultg coecto s symmetrc ad comatble wth the metrc Ths comletes the roof A alteratve characterzato of symmetry wll be very useful 6

7 later Cosder a "arametrzed surface" M: that s a smooth fucto s : R M By a vector feld V alog s s meat a fucto whch assgs to each R (x,y) a taget vector V TM ( x, y) s( x, y) As examles, the two stadard vector felds to vector felds brefly by x s x s ad x ad x ad y gve rse s alog s These wll be deoted y s ; ad called the "velocty vector felds" of s y For ay smooth vector feld V alog s the covarat dervatves ad y are ew vector felds, costructed as follows For each fxed y 0, restrctg V to the curve x s( x, y0 ) oe obtas a vector feld alog ths curve Its covarat dervatve wth resect to x s defed to be alog the etre arametrzed surface s x x, y ) ( 0 Ths defes x As examles, we ca form the two covarat dervatves of the two vector felds s x ad s The dervatves y D s x x ad D s y y smly the accelerato vectors of sutable coordate curves However, the mxed dervatves descrbed so smly D s x y ad LEMMA 87 If the coecto s symmetrc the D s y x are caot be D s D s x y y x PROOF Exress both sdes terms of a local coordate system, ad comute 9 The Curvature Tesor The curvature tesor R of a affe coecto f measures the extet to whch the secod covarat dervatve f ( f Z) s symmetrc ad Gve vector felds X, Y, Z defe a ew vector feld R(X,Y)Z by the detty R( X, Y ) Z X f ( Y f Z) + Y f ( X f Z) + [ X, Y ] f Z 7

8 LEMMA 9 The value of R(X,Y)Z at a ot M deeds oly o the vectors X, Y, Z at ths ot ad ot o ther values at earby ots Furthermore the corresodece X, Y, Z R( X, Y ) Z from TM TM TM to TM s tr-lear Brefly, ths lemma ca be exressed by sayg that R s a "tesor" PROOF: Clearly R(X,Y)Z s a tr-lear fucto of X, Y, ad Z If X s relaced by a multle fx the the three terms X f ( Y f Z), Y f ( X f Z), [ X, Y ] f Z are relaced resectvely by ) fx f ( Y f Z), ) ( Yf ) f ( X f Z) + fy f ( X f Z), ) ( Yf )( X f Z) + f [ X, Y ] f Z Addg these three terms oe obtas the detty R(fX,Y)Z fr(x,y)z Corresodg dettes for Y ad Z are easly obtaed by smlar comutatos Now suose that X x, Y y ad Z z The R( X, Y ) Z R( x, y )( z x y z R(, ) Evaluatg ths exresso at oe obtas the formula ) ( R(, ) ( R ( X, Y ) Z) x ( ) y ( ) z ( ) ) whch deeds oly o the values of the fuctos x, y, x at, ad ot o ther values at earby ots Ths comletes the roof Now cosder a arametrzed surface s : R M Gve ay vector feld V alog s oe ca aly the two covarat dfferetato oerators D x ad 8 D y oerators wll ot commute wth each other LEMMA 9 D D D D s s V V R V y x x y, x y to V I geeral these PROOF: Exress both sdes terms of a local coordate system,

9 ad comute, mag use of the detty f ( f ) f ( f ) (, ) R [It s terestg to as whether oe ca costruct a vector feld P alog s whch s arallel, the sese that D D P P 0, x y ad whch has a gve value P (0,0) at the org I geeral o such vector feld exsts However, f the curvature tesor haes to be zero the P ca be costructed as follows Let P (x,0) be a arallel vector feld alog the x-axs, satsfyg the gve tal coo For each fxed x 0 let P ( x, y) be a arallel vector feld alog the curve y s( x 0, y), havg the rght value for y 0 Ths defes P everywhere alog s Clearly D y P Now the detty s detcally zero; ad D D D D s s P P R, P 0 y x x y x y D x P s zero alog the x-axs D D D mles that P 0 I other words, the vector feld P y x x arallel alog the curves y s( x 0, y) D D Sce P 0, ths mles that P x ( 0 x x,0) ad comletes the roof that P s arallel alog s] s s detcally zero; Heceforth we wll assume that M s a Remaa mafold, rovded wth the uque symmetrc coecto whch s comatble wth ts metrc I cocluso we wll rove that the tesor R satsfes four symmetry relatos LEMMA 93 The curvature tesor of a Remaa mafold satsfes: () R ( X, Y ) Z + R( Y, X ) Z 0 () R ( X, Y ) Z+ R( Y, Z) X + R( Z, X ) Y 0, (3) R ( X, Y ) Z, W + R( X, Y ) W, Z 0, 9

10 (4) R ( X, Y ) Z, W R( Z, W ) X, Y PROOF: The sew-symmetry relato () follows mmedately from the defto of R Sce all three terms of () are tesors, t s suffcet to rove () whe the bracet roducts [X,Y], [X,Z] ad [Y,Z] are all zero Uder ths hyothess we must verfy the detty X f ( Y f Z) + Y f ( X f Z) Y f ( Z f X ) + Z f ( Y f X ) Z f ( X f Y ) + X f ( Z f Y ) 0 But the symmetry of the coecto mles that Y f Z Z f Y [ Y, Z] 0 Thus the uer left term cacels the lower rght term Smlarly the remag terms cacel ars Ths roves () To rove (3) we must show that the exresso < R(X,Y)Z,W > s sew-symmetrc Z ad W Ths s clearly equvalet to the asserto that R ( X, Y ) Z, Z 0 for all X,Y,Z Aga we may assume that [X,Y] 0, so that <R(X,Y)Z,Z> s equal to X f ( Y f Z) + Y f ( X f Z), Z I other words we must rove that the exresso Y f ( X f Z), Z s symmetrc X ad Y Sce [X,Y] 0 the exresso YX < Z,Z > s symmetrc X ad Y Sce the coecto s comatble wth the metrc, we have X Z, Z X f Z, Z hece YX Z, Z Y f ( X f Z), Z + X f Z, Y f Z But the rght had term s clearly symmetrc X ad Y Therefore Y f ( X f Z), Z s symmetrc X ad Y; whch roves roerty (3) Proerty (4) may be roved from (), (), ad (3) as follows Formula () asserts that the sum of the quattes at the vertces of shaded tragle W s zero Smlarly (mag use of () ad (3)) the sum of the vertces of each of the other shaded tragles s zero 0

11 Addg these dettes for the to two shaded tragles, ad subtractg the dettes for the bottom oes, ths meas that twce the to vertex mus twce the bottom vertex s zero Ths roves (4), ad comletes the roof 0 Geodescs ad Comleteess Let M be a coected Remaa mafold DEFINITION A arametrzed ath γ : I M, where I deotes ay terval of real umbers, s called a geodesc f the accelerato vector feld D Thus the velocty vector feld γ s a geodesc, the the detty d shows that the legth s detcally zero D,, 0 must be arallel alog γ If /, of the velocty vector s costat alog γ Itroducg the are-legth fucto s( t) + costat ths statemet ca be rehrased as follows: The arameter t alog a geodesc s a lear fucto of the arc-legth The arameter t s actually equal to the arc-legth f ad oly f I terms of a local coordate system wth coordates u, K,u a curve t γ ( t) M determes smooth fuctos

12 u ( t), K, u form ( t) The equato D for a geodesc the taes the d u + du du Γ ( u, K, u ) 0, The exstece of geodescs deeds, therefore, o the solutos of a certa system of secod order dfferetal equatos More geerally cosder ay system of equatos of the form r d u r r r du F( u, ) Here u r stads for ( K ) ad F r stads for a -tule of u,,u fuctos, all defed throughout some eghborhood U of a ot r r ( u, v R ) C EXISTENCE AND UNIQUENESS THEOREM 0 There exsts a eghborhood W of the ot ( u r, v r ) ad a umber ε > 0 so that, r r for each ( u0, v0 ) W the dfferetal equato r d u r r r du F( u, ) r has a uque soluto t u(t) whch s defed for t < ε, ad satsfes the tal coos r r r du r u( 0) u0, ( 0) v0 Furthermore, the soluto deeds smoothly o the tal coos I other words, the corresodece r r r u, v, t) u( ) ( 0 0 t from W ( ε, ε ) to R s a C fucto of all + varables PROOF: Itroducg the ew varables v du ths system of secod order equatos becomes a system of frst order equatos: r du r v r dv r r r F( u, v) The asserto the follows from Graves, "Theory of Fuctos of Real Varables," 66 (Comare our 4) Alyg ths theorem to the dfferetal equato for geodescs, oe obtas the followg

13 LEMMA 0 For every ot 0 o a Remaa mafold M there exsts a eghborhood U of 0 ad a umber ε > 0 so that: for each U ad each taget vector v TM wth legth < ε there s a uque geodesc satsfyg the coos γ v : (,) M γ v (0), v (0) v PROOF If we were wllg to relace the terval (-,) by a arbtrarly small terval, the ths statemet would follow mmedately from 0 To be more recse; there exsts a eghborhood U of 0 ad umbers ε, ε > 0 so that: for each U ad each v TM wth v <ε there s a uque geodesc γ v ( ε,ε ) M : satsfyg the requred tal coos To obta the sharer statemet t s oly ecessary to observe that the dfferetal equato for geodescs has the followg homogeety roerty Let c be ay costat If the arametrzed curve t γ (t) s a geodesc, the the arametrzed curve wll also be a geodesc t γ (ct) Now suose that ε s smaller tha ε ε The f v < ε ad t < ote that v / ε < ε ad ε < ε t Hece we ca defe γ (t) to be γ ε ε t) Ths roves 0 v v / ( Ths followg otato wll be coveet Let v TM q be a taget vector, ad suose that there exsts a geodesc satsfyg the coos γ :[0,] M γ (0) q, (0) v The the ot γ () M wll be deoted by exq ( v) ad called 3

14 the exoetal of the taget vector v The geodesc γ ca thus be descrbed by the formula γ ( t) ex ( tv) q Lemma 0 says that exq ( v) s defed rovdg that v s small eough I geeral, exq ( v) s ot defed for large vectors v However, f defed at all, exq ( v) s always uquely defed DEFINITION The mafold M s geodescally comlete f γ ( t) ex ( tv) s defed for all q M ad all vectors q v TM q Ths s clearly equvalet to the followg requremet: For every geodesc segmet ossble to exted γ 0 to a fte geodesc γ : R M γ : [ a, b] M t should be We wll retur to a study of comleteess after rovg some local results Let TM be the taget mafold of M, cosstg of all ars (,v) 0 wth M, v TM We gve TM the followg C structure: f ( K ) s a coordate system a oe set M u,,u every taget vector at U the q M ca be exressed uquely as t + L+ t, where u q The the fuctos K, u,,u K costtute a coordate system o the oe set TM t,,t Lemma 0 says that for each ( q, v) ex ( v) M the ma s defed throughout a eghborhood V of the ot Furthermore ths ma s dfferetable throughout V Now cosder the smooth fucto q TU (,0) TM F : V M M defed by F( q, v) ( q,ex ( v)) We clam that the Jacoba of F at the ot q ( 0,0) s o-sgular I fact, deotg the duced coordates o ( U U M M by u, K, u, u, K, u ), we have 4

15 F +, u u u F t u I I Thus the Jacoba matrx of F at (,0) has the form, ad 0 I hece s o-sgular It follows from the mlct fucto theorem that F mas some eghborhood V' of (,0) TM dffeomorhcally oto some eghborhood of (, ) M M We may assume that the frst eghborhood V', cossts of all ars (q,v) such that q belogs to a gve eghborhood U' of ad such that v < ε Choose a smaller eghborhood W of so that the followg LEMMA 03 For each a umber ε > 0 so that: F ( V ') W W The we have rove M there exsts a eghborhood W ad () Ay two ots of W are oed by a uque geodesc M of legth < ε () Ths geodesc deeds smoothly uo the two ots (Ie, f t ex q ( tv), 0 t, s the geodesc og q ad q, the the ar ( q,v) (3) For each q W the ma TM deeds dfferetably o ( q, q )) ex q mas the oe ε -ball TM q dffeomorhcally oto a oe set U q W REMARK Wth more care t would be ossble to choose W so that the geodesc og ay two of ts ots les comletely wth W Comare J H C Whtehead, Covex regos the geometry of aths, Quarterly Joural of Mathematcs (Oxford) Vol 3, (93), 33-4 Now let us study the relatosh betwee geodescs ad arc-legth THEOREM 04 Let W ad ε be as Lemma 03 Let γ :[0,] M be the geodesc of legth < ε og two ots of W, ad let ω :[0,] M be ay other ecewse smooth ath og the same two ots The, 0 0 dω, where equalty ca hold oly f the ot set ω ([0,]) cocdes wth 5

16 γ ([0,]) Thus γ s the shortest ath og ts ed ots The roof wll be based o two lemmas Let q γ (0) ad let U q be as 03 LEMMA 05 I traectores of hyersurfaces U q, the geodescs through q are the orthogoal {ex ( v) : v TM, v costat} q q PROOF Let t v(t) deote ay curve TM q wth v ( t) We must show that the corresodg curves t ex ( r0v( t)) q U q, where 0 < 0 r < ε, are orthogoal to the radal geodescs r exq ( rv( t0 )) I terms of the arametrzed surface f gve by we must rove that for all (r, t) Now r f ( r, t) ex ( rv( t)), 0 r ε, q f f, 0 r t f f D f f f D f,, +, r t r r t r r t The frst exresso o the rght s zero sce the curves r f (,t) are geodescs The secod exresso s equal to f D f f f,, 0, r t r t r r f sce v( t) Therefore the quatty r deedet of r But for r0 we have f ( 0, t) exq (0) q, f f, s r t f hece ( 0, t) 0 Therefore t comletes the roof f f, s detcally zero, whch r t 6

17 Now cosder ay ecewse smooth curve ω : [ a, b] U [ q] q Each ot ω (t) ca be exressed uquely the form exq ( r( t) v( t)) wth 0 < r(t) < ε, ad v ( t), v( t) TM q LEMMA 06 The legth b a dω s greater tha or equal to r( b) r( a), where equalty holds oly f the fucto r(t) s mootoe, ad the fucto v(t) s costat Thus the shortest ath og two cocetrc shercal shells aroud q s a radal geodesc PROOF Let f ( r, t) ex ( v( t)), so that ω ( t ) f ( r( t), t) The q dω f f r' ( t) + r t Sce the two vectors o the rght are mutually orthogoal, ad sce f r, ths gves ω t r' ( t) f + t r' ( t) f dv where equalty holds oly f 0 ; hece oly f 0 Thus t b a dω b a r' ( t) r( b) r( a) where equalty holds oly f r(t) s mootoe ad v(t) s costat Ths comletes the roof The roof of Theorem 04 s ow straghtforward Cosder ay ecewse smooth ath m from q to a ot q' ex ( rv) ; q U q where 0 < r < ε, v ( t) The for ay δ > o the ath ω must cota a segmet og the shercal shell of radus δ to the shercal shell of radus r, ad lyg betwee these two shells The legth of ths segmet wll be r δ ; hece lettg δ ted to 0 the legth of ω wll be r If ω ([0,]) does ot cocde wth 7

18 γ ([0,]), the we easly obta a strct equalty Ths comletes the roof of 04 A mortat cosequece of Theorem 04 s the followg COROLLARY 07 Suose that a ath ω : [0, l] M, arametrzed by arc-legth, has legth less tha or equal to the legth of ay other ath from ω (0) to ω (l) The ω s a geodesc PROOF Cosder ay segmet of ω lyg wth a oe set W, as above, ad havg legth < ε Ths segmet must be a geodesc by Theorem 04 Hece the etre ath ω s a geodesc DEFINITION A geodesc γ :[ a, b] M wll be called mmal f ts legth s less tha or equal to the legth of ay other ecewse smooth ath og ts edots Theorem 04 asserts that ay suffcetly small segmet of a geodesc s mmal O the other had a log geodesc may ot be mmal For examle we wll see shortly that a great crcle arc o the ut shere s a geodesc If such a arc has legth greater tha π, t s certaly ot mmal I geeral, mmal geodescs are ot uque For examle two atodal ots o a ut shere are oed by ftely may mmal geodescs However, the followg asserto s true Defe the dstace ρ (, q) betwee two ots, q M to be the greatest lower boud for the arc-legths of ecewse smooth aths og these ots Ths clearly maes M to a metrc sace It follows easly from 04 that ths metrc s comatble wth the usual toology of M COROLLARY 08 Gve a comact set umber K M there exsts a δ > 0 so that ay two ots of K wth dstace less tha δ are oed by a uque geodesc of legth less tha δ Furthermore ths geodesc s mmal; ad deeds dfferetably o ts edots PROOF Cover K by oe sets W α, as 03, ad let δ be small eough so that ay two ots K wth dstace less tha δ le a commo W α Ths comletes the roof Recall that the mafold M s geodescally comlete f every geodesc segmet ca be exteded dftely THEOREM 09 (Hof ad Row) If M s geodescally comlete, the ay two ots ca be oed by a mmal geodesc PROOF Gve, q M wth dstace r > 0, choose a 8

19 eghborhood U as Lemma 03 Let U S deote a shercal shell of radus exsts a ot δ < ε about Sce S s comact, there ex ( ), v, 0 q δv o S for whch the dstace to q s mmzed We wll rove that ex ( rv) q Ths mles that the geodesc segmet t γ ( t) ex ( tv), 0 t r, s actually a mmal geodesc from to q The roof wll amout to showg that a ot whch moves alog the geodesc γ must get closer ad closer to q I fact for each t [ δ, r] we wll rove that (t) ρ (γ ( t), q) r t Ths detty, for t r, wll comlete the roof Frst we wll show that the equalty (δ ) s true Sce every ath from to q must ass through S, we have ρ (, q) M( ρ(, s) + ρ( s, q)) δ + ρ( 0, q) Therefore s S ρ ( 0, q) r t Sce γ ( ), ths roves (δ ) 0 δ Let t [ δ, ] deote the suremum of those umbers t for whch 0 r (t) s true The by cotuty the equalty ( t 0 ) s true also If t 0 < r we wll obta a cotradcto Let S' deote a small shercal shell of radus δ ' about the ot γ t ) ; ad let S' be a ot of S' wth mmum dstace from q (Comare Dagram 0) The ( 0 ' 0 q hece ρ ( γ ( t0 ), q) M( ρ( γ ( t0 ), s) + ρ( s, q)) δ ' + ρ( ' 0, q), s S ' () ρ ', q) ( r t ) ' ( 0 0 δ We clam that ' 0 s equal to γ ( t 0 + δ ' ) I fact the tragle equalty states that ρ (, ' ) ρ(, q) ρ( ' 0, q) t0 + 0 δ 9 '

20 (mag use of ()) But a ath of legth recsely ' 0 t + ' from to 0 δ ( t 0 s obtaed by followg γ from to γ ), ad the followg a mmal geodesc from γ ( t 0 ) to ' 0 Sce ths broe geodesc has mmal legth, t follows from Corollary 07 that t s a (ubroe) geodesc, ad hece cocdes wth γ Thus γ ( t 0 +δ ') ' 0 Now the equalty () becomes ( t 0+ δ ' ) ρ ( γ ( t 0 + δ '), q) r ( t0 + δ ') Ths cotradcts the defto of t 0 ; ad comletes the roof COROLLARY 00 If M s geodescally comlete the every bouded subset of M has comact closure Cosequetly M s comlete as a metrc sace (e, every Cauchy sequece coverges) PROOF If X M has dameter d the for ay X the ma ex : TM M mas the ds of radus d TM oto a comact subset of M whch (mag use of Theorem 09) cotas X Hece the closure of X s comact Coversely, f M s comlete as a metrc sace, the t s ot dffcult, usg Lemma 03, to rove that M s geodescally comlete For detals the reader s referred to Hof ad Row Heceforth we wll ot dstgush betwee geodesc comleteess ad metrc comleteess, but wll refer smly to a comlete Remaa mafold FAMILIAR EXAMPLES OF GEODESICS I Eucldea -sace, R, wth the usual coordate system x, K, x ad the usual Remaa metrc dx dx + L+ dx dx we have Γ 0 ad the equatos for a geodesc γ, gve by t ( x ( t), K, x ( t)) become d x 0 0, whose solutos are the straght les Ths could also have bee see as follows: t s easy to show that the formula for arc legth dx / cocdes wth the usual defto of arc legth as the least uer boud of the legths of scrbed olygos; from ths defto t s clear that straght les have mmal legth, ad are therefore geodescs

21 The geodescs o tersectos of S are recsely the great crcles, that s, the S wth the laes through the ceter of PROOF Reflecto through a lae I : S S whose fxed ot set s S E s a sometry C S S Let x ad y be two ots of C wth a uque geodesc C' of mmal legth betwee them The, sce I s a sometry, the curve I(C') s a geodesc of the same legth as C betwee I(x) x ad I(y) y Therefore C' I(C') Ths mles that C' C Fally, sce there s a great crcle through ay ot of ay gve drecto, these are all the geodescs S Atodal ots o the shere have a cotum of geodescs of mmal legth betwee them All other ars of ots have a uque geodesc of mmal legth betwee them, but a fte famly of o-mmal geodescs, deedg o how may tmes the geodesc goes aroud the shere ad whch drecto t starts By the same reasog every merda le o a surface of revoluto s a geodesc The geodescs o a rght crcular cylder Z are the geeratg les, the crcles cut by laes eredcular to the geeratg les, ad the helces o Z PROOF If L s a geeratg le of Z the we ca set u a sometry I : Z L R by rollg Z oto R :

22 The geodescs o Z are ust the mages uder them I of the straght les R Two ots o Z have ftely may geodescs betwee (Ed of Part II)

Unit 9. The Tangent Bundle

Unit 9. The Tangent Bundle Ut 9. The Taget Budle ========================================================================================== ---------- The taget sace of a submafold of R, detfcato of taget vectors wth dervatos at

More information

= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n

= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n .. Soluto of Problem. M s obvously cotuous o ], [ ad ], [. Observe that M x,..., x ) M x,..., x ) )..) We ext show that M s odecreasg o ], [. Of course.) mles that M s odecreasg o ], [ as well. To show

More information

2. Independence and Bernoulli Trials

2. Independence and Bernoulli Trials . Ideedece ad Beroull Trals Ideedece: Evets ad B are deedet f B B. - It s easy to show that, B deedet mles, B;, B are all deedet ars. For examle, ad so that B or B B B B B φ,.e., ad B are deedet evets.,

More information

å 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018

å 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018 Chrs Pech Fal Practce CS09 Dec 5, 08 Practce Fal Examato Solutos. Aswer: 4/5 8/7. There are multle ways to obta ths aswer; here are two: The frst commo method s to sum over all ossbltes for the rak of

More information

Random Variables. ECE 313 Probability with Engineering Applications Lecture 8 Professor Ravi K. Iyer University of Illinois

Random Variables. ECE 313 Probability with Engineering Applications Lecture 8 Professor Ravi K. Iyer University of Illinois Radom Varables ECE 313 Probablty wth Egeerg Alcatos Lecture 8 Professor Rav K. Iyer Uversty of Illos Iyer - Lecture 8 ECE 313 Fall 013 Today s Tocs Revew o Radom Varables Cumulatve Dstrbuto Fucto (CDF

More information

Semi-Riemann Metric on. the Tangent Bundle and its Index

Semi-Riemann Metric on. the Tangent Bundle and its Index t J Cotem Math Sceces ol 5 o 3 33-44 Sem-Rema Metrc o the Taet Budle ad ts dex smet Ayha Pamuale Uversty Educato Faculty Dezl Turey ayha@auedutr Erol asar Mers Uversty Art ad Scece Faculty 33343 Mers Turey

More information

4 Inner Product Spaces

4 Inner Product Spaces 11.MH1 LINEAR ALGEBRA Summary Notes 4 Ier Product Spaces Ier product s the abstracto to geeral vector spaces of the famlar dea of the scalar product of two vectors or 3. I what follows, keep these key

More information

On the characteristics of partial differential equations

On the characteristics of partial differential equations Sur les caractérstques des équatos au dérvées artelles Bull Soc Math Frace 5 (897) 8- O the characterstcs of artal dfferetal equatos By JULES BEUDON Traslated by D H Delhech I a ote that was reseted to

More information

1 Lyapunov Stability Theory

1 Lyapunov Stability Theory Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may

More information

Training Sample Model: Given n observations, [[( Yi, x i the sample model can be expressed as (1) where, zero and variance σ

Training Sample Model: Given n observations, [[( Yi, x i the sample model can be expressed as (1) where, zero and variance σ Stat 74 Estmato for Geeral Lear Model Prof. Goel Broad Outle Geeral Lear Model (GLM): Trag Samle Model: Gve observatos, [[( Y, x ), x = ( x,, xr )], =,,, the samle model ca be exressed as Y = µ ( x, x,,

More information

Special Instructions / Useful Data

Special Instructions / Useful Data JAM 6 Set of all real umbers P A..d. B, p Posso Specal Istructos / Useful Data x,, :,,, x x Probablty of a evet A Idepedetly ad detcally dstrbuted Bomal dstrbuto wth parameters ad p Posso dstrbuto wth

More information

PROJECTION PROBLEM FOR REGULAR POLYGONS

PROJECTION PROBLEM FOR REGULAR POLYGONS Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c

More information

MATH 247/Winter Notes on the adjoint and on normal operators.

MATH 247/Winter Notes on the adjoint and on normal operators. MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say

More information

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class) Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form

More information

L5 Polynomial / Spline Curves

L5 Polynomial / Spline Curves L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a

More information

Factorization of Finite Abelian Groups

Factorization of Finite Abelian Groups Iteratoal Joural of Algebra, Vol 6, 0, o 3, 0-07 Factorzato of Fte Abela Grous Khald Am Uversty of Bahra Deartmet of Mathematcs PO Box 3038 Sakhr, Bahra kamee@uobedubh Abstract If G s a fte abela grou

More information

Non-uniform Turán-type problems

Non-uniform Turán-type problems Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at

More information

Hypersurfaces with Constant Scalar Curvature in a Hyperbolic Space Form

Hypersurfaces with Constant Scalar Curvature in a Hyperbolic Space Form Hypersurfaces wth Costat Scalar Curvature a Hyperbolc Space Form Lu Xm ad Su Wehog Abstract Let M be a complete hypersurface wth costat ormalzed scalar curvature R a hyperbolc space form H +1. We prove

More information

D KL (P Q) := p i ln p i q i

D KL (P Q) := p i ln p i q i Cheroff-Bouds 1 The Geeral Boud Let P 1,, m ) ad Q q 1,, q m ) be two dstrbutos o m elemets, e,, q 0, for 1,, m, ad m 1 m 1 q 1 The Kullback-Lebler dvergece or relatve etroy of P ad Q s defed as m D KL

More information

Chapter 5 Properties of a Random Sample

Chapter 5 Properties of a Random Sample Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample

More information

Channel Models with Memory. Channel Models with Memory. Channel Models with Memory. Channel Models with Memory

Channel Models with Memory. Channel Models with Memory. Channel Models with Memory. Channel Models with Memory Chael Models wth Memory Chael Models wth Memory Hayder radha Electrcal ad Comuter Egeerg Mchga State Uversty I may ractcal etworkg scearos (cludg the Iteret ad wreless etworks), the uderlyg chaels are

More information

α1 α2 Simplex and Rectangle Elements Multi-index Notation of polynomials of degree Definition: The set P k will be the set of all functions:

α1 α2 Simplex and Rectangle Elements Multi-index Notation of polynomials of degree Definition: The set P k will be the set of all functions: Smplex ad Rectagle Elemets Mult-dex Notato = (,..., ), o-egatve tegers = = β = ( β,..., β ) the + β = ( + β,..., + β ) + x = x x x x = x x β β + D = D = D D x x x β β Defto: The set P of polyomals of degree

More information

Chapter 5 Properties of a Random Sample

Chapter 5 Properties of a Random Sample Lecture 3 o BST 63: Statstcal Theory I Ku Zhag, /6/006 Revew for the revous lecture Cocets: radom samle, samle mea, samle varace Theorems: roertes of a radom samle, samle mea, samle varace Examles: how

More information

Mu Sequences/Series Solutions National Convention 2014

Mu Sequences/Series Solutions National Convention 2014 Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed

More information

for each of its columns. A quick calculation will verify that: thus m < dim(v). Then a basis of V with respect to which T has the form: A

for each of its columns. A quick calculation will verify that: thus m < dim(v). Then a basis of V with respect to which T has the form: A Desty of dagoalzable square atrces Studet: Dael Cervoe; Metor: Saravaa Thyagaraa Uversty of Chcago VIGRE REU, Suer 7. For ths etre aer, we wll refer to V as a vector sace over ad L(V) as the set of lear

More information

1 Onto functions and bijections Applications to Counting

1 Onto functions and bijections Applications to Counting 1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of

More information

MA 524 Homework 6 Solutions

MA 524 Homework 6 Solutions MA 524 Homework 6 Solutos. Sce S(, s the umber of ways to partto [] to k oempty blocks, ad c(, s the umber of ways to partto to k oempty blocks ad also the arrage each block to a cycle, we must have S(,

More information

2SLS Estimates ECON In this case, begin with the assumption that E[ i

2SLS Estimates ECON In this case, begin with the assumption that E[ i SLS Estmates ECON 3033 Bll Evas Fall 05 Two-Stage Least Squares (SLS Cosder a stadard lear bvarate regresso model y 0 x. I ths case, beg wth the assumto that E[ x] 0 whch meas that OLS estmates of wll

More information

Maps on Triangular Matrix Algebras

Maps on Triangular Matrix Algebras Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,

More information

On A Two Dimensional Finsler Space Whose Geodesics Are Semi- Elipses and Pair of Straight Lines

On A Two Dimensional Finsler Space Whose Geodesics Are Semi- Elipses and Pair of Straight Lines IOSR Joural of Mathematcs (IOSR-JM) e-issn: 78-578 -ISSN:39-765X Volume 0 Issue Ver VII (Mar-Ar 04) PP 43-5 wwwosrjouralsorg O A Two Dmesoal Fsler Sace Whose Geodescs Are Sem- Elses ad Par of Straght es

More information

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted

More information

A Family of Non-Self Maps Satisfying i -Contractive Condition and Having Unique Common Fixed Point in Metrically Convex Spaces *

A Family of Non-Self Maps Satisfying i -Contractive Condition and Having Unique Common Fixed Point in Metrically Convex Spaces * Advaces Pure Matheatcs 0 80-84 htt://dxdoorg/0436/a04036 Publshed Ole July 0 (htt://wwwscrporg/oural/a) A Faly of No-Self Mas Satsfyg -Cotractve Codto ad Havg Uque Coo Fxed Pot Metrcally Covex Saces *

More information

Singular Value Decomposition. Linear Algebra (3) Singular Value Decomposition. SVD and Eigenvectors. Solving LEs with SVD

Singular Value Decomposition. Linear Algebra (3) Singular Value Decomposition. SVD and Eigenvectors. Solving LEs with SVD Sgular Value Decomosto Lear Algera (3) m Cootes Ay m x matrx wth m ca e decomosed as follows Dagoal matrx A UWV m x x Orthogoal colums U U I w1 0 0 w W M M 0 0 x Orthoormal (Pure rotato) VV V V L 0 L 0

More information

Test Paper-II. 1. If sin θ + cos θ = m and sec θ + cosec θ = n, then (a) 2n = m (n 2 1) (b) 2m = n (m 2 1) (c) 2n = m (m 2 1) (d) none of these

Test Paper-II. 1. If sin θ + cos θ = m and sec θ + cosec θ = n, then (a) 2n = m (n 2 1) (b) 2m = n (m 2 1) (c) 2n = m (m 2 1) (d) none of these Test Paer-II. If s θ + cos θ = m ad sec θ + cosec θ =, the = m ( ) m = (m ) = m (m ). If a ABC, cos A = s B, the t s C a osceles tragle a eulateral tragle a rght agled tragle. If cos B = cos ( A+ C), the

More information

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION Joural of Scece ad Arts Year 12, No. 3(2), pp. 297-32, 212 ORIGINAL AER THE ROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION DOREL MIHET 1, CLAUDIA ZAHARIA 1 Mauscrpt receved: 3.6.212; Accepted

More information

GENERALIZATIONS OF CEVA S THEOREM AND APPLICATIONS

GENERALIZATIONS OF CEVA S THEOREM AND APPLICATIONS GENERLIZTIONS OF CEV S THEOREM ND PPLICTIONS Floret Smaradache Uversty of New Mexco 200 College Road Gallup, NM 87301, US E-mal: smarad@um.edu I these paragraphs oe presets three geeralzatos of the famous

More information

On Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection

On Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection Theoretcal Mathematcs & Applcatos vol. 4 o. 4 04-7 ISS: 79-9687 prt 79-9709 ole Scepress Ltd 04 O Submafolds of a Almost r-paracotact emaa Mafold Edowed wth a Quarter Symmetrc Metrc Coecto Mob Ahmad Abdullah.

More information

Application of Generating Functions to the Theory of Success Runs

Application of Generating Functions to the Theory of Success Runs Aled Mathematcal Sceces, Vol. 10, 2016, o. 50, 2491-2495 HIKARI Ltd, www.m-hkar.com htt://dx.do.org/10.12988/ams.2016.66197 Alcato of Geeratg Fuctos to the Theory of Success Rus B.M. Bekker, O.A. Ivaov

More information

X ε ) = 0, or equivalently, lim

X ε ) = 0, or equivalently, lim Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece

More information

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution: Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed

More information

Geometric Modeling

Geometric Modeling Geometrc Modelg 9.580.0 Crves Morteso Chater -5 ad Agel Chater 9 Crve Bascs Crve: Locs of a ot movg wth degree of freedom. Some tyes of eqatos to descrbe crves: Itrsc o relace o exteral frame of referece

More information

IS 709/809: Computational Methods in IS Research. Simple Markovian Queueing Model

IS 709/809: Computational Methods in IS Research. Simple Markovian Queueing Model IS 79/89: Comutatoal Methods IS Research Smle Marova Queueg Model Nrmalya Roy Deartmet of Iformato Systems Uversty of Marylad Baltmore Couty www.umbc.edu Queueg Theory Software QtsPlus software The software

More information

Chapter 9 Jordan Block Matrices

Chapter 9 Jordan Block Matrices Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.

More information

18.413: Error Correcting Codes Lab March 2, Lecture 8

18.413: Error Correcting Codes Lab March 2, Lecture 8 18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse

More information

Entropy ISSN by MDPI

Entropy ISSN by MDPI Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,

More information

Ideal multigrades with trigonometric coefficients

Ideal multigrades with trigonometric coefficients Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all

More information

MATH 371 Homework assignment 1 August 29, 2013

MATH 371 Homework assignment 1 August 29, 2013 MATH 371 Homework assgmet 1 August 29, 2013 1. Prove that f a subset S Z has a smallest elemet the t s uque ( other words, f x s a smallest elemet of S ad y s also a smallest elemet of S the x y). We kow

More information

C-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory

C-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?

More information

PTAS for Bin-Packing

PTAS for Bin-Packing CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,

More information

THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/2008, pp

THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/2008, pp THE PUBLISHIN HOUSE PROCEEDINS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/8, THE UNITS IN Stela Corelu ANDRONESCU Uversty of Pteşt, Deartmet of Mathematcs, Târgu Vale

More information

The Mathematical Appendix

The Mathematical Appendix The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.

More information

Entropy, Relative Entropy and Mutual Information

Entropy, Relative Entropy and Mutual Information Etro Relatve Etro ad Mutual Iformato rof. Ja-Lg Wu Deartmet of Comuter Scece ad Iformato Egeerg Natoal Tawa Uverst Defto: The Etro of a dscrete radom varable s defed b : base : 0 0 0 as bts 0 : addg terms

More information

Sebastián Martín Ruiz. Applications of Smarandache Function, and Prime and Coprime Functions

Sebastián Martín Ruiz. Applications of Smarandache Function, and Prime and Coprime Functions Sebastá Martí Ruz Alcatos of Saradache Fucto ad Pre ad Core Fuctos 0 C L f L otherwse are core ubers Aerca Research Press Rehoboth 00 Sebastá Martí Ruz Avda. De Regla 43 Choa 550 Cadz Sa Sarada@telele.es

More information

AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET

AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from

More information

MOLECULAR VIBRATIONS

MOLECULAR VIBRATIONS MOLECULAR VIBRATIONS Here we wsh to vestgate molecular vbratos ad draw a smlarty betwee the theory of molecular vbratos ad Hückel theory. 1. Smple Harmoc Oscllator Recall that the eergy of a oe-dmesoal

More information

A tighter lower bound on the circuit size of the hardest Boolean functions

A tighter lower bound on the circuit size of the hardest Boolean functions Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the

More information

Exercises for Square-Congruence Modulo n ver 11

Exercises for Square-Congruence Modulo n ver 11 Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced

More information

THE COMPLETE ENUMERATION OF FINITE GROUPS OF THE FORM R 2 i ={R i R j ) k -i=i

THE COMPLETE ENUMERATION OF FINITE GROUPS OF THE FORM R 2 i ={R i R j ) k -i=i ENUMERATON OF FNTE GROUPS OF THE FORM R ( 2 = (RfR^'u =1. 21 THE COMPLETE ENUMERATON OF FNTE GROUPS OF THE FORM R 2 ={R R j ) k -= H. S. M. COXETER*. ths paper, we vestgate the abstract group defed by

More information

TESTS BASED ON MAXIMUM LIKELIHOOD

TESTS BASED ON MAXIMUM LIKELIHOOD ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal

More information

Qualifying Exam Statistical Theory Problem Solutions August 2005

Qualifying Exam Statistical Theory Problem Solutions August 2005 Qualfyg Exam Statstcal Theory Problem Solutos August 5. Let X, X,..., X be d uform U(,),

More information

CHAPTER 4 RADICAL EXPRESSIONS

CHAPTER 4 RADICAL EXPRESSIONS 6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube

More information

Lecture 3 Probability review (cont d)

Lecture 3 Probability review (cont d) STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto

More information

Chain Rules for Entropy

Chain Rules for Entropy Cha Rules for Etroy The etroy of a collecto of radom varables s the sum of codtoal etroes. Theorem: Let be radom varables havg the mass robablty x x.x. The...... The roof s obtaed by reeatg the alcato

More information

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh

More information

Lattices. Mathematical background

Lattices. Mathematical background Lattces Mathematcal backgroud Lattces : -dmesoal Eucldea space. That s, { T x } x x = (,, ) :,. T T If x= ( x,, x), y = ( y,, y), the xy, = xy (er product of xad y) x = /2 xx, (Eucldea legth or orm of

More information

Infinitesimal Automorphisms in the Tangent Bundle of a Riemannian Manifold with Horizontal Lift of Affine Connection

Infinitesimal Automorphisms in the Tangent Bundle of a Riemannian Manifold with Horizontal Lift of Affine Connection Cag a J Sc 2007; 34(2) 5 Cag a J Sc 2007; 34(2) : 5-59 wwwscececmuact/joural-scece/josctml Cotrbuted Paper Iftesmal Automorpsms te Taget Budle of a Remaa afold wt orzotal Lft of Affe Coecto Ayd Gezer *,

More information

A Remark on the Uniform Convergence of Some Sequences of Functions

A Remark on the Uniform Convergence of Some Sequences of Functions Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut

More information

DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS

DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS Course Project: Classcal Mechacs (PHY 40) Suja Dabholkar (Y430) Sul Yeshwath (Y444). Itroducto Hamltoa mechacs s geometry phase space. It deals

More information

Chapter 4 Multiple Random Variables

Chapter 4 Multiple Random Variables Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:

More information

On L- Fuzzy Sets. T. Rama Rao, Ch. Prabhakara Rao, Dawit Solomon And Derso Abeje.

On L- Fuzzy Sets. T. Rama Rao, Ch. Prabhakara Rao, Dawit Solomon And Derso Abeje. Iteratoal Joural of Fuzzy Mathematcs ad Systems. ISSN 2248-9940 Volume 3, Number 5 (2013), pp. 375-379 Research Ida Publcatos http://www.rpublcato.com O L- Fuzzy Sets T. Rama Rao, Ch. Prabhakara Rao, Dawt

More information

best estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best

best estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best Error Aalyss Preamble Wheever a measuremet s made, the result followg from that measuremet s always subject to ucertaty The ucertaty ca be reduced by makg several measuremets of the same quatty or by mprovg

More information

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions.

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions. Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos

More information

CHAPTER 6. d. With success = observation greater than 10, x = # of successes = 4, and

CHAPTER 6. d. With success = observation greater than 10, x = # of successes = 4, and CHAPTR 6 Secto 6.. a. We use the samle mea, to estmate the oulato mea µ. Σ 9.80 µ 8.407 7 ~ 7. b. We use the samle meda, 7 (the mddle observato whe arraged ascedg order. c. We use the samle stadard devato,

More information

Lebesgue Measure of Generalized Cantor Set

Lebesgue Measure of Generalized Cantor Set Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet

More information

1 Mixed Quantum State. 2 Density Matrix. CS Density Matrices, von Neumann Entropy 3/7/07 Spring 2007 Lecture 13. ψ = α x x. ρ = p i ψ i ψ i.

1 Mixed Quantum State. 2 Density Matrix. CS Density Matrices, von Neumann Entropy 3/7/07 Spring 2007 Lecture 13. ψ = α x x. ρ = p i ψ i ψ i. CS 94- Desty Matrces, vo Neuma Etropy 3/7/07 Sprg 007 Lecture 3 I ths lecture, we wll dscuss the bascs of quatum formato theory I partcular, we wll dscuss mxed quatum states, desty matrces, vo Neuma etropy

More information

Lecture 9: Tolerant Testing

Lecture 9: Tolerant Testing Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have

More information

Rademacher Complexity. Examples

Rademacher Complexity. Examples Algorthmc Foudatos of Learg Lecture 3 Rademacher Complexty. Examples Lecturer: Patrck Rebesch Verso: October 16th 018 3.1 Itroducto I the last lecture we troduced the oto of Rademacher complexty ad showed

More information

Mean is only appropriate for interval or ratio scales, not ordinal or nominal.

Mean is only appropriate for interval or ratio scales, not ordinal or nominal. Mea Same as ordary average Sum all the data values ad dvde by the sample sze. x = ( x + x +... + x Usg summato otato, we wrte ths as x = x = x = = ) x Mea s oly approprate for terval or rato scales, ot

More information

IMPROVED GA-CONVEXITY INEQUALITIES

IMPROVED GA-CONVEXITY INEQUALITIES IMPROVED GA-CONVEXITY INEQUALITIES RAZVAN A. SATNOIANU Corresodece address: Deartmet of Mathematcs, Cty Uversty, LONDON ECV HB, UK; e-mal: r.a.satoau@cty.ac.uk; web: www.staff.cty.ac.uk/~razva/ Abstract

More information

Algorithms Theory, Solution for Assignment 2

Algorithms Theory, Solution for Assignment 2 Juor-Prof. Dr. Robert Elsässer, Marco Muñz, Phllp Hedegger WS 2009/200 Algorthms Theory, Soluto for Assgmet 2 http://lak.formatk.u-freburg.de/lak_teachg/ws09_0/algo090.php Exercse 2. - Fast Fourer Trasform

More information

ρ < 1 be five real numbers. The

ρ < 1 be five real numbers. The Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace

More information

On Eccentricity Sum Eigenvalue and Eccentricity Sum Energy of a Graph

On Eccentricity Sum Eigenvalue and Eccentricity Sum Energy of a Graph Aals of Pure ad Appled Mathematcs Vol. 3, No., 7, -3 ISSN: 79-87X (P, 79-888(ole Publshed o 3 March 7 www.researchmathsc.org DOI: http://dx.do.org/.7/apam.3a Aals of O Eccetrcty Sum Egealue ad Eccetrcty

More information

Packing of graphs with small product of sizes

Packing of graphs with small product of sizes Joural of Combatoral Theory, Seres B 98 (008) 4 45 www.elsever.com/locate/jctb Note Packg of graphs wth small product of szes Alexadr V. Kostochka a,b,,gexyu c, a Departmet of Mathematcs, Uversty of Illos,

More information

Summary of the lecture in Biostatistics

Summary of the lecture in Biostatistics Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the

More information

1 Convergence of the Arnoldi method for eigenvalue problems

1 Convergence of the Arnoldi method for eigenvalue problems Lecture otes umercal lear algebra Arold method covergece Covergece of the Arold method for egevalue problems Recall that, uless t breaks dow, k steps of the Arold method geerates a orthogoal bass of a

More information

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package

More information

arxiv:math/ v1 [math.gm] 8 Dec 2005

arxiv:math/ v1 [math.gm] 8 Dec 2005 arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko

More information

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur Aalyss of Varace ad Desg of Exermets-I MODULE II LECTURE - GENERAL LINEAR HYPOTHESIS AND ANALYSIS OF VARIANCE Dr Shalabh Deartmet of Mathematcs ad Statstcs Ida Isttute of Techology Kaur Tukey s rocedure

More information

Poisson Vector Fields on Weil Bundles

Poisson Vector Fields on Weil Bundles dvaces Pure athematcs 205 5 757-766 Publshed Ole November 205 ScRes htt://wwwscrorg/joural/am htt://dxdoorg/04236/am20553069 Posso Vector Felds o Wel Budles Norbert ahougou oukala Basle Guy Rchard Bossoto

More information

1 Solution to Problem 6.40

1 Solution to Problem 6.40 1 Soluto to Problem 6.40 (a We wll wrte T τ (X 1,...,X where the X s are..d. wth PDF f(x µ, σ 1 ( x µ σ g, σ where the locato parameter µ s ay real umber ad the scale parameter σ s > 0. Lettg Z X µ σ we

More information

Harley Flanders Differential Forms with Applications to the Physical Sciences. Dover, 1989 (1962) Contents FOREWORD

Harley Flanders Differential Forms with Applications to the Physical Sciences. Dover, 1989 (1962) Contents FOREWORD Harley Fladers Dfferetal Forms wth Applcatos to the Physcal Sceces FORWORD Dover, 989 (962) Cotets PRFAC TO TH DOVR DITION PRFAC TO TH FIRST DITION.. xteror Dfferetal Forms.2. Comparso wth Tesors 2.. The

More information

Simulation Output Analysis

Simulation Output Analysis Smulato Output Aalyss Summary Examples Parameter Estmato Sample Mea ad Varace Pot ad Iterval Estmato ermatg ad o-ermatg Smulato Mea Square Errors Example: Sgle Server Queueg System x(t) S 4 S 4 S 3 S 5

More information

Two Fuzzy Probability Measures

Two Fuzzy Probability Measures Two Fuzzy robablty Measures Zdeěk Karíšek Isttute of Mathematcs Faculty of Mechacal Egeerg Bro Uversty of Techology Techcká 2 66 69 Bro Czech Reublc e-mal: karsek@umfmevutbrcz Karel Slavíček System dmstrato

More information

Lecture 16: Backpropogation Algorithm Neural Networks with smooth activation functions

Lecture 16: Backpropogation Algorithm Neural Networks with smooth activation functions CO-511: Learg Theory prg 2017 Lecturer: Ro Lv Lecture 16: Bacpropogato Algorthm Dsclamer: These otes have ot bee subected to the usual scruty reserved for formal publcatos. They may be dstrbuted outsde

More information

INTEGRATION THEORY AND FUNCTIONAL ANALYSIS MM-501

INTEGRATION THEORY AND FUNCTIONAL ANALYSIS MM-501 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS M.A./M.Sc. Mathematcs (Fal) MM-50 Drectorate of Dstace Educato Maharsh Dayaad Uversty ROHTAK 4 00 Copyrght 004, Maharsh Dayaad Uversty, ROHTAK All Rghts Reserved.

More information

Integral Equation Methods. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, Xin Wang and Karen Veroy

Integral Equation Methods. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, Xin Wang and Karen Veroy Itroducto to Smulato - Lecture 22 Itegral Equato ethods Jacob Whte Thaks to Deepak Ramaswamy, chal Rewesk, X Wag ad Kare Veroy Outle Itegral Equato ethods Exteror versus teror problems Start wth usg pot

More information

. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)

. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1) Chapter 7 Fuctos o Bouded Varato. Subject: Real Aalyss Level: M.Sc. Source: Syed Gul Shah (Charma, Departmet o Mathematcs, US Sargodha Collected & Composed by: Atq ur Rehma (atq@mathcty.org, http://www.mathcty.org

More information

THE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA

THE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA THE ROYAL STATISTICAL SOCIETY 3 EXAMINATIONS SOLUTIONS GRADUATE DIPLOMA PAPER I STATISTICAL THEORY & METHODS The Socety provdes these solutos to assst caddates preparg for the examatos future years ad

More information

UNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS

UNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method

More information

A Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10

A Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10 Global Joural of Mathematcal Sceces: Theory ad Practcal. ISSN 974-3 Volume 9, Number 3 (7), pp. 43-4 Iteratoal Research Publcato House http://www.rphouse.com A Study o Geeralzed Geeralzed Quas (9) hyperbolc

More information