Two dependent random walks
|
|
- Abigail McLaughlin
- 5 years ago
- Views:
Transcription
1 Two depedet radom wals O the probability of two players hittig the same digit while walig over the same strig of radom digits. T.A. de Graaf Bachelor thesis, July, 03 Supervisor: Prof. Dr. W.Th.F. de Hollader Mathematical Istitute, Leide Uiversity
2
3 Cotets Itroductio. Problem defiitio Outlie Reewal theory 3. Recursio relatio Traslatio to our problem Two reewal processes 5 3. Li betwee two models Two players Structure of solutio Sigularities Asymptotic behaviour 0 4. The mai theorem Examples Results 3 5. The first o-trivial case Table of results from Maple Appedix 6 6. C++ code Maple code
4 Itroductio Suppose that two players play the followig game. From a strig of 00 digits draw radomly from to 0, each player radomly chooses oe of the first 0 digits. Afterwards they move forward by a amout equal to the value of the digit they hit, ad so o, util they are about to pass the 00th digit. The game stops there. Now, what is the probability that they ed up at the same digit? Accordig to simulatios this probability is approximately But what is the exact probability? I this bachelor thesis we search for a aswer to this questio.. Problem defiitio Let N 0 = {0} N = {0,,,...}. Let, N N be such that N. Defie (X ) N to be the i.i.d. sequece such that X {,..., } for all N, draw accordig to the uiform distributio. The startig positio is determied by the value of X, amely the startig positio is the X -th digit i the strig. Defie (S ) N as the th partial sum, S := X X, N. This sequece eeps trac of the positio i our strig. Figure gives a setch of the situatio. Every horizotal bar is a digit i the strig. The umbers uder those bars represet the positio of the digits ad the X, X,... above the bars are the digits o that positio. Note that o the bla spots there are supposed to be digits as well. But as log as you do ot hit a certai digit, it does ot matter what the value of that particular digit is. Figure : X determies the startig positio. Outlie I sectio we review some of the basics of reewal theory ad mae the traslatio of reewal theory to our problem. I sectio 3 we differetiate betwee two models. The first model describes our iitial problem, with two players walig o the same strig. I the secod model we cosider our two players to be idepedet, i.e., they each wal o their ow strig. The we will mae the followig importat observatio. The probabilities that they do ot meet util a certai time are the same i both models. So we ca use the secod model to give a aswer to the questio we raised for our iitial problem, sice i the secod model the idepedece of the strigs maes computatios less complicated.
5 3 Reewal theory. Recursio relatio We call (X ) N the iterarrival time sequece ad X the th iterarrival time. The sequece (S ) N, defied as above, is called the arrival time sequece ad S the th arrival time. Let f = (f ) N0 be the commo distributio of (X ) N : { f := P (X = ) = for =,...,, 0 otherwise, with f 0 := 0. We call f the waitig time distributio. Let (Z ) N0 deotes whether or ot there occurs a reewal at time : { if = Sm for some m N Z := 0, 0 otherwise, be the sequece that with Z 0 :=. Defie u as the probability that a reewal occurs at time : u := P (Z = ), with u 0 :=. We ca express (u ) N0 i terms of (f ) N0 via the recursio relatio u = f i u i, N. For this observatio we will use followig defiitios. Defiitio. Let g, h : N 0 R. The discrete-time covolutio product of g ad h is the fuctio j (g h) : N 0 R, j g (j i) h (i). Note that the discrete-time covolutio product is associative, commutative ad has the idetity elemet δ : N 0 R with { if j = 0, δ (j) := 0 otherwise. Defiitio. Let g : N 0 R. Defie the -fold covolutio product of g, g () : N 0 R, by g (0) (j) := δ (j), g () (j) := g (j), g () (j) := (g g... g) (j),. }{{} times Our X,..., X are i.i.d. radom variables with commo distributio f (). Now, f () is the distributio of S = X X, i.e., f () j is the probability that the ( + )th reewal taes place at time j: f () j = P (S = j). Note that the first reewal taes place at time 0 sice we have Z 0 :=. We get u = P (Z = ) = E (Z ) = Note that this sum is fiite due to the fact that P (S i = ) = f (i) = P (S i = ) = 0 for i >. f (i).
6 4 Now we are able to obtai the recursio relatio coectig (f ) N0 ad (u ) N0. For N, u = P (Z = ) = P (S = ) + P (S = i) P (Z = S = i) = P (X = ) + P (X = i) P (Z i = ) = f + f i u i = f i u i.. Traslatio to our problem I this sectio we mae the traslatio of reewal theory to our problem. For ow, we cosider oly oe player i our game. I reewal theory X deotes the legth of the first iterarrival time. I our case it determies the startig positio of our player. Not by coicidece we choose, for all i N, X i radomly betwee ad ad also have exactly startig positios. Now X has the same distributio as X, X 3,..., which maes computatios easier. I reewal theory we say that a reewal occurs at whe S = m for some m N 0. This correspods i our problem to the evet that the player hits digit. Now, our iterarrival time sequece (X ) N deotes the successive legths of our jumps ad therefore determies the digits that are beig hit i our strig. I this way we ca cosider our problem as a reewal process. Note that S, N, deotes the positio after the th jump. Suppose that S + X N, but S + X + > N. The S is the ed positio i the strig. Defiitio.3 Defie the geeratig fuctios of (f ) N0 ad (u ) N0, respectively, by F (z) := f z, U (z) := u z, z R. Lemma.4 The geeratig fuctios of (f ) N0 ad (u ) N0 are related by F (z) = U (z), U (z) = U (z) F (z). Proof. Note that sice f 0 = 0 ad u = f iu i, we have U (z) = u z = u 0 + [ ] f i u i = = + U (z) F (z). z
7 5 Lemma.5 For N, lim u = +. Proof. Let N. By the Reewal Theorem we ow that lim u = E(X ) = = ( + ) +. 3 Two reewal processes 3. Li betwee two models I this sectio we loo at the case of two players. We differetiate betwee two models. Defiitio 3. We call the case of two players walig o the same strig model : M. Defiitio 3. We call the case of two players walig o two differet strigs model : M. Now we are at a poit of formulatig a theorem that is essetial to us i solvig our problem. This theorem maes lemma 3.4 below possible ad therefore we are able to solve our problem via the path setched i sectio 3. below. Theorem 3.3 [The ey theorem] For N, Proof. Defie, for player p =,, (S (p) P (player ad do ot meet up to time M ) = P (player ad do ot meet up to time M ). digit that is beig hit by oe of the players, i.e., l := max{s (p) i Let r p N be such that l = S r (p) p l. Let r := max{r, r }. ) N as before. Let N. Let l be the largest : S (p) i 0, i N, p =, }., p {, }, i.e., the umber of jumps of player p util it hits Note that oly the digits that are beig hit by at least oe of the players are relevat. For example, if player does ot hit digit m N, i.e., m N : S () m = m, the we are able to cosider the value of digit m udetermied for player. This meas that the value of digit m for player does ot ecessarily have to be equal to the value of digit m for player. Hece P(player ad do ot meet up to time M ) = P(player ad do ot meet o i =,..., M ) = P( i {,..., r} : S () i S () i M ) = P( i {,..., r} : S () i = S () i M ) = P( i {,..., r} : S () i = S () i M ) = P(player ad do ot meet up to time M ). See Semi-Marov Chais ad Hidde Semi-Marov Models Toward Applicatios, Vlad Stefa Barbu ad Niolaos Limios.
8 6 3. Two players Sice we are ivestigatig the probability that the two players do ot meet up to time, we are able to use model. Defie, for player p =,, (Z (p) ) N0 as before. We defie a joit reewal as the evet that the two players hit the same digit: u := P (both players hit digit ) = P(Z () =, Z () = ). Figure : Two players hit the same digit For this joit reewal process we also have u = f i u i, N, with u 0 := 0, for a uow distributio f : N 0 R. Here f i, i N, gives the probability that the two players meet for the first time o digit i. So the probability that two players do ot meet up to time N is give by f i. Ad therefore is the probability that two players ed up at the same digit give by Lemma 3.4 For N, u = u. N i>n f i = i>n Proof. The probability to hit digit is for both players u. So, uder the assumptio of idepedet strigs, the probability that both players hit digit is u. Defie the geeratig fuctios of (f ) N0 ad (u ) N0 respectively, by f i. F (z) := f z, U (z) := u z, z R. The, aalogously to the relatio betwee F (z) ad U(z) i lemma.4, we get F (z) = U (z), U (z) = U (z) F (z).
9 7 3.3 Structure of solutio Recall that our probability of iterest is N f i. We would lie to ow the uow distributio f. I sectio 5. below we determie the distributio of f i the case of = ad N = 4, 5, 6. Ufortuately we have ot maaged to do this aalytically for geeral ad N. However we have maaged to do this umerically with the help of Maple. We did this accordig to the followig path: f () F () U (3) u (4) u (5) U (6) F (7) f. The first two steps (), () are easy: the choice of f = (f ) N0 determies F (z), ad the relatio U(z) = F (z) determies U(z). Sice ow that x =, x <, x we have for F (z) < that U(z) = F (z). As the coefficiets of the geeratig fuctio U(z) determie u = (u ) N0, step (3) is ow possible. But ote that it might be rather difficult to compute these coefficiets i closed form. How difficult this is depeds o F (z). Step (4) is doe by lemma 3.4. Steps (5) through (7) are possible by the geeratig fuctios U(z), F (z) ad their relatio. Steps (5) ad (6) are easy. Step (7) is hard, agai due to the fact that from F (z) it is i geeral ot easy to deduce its coefficiets f i, i N 0, i closed form. 3.4 Sigularities Recall our distributio We get Write z = ε. The F (z) = f : N 0 [0, ], F (z) = ( ε)i { for =,...,, 0 otherwise. zi = z( z ). z = ( ε) + ( ε) + ( ε) ( ε) = ( ε ε 3ε... ε) + O ( ε ) = ( ) ( + ) ε + O ( ε ) = + ε + O ( ε ),
10 8 ad hece U(z) = F (z) = + ε + O ( ) ε. Let h : N 0 R be such that u = + + h for N 0. The H(z) := z i h i = U(z) + ε. We expect h to coverge expoetially fast to zero, sice for R the radius of covergece of H(z) we have z R with z < R : H(z) = z i h i <. So we expect h = ( R ) +o(). Let us first ivestigate the sigularities of H(z). Lemma 3.5 H(z) has o sigularity at z =. Proof. Let us express the Taylor polyomial of F (z) aroud z = as with The F (z) = F (i) () (z ) i i! = + F ()(z ) + Q(z), Q(z) = F () (z ) + So H(z) ideed has o sigularity at z =. i=3 F (i) () (z ) i. i! H(z) = U(z) + z = F (z) + z = F ()( z) + F (z) ( F (z))f ()( z) Q(z) z = ( F (z))f F () ()( z) F (). Lemma 3.6 For odd, there is o z R for which H(z) has a sigularity. Proof. A sigularity of H(z) differet from z = must be a solutio of F (z) = 0, z, i.e., a solutio of ( z) = z( z ), for z R, sice we are oly iterested i real solutios at the momet. Put g(z) := z( z ). The g() = 0, g(0) = 0, g (z) = ( + )z. Note that [( z)] = ad g () =. There is o itersectio o [0, ), sice g(z) < ( z) for 0 z <. For z > we have ( + )z < ( + )z > +,
11 9 ad so o itersectio occurs o (, ) either. For odd ad z < 0, we have z( z ) < 0, ad so also o itersectio occurs o (, 0). Lemma 3.7 For eve, H(z) has a sigularity at z R, with z <. Proof. From the same reasoig as i the case of odd, we ca coclude that there is o itersectio o [0, ) or o (, ). But g( ) = 0 ad ( ) = 3, ( ( ) ) = + +. We ca prove by iductio that, for eve, Ad sice g (z) < for z <, we do have a itersectio i [, ). Figure 3: O the left: is odd, o the right: is eve It is remarable that for odd H(z) has o sigularity at ay z R. At first glace this could mea that for odd h coverges faster tha ay expoet to 0, while for eve h coverges as ( z ) +o(). But recall that we are looig for the radius of covergece of H(z). Therefore, we must also ivestigate the complex solutios of F (z) =. Let N. Defie V := {z C : F (z) = } ad R := mi z, z V \{} as the radius of covergece of H(z). Lemma 3.8 For N, R >. Proof. Let N. We have to prove that for z V, z : z >. We ow that if z V, the F (z) =. By the triagle iequality we get (z z ) ( z z ) = ( z z ). Put z = re iφ. The (r r ) ad hece r. We ow that the triagle iequality becomes a equality if ad oly if the agles of all z, z,..., z are equal. We ow that z = e 0 is a solutio. Put z j = r j e j(iφ). Now (z z ) = ( z z ) if ad oly if j(iφ) = 0 for all j {,..., }, i.e., if ad oly if φ = 0. This brigs us bac to the solutio z =. So for all z V with z =, we have z =.
12 0 Table: A list of radii of covergece ad real solutios of F (z) = for differet, rouded off to 6 decimal places. R z Lemma 3.9 For N, > eve, R <. Proof. Let N >, eve. By lemma 3.7 we ow that z defiitio R z, we have R (, ). (, ). Ad sice by We would have wated lemma 3.9 for the case of odd as well, but ufortuately we have ot maaged to proof this yet. 4 Asymptotic behaviour 4. The mai theorem Lemma 4. For N, lim sup h =. R Proof. This is the well ow Cauchy-Hadamard theorem for power series. The mai result for our iitial problem is the followig. Theorem 4. For N, lim Proof. Let N. Recall that for N, ( u = Substitute u = u = ( + + h ). The ( ) + + h = i> f i ) = R. f i u i. ( ) f i + + h i, See Real Aalysis, Dipa Chatterjee.
13 or 4 ( + ) h + h = ( ) 4 f i ( + ) h i + h i. Use f i = to write the latter equatio as ( ) 4 ( + ) h + h f i = 4 + i> f i (h i h ) + ( f i h i h ). Sice we are ivestigatig the asymptotic behaviour as, we may eglect the o-leadig 4 terms. For istace, i the left-had side + h + h 4 is egligible with respect to (+) whe. Similarly, i the right-had side h i h = (h i h )(h i + h ) is egligible with respect to 4 + (h i + h ) whe. Thus, we get + f i i> f i (h i h ), with beig defied as: a b whe lim a b =. Lemma 4. says that h = ( R ) +ε for some ε = o (), i.e., lim ε = 0. Hece f i (h i h ) = R Claim: For some δ = o (), i.e., lim δ = 0, Sice lim ε ( ( ) i+ε i ( f i R R ) +ε ) ( ) +ε ( ) = f i R i ε i+ε. f i R i ε i+ε f i R i+δ. = 0 ad sup i ε i = sup i ε i <, we have lim sup ε i i = 0. Put δ = sup i ε i. The i ε i + ε i + δ = i + sup i ε i for i, N. Hece or lim [ + lim i> [ i> ] [ ( ) +ε ) f i = lim f R i (R ] i+δ ] ( ) [ +ε ) f i = lim f R i (R ] i+δ = R.
14 I the last equality we use that [ lim ) f i (R ] i+δ = lim [ ( = lim = lim [ R δ R δ ( f i R i ) lim F (R ) R δ R δ [ ( f i F () ] )] )] R i R δ Now F () = ad, to obtai the value of F (R ), we ote that by lemma.5, lemma 3.4 ad lemma 3.8 we get lim u R =. So F (R ) = U(R ) = =. u R Hece lim [ ) f i (R ] [ i+δ = lim R δ. ] =. 4. Examples Let us wor out the case we met i our itroductio: = 0, N = 00. The Maple code i the appedix gives us the probability f i i>00 To determie whether our asymptotic result is gettig close, we eed the radius of covergece of H(z). From the table of sectio 3.4 we ow that R 0.8. Now we compute ( ) , ad so we get R 0 i>00 f i This is very far off. We would have wated ( R 0 ) , i.e., R So our asymptotic result is far from accurate. Let us examie two other examples: = for N = 4 ad N = 6. We ow from sectio 3.4 that R =. From sectio 5. below we ow that i>4 f i = ad i>6 f i = We get ( ) 4 ( ) 6 = 0.065, = So that is exactly what we wated. Let us see whether this is still the case for N = 0. Our Maple code gives: We get ( ) 0 = This is still the exact result that we were looig for. i>0 f i =
15 3 5 Results 5. The first o-trivial case Let us ivestigate the first o-trivial case, =, for N = 4, 5, 6. First, it is easy to calculate the exact probability of two players meetig for the first time. Defie, for player i =,, ) N as before. We have (X (i) f = P(players meet at first digit) = ( ) = 4 f = P(players meet for the first time o digit ) = P(oe player starts at digit, the other at digit, the first digit has value ) + P(both players start at digit ) = P(X () =, X () =, X () = ) + P(X () =, X () =, X () = ) + P(X () =, X () = ) ( ) 3 ( ) = + = f 3 = P(players meet for the first time o digit 3) = P(X () =, X () =, X () =, X () = ) + P(X () =, X () =, X () =, X () = ) ( ) 4 = = 8 ( ) 5 f 4 = P(players meet for the first time o digit 4) =... = = f 5 = P(players meet for the first time o digit 5) =... = ( 6 ) 6 = 3. So i this particular case the probability that both players ed up at the same digit, i.e., i>n f i = N f i is for each N easy to calculate. Case N f i =, N = =, N = =, N = Next, let us also aalyze this case accordig to the path we setched i sectio 3.. We get F (z) = (z + z ), U(z) = (z + z ). We ow that, for x <, xi = x. So, for (z + z ) <, we have U(z) = ( ) i (z + z ). This gives us U(z) = + z z +... Defie r := ad q :=. With the biomium of Newto we ca see that, for N, u = r ( ) r + i q i r+i.
16 4 So U(z) = u iz i = u i zi. Thus F (z) = U(z) = [ r ( ) r + i q i for (z + z ) <, i.e., < z <. r+i ] z We would lie to have F (z) i closed form, so that we ca determie the coefficiets. We have ot maaged to do so, but what we ca do is determie f i, for all i N 0, by computig the Taylor series of F (z) aroud z = 0: d F dz (0) = = F (0) = df dz (0) = [ r ( r + i q i ) r+i ] z [ [ r ( ) ] ] r + i q i r+i z [ [ r ( ) ] ] r + i q i r+i z [ [ r ( ) ] ] [ [ r + i r q i r+i z [ [ r z=0 z=0 ( ) ] ] 4 r + i q i r+i z [ [ r ( ) ] ] [ [ r + i r q i r+i z [ [ r ( ) ] ] 4 r + i q i r+i z = 0 = 4 ( ) r + i q i r+i ( ) r + i q i r+i ] ] z ] ] z z=0 z=0 So we ca write F (z) aroud z = 0 as F (z) = d 3 F dz 3 (0) =... = 3 4 d 4 F dz 4 (0) =... = 3 d 5 F dz 5 (0) =... = 5 4. F (i) (0) z i = i! 4 z + z + 8 z3 + 6 z4 + 3 z5 + O(z 6 ). Thus we recovered the distributio of f i, i N 0, foud above.
17 5 5. Table of results from Maple With the help of the Maple code i the appedix, we ca determie for every ad N what the probability is that both players ed up at the same digit. These results are highly accurate. Ufortuately they are ot exact, due to the fact that Maple ca ot wor with the ifiite summatio of the geeratig fuctio U(z). However, if we add up a large umber of summads, say 300, the we get a very accurate result for small N. As we see i our table, the results become less accurate whe N becomes larger. We eed to add up a larger umber of summads to get a good result. This requires a powerful computer. Iput Result Maple Result C++ Absolute differece =, N = =, N = =, N = = 0, N = = 5, N = = 0, N = = 40, N = = 00, N = = 00, N = I the case of = 00, N = 000, we compare the results whe we add up to eve higher umbers. Let M N be the umber of summads, i.e., U(z) = M u z. M Result Maple Absolute differece with result C
18 6 6 Appedix 6. C++ code #iclude <iostream> usig amespace std; //create a radom umber betwee..s usiged log it lehmer(log it s){ static usiged log log a = 007, b = 49430, c = , z = b; if (s < 0){ s = -s; a = s; } z = (a + b * z) % c; retur (z % s) + ; } it mai(it argc, char * argv[ ]){ it N = 00; it = 0; usiged log it cycles = ; usiged log it i, j, l, equal = 0; usiged log it list[n], umber; for (i = ; i <= cycles; i++){ //create clea radom-iteger-filled list for (it i = ; i <= N; i++){ list[i] = lehmer(); } //pic startig places ad ru util we would pass the 00th digit j = lehmer(); while (j < N){ umber = list[j]; if (j + umber <= N){ j += umber; } else { brea; } } l = lehmer(); while (l < N){ umber = list[l]; if (l + umber <= N){ l += umber; } else { brea; } } } //if both edpoits are the same, icremet umber of same edpoits if (l == j){ equal++; } } pritf("%f\", (double)equal/(double)cycles);
19 7 6. Maple code > with(statistics): := 0: N:= 00: X:= RadomVariable(DiscreteUiform(,)): f:= x->probabilityfuctio(x,x): u:= proc() optio remember; if the else add(f(i)*u(-i),..) fi; ed: ubar:= ->u()ˆ: ubartimesz:= (,z)->ubar()*zˆ: Ubar:= z->add(ubartimesz(,z),..300): Fbar:= z->-/ubar(z): evalf(series(fbar(z),z=0,n+),7): sum(%,z=);
62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationOn forward improvement iteration for stopping problems
O forward improvemet iteratio for stoppig problems Mathematical Istitute, Uiversity of Kiel, Ludewig-Mey-Str. 4, D-24098 Kiel, Germay irle@math.ui-iel.de Albrecht Irle Abstract. We cosider the optimal
More informationLecture 19: Convergence
Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationLecture Chapter 6: Convergence of Random Sequences
ECE5: Aalysis of Radom Sigals Fall 6 Lecture Chapter 6: Covergece of Radom Sequeces Dr Salim El Rouayheb Scribe: Abhay Ashutosh Doel, Qibo Zhag, Peiwe Tia, Pegzhe Wag, Lu Liu Radom sequece Defiitio A ifiite
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS
MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More information4. Partial Sums and the Central Limit Theorem
1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationSolutions to Tutorial 5 (Week 6)
The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial 5 (Wee 6 MATH2962: Real ad Complex Aalysis (Advaced Semester, 207 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
More informationSection 11.8: Power Series
Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i
More informationRandom Models. Tusheng Zhang. February 14, 2013
Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the
More informationMath 210A Homework 1
Math 0A Homework Edward Burkard Exercise. a) State the defiitio of a aalytic fuctio. b) What are the relatioships betwee aalytic fuctios ad the Cauchy-Riema equatios? Solutio. a) A fuctio f : G C is called
More informationPhysics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing
Physics 6A Solutios to Homework Set # Witer 0. Boas, problem. 8 Use equatio.8 to fid a fractio describig 0.694444444... Start with the formula S = a, ad otice that we ca remove ay umber of r fiite decimals
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationProblems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:
Math 224 Fall 2017 Homework 4 Drew Armstrog Problems from 9th editio of Probability ad Statistical Iferece by Hogg, Tais ad Zimmerma: Sectio 2.3, Exercises 16(a,d),18. Sectio 2.4, Exercises 13, 14. Sectio
More informationDistribution of Random Samples & Limit theorems
STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
More informationChapter 2 The Monte Carlo Method
Chapter 2 The Mote Carlo Method The Mote Carlo Method stads for a broad class of computatioal algorithms that rely o radom sampligs. It is ofte used i physical ad mathematical problems ad is most useful
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More informationMath 341 Lecture #31 6.5: Power Series
Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More information1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable
More informationIntroduction to Probability. Ariel Yadin
Itroductio to robability Ariel Yadi Lecture 2 *** Ja. 7 ***. Covergece of Radom Variables As i the case of sequeces of umbers, we would like to talk about covergece of radom variables. There are may ways
More informationSolutions to Final Exam Review Problems
. Let f(x) 4+x. Solutios to Fial Exam Review Problems Math 5C, Witer 2007 (a) Fid the Maclauri series for f(x), ad compute its radius of covergece. Solutio. f(x) 4( ( x/4)) ( x/4) ( ) 4 4 + x. Sice the
More informationLecture 7: Properties of Random Samples
Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More informationACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory
1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.
More information1 Introduction to reducing variance in Monte Carlo simulations
Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationMath 25 Solutions to practice problems
Math 5: Advaced Calculus UC Davis, Sprig 0 Math 5 Solutios to practice problems Questio For = 0,,, 3,... ad 0 k defie umbers C k C k =! k!( k)! (for k = 0 ad k = we defie C 0 = C = ). by = ( )... ( k +
More informatione to approximate (using 4
Review: Taylor Polyomials ad Power Series Fid the iterval of covergece for the series Fid a series for f ( ) d ad fid its iterval of covergece Let f( ) Let f arcta a) Fid the rd degree Maclauri polyomial
More informationCALCULUS BASIC SUMMER REVIEW
CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=
More informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
More informationMath 113, Calculus II Winter 2007 Final Exam Solutions
Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/5.070J Fall 203 Lecture 3 9//203 Large deviatios Theory. Cramér s Theorem Cotet.. Cramér s Theorem. 2. Rate fuctio ad properties. 3. Chage of measure techique.
More informationGeneralized Semi- Markov Processes (GSMP)
Geeralized Semi- Markov Processes (GSMP) Summary Some Defiitios Markov ad Semi-Markov Processes The Poisso Process Properties of the Poisso Process Iterarrival times Memoryless property ad the residual
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More information( ) = p and P( i = b) = q.
MATH 540 Radom Walks Part 1 A radom walk X is special stochastic process that measures the height (or value) of a particle that radomly moves upward or dowward certai fixed amouts o each uit icremet of
More information1 Convergence in Probability and the Weak Law of Large Numbers
36-752 Advaced Probability Overview Sprig 2018 8. Covergece Cocepts: i Probability, i L p ad Almost Surely Istructor: Alessadro Rialdo Associated readig: Sec 2.4, 2.5, ad 4.11 of Ash ad Doléas-Dade; Sec
More information2.4 - Sequences and Series
2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,
More informationSequence A sequence is a function whose domain of definition is the set of natural numbers.
Chapter Sequeces Course Title: Real Aalysis Course Code: MTH3 Course istructor: Dr Atiq ur Rehma Class: MSc-I Course URL: wwwmathcityorg/atiq/fa8-mth3 Sequeces form a importat compoet of Mathematical Aalysis
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationsin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =
60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece
More informationMath 220A Fall 2007 Homework #2. Will Garner A
Math 0A Fall 007 Homewor # Will Garer Pg 3 #: Show that {cis : a o-egative iteger} is dese i T = {z œ : z = }. For which values of q is {cis(q): a o-egative iteger} dese i T? To show that {cis : a o-egative
More information32 estimating the cumulative distribution function
32 estimatig the cumulative distributio fuctio 4.6 types of cofidece itervals/bads Let F be a class of distributio fuctios F ad let θ be some quatity of iterest, such as the mea of F or the whole fuctio
More informationMA131 - Analysis 1. Workbook 9 Series III
MA3 - Aalysis Workbook 9 Series III Autum 004 Cotets 4.4 Series with Positive ad Negative Terms.............. 4.5 Alteratig Series.......................... 4.6 Geeral Series.............................
More informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More information1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.
.3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(
More informationChapter 6 Principles of Data Reduction
Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationAdvanced Stochastic Processes.
Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.
More information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationSEQUENCE AND SERIES NCERT
9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of
More informationTHE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.
THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of
More informationHomework 3. = k 1. Let S be a set of n elements, and let a, b, c be distinct elements of S. The number of k-subsets of S is
Homewor 3 Chapter 5 pp53: 3 40 45 Chapter 6 p85: 4 6 4 30 Use combiatorial reasoig to prove the idetity 3 3 Proof Let S be a set of elemets ad let a b c be distict elemets of S The umber of -subsets of
More informationRandom Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.
Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)
More informationBenaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco
EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha
More informationCHAPTER 1 SEQUENCES AND INFINITE SERIES
CHAPTER SEQUENCES AND INFINITE SERIES SEQUENCES AND INFINITE SERIES (0 meetigs) Sequeces ad limit of a sequece Mootoic ad bouded sequece Ifiite series of costat terms Ifiite series of positive terms Alteratig
More informationLimit Theorems. Convergence in Probability. Let X be the number of heads observed in n tosses. Then, E[X] = np and Var[X] = np(1-p).
Limit Theorems Covergece i Probability Let X be the umber of heads observed i tosses. The, E[X] = p ad Var[X] = p(-p). L O This P x p NM QP P x p should be close to uity for large if our ituitio is correct.
More informationMATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1
MATH 2: HOMEWORK 6 SOLUTIONS CA PRO JIRADILOK Problem. If s = 2, ad Problem : Rudi, Chapter 3, Problem 3. s + = 2 + s ( =, 2, 3,... ), prove that {s } coverges, ad that s < 2 for =, 2, 3,.... Proof. The
More informationBernoulli numbers and the Euler-Maclaurin summation formula
Physics 6A Witer 006 Beroulli umbers ad the Euler-Maclauri summatio formula I this ote, I shall motivate the origi of the Euler-Maclauri summatio formula. I will also explai why the coefficiets o the right
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationRiemann Sums y = f (x)
Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, o-egative fuctio o the closed iterval [a, b] Fid
More informationAssignment 5: Solutions
McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece
More informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This
More informationEECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1
EECS564 Estimatio, Filterig, ad Detectio Hwk 2 Sols. Witer 25 4. Let Z be a sigle observatio havig desity fuctio where. p (z) = (2z + ), z (a) Assumig that is a oradom parameter, fid ad plot the maximum
More information(a) (b) All real numbers. (c) All real numbers. (d) None. to show the. (a) 3. (b) [ 7, 1) (c) ( 7, 1) (d) At x = 7. (a) (b)
Chapter 0 Review 597. E; a ( + )( + ) + + S S + S + + + + + + S lim + l. D; a diverges by the Itegral l k Test sice d lim [(l ) ], so k l ( ) does ot coverge absolutely. But it coverges by the Alteratig
More information7 Sequences of real numbers
40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are
More informationBasics of Probability Theory (for Theory of Computation courses)
Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationPLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 1. (a) (b) (c) (d) (e) 3. (a) (b) (c) (d) (e) 5. (a) (b) (c) (d) (e) 7. (a) (b) (c) (d) (e)
Math 0560, Exam 3 November 6, 07 The Hoor Code is i effect for this examiatio. All work is to be your ow. No calculators. The exam lasts for hour ad 5 mi. Be sure that your ame is o every page i case pages
More informationProof of Fermat s Last Theorem by Algebra Identities and Linear Algebra
Proof of Fermat s Last Theorem by Algebra Idetities ad Liear Algebra Javad Babaee Ragai Youg Researchers ad Elite Club, Qaemshahr Brach, Islamic Azad Uiversity, Qaemshahr, Ira Departmet of Civil Egieerig,
More information( ) GENERATING FUNCTIONS
GENERATING FUNCTIONS Solve a ifiite umber of related problems i oe swoop. *Code the problems, maipulate the code, the decode the aswer! Really a algebraic cocept but ca be eteded to aalytic basis for iterestig
More informationMa 530 Infinite Series I
Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li
More informationNotes 5 : More on the a.s. convergence of sums
Notes 5 : More o the a.s. covergece of sums Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces: Dur0, Sectios.5; Wil9, Sectio 4.7, Shi96, Sectio IV.4, Dur0, Sectio.. Radom series. Three-series
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationAnalysis of Algorithms. Introduction. Contents
Itroductio The focus of this module is mathematical aspects of algorithms. Our mai focus is aalysis of algorithms, which meas evaluatig efficiecy of algorithms by aalytical ad mathematical methods. We
More informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
More informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
More informationThis exam contains 19 pages (including this cover page) and 10 questions. A Formulae sheet is provided with the exam.
Probability ad Statistics FS 07 Secod Sessio Exam 09.0.08 Time Limit: 80 Miutes Name: Studet ID: This exam cotais 9 pages (icludig this cover page) ad 0 questios. A Formulae sheet is provided with the
More informationNotes 19 : Martingale CLT
Notes 9 : Martigale CLT Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces: [Bil95, Chapter 35], [Roc, Chapter 3]. Sice we have ot ecoutered weak covergece i some time, we first recall
More informationLecture 2: April 3, 2013
TTIC/CMSC 350 Mathematical Toolkit Sprig 203 Madhur Tulsiai Lecture 2: April 3, 203 Scribe: Shubhedu Trivedi Coi tosses cotiued We retur to the coi tossig example from the last lecture agai: Example. Give,
More informationBecause it tests for differences between multiple pairs of means in one test, it is called an omnibus test.
Math 308 Sprig 018 Classes 19 ad 0: Aalysis of Variace (ANOVA) Page 1 of 6 Itroductio ANOVA is a statistical procedure for determiig whether three or more sample meas were draw from populatios with equal
More informationLECTURE 8: ASYMPTOTICS I
LECTURE 8: ASYMPTOTICS I We are iterested i the properties of estimators as. Cosider a sequece of radom variables {, X 1}. N. M. Kiefer, Corell Uiversity, Ecoomics 60 1 Defiitio: (Weak covergece) A sequece
More informationMathematical Methods for Physics and Engineering
Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..
More information