A Polya Random Walk On A Lattice
|
|
- Griffin Damian Bryan
- 5 years ago
- Views:
Transcription
1 A Polya Random Walk On A Lattice Finding The Probability Of Ever Reaching A Specified Lattice Point John Snyder January, 05 Problem A random walk on the -dimensional integer lattice begins at the origin. At each step, the walker moves one unit either left, right, or up, each with probability /; no downward steps are ever allowed. A walk is a success if it reaches the point {, }. What is the probability of success? Note: One can vary the problem by varying the target point; e.g., use {, 0} or {0, } instead. Perhaps there is a good method to resolve the general case of target {x, y}? Solution Summary Of Results Although the problem can be solved using elementary methods, we will employ the powerful technique of lattice Green functions to solve this problem of a Polya random walk on an integer lattice. This method is developed in great detail in the two volumes by Hughes (see References). Using lattice Green functions we find that the probability of reaching the lattice point {, } is / 5. As an illustration of how this method of solution can be generalized to any lattice point, we also compute that the probability of reaching the point {, 5} is exactly 5/ 5. In another example we compute the probability of ever reaching the point {, } to be / We find that the probability of reaching the point {7, } is 0 67/ Finally, the probability of ever reaching the point {, 7} is irrational, the solution being: All of these results have been validated by performing simulation experiments. In the case where x = n and y = 0 the probability that the random walker will ever reach the point {n, 0} is given by the following simple expression where ϕφ is the golden ratio: ϕφ n In the case where x = n and y = the probability that the random walker will ever reach the point {n, } is given by the following expression: 5 5 n 5 n
2 In the case where x = y = n the probability that the random walker will ever reach the point {n, n} is given by the following simple expression: 5 - n n n Finally, the general formula giving the probability that the random walker will ever reach the lattice point {x, y} is given by the following expression in terms of the hypergeometric F regularized function when ξξ. x ; 4 ξξ ξξ xy y! (x y)! ξξxy F (y x ), (y x ); Note this general formula arises from the fact that the probability generating function giving the probability that a random walker will first arrive at the lattice point {x, y} can be obtained from the following integral for x 0: 9-4 ξξ y y! Here I x is the modified Bessel function. e - t (ξξ t) y t ξξ I x 0 dt Theoretical Overview Hughes develops the detailed theory in his book; here we give only a very brief sketch of his methods. The walker moves on an infinite d dimensional lattice and we specify his position in terms of the vector. The probability that the walker is at position after n steps is P n (). Consistent with this notation we define the probability p() that a given step results in a vector displacement of. The recurrence relation describing the evolution of the walk is: P n () = p( - ') P n (') To solve this equation we introduce the discrete Fourier transform and write ' () P n(k) = exp(i k) P n () We define the structure function of the walk to be λλ(k) = exp(i k) p() The discrete Fourier transform of () is () () P n(k) = λλ(k) P n(k) (4) with the initial condition that we start at the origin we then have P 0(k) = so it follows that P n(k) = λλ (k) n (5) The discrete Fourier transform can be inverted so that
3 P n () = ( ππ)... exp(- i k) P n(k) d d B d k (6) where d is the number of dimensions and B is the first Brillouin zone (B = [- ππ, ππ] d ). Now making the substitution (5) into (6) we arrive at the formal solution to the random walk problem P n () = ( ππ)... exp(- i k) λλ (k) d B n d d k (7) Now the lattice Green generating function (similar to that encountered in the solution of differential equations involving potentials) P(, ξξ) may be written as P(, ξξ) = n=0 P n () ξξ n (8) Substituting (7) into (8), interchanging the orders of integration and summation (the series being absolutely convergent), and summing the resulting geometric series we arrive at the key equation exp(- i k) d d k P(, ξξ) = ( ππ)... d B - ξξ λλ(k) The probability of being at the origin after any number of steps can then be found by taking the limit ξξ from below and replacing the vector with 0 = {0, 0, 0} to obtain P(0, - d d k ) = ( ππ)... d B - λλ(k) In a similar manner the probability of being at other locations on the lattice can also be found. The Probability Of Reaching {, } Analytic Solution We first calculate the structure function λλ(k), where k is the two dimensional vector with components {x, y}. The possible steps are very simple. stepssc = {{-, 0}, {, 0}, {0, }}; So for the specific two dimensional lattice of this problem the structure function becomes: Map[Exp, {i x, i y}.# & stepssc] / / ExpToTrig / / FullSimplify Length[stepsSC] ei y Cos[x] The lattice Green function which gives the probability generating function that a random walker will be found at the vector position after any number of steps as developed in Hughes (., p. 8) is: P(, ξξ) = n=0 P n () ξξ n exp(- i k) d d k = ( ππ) d B - ξξ λλ(k) where the integrals are taken over the first Brillouin zone of [- ππ, ππ] d and d is the dimension of the problem. (9) (0) ()
4 4 Computing the Green function at the origin where {x, y} = {0, 0} we can integrate symbolically to obtain. Assuming0 < ξ <, Integrate, {x, - π, π}, {y, - π, π} 4 π - ξ e i y Cos[x] 9-4 ξ This same result can be expressed as a single dimensional integral. First notice that the / ( - ξξ λλ(k)) of the integrand in the double integral of formula () can be written as the following integral in the case of a random walker on the lattice: Assuming0 < ξ <, FullSimplify@IntegrateExp- - ξ ei y Cos[x] t, {t, 0, } ConditionalExpression-, ξ Ree i y Cos[x] < - e i y ξ ξ Cos[x] Plugging this into () and integrating out the {x, y} we have the following at the origin when {x, y} = {0, 0}. Assuming0 < ξ < && t > 0, HoldForm[Integrate[##, {t, 0, }]] IntegrateExp- - ξ ( π) ei y Cos[x] t, {x, - π, π}, {y, - π, π} e - t BesselI0, t ξ 0 dt Note that this single dimensional integral involves the modified Bessel function BesselI. Integrating this expression we obtain a generating function for the probability that the walker will be found at the origin after a specified number of steps. Assuming0 < ξ <, Integratee - t BesselI0, t ξ, {t, 0, } 9-4 ξ Note that this result is exactly the same as that found by integrating the original two dimensional integral. Now at the lattice point {, } we have the following similar expression:
5 5 Assuming0 < ξ < && t > 0, HoldForm[Integrate[##, {t, 0, }]] ( π) IntegrateExp- - ξ ei y Cos[x] t Exp[- i (x y)], {x, - π, π}, {y, - π, π} 0 e- t t ξ BesselI, t ξ dt Integrating this expression we obtain a generating function for the probability that the walker will be found at the point {, } after a specified number of steps. Assuming0 < ξ <, Integrate e- t t ξ BesselI, t ξ, {t, 0, } 6 ξ 9-4 ξ / To obtain a generating function for the probability that the random walker will first arrive at the lattice point {, } after a specified number of steps we simply take the ratio of the these two generating functions. 6 ξ 9-4 ξ / ξ 9-4 ξ 9-4 ξ / / Simplify If we evaluate this generating function at ξξ we obtain the probability that the random walker will ever reach the lattice point {, }, this being the solution to the originally posed problem. ξ /. ξ 9-4 ξ 5 Expanding this generating function as a Taylor s series about the point ξξ = 0 we can read off the exact probabilities that the random walker first reaches the point {, } after the indicated number of steps. Series ξ 9 8 ξ4 8 ξ, {ξ, 0, 8} 9-4 ξ ξ ξ ξ ξ ξ4 768 ξ6 07 ξ O[ξ]9 As an example, we see from this expression that the probability that a random walker first reaches the lattice point {, } after exactly 0 steps is 5/ By taking the derivative of this generating function, evaluating it at ξξ, and multiplying by the normaliz-
6 6 By taking the derivative of this generating function, evaluating it at ξξ, and multiplying by the normalizing constant we obtain the expected number of steps required for the random walker to reach the point {, }, given that he ever reaches this point ξ D, ξ /. ξ 9-4 ξ % / / N.6 Next we find the probability density function that a random walker first reaches the lattice point {, } after exactly n steps. SeriesCoefficient ξ, {ξ, 0, n} / / 9-4 ξ FullSimplify[#, n Integers && n > 0 && Mod[n, ] 0] & - n - n We plot this density function in the next cell. Notice that the probabilities exist only for even values of n and that they quickly approach zero. DiscretePlot - n - n, {n,, 0, }, PlotRange All, AxesOrigin {0, 0} And, of course, this density function may be easily summed to obtain the / 5 probability that the random walker will ever reach the lattice point {, }. Sum - n - n, {n,,, } 5 Check Using Simulation Using the following compiled function we can check our solution by performing a simulation experiment. Here trials is the number of trials we run, steps is the maximum number of steps over which we will track the random walker, and target is the lattice point we want to reach.
7 7 cfsim = Compile[{{trials, _Integer}, {steps, _Integer}, {target, _Integer, }}, Module[{hit = 0, p = {0, 0}, cnt = 0, eval = 0}, Do[cnt = 0; p = {{, 0}, {0, }, {-, 0}} RandomInteger[{, }] ; While[cnt < steps && p target, p = p {{, 0}, {0, }, {-, 0}} RandomInteger[{, }] ]; If[p target, hit; eval = eval cnt], {trials}]; N[{hit / trials, eval / hit}]], RuntimeAttributes Listable, Parallelization True, CompilationTarget "C"]; We run 00 million trials in the next cell using parallel kernels. Mean@cfSim[Table[ , {8}], 00, {, }] {0.9989,.59997} These values for the probability and the expected number of steps closely match those found in the analytic solution. The Probability Of Reaching {, 5} To show how this method of solution may be generalized to any lattice point we investigate the probability of the random walker ever reaching the point {, 5}. Analytic Solution Proceeding as above we first find the integral needed to obtain the generating function giving the probability that the random walker will be found at the point {, 5} after a specified number of steps. Assuming0 < ξ < && t > 0, HoldForm[Integrate[##, {t, 0, }]] Integrate ( π) Exp- - ξ ei y Cos[x] t Exp[- i ( x 5 y)], {x, - π, π}, {y, - π, π} e - t t 5 ξ 5 BesselI, t ξ dt Evaluating this integral we obtain the generating function. Assuming 0 < ξ <, e - t t 5 ξ 5 BesselI, t ξ Integrate ξ 8 8 ξ 9-4 ξ /, {t, 0, } / / FullSimplify Dividing this by the corresponding generating function giving the probability that the random walker will be found at the origin after a specified number of steps, we obtain the generating function for the probability that the walker will first reach the lattice point {, 5} after a specified number of steps.
8 8 84 ξ 8 8 ξ 9-4 ξ / 8 ξ 8 8 ξ 9-4 ξ ξ / / Simplify Evaluating this generating function at the point ξξ we obtain the probability that the random walker will ever reach the point {, 5}. 8 ξ 8 8 ξ 9-4 ξ 5 /. ξ 5 5 % / / N Expanding this generating function as a Taylor s series about the point ξξ = 0 we can read off the exact probabilities that the random walker first reaches the point {, 5} after the indicated number of steps. 8 ξ 8 8 ξ Series, {ξ, 0, 8} 9-4 ξ 5 56 ξ ξ ξ ξ ξ ξ O[ξ]9 Taking the derivative of this generating function, evaluating it at ξξ, and multiplying by the normalizing constant we get the expected number of steps required for the walker to first reach the point {, 5}, given that he ever reaches this point. 5 5 D 8 ξ8 8 ξ 9-4 ξ 5, ξ /. ξ 06 9 % / / N 6.05 Check Using Simulation Performing a simulation experiment we run 00 million trials to check our analytic solution. Mean@cfSim[Table[ , {8}], 00, {, 5}] {0.708, 6.055} These values for the probability and the expected number of steps closely match those found in the analytic solution.
9 9 The Probability Of Reaching {, } We show another example by investigating the probability of the random walker ever reaching the point {, }. Analytic Solution Proceeding as above we first find the integral needed to obtain the generating function giving the probability that the random walker will be found at the point {, } after a specified number of steps. Assuming0 < ξ < && t > 0, HoldForm[Integrate[##, {t, 0, }]] FullSimplify Integrate ( π) Exp- - ξ ei y Cos[x] t Exp[- i ( x y)], {x, - π, π}, {y, - π, π} e - t t ξ t ξ t ξ t ξ t 4 ξ t 6 ξ 6 t 8 ξ 8 BesselI0, t ξ t ξ t ξ t 4 ξ t 6 ξ 6 t 8 ξ 8 BesselI, t ξ dt Note that the complicated integrand in the prior cell can be expressed more simply as the right hand side of the following expression: Block{x =, y = }, e- t t ξ t ξ t ξ True t ξ t 4 ξ t 6 ξ 6 t 8 ξ 8 BesselI0, t ξ t ξ t ξ t 4 ξ 4 - y e - t (t ξ) y y! 675 t 6 ξ 6 t 8 ξ 8 BesselI, t ξ BesselIx, t ξ / / FullSimplify[#, 0 < ξ < && t > 0] & Evaluating this integral we obtain the generating function.
10 0 Assuming[ 0 < ξ <, ReleaseHold[%] / / FullSimplify] ξ ξ 5/ Dividing this by the corresponding generating function giving the probability that the random walker will be found at the origin after a specified number of steps, we obtain the generating function for the probability that the walker will first reach the lattice point {, } after a specified number of steps. % 9-4 ξ / / FullSimplify[#, 0 < ξ < ] & ξ ξ Evaluating this generating function at the point ξξ we obtain the probability that the random walker will ever reach the point {, } ξ ξ /. ξ / / Simplify % / / N Expanding this generating function as a Taylor s series about the point ξξ = 0 we can read off the exact probabilities that the random walker first reaches the point {, } after the indicated number of steps ξ4 Series, {ξ, 0, 0} 9-4 ξ ξ ξ ξ ξ O[ξ] Taking the derivative of this generating function, evaluating it at ξξ, and multiplying by the normalizing constant we get the expected number of steps required for the walker to first reach the point {, }, given that he ever reaches this point ξ4 D, ξ /. ξ 9-4 ξ % / / N 4.
11 Check Using Simulation Performing a simulation experiment we run 00 million trials to check our analytic solution. Mean@cfSim[Table[ , {8}], 50, {, }] { , 4.897} These values for the probability and the expected number of steps closely match those found in the analytic solution. The Probability Of Reaching {7, } We show another example by investigating the probability of the random walker ever reaching the point {7, }. Analytic Solution Proceeding as above we first find the integral needed to obtain the generating function giving the probability that the random walker will be found at the point {7, } after a specified number of steps. Assuming0 < ξ < && t > 0, HoldForm[Integrate[##, {t, 0, }]] FullSimplify Integrate ( π) Exp- - ξ ei y Cos[x] t Exp[- i (7 x y)], {x, - π, π}, {y, - π, π} e- t t 6 ξ 6 t ξ t ξ t 4 ξ 4 BesselI, t ξ t ξ t 4 ξ 4 BesselI, t ξ dt Note that this complicated integrand can be expressed more simply as the right hand side of the following expression: Block{x = 7, y = }, e- t t 6 ξ 6 t ξ t ξ t 4 ξ 4 BesselI, t ξ - True t ξ t 4 ξ 4 BesselI, t ξ - y e - t (t ξ) y y! BesselIx, t ξ / / FullSimplify[#, 0 < ξ < && t > 0] & Evaluating this integral we obtain the generating function.
12 Assuming[ 0 < ξ <, int07 = ReleaseHold[%] / / FullSimplify] 5 9 ξ ξ ξ ξ / Dividing this by the corresponding generating function giving the probability that the random walker will be found at the origin after a specified number of steps, we obtain the generating function for the probability that the walker will first reach the lattice point {7, } after a specified number of steps. int ξ / / FullSimplify[#, 0 < ξ < ] & 504 ξ ξ ξ ξ Evaluating this generating function at the point ξξ we obtain the probability that the random walker will ever reach the point {7, }. 504 ξ ξ ξ ξ /. ξ / / Simplify % / / N Expanding this generating function as a Taylor s series about the point ξξ = 0 we can read off the exact probabilities that the random walker first reaches the point {7, } after the indicated number of steps. 504 ξ ξ ξ 4 Series, {ξ, 0, 6} 9-4 ξ 56 ξ ξ ξ ξ ξ O[ξ]7 Taking the derivative of this generating function, evaluating it at ξξ, and multiplying by the normalizing constant we get the expected number of steps required for the walker to first reach the point {7, }, given that he ever reaches this point D 504 ξ ξ ξ4 9-4 ξ, ξ /. ξ % / / N 5.89
13 Check Using Simulation Performing a simulation experiment we run a billion trials to check our analytic solution. Mean@cfSim[Table[ , {8}], 50, {7, }] {0.0669, 5.899} These values for the probability and the expected number of steps closely match those found in the analytic solution. The Probability Of Reaching {, 7} We show one more example by investigating the probability of the random walker ever reaching the point {, 7}. Analytic Solution Proceeding as above we first find the integral needed to obtain the generating function giving the probability that the random walker will be found at the point {, 7} after a specified number of steps. Assuming0 < ξ < && t > 0, HoldForm[Integrate[##, {t, 0, }]] FullSimplify Integrate ( π) Exp- - ξ ei y Cos[x] t Exp[- i ( x 7 y)], {x, - π, π}, {y, - π, π} e- t t ξ t 4 ξ t 6 ξ 6 t 8 ξ 8 Hypergeometric0FRegularized, t ξ t ξ t ξ 504 t ξ 756 t ξ Hypergeometric0FRegularized, t ξ 9 dt Note that the complicated integrand in the prior cell can be expressed more simply as the right hand side of the following expression:
14 4 Block{x =, y = 7}, e- t t ξ t 4 ξ t 6 ξ 6 t 8 ξ 8 True Hypergeometric0FRegularized, t ξ t ξ t ξ 504 t ξ 756 t ξ Hypergeometric0FRegularized, t ξ - y e - t (t ξ) y y! 9 BesselIx, t ξ / / FullSimplify[#, 0 < ξ < && t > 0] & Evaluating this integral we obtain the generating function. Assuming[ 0 < ξ <, int07 = ReleaseHold[%] / / FullSimplify] ξ ξ 5/ ξ ξ ξ ξ 55 ξ 4 54 ξ ξ ξ ξ ξ 6804 ξ ξ ξ ξ ξ ξ 9 ξ ξ Dividing this by the corresponding generating function giving the probability that the random walker will be found at the origin after a specified number of steps, we obtain the generating function for the probability that the walker will first reach the lattice point {, 7} after a specified number of steps.
15 5 g07 = int07 ξ ξ ξ / / FullSimplify[#, 0 < ξ < ] & ξ ξ ξ ξ 55 ξ 4 54 ξ ξ ξ ξ ξ 6804 ξ ξ ξ ξ ξ ξ 9 ξ ξ Evaluating this generating function at the point ξξ we obtain the probability that the random walker will ever reach the point {, 7}. We note that this probability is irrational. Limit[g07, ξ ] / / Simplify % / / N Expanding this generating function as a Taylor s series about the point ξξ = 0 we can read off the exact probabilities that the random walker first reaches the point {, 7} after the indicated number of steps. Series[g07, {ξ, 0, 6}] 56 ξ ξ ξ ξ ξ O[ξ]7 Taking the derivative of this generating function, evaluating it at ξξ, and multiplying by the normalizing constant we get the expected number of steps required for the walker to first reach the point {, 7}, given that he ever reaches this point. Limit[g07, ξ ] D[g07, ξ] /. ξ / / FullSimplify % / / N Check Using Simulation Performing a simulation experiment we run 00 million trials to check our analytic solution.
16 , {8}], 50, {, 7}] { , 9.665} These values for the probability and the expected number of steps closely match those found in the analytic solution. The Probability Of Reaching {n, 0} If we stay on the x-axis we can easily find the general form of the probability generating function giving the chance that the random walker first arrives at the point {n, 0} after a specified number of steps. In this case it is not too hard to see that the integrand is always e - t I n t ξξ. In the next cell we carry out the calculations for n =,..., ξ ParallelTableFullSimplify Integratee - t BesselIn, t ξ, {t, 0, }, Assumptions 0 < ξ <, {n,, 5} ξ ξ, 9 - ξ ξ ξ, ξ ξ ξ ξ, ξ 4 6 ξ ξ ξ ξ 4, - ξ 5 ξ ξ - 7 ξ ξ ξ Evaluating these at ξξ we obtain: % /. ξ / / FullSimplify - 5, 7-5, 9-4 5, 47-5, But this is equal to the right hand side of the following expression. % Table GoldenRatio n, {n,, 5} / / FullSimplify True So we see that the probability that a random walker first arrives at the point {n, 0} is given by ϕφ n, where ϕφ is the golden ratio. Check Using Simulation Performing a simulation experiment we run 00 million trials to check our analytic solution.
17 , {8}], 50, {4, 0}] {0.084, 5.667} 47-5 / / N Mean@cfSim[Table[ , {8}], 50, {5, 0}] { , } / / N The values of the probabilities closely match those found in the analytic solutions. The Probability Of Reaching {n, } We can easily find the general form of the probability generating function giving the chance that the random walker first arrives at the point {n, } after a specified number of steps. In this case it is not too hard to see that the integrand is always ξξ e- t t I n t ξξ. In the next cell we carry out the calculations for n =,..., 8.
18 8 9-4 ξ ParallelTableFullSimplify Integrate ξ e- t t BesselIn, t ξ, {t, 0, }, Assumptions 0 < ξ <, {n,, 8} ξ, 9-4 ξ ξ ξ ξ - 8 ξ 8 ξ, ξ 4 - ξ ξ, ξ ξ 9-4 ξ 8 ξ ξ ξ ξ ξ, ξ ξ ξ ξ ξ ξ 4, ξ ξ ξ ξ ξ ξ ξ 54 ξ ξ, 6-4 ξ ξ ξ ξ 9-4 ξ ξ 4 ξ ξ 6, ξ ξ 6 ξ ξ 458 ξ ξ ξ ξ ξ 486 ξ ξ Evaluating these at ξξ we obtain: % /. ξ / / FullSimplify 5, , , , , , , 99 5 The general form of the solution being as follows: FindSequenceFunction[%, n] / / FullSimplify[#, n Integers && n > 0] & 5 5 n 5 n So we see that the probability that a random walker first arrives at the point {n, } is given by:
19 9 5 5 n 5 n Check Using Simulation Performing a simulation experiment we run 00 million trials to check our analytic solution. Mean@cfSim[Table[ , {8}], 50, {4, }] { , } n 5 n /. n 4 / / N Mean@cfSim[Table[ , {8}], 50, {7, }] { ,.5} n 5 n /. n 7 / / N The values of the probabilities closely match those found in the analytic solutions. The Probability Of Reaching {n, n} If we stay on the diagonal so that x = y the integrations are straight forward and we can easily find the general form of the probability generating function giving the chance that the random walker first arrives at the point {n, n} after a specified number of steps. In the next cell we carry out the calculations for n =,..., 6. tab = ParallelTable Assuming0 < ξ < && t > 0, FullSimplifyReleaseHold@HoldForm[Integrate[##, {t, 0, }]] FullSimplify IntegrateExp- - ξ ( π) ei y Cos[x] t Exp[- i (n x n y)], {x, - π, π}, {y, - π, π} 9-4 ξ, {n,, 6} ξ 9-4 ξ, 6 ξ4 9-4 ξ, 0 ξ ξ, 70 ξ ξ 4, 5 ξ ξ 5, 94 ξ 9-4 ξ 6 It is easy to deduce the form of the coefficient in the numerator. FindSequenceFunction[{, 6, 0, 70, 5, 94}, n] Binomial[ n, n]
20 0 So the general formula for this probability generating function is: P[{n, n}] = n n ξξ n 9-4 ξξ n This means that the probability that a random walker will ever reach the diagonal lattice point {n, n} is: n Binomial[ n, n] ξ Limit, ξ 9-4 ξ n 5 - n Binomial[ n, n] So this probability is: 5 - n n n We check this in the case of n = and we see that it matches the result we obtained previously. 5 - n Binomial[ n, n] /. n This is a very powerful result. Suppose we wanted to find the mode of the number of steps required (i.e., the most likely number of steps) for a random walker to first reaches the point {00, 00}. We compute this in the next two cells. Block{n = 00}, n Binomial[ n, n] ξ mode = TableSeriesCoefficient, {ξ, 0, s}, {s, 00, 400}; 9-4 ξ n Position[mode, Max[mode]] 99 {{58}} So the result is 58 steps. The Probability Of Reaching {x, y} With the knowledge gained in the prior sections we can now find a general function that will give us either ) the probability generating function for the probability that a random walker first reaches the lattice position {x, y} after a specified number of steps, or ) the probability that the random walker ever reaches the lattice position {x, y}. We first find the integrand in terms of modified Bessel functions for the lattice Green function giving the probability that the random walker will be found at the lattice position {x, y} after a specified number of steps. To see the form of the integrand we examine the lattice positions {, n} for n =,..., 8.
21 ParallelTable IntegrateExp- - ξ ( π) ei y Cos[x] t Exp[- i (x n y)], {x, - π, π}, {y, - π, π}, Assumptions 0 < ξ < && t > 0, {n,, 8} e- t t ξ BesselI, t ξ, 6 e- t t ξ BesselI, t ξ, e - t t 6 ξ 6 BesselI, t ξ , 8 e- t t ξ BesselI, t ξ, e - t t 4 ξ 4 BesselI, t ξ 944 e - t t 7 ξ 7 BesselI, t ξ 0 480,, e - t t 5 ξ 5 BesselI, t ξ 9 60 e - t t 8 ξ 8 BesselI, t ξ From the examples done in the prior sections (see above) we note that the argument of the modified Bessel function can always be expressed in the form I x ξξ t. The y value of the lattice position enters the Bessel function only through its coefficient. We extract these coefficients in the next cell. % /. c BesselI c e- t t ξ, e - t t 4 ξ e- t t ξ, 6 e- t t ξ,, e- t t5 ξ e- t t6 ξ6 e- t t7 ξ7 e- t t8 ξ8,,, Now these coefficients can be expressed in a simple form as function of the y lattice position. FindSequenceFunction[%, y] / / FullSimplify[#, y Integers && y 0] & - y e - t (t ξ) y y! So the general expression that must be integrated to find the required probabilities is 9-4 ξξ y y! e - t (ξξ t) y t ξξ I x 0 We carry out the integration when x and y are left in symbolic form in the next cell. Note that we make the replacement x x so that the function works on either side of the x-axis. Assuming0 < ξ < && (x y) Integers && x 0 && y 0, FullSimplify 9-4 ξ y y! Integratee - t (t ξ) y BesselIx, t ξ, {t, 0, } /. x Abs[x] y! - - y- Abs[x] ξ yabs[x] 9-4 ξ (y Abs[x])! dt, HypergeometricFRegularized ( y Abs[x]), ( y Abs[x]), Abs[x], 4 ξ 9 The probability generating function is then given by the following expression in terms of the hypergeomet-
22 The probability generating function is then given by the following expression in terms of the hypergeometric F regularized function. 9-4 ξξ xy y! (x y)! ξξxy F x ; 4 ξξ 9 We define this as a Mathematica function. (y x ), (y x ); Clear[P]; P[x_, y_, ξ_: ] := 9-4 ξ Simplify ξ yabs[x] (y Abs[x])! HypergeometricFRegularized yabs[x] y! ( y Abs[x]), 4 ξ ( y Abs[x]), Abs[x], 9 ; When the optional third argument is not supplied the function returns the probability that a random walker ever reaches the lattice position {x, y}. We test the function on all of our prior examples in the next cell. {{, }, {, 5}, {, }, {7, }, {, 7}} 5, ,,, {{-, }, {-, 5}, {-, }, {- 7, }, {-, 7}} 5, ,,, All of these values match those found from first principles in prior sections. The formula also correctly reproduces the probabilities we found for the {n, 0} case. Table[{n, 0}, {n,, 5}] Table GoldenRatio n, {n,, 5} / / FullSimplify True The formula reproduces the probabilities we found for the {n, } case. Table[{n, }, {n,, 0}] True Table 5 5 n 5 n, {n,, 0} / / FullSimplify The formula also reproduces all of the diagonal entries at the lattice points {n, n}. Table[{n, n}, {n,, 0}] Table[5 - n Binomial[ n, n], {n,, 0}] / / FullSimplify True Finally, we note that if the optional third argument is supplied we obtain the probability generating function giving the probability that the random walker first reaches the lattice point {x, y} after the a
23 function giving the probability that the random walker first reaches the lattice point {x, y} after the a specified number of steps. For example, at the lattice point {, } this function is: P[,, ξ] ξ 9-4 ξ Expanding this as a Taylor s series about the point ξξ = 0 we can read off the probabilities that the random walker first reaches the lattice point {, } after a specified number of steps. Series[P[,, ξ], {ξ, 0, 8}] ξ 9 8 ξ4 8 ξ ξ ξ ξ ξ4 768 ξ6 07 ξ O[ξ]9 This being the result first given in a prior section. We plot the lattice points in green together with the probability contours in the next cell. Show[ContourPlot[P[x, y], {x, - 5., 5.}, {y, - 0., 5.}, Contours Table[c, {c, 0.05,.0, 0.05}], MaxRecursion 4, PlotRange All], Graphics[{PointSize[Medium], Green, Table[Point[{x, y}], {x, - 5, 5}, {y, 0, 5}]}], Axes True, AspectRatio Automatic, Background LightGray, ImageSize Full] A Proof In order to reach the point {x, y} we can start the last step of a random walk to that position at any of the three positions {{x -, y}, {x, y - }, {x, y}}. This gives rise to the linear recurrence: (P(x -, y) P(x, y) P(x, y - )) P(x, y) The first row of the lattice is easily resolved into a formula for {n, 0} involving ϕφ n, where ϕφ is the golden ratio (see above). In light of this we can prove that the general formula found in the prior section satisfies this recurrence as follows:
24 4 satisfies this recurrence as follows: FullSimplify[ P[x, y] P[x -, y] P[x, y - ] P[x, y] /. Abs[x_] x, x 0 && y 0] True This completes the proof of the general formula. References Hughes, Barry D, Random Walks and Random Environments Volume I, Oxford Science Publications, Clarendon Press, 995
Prentice Hall Connected Mathematics 2, 7th Grade Units 2009 Correlated to: Minnesota K-12 Academic Standards in Mathematics, 9/2008 (Grade 7)
7.1.1.1 Know that every rational number can be written as the ratio of two integers or as a terminating or repeating decimal. Recognize that π is not rational, but that it can be approximated by rational
More informationProbability. An intro for calculus students P= Figure 1: A normal integral
Probability An intro for calculus students.8.6.4.2 P=.87 2 3 4 Figure : A normal integral Suppose we flip a coin 2 times; what is the probability that we get more than 2 heads? Suppose we roll a six-sided
More information[D7] PROBABILITY DISTRIBUTION OF OUTSTANDING LIABILITY FROM INDIVIDUAL PAYMENTS DATA Contributed by T S Wright
Faculty and Institute of Actuaries Claims Reserving Manual v.2 (09/1997) Section D7 [D7] PROBABILITY DISTRIBUTION OF OUTSTANDING LIABILITY FROM INDIVIDUAL PAYMENTS DATA Contributed by T S Wright 1. Introduction
More informationSPC Binomial Q-Charts for Short or long Runs
SPC Binomial Q-Charts for Short or long Runs CHARLES P. QUESENBERRY North Carolina State University, Raleigh, North Carolina 27695-8203 Approximately normalized control charts, called Q-Charts, are proposed
More information1. MAPLE. Objective: After reading this chapter, you will solve mathematical problems using Maple
1. MAPLE Objective: After reading this chapter, you will solve mathematical problems using Maple 1.1 Maple Maple is an extremely powerful program, which can be used to work out many different types of
More informationDiscrete Probability Distribution
1 Discrete Probability Distribution Key Definitions Discrete Random Variable: Has a countable number of values. This means that each data point is distinct and separate. Continuous Random Variable: Has
More informationCCAC ELEMENTARY ALGEBRA
CCAC ELEMENTARY ALGEBRA Sample Questions TOPICS TO STUDY: Evaluate expressions Add, subtract, multiply, and divide polynomials Add, subtract, multiply, and divide rational expressions Factor two and three
More informationProbability and distributions
2 Probability and distributions The concepts of randomness and probability are central to statistics. It is an empirical fact that most experiments and investigations are not perfectly reproducible. The
More informationMath489/889 Stochastic Processes and Advanced Mathematical Finance Homework 4
Math489/889 Stochastic Processes and Advanced Mathematical Finance Homework 4 Steve Dunbar Due Mon, October 5, 2009 1. (a) For T 0 = 10 and a = 20, draw a graph of the probability of ruin as a function
More informationRandom walks on randomly oriented lattices: Three open problems
Random walks on randomly oriented lattices: Three open problems Nadine Guillotin-Plantard Institut Camille Jordan - University Lyon I Te Anau January 2014 Nadine Guillotin-Plantard (ICJ) Random walks on
More informationSTOR Lecture 15. Jointly distributed Random Variables - III
STOR 435.001 Lecture 15 Jointly distributed Random Variables - III Jan Hannig UNC Chapel Hill 1 / 17 Before we dive in Contents of this lecture 1. Conditional pmf/pdf: definition and simple properties.
More informationChapter 3 Statistical Quality Control, 7th Edition by Douglas C. Montgomery. Copyright (c) 2013 John Wiley & Sons, Inc.
1 3.1 Describing Variation Stem-and-Leaf Display Easy to find percentiles of the data; see page 69 2 Plot of Data in Time Order Marginal plot produced by MINITAB Also called a run chart 3 Histograms Useful
More informationContinuous Probability Distributions
8.1 Continuous Probability Distributions Distributions like the binomial probability distribution and the hypergeometric distribution deal with discrete data. The possible values of the random variable
More informationThe Binomial Theorem. Step 1 Expand the binomials in column 1 on a CAS and record the results in column 2 of a table like the one below.
Lesson 13-6 Lesson 13-6 The Binomial Theorem Vocabulary binomial coeffi cients BIG IDEA The nth row of Pascal s Triangle contains the coeffi cients of the terms of (a + b) n. You have seen patterns involving
More informationDiscrete Random Variables and Probability Distributions. Stat 4570/5570 Based on Devore s book (Ed 8)
3 Discrete Random Variables and Probability Distributions Stat 4570/5570 Based on Devore s book (Ed 8) Random Variables We can associate each single outcome of an experiment with a real number: We refer
More informationQuadratic Algebra Lesson #2
Quadratic Algebra Lesson # Factorisation Of Quadratic Expressions Many of the previous expansions have resulted in expressions of the form ax + bx + c. Examples: x + 5x+6 4x 9 9x + 6x + 1 These are known
More informationSymmetric Game. In animal behaviour a typical realization involves two parents balancing their individual investment in the common
Symmetric Game Consider the following -person game. Each player has a strategy which is a number x (0 x 1), thought of as the player s contribution to the common good. The net payoff to a player playing
More informationUnit 3: Writing Equations Chapter Review
Unit 3: Writing Equations Chapter Review Part 1: Writing Equations in Slope Intercept Form. (Lesson 1) 1. Write an equation that represents the line on the graph. 2. Write an equation that has a slope
More informationA probability distribution shows the possible outcomes of an experiment and the probability of each of these outcomes.
Introduction In the previous chapter we discussed the basic concepts of probability and described how the rules of addition and multiplication were used to compute probabilities. In this chapter we expand
More informationMATH3075/3975 FINANCIAL MATHEMATICS TUTORIAL PROBLEMS
MATH307/37 FINANCIAL MATHEMATICS TUTORIAL PROBLEMS School of Mathematics and Statistics Semester, 04 Tutorial problems should be used to test your mathematical skills and understanding of the lecture material.
More informationLecture 3: Factor models in modern portfolio choice
Lecture 3: Factor models in modern portfolio choice Prof. Massimo Guidolin Portfolio Management Spring 2016 Overview The inputs of portfolio problems Using the single index model Multi-index models Portfolio
More informationTangent Lévy Models. Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford.
Tangent Lévy Models Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford June 24, 2010 6th World Congress of the Bachelier Finance Society Sergey
More informationJacob: What data do we use? Do we compile paid loss triangles for a line of business?
PROJECT TEMPLATES FOR REGRESSION ANALYSIS APPLIED TO LOSS RESERVING BACKGROUND ON PAID LOSS TRIANGLES (The attached PDF file has better formatting.) {The paid loss triangle helps you! distinguish between
More informationHints on Some of the Exercises
Hints on Some of the Exercises of the book R. Seydel: Tools for Computational Finance. Springer, 00/004/006/009/01. Preparatory Remarks: Some of the hints suggest ideas that may simplify solving the exercises
More informationExam in TFY4275/FY8907 CLASSICAL TRANSPORT THEORY Feb 14, 2014
NTNU Page 1 of 5 Institutt for fysikk Contact during the exam: Professor Ingve Simonsen Exam in TFY4275/FY8907 CLASSICAL TRANSPORT THEORY Feb 14, 2014 Allowed help: Alternativ D All written material This
More informationMartingale Pricing Theory in Discrete-Time and Discrete-Space Models
IEOR E4707: Foundations of Financial Engineering c 206 by Martin Haugh Martingale Pricing Theory in Discrete-Time and Discrete-Space Models These notes develop the theory of martingale pricing in a discrete-time,
More informationMAC Learning Objectives. Learning Objectives (Cont.)
MAC 1140 Module 12 Introduction to Sequences, Counting, The Binomial Theorem, and Mathematical Induction Learning Objectives Upon completing this module, you should be able to 1. represent sequences. 2.
More informationPricing Catastrophe Reinsurance With Reinstatement Provisions Using a Catastrophe Model
Pricing Catastrophe Reinsurance With Reinstatement Provisions Using a Catastrophe Model Richard R. Anderson, FCAS, MAAA Weimin Dong, Ph.D. Published in: Casualty Actuarial Society Forum Summer 998 Abstract
More information2. ANALYTICAL TOOLS. E(X) = P i X i = X (2.1) i=1
2. ANALYTICAL TOOLS Goals: After reading this chapter, you will 1. Know the basic concepts of statistics: expected value, standard deviation, variance, covariance, and coefficient of correlation. 2. Use
More informationApplication of an Interval Backward Finite Difference Method for Solving the One-Dimensional Heat Conduction Problem
Application of an Interval Backward Finite Difference Method for Solving the One-Dimensional Heat Conduction Problem Malgorzata A. Jankowska 1, Andrzej Marciniak 2 and Tomasz Hoffmann 2 1 Poznan University
More informationSimple Formulas to Option Pricing and Hedging in the Black-Scholes Model
Simple Formulas to Option Pricing and Hedging in the Black-Scholes Model Paolo PIANCA DEPARTMENT OF APPLIED MATHEMATICS University Ca Foscari of Venice pianca@unive.it http://caronte.dma.unive.it/ pianca/
More informationCharacterization of the Optimum
ECO 317 Economics of Uncertainty Fall Term 2009 Notes for lectures 5. Portfolio Allocation with One Riskless, One Risky Asset Characterization of the Optimum Consider a risk-averse, expected-utility-maximizing
More information2.6.3 Interest Rate 68 ESTOLA: PRINCIPLES OF QUANTITATIVE MICROECONOMICS
68 ESTOLA: PRINCIPLES OF QUANTITATIVE MICROECONOMICS where price inflation p t/pt is subtracted from the growth rate of the value flow of production This is a general method for estimating the growth rate
More informationTN 2 - Basic Calculus with Financial Applications
G.S. Questa, 016 TN Basic Calculus with Finance [016-09-03] Page 1 of 16 TN - Basic Calculus with Financial Applications 1 Functions and Limits Derivatives 3 Taylor Series 4 Maxima and Minima 5 The Logarithmic
More informationLattice Model of System Evolution. Outline
Lattice Model of System Evolution Richard de Neufville Professor of Engineering Systems and of Civil and Environmental Engineering MIT Massachusetts Institute of Technology Lattice Model Slide 1 of 48
More informationApproximating a multifactor di usion on a tree.
Approximating a multifactor di usion on a tree. September 2004 Abstract A new method of approximating a multifactor Brownian di usion on a tree is presented. The method is based on local coupling of the
More informationStatistics 431 Spring 2007 P. Shaman. Preliminaries
Statistics 4 Spring 007 P. Shaman The Binomial Distribution Preliminaries A binomial experiment is defined by the following conditions: A sequence of n trials is conducted, with each trial having two possible
More informationValuation of performance-dependent options in a Black- Scholes framework
Valuation of performance-dependent options in a Black- Scholes framework Thomas Gerstner, Markus Holtz Institut für Numerische Simulation, Universität Bonn, Germany Ralf Korn Fachbereich Mathematik, TU
More informationNumerical Evaluation of Multivariate Contingent Claims
Numerical Evaluation of Multivariate Contingent Claims Phelim P. Boyle University of California, Berkeley and University of Waterloo Jeremy Evnine Wells Fargo Investment Advisers Stephen Gibbs University
More informationThe Normal Probability Distribution
1 The Normal Probability Distribution Key Definitions Probability Density Function: An equation used to compute probabilities for continuous random variables where the output value is greater than zero
More informationPrentice Hall Connected Mathematics, Grade 7 Unit 2004 Correlated to: Maine Learning Results for Mathematics (Grades 5-8)
: Maine Learning Results for Mathematics (Grades 5-8) A. NUMBERS AND NUMBER SENSE Students will understand and demonstrate a sense of what numbers mean and how they are used. Students will be able to:
More informationLibor Market Model Version 1.0
Libor Market Model Version.0 Introduction This plug-in implements the Libor Market Model (also know as BGM Model, from the authors Brace Gatarek Musiela). For a general reference on this model see [, [2
More informationsymmys.com 3.2 Projection of the invariants to the investment horizon
122 3 Modeling the market In the swaption world the underlying rate (3.57) has a bounded range and thus it does not display the explosive pattern typical of a stock price. Therefore the swaption prices
More informationThe reciprocal lattice. Daniele Toffoli December 2, / 24
The reciprocal lattice Daniele Toffoli December 2, 2016 1 / 24 Outline 1 Definitions and properties 2 Important examples and applications 3 Miller indices of lattice planes Daniele Toffoli December 2,
More informationCH 5 Normal Probability Distributions Properties of the Normal Distribution
Properties of the Normal Distribution Example A friend that is always late. Let X represent the amount of minutes that pass from the moment you are suppose to meet your friend until the moment your friend
More informationMonte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMSN50)
Monte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMSN50) Magnus Wiktorsson Centre for Mathematical Sciences Lund University, Sweden Lecture 5 Sequential Monte Carlo methods I January
More informationClass Notes: On the Theme of Calculators Are Not Needed
Class Notes: On the Theme of Calculators Are Not Needed Public Economics (ECO336) November 03 Preamble This year (and in future), the policy in this course is: No Calculators. This is for two constructive
More informationChapter 4: Commonly Used Distributions. Statistics for Engineers and Scientists Fourth Edition William Navidi
Chapter 4: Commonly Used Distributions Statistics for Engineers and Scientists Fourth Edition William Navidi 2014 by Education. This is proprietary material solely for authorized instructor use. Not authorized
More informationFinance: A Quantitative Introduction Chapter 7 - part 2 Option Pricing Foundations
Finance: A Quantitative Introduction Chapter 7 - part 2 Option Pricing Foundations Nico van der Wijst 1 Finance: A Quantitative Introduction c Cambridge University Press 1 The setting 2 3 4 2 Finance:
More informationQuadrant marked mesh patterns in 123-avoiding permutations
Quadrant marked mesh patterns in 23-avoiding permutations Dun Qiu Department of Mathematics University of California, San Diego La Jolla, CA 92093-02. USA duqiu@math.ucsd.edu Jeffrey Remmel Department
More informationAn Adjusted Trinomial Lattice for Pricing Arithmetic Average Based Asian Option
American Journal of Applied Mathematics 2018; 6(2): 28-33 http://www.sciencepublishinggroup.com/j/ajam doi: 10.11648/j.ajam.20180602.11 ISSN: 2330-0043 (Print); ISSN: 2330-006X (Online) An Adjusted Trinomial
More informationFoundational Preliminaries: Answers to Within-Chapter-Exercises
C H A P T E R 0 Foundational Preliminaries: Answers to Within-Chapter-Exercises 0A Answers for Section A: Graphical Preliminaries Exercise 0A.1 Consider the set [0,1) which includes the point 0, all the
More informationSection Introduction to Normal Distributions
Section 6.1-6.2 Introduction to Normal Distributions 2012 Pearson Education, Inc. All rights reserved. 1 of 105 Section 6.1-6.2 Objectives Interpret graphs of normal probability distributions Find areas
More information7. For the table that follows, answer the following questions: x y 1-1/4 2-1/2 3-3/4 4
7. For the table that follows, answer the following questions: x y 1-1/4 2-1/2 3-3/4 4 - Would the correlation between x and y in the table above be positive or negative? The correlation is negative. -
More informationAsymptotic Notation. Instructor: Laszlo Babai June 14, 2002
Asymptotic Notation Instructor: Laszlo Babai June 14, 2002 1 Preliminaries Notation: exp(x) = e x. Throughout this course we shall use the following shorthand in quantifier notation. ( a) is read as for
More informationOption Pricing Formula for Fuzzy Financial Market
Journal of Uncertain Systems Vol.2, No., pp.7-2, 28 Online at: www.jus.org.uk Option Pricing Formula for Fuzzy Financial Market Zhongfeng Qin, Xiang Li Department of Mathematical Sciences Tsinghua University,
More informationThe Binomial Theorem 5.4
54 The Binomial Theorem Recall that a binomial is a polynomial with just two terms, so it has the form a + b Expanding (a + b) n becomes very laborious as n increases This section introduces a method for
More informationDrunken Birds, Brownian Motion, and Other Random Fun
Drunken Birds, Brownian Motion, and Other Random Fun Michael Perlmutter Department of Mathematics Purdue University 1 M. Perlmutter(Purdue) Brownian Motion and Martingales Outline Review of Basic Probability
More information3.2 Binomial and Hypergeometric Probabilities
3.2 Binomial and Hypergeometric Probabilities Ulrich Hoensch Wednesday, January 23, 2013 Example An urn contains ten balls, exactly seven of which are red. Suppose five balls are drawn at random and with
More informationChapter 6. The Normal Probability Distributions
Chapter 6 The Normal Probability Distributions 1 Chapter 6 Overview Introduction 6-1 Normal Probability Distributions 6-2 The Standard Normal Distribution 6-3 Applications of the Normal Distribution 6-5
More informationI(g) = income from selling gearboxes C(g) = cost of purchasing gearboxes The BREAK-EVEN PT is where COST = INCOME or C(g) = I(g).
Page 367 I(g) = income from selling gearboxes C(g) = cost of purchasing gearboxes The BREAK-EVEN PT is where COST = INCOME or C(g) = I(g). PROFIT is when INCOME > COST or I(g) > C(g). I(g) = 8.5g g = the
More informationA REVIEW OF ELEMENTARY MATHEMATICS: ALGEBRA AND SOLVING EQUATIONS CHAPTER THREE. 3.1 ALGEBRAIC MANIPULATIONS (Background reading: section 2.
QRMC03 9/17/01 4:40 PM Page 5 CHAPTER THREE A REVIEW OF ELEMENTARY MATHEMATICS: ALGEBRA AND SOLVING EQUATIONS 3.1 ALGEBRAIC MANIPULATIONS (Background reading: section.4) Algebraic manipulations are series
More informationA Note about the Black-Scholes Option Pricing Model under Time-Varying Conditions Yi-rong YING and Meng-meng BAI
2017 2nd International Conference on Advances in Management Engineering and Information Technology (AMEIT 2017) ISBN: 978-1-60595-457-8 A Note about the Black-Scholes Option Pricing Model under Time-Varying
More informationELEMENTS OF MATRIX MATHEMATICS
QRMC07 9/7/0 4:45 PM Page 5 CHAPTER SEVEN ELEMENTS OF MATRIX MATHEMATICS 7. AN INTRODUCTION TO MATRICES Investors frequently encounter situations involving numerous potential outcomes, many discrete periods
More informationLECTURE 2: MULTIPERIOD MODELS AND TREES
LECTURE 2: MULTIPERIOD MODELS AND TREES 1. Introduction One-period models, which were the subject of Lecture 1, are of limited usefulness in the pricing and hedging of derivative securities. In real-world
More informationStatistics Chapter 8
Statistics Chapter 8 Binomial & Geometric Distributions Time: 1.5 + weeks Activity: A Gaggle of Girls The Ferrells have 3 children: Jennifer, Jessica, and Jaclyn. If we assume that a couple is equally
More informationTHE USE OF NUMERAIRES IN MULTI-DIMENSIONAL BLACK- SCHOLES PARTIAL DIFFERENTIAL EQUATIONS. Hyong-chol O *, Yong-hwa Ro **, Ning Wan*** 1.
THE USE OF NUMERAIRES IN MULTI-DIMENSIONAL BLACK- SCHOLES PARTIAL DIFFERENTIAL EQUATIONS Hyong-chol O *, Yong-hwa Ro **, Ning Wan*** Abstract The change of numeraire gives very important computational
More informationNumerical schemes for SDEs
Lecture 5 Numerical schemes for SDEs Lecture Notes by Jan Palczewski Computational Finance p. 1 A Stochastic Differential Equation (SDE) is an object of the following type dx t = a(t,x t )dt + b(t,x t
More informationChapter 2 Portfolio Management and the Capital Asset Pricing Model
Chapter 2 Portfolio Management and the Capital Asset Pricing Model In this chapter, we explore the issue of risk management in a portfolio of assets. The main issue is how to balance a portfolio, that
More informationSlides for Risk Management
Slides for Risk Management Introduction to the modeling of assets Groll Seminar für Finanzökonometrie Prof. Mittnik, PhD Groll (Seminar für Finanzökonometrie) Slides for Risk Management Prof. Mittnik,
More informationTopic #1: Evaluating and Simplifying Algebraic Expressions
John Jay College of Criminal Justice The City University of New York Department of Mathematics and Computer Science MAT 105 - College Algebra Departmental Final Examination Review Topic #1: Evaluating
More informationExam M Fall 2005 PRELIMINARY ANSWER KEY
Exam M Fall 005 PRELIMINARY ANSWER KEY Question # Answer Question # Answer 1 C 1 E C B 3 C 3 E 4 D 4 E 5 C 5 C 6 B 6 E 7 A 7 E 8 D 8 D 9 B 9 A 10 A 30 D 11 A 31 A 1 A 3 A 13 D 33 B 14 C 34 C 15 A 35 A
More informationStatistical Methods in Practice STAT/MATH 3379
Statistical Methods in Practice STAT/MATH 3379 Dr. A. B. W. Manage Associate Professor of Mathematics & Statistics Department of Mathematics & Statistics Sam Houston State University Overview 6.1 Discrete
More informationProbability Models.S2 Discrete Random Variables
Probability Models.S2 Discrete Random Variables Operations Research Models and Methods Paul A. Jensen and Jonathan F. Bard Results of an experiment involving uncertainty are described by one or more random
More informationTaylor Series & Binomial Series
Taylor Series & Binomial Series Calculus II Josh Engwer TTU 09 April 2014 Josh Engwer (TTU) Taylor Series & Binomial Series 09 April 2014 1 / 20 Continuity & Differentiability of a Function (Notation)
More information15 American. Option Pricing. Answers to Questions and Problems
15 American Option Pricing Answers to Questions and Problems 1. Explain why American and European calls on a nondividend stock always have the same value. An American option is just like a European option,
More informationDefinitions Chapter 4. Section 4-3. Triola, Elementary Statistics, Eighth Edition. Copyright Addison Wesley Longman 1 Monday, March 18, 2013
Definitions Chapter 4. Section 4-3. Triola, Elementary Statistics, Eighth Edition. Copyright 2001. Addison Wesley Longman 1 Definitions Binomial Probability Distribution Chapter 4. Section 4-3. Triola,
More informationProbability Review. The Practice of Statistics, 4 th edition For AP* STARNES, YATES, MOORE
Probability Review The Practice of Statistics, 4 th edition For AP* STARNES, YATES, MOORE Probability Models In Section 5.1, we used simulation to imitate chance behavior. Fortunately, we don t have to
More informationChapter DIFFERENTIAL EQUATIONS: PHASE SPACE, NUMERICAL SOLUTIONS
Chapter 10 10. DIFFERENTIAL EQUATIONS: PHASE SPACE, NUMERICAL SOLUTIONS Abstract Solving differential equations analytically is not always the easiest strategy or even possible. In these cases one may
More informationELEMENTS OF MONTE CARLO SIMULATION
APPENDIX B ELEMENTS OF MONTE CARLO SIMULATION B. GENERAL CONCEPT The basic idea of Monte Carlo simulation is to create a series of experimental samples using a random number sequence. According to the
More information2011 Pearson Education, Inc
Statistics for Business and Economics Chapter 4 Random Variables & Probability Distributions Content 1. Two Types of Random Variables 2. Probability Distributions for Discrete Random Variables 3. The Binomial
More informationTERMINOLOGY 4.1. READING ASSIGNMENT 4.2 Sections 5.4, 6.1 through 6.5. Binomial. Factor (verb) GCF. Monomial. Polynomial.
Section 4. Factoring Polynomials TERMINOLOGY 4.1 Prerequisite Terms: Binomial Factor (verb) GCF Monomial Polynomial Trinomial READING ASSIGNMENT 4. Sections 5.4, 6.1 through 6.5 160 READING AND SELF-DISCOVERY
More informationPearson Connected Mathematics Grade 7
A Correlation of Pearson Connected Mathematics 2 2012 to the Common Core Georgia Performance s Grade 7 FORMAT FOR CORRELATION TO THE COMMON CORE GEORGIA PERFORMANCE STANDARDS (CCGPS) Subject Area: K-12
More informationThe Delta Method. j =.
The Delta Method Often one has one or more MLEs ( 3 and their estimated, conditional sampling variancecovariance matrix. However, there is interest in some function of these estimates. The question is,
More informationMTH302- Business Mathematics
MIDTERM EXAMINATION MTH302- Business Mathematics Question No: 1 ( Marks: 1 ) - Please choose one Store A marked down a $ 50 perfume to $ 40 with markdown of $10 The % Markdown is 10% 20% 30% 40% Question
More informationSection 4.3 Objectives
CHAPTER ~ Linear Equations in Two Variables Section Equation of a Line Section Objectives Write the equation of a line given its graph Write the equation of a line given its slope and y-intercept Write
More informationIntroduction to Real Options
IEOR E4706: Foundations of Financial Engineering c 2016 by Martin Haugh Introduction to Real Options We introduce real options and discuss some of the issues and solution methods that arise when tackling
More informationProbability in Options Pricing
Probability in Options Pricing Mark Cohen and Luke Skon Kenyon College cohenmj@kenyon.edu December 14, 2012 Mark Cohen and Luke Skon (Kenyon college) Probability Presentation December 14, 2012 1 / 16 What
More informationA No-Arbitrage Theorem for Uncertain Stock Model
Fuzzy Optim Decis Making manuscript No (will be inserted by the editor) A No-Arbitrage Theorem for Uncertain Stock Model Kai Yao Received: date / Accepted: date Abstract Stock model is used to describe
More informationChapter 1 Microeconomics of Consumer Theory
Chapter Microeconomics of Consumer Theory The two broad categories of decision-makers in an economy are consumers and firms. Each individual in each of these groups makes its decisions in order to achieve
More informationSTARRY GOLD ACADEMY , , Page 1
ICAN KNOWLEDGE LEVEL QUANTITATIVE TECHNIQUE IN BUSINESS MOCK EXAMINATION QUESTIONS FOR NOVEMBER 2016 DIET. INSTRUCTION: ATTEMPT ALL QUESTIONS IN THIS SECTION OBJECTIVE QUESTIONS Given the following sample
More informationModule 10:Application of stochastic processes in areas like finance Lecture 36:Black-Scholes Model. Stochastic Differential Equation.
Stochastic Differential Equation Consider. Moreover partition the interval into and define, where. Now by Rieman Integral we know that, where. Moreover. Using the fundamentals mentioned above we can easily
More informationThe Normal Distribution
Will Monroe CS 09 The Normal Distribution Lecture Notes # July 9, 207 Based on a chapter by Chris Piech The single most important random variable type is the normal a.k.a. Gaussian) random variable, parametrized
More informationFavorite Distributions
Favorite Distributions Binomial, Poisson and Normal Here we consider 3 favorite distributions in statistics: Binomial, discovered by James Bernoulli in 1700 Poisson, a limiting form of the Binomial, found
More informationFinance 651: PDEs and Stochastic Calculus Midterm Examination November 9, 2012
Finance 65: PDEs and Stochastic Calculus Midterm Examination November 9, 0 Instructor: Bjørn Kjos-anssen Student name Disclaimer: It is essential to write legibly and show your work. If your work is absent
More informationExponential Functions with Base e
Exponential Functions with Base e Any positive number can be used as the base for an exponential function, but some bases are more useful than others. For instance, in computer science applications, the
More informationSimulating more interesting stochastic processes
Chapter 7 Simulating more interesting stochastic processes 7. Generating correlated random variables The lectures contained a lot of motivation and pictures. We'll boil everything down to pure algebra
More informationDepartment of Mathematics. Mathematics of Financial Derivatives
Department of Mathematics MA408 Mathematics of Financial Derivatives Thursday 15th January, 2009 2pm 4pm Duration: 2 hours Attempt THREE questions MA408 Page 1 of 5 1. (a) Suppose 0 < E 1 < E 3 and E 2
More informationBasic Arbitrage Theory KTH Tomas Björk
Basic Arbitrage Theory KTH 2010 Tomas Björk Tomas Björk, 2010 Contents 1. Mathematics recap. (Ch 10-12) 2. Recap of the martingale approach. (Ch 10-12) 3. Change of numeraire. (Ch 26) Björk,T. Arbitrage
More informationPROBABILITY. Wiley. With Applications and R ROBERT P. DOBROW. Department of Mathematics. Carleton College Northfield, MN
PROBABILITY With Applications and R ROBERT P. DOBROW Department of Mathematics Carleton College Northfield, MN Wiley CONTENTS Preface Acknowledgments Introduction xi xiv xv 1 First Principles 1 1.1 Random
More information