July 21, 2002, Poisson Randomization (Multinomial Allocation)
|
|
- Ralf McCormick
- 5 years ago
- Views:
Transcription
1 July 21, 2002, Poisson Ranomization (Multinomial Allocation) Theorem 1. Poisson Ranomization Theorem Define to be the prouct space á,, â á,, an let be the set of all vectors =, á, = in such that = á =. Suppose that \ ß, á, \ ß is a multinomial ranom vector. That is, for all =, á,=, x T\ = ßá,\ = : â : = x= xâ= x = = = ß ß # # where : á : an : for, á,. : # Suppose that ]ß áß] is a vector of inepenent Poisson ranom variables an that ] has parameter :,, á,. That is, suppose that for all =, á,=, T ] =ß á,] = T ] = / : 3 = : 3 =x 3 3 = á= / x 3 x = xâ= x = = = # : : â : # Let T an efine T T. Then for ß an T á \ß,,\ ß T / T ],]#, á,] T E1 á \ß,,\ ß / E1],]#, á,] pr9/à[nee to fill in efinition of 1 an 1Ó Theorem 2. Factorial Moments via Poisson Ranomization 1
2 Define the ranom vectors \, á, \ an ], á, ] as in Theorem 1. ß ß Define ranom variables [ B 1 \ ß, á, \ ß an [ C 1 ], á, ] with support on Ö,, á. Define TA to be the event that [ C Aan efine TßA T A so that Then, T \, á,\ T T [ A ß ß ßA B E [ B ÒÓ / T ], á,] A ) A T ) A ) Theorem 3. Expecte Waiting Time to Meet Given Quotas Suppose we istribute balls inepenently into istinguishable boxes such that the probability that a ball is istribute into Box on any given trial is :. When ; 3 balls have been istribute into Box 3 we will say Box 3 has reache its quota. Let [ ÐÀ;ß;ß : ß; Ñ [ ÀU : represent the waiting time until exactly ifferent boxes # á have reache their quota. ÒÓ 2 : À; ß; ßáß; ÀU : Let E[ represent the ascening moment of [. That is, # ÒÓ ÀU : ÀU : ÀU : ÀU : E[ E[ [ â [ Define R ;ß;ß ß; R ÀU to be the number of boxes that have not reache their # á quota after balls have been istribute. We allow for the possibility that : so as to inclue the case where our interest is limite to a particular set of boxes out of a larger set (say ) of possible boxes. 2 Then the ascening moment of [ is given by ÀU : ; ; ÒÓ ÀU : ) E [ Ð â 2
3 : â : á x xâ x á : á: where is the set of all samples of size rawn without replacement from #á,,,, where the orer of sampling is not consiere important. 3
4 Applications Problem 1. Suppose istinguishable balls are istribute inepenently among istinguishable urns an that all urns are equally likely. Suppose that of the urns are marke. Let X equal the number of urns among these marke urns which are occupie by at least one ball. Let [ equal the number of urns among these marke 3 urns which are occupie by exactly 3 balls. We note that without loss of generality we can assume that the marke urns are the first urns when we arrange the urns in a row. (a) Show TX ÒÓ x (b) Show = x E XÒÓ = x = = provie. (c) Show T [ 3 x 3 3x 3 x provie 3. () Show E[ 3 ÒÓ xx 3x 3 x 3
5 provie 3 an Ÿ. A Unifie Derivation of Occupancy an Sequential Occupancy Distributions, Ch. A. Charalambies, Avances in Combinatorial Methos an Applications to Probability an Statistics, pages # 9# 3. Problem 2. Suppose balls are inepenently istribute into istinguishable boxes an that a ball is equally likely to lan in any of the boxes. Let, R the number of boxes containing balls, ßá ß. (a) Show TR ßáßR + ß áß+ x x x x âx + x+ x â+ x where ( i ) + for ŸŸ an + for all ( ii ) + á + the number of boxes, an ( iii) + á + the number of balls. Note that is not necessary to specify whether the balls are istinguishable or not because the require probability woul be the same in either case. (b) Show that the number of ways to istribute istinguishable balls into istinguishable boxes so that exactly + boxes contain exactly balls equals min, x x x provie Ÿ+ Ÿ min,. The special case is consiere in, A recursive solution to an occupancy problem resulting from TDM raio communication application, JyhHorng Wen, JeeWey Wang, Applie Mathematics an Computation, Vol. 101, 1999, no. 1, pages 13. They o not fin a close form solution but rather erive a recurrence relation for the case.
6 (c) Show that TR Wß provie max, ŸŸ an where Wß is the Stirling Number of the Secon Kin. Problem 3. Special cases illustrating Theorem 3. (1) Coupon Collector's Problems (nee references) ; ;# á ; ÒÓ E ÐÑ [ x Ð : ÀU : ) á : : : á : : an ; ; á ; # # ÒÓ E[ x ÐÑ ÀU : : which agrees with Charalambiesß page #, with : ajustments. Furthermore, in this case after appropriate notational 6
7 ÐÑ E[ ÀU : : : (nees proof. relate to sum of inep. but not ientically ist. geometric ranom vars.) : : : : an ; ; ; # á # á # Newman, Donal an Shepp, Lawrence; Double Dixie Cup Problem, American Mathematical Monthly, Vol. 6, 960, pages 6. Holst, Lars; On Birthay, Collector's, Occupancy an Other Classical Urn Problems, International Statistical Review, 96,,, pp. #. (Two chilren collecting cars in cooperation.) ÒÓ E ÐÑ [ À# : â Ð ) : : á á x á : ÐÑ 3 Ð) x (Birthay problem. Waiting for the first person to meet their quota.) ÒÓ : â : á x E[ À; : â xâ x á : á : ; ; ; ; á â x xâ x : : â : á á : : : # á : Îß ; ; # á ; ; an
8 ; ; ÒÓ E[ á x À; : â xâ x á : : # á : Îß ; ; # á ; # an á ÒÓ E[ À# : â á x 3 3 x 3 3 (2) Knock'm Down Benjamin, Arthur an Fluet, Matthew, The Best Way to Knock'm Down, The UMAP Journal, # 0., 999, pages # 0. Mauer, Stephen, The King Chicken Theorems, Mathematics Magazine, Vol 3, 90, pages 60. The game of Knock'm Down is playe by two players, each of whom is given a 6sie ie, tokens, an a car with the numbers # through #. Each player allocates tokens among the eleven numbers on their car. It is permissible to allocate multiple tokens to the same number of a car. The players roll the ice together an each removes one token from their boar on the value equal to the sum of the ice. If a player oes not have any tokens on their boar on the value equal to the sum of ice, that player's boar is unchange uring that turn. Play continues until a player has remove all tokens from their boar. The first player to remove all tokens from their boar is the winner. If both players remove their last token on the same roll, then the game is a raw. How shoul a player allocate their tokens? Strategy. Determine the allocation which has the smallest expecte number of turns to remove all tokens. Strategy. Determine the allocation (if it exists) which wins at least as frequently # as it loses no matter what allocation your opponent has chosen.
9 As it will be seen these two strategies can lea to ifferent conclusions. First consier Strategy. We will illustrate our notation for the allocation (quotas) through two examples. If $ an we allocate one of the three tokens to the number 6 an the remaining two tokens to the number, then we will efine #, ; an ;# #, an & 6 : Tsum of two ice 6, an : Tsum of two ice. $' # If $ an we allocate one of the three tokens to the number 6, one to the number an one to the number, then we will efine $, ;, ; #, an ; $, an & 6 : Tsum of two ice 6 $', :# Tsum of two ice $', : $ Tsum of two ice. In this way for any allocation U we have $' E[ : expecte number of turns to remove all tokens (satisfy all quotas) ÀU ; ; â Ð ) á x xâ x : : â : á á : Strategy reuces to the task of etermining an allocation Uwhich minimizes the above expectation. Exercises..) Write a computer program which accepts the number of tokens you choose to allocate to each number # through # as input an returns E as output. $' [ ÀU : #.) Verify that on average it takes.6 turns to remove four tokens if one token is allocate to each of the numbers five through eight. Verify that this is optimal in the sense of Strategy. Be sure to exploit symmetry an intuitive conitions given in Benjamin an Fluet's paper to reuce the search space. 9
10 Proof (Theorem 1) T] á ] T ] =,] =, á,] = Thus, # # / = á= x : : # â : x =x=xâ=x x / = : : x =x=xâ=x / x T ] ß á, ] Ñ T] á ] T ] ß á, ] T an ] á ] T ] á] T ] ß á, ] T T ] á] # # = = = # = = # â: # T / = á = x # = # = x = = x= # xâ= x : : â : e x T / x # = # = x = = x= # xâ= x : : â : e x T x =x=xâ=x # = = = # : : â : # T\, á, \ T ß ß Therefore, T ],], á,] T # 10
11 T ], á,] T ] TY T\, á, \ / ß ß T x 3 3 an / T ],]#, á,] T T\ ß, á, \ ß T x It follows that / T ],]#, á,] T T\ ß, á, \ ß T x \ \ T, á, T ß ß x T\, á, \ T I ß ß T\, á, \ T ß ß Thus for ß T á \ß,,\ ß T / T ],]#, á,] T 11
12 Proof (Theorem 2) E [ E[ [ â[ = B ÒÓ B B B AA âa T [ A A A T [ A A ÒÓ B A T \, á,\ T ÒÓ =ßA A. A.) ) T \, á,\ T=ßA A ). A )., á, T=ßA ) A ) T \ \ B Therefore, = E = [ B ÒÓ =. A ) T \, á,\ TßA =x.) =x = = A ) =. A ) T \, á,\ T=ßA.) =x A =. A ) T ], á,] TA/.) A ) ) It follows that,.. A E B ÒÓ ), á, T A..) A [ T ] ] /.. / T ], á,] T )..) A A A ) ) 12
13 Proof (Theorem 3) Within the proof of the Poisson Ranomization Theorem, we showe It follows that T ] ] ] /,, á, T \,\, á, \. # # TR TR U T ÀU nx / nx. However, [ ÀÀU Í RÀU Therefore, T [ TR ÀÀU ÀU an TR T [ U T ÀÀU / x. Thus, T T R U / T [ ÀÀU. T [ / ÀÀU x x T [ ÀÀU x T [ Ð Ñ ÀÀU x ÒÓ 13
14 T [ ÀÀU ÒÓ E [ ÀÀU ÒÓ Ðsee Problem??? Ñ. But [ [ ÀÀU ÒÓ ÒÓ ÀU : Thus T ÒÓ T R U [ ÀU E : an ÒÓ T ÀU : U E[ TR Now let E 3 be the event that ] 3 ; 3. From the General Probability Theorem, we have TR U T Tat least of the events E, E, á, E occurs # ÐÑ Ð Ñ Ð ) ÐÑ ÐÑ ÐÑ Ð ) where Ð ß á, Ñ TE â E Ÿ Ÿ 1
15 an where is the set of all samples of size rawn without replacement from Ö á,,, when the orer of sampling is consiere unimportant. In the Poisson moel, Also, as the / TE T ] ; 's are inepenently, ] 3 TE â E TE TE â TE # / â / â ; : : x ; ; : : : / : â x x ; ; : á: á : â : xâ x Therefore, ; ; : á: á / : â : â Ð ß Ñ xâ á, & x ; / â ; : á: á : â : xâ x an TR U T â ; ; : á: á / : â : xâ x ; ; : á: á / : â : â xâ x Ð) ÐÑ 1
16 an ÒÓ T ÀU : U E[ TR Ð ) ÐÑ ; ; : á: á : â : / â ; ; ÐÑ j âð ) : â : xâ x ; ; / xâ ÐÑ â Ð ) : â : xâ x : x : á: á á x á á : 16
17 Solutions Problem 1(a) 2 Let \ equal the number of balls that go into the urn. Then \, á,\ is a multinomial ranom vector. That is, for all ( =, á, = ), T \ =, á, \ = x =xâ= = = â x x =xâ= x Therefore we can use Theorem 1 with T efine as that subset of where exactly of ], á, ] are greater than an the ranom variables ], á, ] can be anything. Therefore, / / T (], á,] ) T x x an / / / / / / 1
18 /T(], á,] ) T / / Therefore, / / TX T( \, á,\ ) T / T( ], á,] ) T / / ÒÓ x which agrees with Charlambies, page # 6, an with Barton an Davi, Contagious Occupancy, Journal of the Royal Statistical Society, Series B, #, # Problem 1(b). From Theorem 2 1
19 .. E XÒÓ / T ] ].., á, T) ).. /..) ).. ).... ) ). / ).) / / )..) 6 6 ) ) ) ).. 6 ) / )..) ) / )..).. /..) ) ) ) ) ) We have simplifie the initial expression in such a way so as to simplify the process of taking the erivatives with respect to ) an an evaluating the resulting expression at ) an Þ In particular, 19
20 EX / ÒÓ ) ). 3.) 3.)3 3 ). x /. xiö Ð3Ñ IÖ3ß á ÐÑ 3 3x 3. x IÖß IÖ. á x. x. I Öß á IÖ x x x IÖß á ÐÑIÖ x x x IÖ x = = x = = x IÖ = = x = x = IÖ x = = / x ÐÑ / x ÐÑ = We note that there is a misprint in Charlambies, page # 6, where he has omitte a constant factor of x (in his notation) in his statement of the above result. Problem 1(c). Define T to be that subset of where exactly of ], á, ] equal 3 an the ranom variables ],,] can be anything. Hence, á / / T (], á,] ) T 3x 3x / 33 3x 3x / / an x 33
21 /T(], á,] ) T / 3 3x 3 Therefore, T [ 3 T( \, á,\ ) T / T( ], á,] ) T / 3 3x / 3 3x 3 3 However for integers + an, +, / + x + Ößß á + + Öß ß á ß +, +x It follows that, T [ / x 3 x 3 I 3x 3x 3 x I 3x 3 x 3 x 3x 3 x provie 3. Ö 3 Ö 3 21
22 This results agrees with Charlambies, page # 6. Problem 1()... E [ 3 ÒÓ / T ], á,] T)..) ).. / 3 )..) 3 3x ).. / 3 )..) 3 3x ).. 3 / )..) 3 3x ).. / 3 )..) 3 3x ).. 3 /..) 3 ) 3x.. 3 / )..) 3 3x ). 3. / 3 ). 3x.) ). 3 3 / x Ößß ß. I á 3x 3 x x 3 Ö 3 Ößß ß 3x I I á 3 x 3 xx 3x 3 x provie 3 an Ÿ. 22 )
23 This results agrees with Charlambies, page 26 an with Buoncristiani, Cerosoli (???) who consiere the special case. 23
24 Solution Ð2aÑ Let \ equal the number of balls that lan in box, #á,,,. Define to be the prouct space á,, â á,, an let be the set of all vectors,, á, in such that á. # # Let be that set of all,, á, such that Then, # () i + of the values in the vector,#, á, equal, #á,,,, an ( ii ),, á,. # TR, R, á, R +, +, á, + T\,\, á, \ # where \,\#, á,\ is a multinomial ranom vector with equal cell probabilities. That is, x # T (\,\# #, á, \ ) x xâ x â. # Now efine be that set of all,#, á, such that () i + of the values in the vector,#, á, equal, #á,,,, an ( ii ),, á,. # By the Poisson Ranomization Theorem we have, T \ \ \,, á, / T],], á,] # # where ],]#, á,] are inepenent, ientically istribute Poisson ranom variables with parameter. Now efine, an T R the number of ] 3's that equal for #á,,, T 3 R the number of ] 's. Then, T T],]#, á,] T T T T R, R, á, R, R +, +, á, +, 2
25 where the vector T T T T R,,,, R á R R follows a multinomial istribution with parameters ),),,), an ), with á / ) x ) T ] an T ]. Thus, T T T T T R R R R +,, á,,, +, á, +, x x+ xâ xx ) ) â ) + ) + x / + x+ xâ+ xx x + x + x + x + â x + x+ xâ+ x á á / x + x x â x + x+ xâ+ x + + /. Therefore, T \,\, á,\ / T ],], á,] # # x x x â x + x+ xâ+ x / + + / + x + + x + x â x + x+ xâ+ x x x + x + + x â x x xâ x Solution Ð2bÑ We can procee exactly as in ÐÑ a except now efine to be the set of all,#, á, such that ( i ) + of the values in the vector,#, á, equal (ii),, á, # 2
26 an efine to be the set of all,#, á, such that ( i ) + of the values in the vector,#, á, equal (ii),, á,. # Then, TR + T \,\, á,\ # an by the Poisson Ranomization Theorem we have, # # T \,\, á,\ T ],], á,]. However T T T],], á,] TR + # where R the number of ] 3's that equal an R follows a binomial istribution with parameter, with ) T Thus, T T R + / ) x T ]. + + x / + x + x x / x + x / + + / + x + x x x / x Hence,. T T \,\, á,\ TR + # 26
27 / x + + x x + x + By a change of variable, this solution can also be expresse in the form : x x x. Note : / x. x Solution Ð2cÑ For Ÿ+ Ÿ TR Ð+ Ñ + x + + x x x + 2
28 W, +. + Taking +, we have, TR Wß. 2
29 From the above it is clear that the two probability moels are relate. However the critical ifference shoul be stresse. \,\#, á,\ is a vector of epenent ranom variables while ],]#, á,] is a vector of inepenent ranom variables. It is the purpose of the Poisson Ranomization Theorem given below to restructure problems involving the multinomial moel into equivalent problems involving the Poisson moel. By so oing, we will be able to exploit the inepenence of the 's. ] 3 29
30 Theorem Suppose an experiment consists of inepenent trials an that every trial has istinct outcomes. Let : equal the probability of outcome on any trial an let G equal the number of times outcome occurs in these (multinomial) trials. Then E G G, á, G / EG^, á, ^ where ^ßáß^ are inepenent Poisson ranom variables such that ^ :,, á,. That is Theorem T^ D / 3 3 : 3 : D x 3 3 D 3 D3 ß ß á. Let H equal the number of G's which equal, ßßáß. Then has parameter H H á H an H H á H an EG HßHß.. EG..) / )/ á ß H ß ß ß á ^ß^ß á ) x where ^ß^ßáare inepenent an ^ µ Poisson ßßá ) Proof ) x Let ^ µ Poisson ß ß á T^ Dß^ Dßá ) ) / á x x ) D ) D x â x D xd xâ D D â )/ D D á D D á DxDxâ x x / ) T^ Dß^ Dßá ±D D á an D D á 30
31 D D x â x D xd xâ D D x â x â D xd xâ D ßD ßá D D á D D á D D â x x D D á D xd xâ D D â x x â D ßD ßá D D á D xd xâ D D á D D á D D â x x D xd xâ D D â x x â D xd xâ D ßD ßá D D á D D á x D x D âd x D xâ â x D x D âd x D xâ D ßD ßá D D á D D á provie D D á an D D á x x x D x D âd xd xâ x x â x D x D âd xd xâ D ßD ßá D D á D D á provie D D á an D D á x x D D x x âd xd xâ provie D D á an D D á 31
32 E G ^ß^ßá EG^ß^ß á ± T ^^á EGH ßH ßá ß H ß ß ß á T ^ ^ á ^ ^ á ^ ^ á ^ ^ á ^ ^ á )/ H ßH ß / E G á ß H ß ß ß á ) x x....) )/ / EG ^ ß^ ß á ) H ßH ß.. E G á ß H ß ß ß á ) x x..) ) EG H ßH ßá ß H ß ß ß á EG HßHß.. EG..) / )/ á ß H ß ß ß á ^ß^ß á ) T ^^á ^ ^ á )/ / â x x ) D D â ) / ) x x x x D xd xâ / x x D ßD ßá D D á D D á 32
33 )/ / EG ^ ß^ ß á H ßH ß E G á ß H ß ß ß á ) x x 33
34 Suppose ientical balls are inepenently istribute into equally likely boxes ( i.e. a multinomial moel or classical allocation scheme) until any of the boxes have at least balls each. Let Q enote the number of boxes containing exactly balls when the istribution of balls into boxes stops. Let ^µpoisson ). For TQ = x xx=x=x T^ Ÿ = = ) T^ T^ ) /.) = ß á ß an equals else. In the case EQ x xxx T^ Ÿ ) T^ T^ ) /.). To illustrate we note the special case simplifies to = = TQ = 3 3 =3 x = 3x x=x= x = an EQ xx x x. Holst [0], [0] consiers the special case an aitionally assumes but the form of the solutions given in these papers is complicate. Proof 3
35 For TQ = T 2 Q = an box is last box to receive a ball TQ = an = box is last box to receive a ball TT = box is last box to receive a ball where event T is T : exactly of boxes 2 through have at least balls an exactly = of boxes 2 through have exactly balls. State in this way we can view the problem as asking for the probability of event T = where the stopping rule is to stop when the box has exactly balls. The purpose of casting the problem in this way is to make Theorem 0.0. appropriate. Let G equal the number of balls istribute into box ß ß á ß, before the trials stop. Then efine GG G, á, exactly of G, á, G are an exactly = of G, á, G equal else. It follows from Theorem 0.0. that TQ = exactly of ^, á, ^ are ) T ) /.) x an exactly = of ^, á, ^ equal where ^ßáß^ are ii Poisson ). The final form follows on recognizing that exactly of ^, á, ^ are at least an exactly = of ^, á, ^ equal if an only if exactly of ^, á, ^ are less than, exactly = of ^, á, ^ equal, an exactly =, á, ^ excee. of ^ The factorial moment result follows from efinition. We have EQ = TQ = = 3
36 x x x T ^ Ÿ / ) ) T ^ T ^. = x= x = = ) = an the final form follows on applying the binomial theorem to remove the sum. x xxx T^ Ÿ ) T^ T^ ) /.). x = x x=x= x ) T^ Ÿ T^ x T^ = ) /.) = xx=x= xt^ Ÿ T^ T^ = ) ) /.) an EQ = TQ = = = x xx=x= xt^ Ÿ = = = ) T^ T^ ) /.) 36
37 x T^ Ÿ = x x = x = x = = ) T^ T^ ) /.) x ) xxt^ Ÿ ) /.) T ^ T ^ = x= x = = = x ) xxt^ Ÿ ) /.) x T^ T^ x = x=x = = = x ) xxt^ Ÿ ) /.) T^ T ^ x x xxx T^ Ÿ T^ ) T^ ) /.) For an = ßßáß 3
38 TQ = x T ^ Ÿ x = x=x x T ^ = ) T^ T^ ) /.) = an EQ x x xx T^ Ÿ ) T^ T^ ) /.). For an = ßáß TQ = x xx=x=x T^ Ÿ = = ) T^ T^ T^ ) /.) an EQ x xxx T^ Ÿ ) T^ T^ ) /.). Case 1. TQ = T 2 Q = an box is last box to receive a ball before stopping TQ = an = box is last box to receive a ball before stopping exactly of boxes 2 through have balls exactly = of boxes 2 through have exactly balls T an exactly of ^, á, ^ x T # exactly = of of ^ ^ ), á, equal /. ) x # 3 = ) xx=x=x T^ Ÿ T^ box is last box to receive a ball before stopping =
39 = ) T^ T^ ) /.) an EQ = TQ = = = x x= x=x xt^ Ÿ T^ = = = ) T^ T^ ) /.) x T^ Ÿ T^ = x = x = x x = = ) T^ T^ ) /.) x ) xx T^ ) /.) x = = = = T^ Ÿ T^ T^ x ) xx T^ ) /.) x T^ T^ Ÿ x x x xt^ Ÿ T^ T^ ) ) /.) Case 3. TQ = T 2 Q = an box is last box to receive a ball before stopping TQ = an = box is last box to receive a ball before stopping 39
40 exactly of boxes 2 through have balls exactly = of boxes 2 through have exactly balls T an = box is last box to receive a ball before stopping x = xx=x= xt^ Ÿ T^ T^ T^ = ) ) /.) an EQ = TQ = = = x xx=x= xt^ Ÿ = = = ) T^ T^ T^ ) /.) x T^ Ÿ = x x = x = x = = ) T^ T^ T^ ) /.) x ) xxt^ Ÿ ) /.) x T^ T^ T^ x = x=x = = = x ) xxt^ Ÿ ) /.) T^ T ^ x x xxx T^ Ÿ T^ ) T^ ) /.) 0
41 Example 0.0. A company hires people. It eclares a holiay on the birthay of any employee. What value of maximizes the expecte work force per year? This question was pose in Chance, Vol. 13, No., Fall 2000, page. of open Assume that people's birthays are inepenently etermine an that every ay the year is equally likely to occur as a birthay. Let a year consist of ays where equals the number of potential work ays (ays the company will be if no employee has a birthay on that ay) an equals the number of nonpotential work ays (ays the company woul not be open even if no employee has a birthay on that ay, e.g. weekens, July th, etc.). Let X equal the number of potential work ays where the company eclares a holiay because one or more of the employees has a birthay on that ay. Let [ equal the work force per year if the company has employees. We will efine work force per year as the prouct of the work force per ay (number of employees) an the number of ays the company is open per year. That is, [ X Show that E[ It an that E[ is maximize at, the total number of ays in a year. is interesting that the solution epens on an only through their sum. Proof Clearly, E[ EX EX Furthermore, from part (b) of this problem with (see Poisson Ranomization problem 1(b)) we have 1
42 x = EX = x = = Thus, E[ A little calculus shows that E[, the expecte work force per year, achieves its maximum at both an. Can also easily solve this problem by letting some employee has a birthay on Day I else Also let Then : probability a person is born on Day for any a potential workay E E X I : 2
43 Suppose we perform multinomial trials with istinct possible outcomes. We will assume that of the outcomes have been classifie as type E outcomes an that the remaining outcomes as type F outcomes. We will assume that all type E outcomes occur with constant probability : an that all type F outcomes occur with constant probability : so that : :. # # Let G equal the number of type E outcomes which occur exactly times in the trials an let H equal the number of type F outcomes which occur exactly times in the trials, ß ß á ß. Then, an x TG 3 : : 3x 3 x 3 3 EG âg H âh α α x x x E E E E αx xe E x x â x # # α α : : : α : α α α where α α á α á Eα α á α E á The first result is given in Charalambies [0]. Davi an Barton [0] give the first result for the special case 3. Charalambies [0] gives the secon result for the special case α, α for 3Áan for all. We note that \ by efinition. 3 ÐÑ Proof For the first result let equal the number of balls in urn an let Z 3
44 GZ Z exactly of Z ßáßZ equal 3, á, else. By Theorem TG EG Z, á, Z 3 / Texactly of ^ ßáß^ equal 3 / T^ 3 T^ 3 where ^µ Poisson :. The final form follows on substituting for T^3 an extracting the coefficient of. For the joint factorial moment result, we have by Theorem 0.0. EG âg H âh α α... )/ / : / : # E[ â [ ^ â^..). α α ).....). : : )/ / # / E[ â E[ E^ âe^ α α using the inepenence of all the ranom variables [ß[ßâß^ß^ßâ where. 3 3 ) : : 3 3x 3 3x # [ µ Poisson an ^ µ Poisson. ) + However E\ + $ for \ µ Poisson $ an the final form follows on substituting an extracting the coefficient of )
45 ... : : )/ / ) : α ) : α : :..). x x x x / # â # â # α á α á : : x â x # α α ).....). : : )/ / α áα á α á α # / ) ) α á α á : : x â x # α α : :.. / / # ) x..) ) α α α α á á á á x / ) α á α á : : x x â x á x # α α.. : / ) # /..) / : ) α á α α á α á ) α á α á : : x x â x á x # α α : α α : / x. α α á á á α áα x. # / α á α á : : x x x â x á x α áα x # α α. :# / : /. α á α á α áα α á α á : : x x x â x á x α áα x # α α
46 . : : # α á α / α á α á. α á α á : : x x x â x á x α áα x # α α α á α : α áα : # á x α á α x x x x : : x â x α α x α α x # á á x á α α : α á α : á # α á α á α á α +, +x + x +, + Ößß + / á + Öß ß á ß ) : : x x # where [ µ Poisson, ^ µ Poisson #, : : an where all ranom variables are inepenent. Proof Let G equal the number of balls in urn an let G G exactly of G ßáßG equal á 3 else. G,, an G, á, G IG 3áI G 3. G # By Theorem
47 T [ EG G, á, G 3 / Texactly of ^ ßáß^ equal 3 / T^ 3 T^ : : : : / / / 3x 3x : 3 / 3 : 3x x : : 3 3 3x 3x an E[ 3 EG # G, á, G / EI^ 3 á I ^ 3 / x T^ 3 where ^µ Poisson. The final form for both problems follows on substituting for T^ 3 an extracting the coefficient of.
Multinomial Allocation Model
Multinomial Allocation Model Theorem 001 Suppose an experiment consists of independent trials and that every trial results in exactly one of 8 distinct outcomes (multinomial trials) Let : equal the probability
More informationBinomial Randomization 3/13/02
Binomial Randomization 3/13/02 Define to be the product space 0,1, á, m â 0,1, á, m and let be the set of all vectors Ðs, á,s Ñ in such that s á s t. Suppose that \, á,\ is a multivariate hypergeometric
More informationRandom partition of a set 2/28/01
Random partition of a set 220 A partition of the set i is a collection of disjoint nonempty sets whose union equals i. e.g. The & partitions of the set i ß#ß$ are ß #ß $ ß # ß $ ß $ ß # #ß$ ß ß # ß $ We
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationSYNCHRONOUS SEQUENTIAL CIRCUITS
CHAPTER SYNCHRONOUS SEUENTIAL CIRCUITS Registers an counters, two very common synchronous sequential circuits, are introuce in this chapter. Register is a igital circuit for storing information. Contents
More informationc 2003 Society for Industrial and Applied Mathematics
SIAM J DISCRETE MATH Vol 7, No, pp 7 c 23 Society for Inustrial an Applie Mathematics SOME NEW ASPECTS OF THE COUPON COLLECTOR S PROBLEM AMY N MYERS AND HERBERT S WILF Abstract We exten the classical coupon
More informationImplicit Differentiation
Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,
More informationTopic 7: Convergence of Random Variables
Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information
More informationCalculus in the AP Physics C Course The Derivative
Limits an Derivatives Calculus in the AP Physics C Course The Derivative In physics, the ieas of the rate change of a quantity (along with the slope of a tangent line) an the area uner a curve are essential.
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson
JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises
More informationQuantum mechanical approaches to the virial
Quantum mechanical approaches to the virial S.LeBohec Department of Physics an Astronomy, University of Utah, Salt Lae City, UT 84112, USA Date: June 30 th 2015 In this note, we approach the virial from
More information. Using a multinomial model gives us the following equation for P d. , with respect to same length term sequences.
S 63 Lecture 8 2/2/26 Lecturer Lillian Lee Scribes Peter Babinski, Davi Lin Basic Language Moeling Approach I. Special ase of LM-base Approach a. Recap of Formulas an Terms b. Fixing θ? c. About that Multinomial
More informationθ x = f ( x,t) could be written as
9. Higher orer PDEs as systems of first-orer PDEs. Hyperbolic systems. For PDEs, as for ODEs, we may reuce the orer by efining new epenent variables. For example, in the case of the wave equation, (1)
More informationLecture 6: Calculus. In Song Kim. September 7, 2011
Lecture 6: Calculus In Song Kim September 7, 20 Introuction to Differential Calculus In our previous lecture we came up with several ways to analyze functions. We saw previously that the slope of a linear
More informationSchrödinger s equation.
Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of
More information3.6. Let s write out the sample space for this random experiment:
STAT 5 3 Let s write out the sample space for this ranom experiment: S = {(, 2), (, 3), (, 4), (, 5), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5)} This sample space assumes the orering of the balls
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationCalculus of Variations
16.323 Lecture 5 Calculus of Variations Calculus of Variations Most books cover this material well, but Kirk Chapter 4 oes a particularly nice job. x(t) x* x*+ αδx (1) x*- αδx (1) αδx (1) αδx (1) t f t
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationQubit channels that achieve capacity with two states
Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March
More informationFinal Exam Study Guide and Practice Problems Solutions
Final Exam Stuy Guie an Practice Problems Solutions Note: These problems are just some of the types of problems that might appear on the exam. However, to fully prepare for the exam, in aition to making
More informationMath Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors
Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+
More informationMath 1271 Solutions for Fall 2005 Final Exam
Math 7 Solutions for Fall 5 Final Eam ) Since the equation + y = e y cannot be rearrange algebraically in orer to write y as an eplicit function of, we must instea ifferentiate this relation implicitly
More informationQF101: Quantitative Finance September 5, Week 3: Derivatives. Facilitator: Christopher Ting AY 2017/2018. f ( x + ) f(x) f(x) = lim
QF101: Quantitative Finance September 5, 2017 Week 3: Derivatives Facilitator: Christopher Ting AY 2017/2018 I recoil with ismay an horror at this lamentable plague of functions which o not have erivatives.
More informationMarkov Chains in Continuous Time
Chapter 23 Markov Chains in Continuous Time Previously we looke at Markov chains, where the transitions betweenstatesoccurreatspecifietime- steps. That it, we mae time (a continuous variable) avance in
More information1 Lecture 20: Implicit differentiation
Lecture 20: Implicit ifferentiation. Outline The technique of implicit ifferentiation Tangent lines to a circle Derivatives of inverse functions by implicit ifferentiation Examples.2 Implicit ifferentiation
More informationLecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations
Lecture XII Abstract We introuce the Laplace equation in spherical coorinates an apply the metho of separation of variables to solve it. This will generate three linear orinary secon orer ifferential equations:
More informationSurvey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013
Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing
More informationThe Principle of Least Action
Chapter 7. The Principle of Least Action 7.1 Force Methos vs. Energy Methos We have so far stuie two istinct ways of analyzing physics problems: force methos, basically consisting of the application of
More informationRole of parameters in the stochastic dynamics of a stick-slip oscillator
Proceeing Series of the Brazilian Society of Applie an Computational Mathematics, v. 6, n. 1, 218. Trabalho apresentao no XXXVII CNMAC, S.J. os Campos - SP, 217. Proceeing Series of the Brazilian Society
More informationIMPLICIT DIFFERENTIATION
IMPLICIT DIFFERENTIATION CALCULUS 3 INU0115/515 (MATHS 2) Dr Arian Jannetta MIMA CMath FRAS Implicit Differentiation 1/ 11 Arian Jannetta Explicit an implicit functions Explicit functions An explicit function
More informationFebruary 21 Math 1190 sec. 63 Spring 2017
February 21 Math 1190 sec. 63 Spring 2017 Chapter 2: Derivatives Let s recall the efinitions an erivative rules we have so far: Let s assume that y = f (x) is a function with c in it s omain. The erivative
More informationOn the enumeration of partitions with summands in arithmetic progression
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 8 (003), Pages 149 159 On the enumeration of partitions with summans in arithmetic progression M. A. Nyblom C. Evans Department of Mathematics an Statistics
More informationJointly continuous distributions and the multivariate Normal
Jointly continuous istributions an the multivariate Normal Márton alázs an álint Tóth October 3, 04 This little write-up is part of important founations of probability that were left out of the unit Probability
More informationThis module is part of the. Memobust Handbook. on Methodology of Modern Business Statistics
This moule is part of the Memobust Hanbook on Methoology of Moern Business Statistics 26 March 2014 Metho: Balance Sampling for Multi-Way Stratification Contents General section... 3 1. Summary... 3 2.
More informationMATH 56A: STOCHASTIC PROCESSES CHAPTER 3
MATH 56A: STOCHASTIC PROCESSES CHAPTER 3 Plan for rest of semester (1) st week (8/31, 9/6, 9/7) Chap 0: Diff eq s an linear recursion (2) n week (9/11...) Chap 1: Finite Markov chains (3) r week (9/18...)
More informationensembles When working with density operators, we can use this connection to define a generalized Bloch vector: v x Tr x, v y Tr y
Ph195a lecture notes, 1/3/01 Density operators for spin- 1 ensembles So far in our iscussion of spin- 1 systems, we have restricte our attention to the case of pure states an Hamiltonian evolution. Toay
More informationStudents need encouragement. So if a student gets an answer right, tell them it was a lucky guess. That way, they develop a good, lucky feeling.
Chapter 8 Analytic Functions Stuents nee encouragement. So if a stuent gets an answer right, tell them it was a lucky guess. That way, they evelop a goo, lucky feeling. 1 8.1 Complex Derivatives -Jack
More informationDiagonalization of Matrices Dr. E. Jacobs
Diagonalization of Matrices Dr. E. Jacobs One of the very interesting lessons in this course is how certain algebraic techniques can be use to solve ifferential equations. The purpose of these notes is
More informationOn colour-blind distinguishing colour pallets in regular graphs
J Comb Optim (2014 28:348 357 DOI 10.1007/s10878-012-9556-x On colour-blin istinguishing colour pallets in regular graphs Jakub Przybyło Publishe online: 25 October 2012 The Author(s 2012. This article
More informationPDE Notes, Lecture #11
PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =
More informationinflow outflow Part I. Regular tasks for MAE598/494 Task 1
MAE 494/598, Fall 2016 Project #1 (Regular tasks = 20 points) Har copy of report is ue at the start of class on the ue ate. The rules on collaboration will be release separately. Please always follow the
More informationDifferentiation ( , 9.5)
Chapter 2 Differentiation (8.1 8.3, 9.5) 2.1 Rate of Change (8.2.1 5) Recall that the equation of a straight line can be written as y = mx + c, where m is the slope or graient of the line, an c is the
More information1. Aufgabenblatt zur Vorlesung Probability Theory
24.10.17 1. Aufgabenblatt zur Vorlesung By (Ω, A, P ) we always enote the unerlying probability space, unless state otherwise. 1. Let r > 0, an efine f(x) = 1 [0, [ (x) exp( r x), x R. a) Show that p f
More informationFall 2016: Calculus I Final
Answer the questions in the spaces provie on the question sheets. If you run out of room for an answer, continue on the back of the page. NO calculators or other electronic evices, books or notes are allowe
More informationVectors in two dimensions
Vectors in two imensions Until now, we have been working in one imension only The main reason for this is to become familiar with the main physical ieas like Newton s secon law, without the aitional complication
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationOptimization Notes. Note: Any material in red you will need to have memorized verbatim (more or less) for tests, quizzes, and the final exam.
MATH 2250 Calculus I Date: October 5, 2017 Eric Perkerson Optimization Notes 1 Chapter 4 Note: Any material in re you will nee to have memorize verbatim (more or less) for tests, quizzes, an the final
More informationTutorial on Maximum Likelyhood Estimation: Parametric Density Estimation
Tutorial on Maximum Likelyhoo Estimation: Parametric Density Estimation Suhir B Kylasa 03/13/2014 1 Motivation Suppose one wishes to etermine just how biase an unfair coin is. Call the probability of tossing
More informationDiophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations
Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything
More information23 Implicit differentiation
23 Implicit ifferentiation 23.1 Statement The equation y = x 2 + 3x + 1 expresses a relationship between the quantities x an y. If a value of x is given, then a corresponing value of y is etermine. For
More informationProblem 3.84 of Bergman. Consider one-dimensional conduction in a plane composite wall. The outer surfaces are exposed to a fluid at T
1/10 bergman3-84.xmc Problem 3.84 of Bergman. Consier one-imensional conuction in a plane composite wall. The outer surfaces are expose to a flui at T 5 C an a convection heat transfer coefficient of h1000
More informationP(x) = 1 + x n. (20.11) n n φ n(x) = exp(x) = lim φ (x) (20.8) Our first task for the chain rule is to find the derivative of the exponential
20. Derivatives of compositions: the chain rule At the en of the last lecture we iscovere a nee for the erivative of a composition. In this lecture we show how to calculate it. Accoringly, let P have omain
More informationd dx [xn ] = nx n 1. (1) dy dx = 4x4 1 = 4x 3. Theorem 1.3 (Derivative of a constant function). If f(x) = k and k is a constant, then f (x) = 0.
Calculus refresher Disclaimer: I claim no original content on this ocument, which is mostly a summary-rewrite of what any stanar college calculus book offers. (Here I ve use Calculus by Dennis Zill.) I
More informationImproving Estimation Accuracy in Nonrandomized Response Questioning Methods by Multiple Answers
International Journal of Statistics an Probability; Vol 6, No 5; September 207 ISSN 927-7032 E-ISSN 927-7040 Publishe by Canaian Center of Science an Eucation Improving Estimation Accuracy in Nonranomize
More informationLinear and quadratic approximation
Linear an quaratic approximation November 11, 2013 Definition: Suppose f is a function that is ifferentiable on an interval I containing the point a. The linear approximation to f at a is the linear function
More information0.1 Differentiation Rules
0.1 Differentiation Rules From our previous work we ve seen tat it can be quite a task to calculate te erivative of an arbitrary function. Just working wit a secon-orer polynomial tings get pretty complicate
More informationCHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold
CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the
More information2Algebraic ONLINE PAGE PROOFS. foundations
Algebraic founations. Kick off with CAS. Algebraic skills.3 Pascal s triangle an binomial expansions.4 The binomial theorem.5 Sets of real numbers.6 Surs.7 Review . Kick off with CAS Playing lotto Using
More informationMore from Lesson 6 The Limit Definition of the Derivative and Rules for Finding Derivatives.
Math 1314 ONLINE More from Lesson 6 The Limit Definition of the Derivative an Rules for Fining Derivatives Eample 4: Use the Four-Step Process for fining the erivative of the function Then fin f (1) f(
More informationPure Further Mathematics 1. Revision Notes
Pure Further Mathematics Revision Notes June 20 2 FP JUNE 20 SDB Further Pure Complex Numbers... 3 Definitions an arithmetical operations... 3 Complex conjugate... 3 Properties... 3 Complex number plane,
More informationSYDE 112, LECTURE 1: Review & Antidifferentiation
SYDE 112, LECTURE 1: Review & Antiifferentiation 1 Course Information For a etaile breakown of the course content an available resources, see the Course Outline. Other relevant information for this section
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationarxiv: v4 [math.pr] 27 Jul 2016
The Asymptotic Distribution of the Determinant of a Ranom Correlation Matrix arxiv:309768v4 mathpr] 7 Jul 06 AM Hanea a, & GF Nane b a Centre of xcellence for Biosecurity Risk Analysis, University of Melbourne,
More informationIntroduction to Markov Processes
Introuction to Markov Processes Connexions moule m44014 Zzis law Gustav) Meglicki, Jr Office of the VP for Information Technology Iniana University RCS: Section-2.tex,v 1.24 2012/12/21 18:03:08 gustav
More informationDesigning Information Devices and Systems II Fall 2017 Note Theorem: Existence and Uniqueness of Solutions to Differential Equations
EECS 6B Designing Information Devices an Systems II Fall 07 Note 3 Secon Orer Differential Equations Secon orer ifferential equations appear everywhere in the real worl. In this note, we will walk through
More informationCalculus and optimization
Calculus an optimization These notes essentially correspon to mathematical appenix 2 in the text. 1 Functions of a single variable Now that we have e ne functions we turn our attention to calculus. A function
More informationTAYLOR S POLYNOMIAL APPROXIMATION FOR FUNCTIONS
MISN-0-4 TAYLOR S POLYNOMIAL APPROXIMATION FOR FUNCTIONS f(x ± ) = f(x) ± f ' (x) + f '' (x) 2 ±... 1! 2! = 1.000 ± 0.100 + 0.005 ±... TAYLOR S POLYNOMIAL APPROXIMATION FOR FUNCTIONS by Peter Signell 1.
More informationSome vector algebra and the generalized chain rule Ross Bannister Data Assimilation Research Centre, University of Reading, UK Last updated 10/06/10
Some vector algebra an the generalize chain rule Ross Bannister Data Assimilation Research Centre University of Reaing UK Last upate 10/06/10 1. Introuction an notation As we shall see in these notes the
More information1 Lecture 13: The derivative as a function.
1 Lecture 13: Te erivative as a function. 1.1 Outline Definition of te erivative as a function. efinitions of ifferentiability. Power rule, erivative te exponential function Derivative of a sum an a multiple
More information1 Math 285 Homework Problem List for S2016
1 Math 85 Homework Problem List for S016 Note: solutions to Lawler Problems will appear after all of the Lecture Note Solutions. 1.1 Homework 1. Due Friay, April 8, 016 Look at from lecture note exercises:
More information1 The Derivative of ln(x)
Monay, December 3, 2007 The Derivative of ln() 1 The Derivative of ln() The first term or semester of most calculus courses will inclue the it efinition of the erivative an will work out, long han, a number
More informationExam 2 Review Solutions
Exam Review Solutions 1. True or False, an explain: (a) There exists a function f with continuous secon partial erivatives such that f x (x, y) = x + y f y = x y False. If the function has continuous secon
More informationEstimation of the Maximum Domination Value in Multi-Dimensional Data Sets
Proceeings of the 4th East-European Conference on Avances in Databases an Information Systems ADBIS) 200 Estimation of the Maximum Domination Value in Multi-Dimensional Data Sets Eleftherios Tiakas, Apostolos.
More informationGeneralization of the persistent random walk to dimensions greater than 1
PHYSICAL REVIEW E VOLUME 58, NUMBER 6 DECEMBER 1998 Generalization of the persistent ranom walk to imensions greater than 1 Marián Boguñá, Josep M. Porrà, an Jaume Masoliver Departament e Física Fonamental,
More informationSection 2.1 The Derivative and the Tangent Line Problem
Chapter 2 Differentiation Course Number Section 2.1 The Derivative an the Tangent Line Problem Objective: In this lesson you learne how to fin the erivative of a function using the limit efinition an unerstan
More informationMath Chapter 2 Essentials of Calculus by James Stewart Prepared by Jason Gaddis
Math 231 - Chapter 2 Essentials of Calculus by James Stewart Prepare by Jason Gais Chapter 2 - Derivatives 21 - Derivatives an Rates of Change Definition A tangent to a curve is a line that intersects
More informationIntroduction to the Vlasov-Poisson system
Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its
More informationOptimization of Geometries by Energy Minimization
Optimization of Geometries by Energy Minimization by Tracy P. Hamilton Department of Chemistry University of Alabama at Birmingham Birmingham, AL 3594-140 hamilton@uab.eu Copyright Tracy P. Hamilton, 1997.
More informationRules of Differentiation
LECTURE 2 Rules of Differentiation At te en of Capter 2, we finally arrive at te following efinition of te erivative of a function f f x + f x x := x 0 oing so only after an extene iscussion as wat te
More informationFinal Exam: Sat 12 Dec 2009, 09:00-12:00
MATH 1013 SECTIONS A: Professor Szeptycki APPLIED CALCULUS I, FALL 009 B: Professor Toms C: Professor Szeto NAME: STUDENT #: SECTION: No ai (e.g. calculator, written notes) is allowe. Final Exam: Sat 1
More informationLINEAR DIFFERENTIAL EQUATIONS OF ORDER 1. where a(x) and b(x) are functions. Observe that this class of equations includes equations of the form
LINEAR DIFFERENTIAL EQUATIONS OF ORDER 1 We consier ifferential equations of the form y + a()y = b(), (1) y( 0 ) = y 0, where a() an b() are functions. Observe that this class of equations inclues equations
More informationIntroduction to variational calculus: Lecture notes 1
October 10, 2006 Introuction to variational calculus: Lecture notes 1 Ewin Langmann Mathematical Physics, KTH Physics, AlbaNova, SE-106 91 Stockholm, Sween Abstract I give an informal summary of variational
More information12.5. Differentiation of vectors. Introduction. Prerequisites. Learning Outcomes
Differentiation of vectors 12.5 Introuction The area known as vector calculus is use to moel mathematically a vast range of engineering phenomena incluing electrostatics, electromagnetic fiels, air flow
More informationEuler equations for multiple integrals
Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................
More informationx = c of N if the limit of f (x) = L and the right-handed limit lim f ( x)
Limit We say the limit of f () as approaches c equals L an write, lim L. One-Sie Limits (Left an Right-Hane Limits) Suppose a function f is efine near but not necessarily at We say that f has a left-hane
More information3.7 Implicit Differentiation -- A Brief Introduction -- Student Notes
Fin these erivatives of these functions: y.7 Implicit Differentiation -- A Brief Introuction -- Stuent Notes tan y sin tan = sin y e = e = Write the inverses of these functions: y tan y sin How woul we
More informationMath 115 Section 018 Course Note
Course Note 1 General Functions Definition 1.1. A function is a rule that takes certain numbers as inputs an assigns to each a efinite output number. The set of all input numbers is calle the omain of
More informationChapter Primer on Differentiation
Capter 0.01 Primer on Differentiation After reaing tis capter, you soul be able to: 1. unerstan te basics of ifferentiation,. relate te slopes of te secant line an tangent line to te erivative of a function,.
More informationDesigning Information Devices and Systems I Spring 2018 Lecture Notes Note 16
EECS 16A Designing Information Devices an Systems I Spring 218 Lecture Notes Note 16 16.1 Touchscreen Revisite We ve seen how a resistive touchscreen works by using the concept of voltage iviers. Essentially,
More informationu!i = a T u = 0. Then S satisfies
Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace
More informationConservation Laws. Chapter Conservation of Energy
20 Chapter 3 Conservation Laws In orer to check the physical consistency of the above set of equations governing Maxwell-Lorentz electroynamics [(2.10) an (2.12) or (1.65) an (1.68)], we examine the action
More informationChapter 2 Lagrangian Modeling
Chapter 2 Lagrangian Moeling The basic laws of physics are use to moel every system whether it is electrical, mechanical, hyraulic, or any other energy omain. In mechanics, Newton s laws of motion provie
More informationA PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networks
A PAC-Bayesian Approach to Spectrally-Normalize Margin Bouns for Neural Networks Behnam Neyshabur, Srinah Bhojanapalli, Davi McAllester, Nathan Srebro Toyota Technological Institute at Chicago {bneyshabur,
More information4.2 First Differentiation Rules; Leibniz Notation
.. FIRST DIFFERENTIATION RULES; LEIBNIZ NOTATION 307. First Differentiation Rules; Leibniz Notation In this section we erive rules which let us quickly compute the erivative function f (x) for any polynomial
More informationDerivative of a Constant Multiple of a Function Theorem: If f is a differentiable function and if c is a constant, then
Bob Brown Math 51 Calculus 1 Chapter 3, Section Complete 1 Review of the Limit Definition of the Derivative Write the it efinition of the erivative function: f () Derivative of a Constant Multiple of a
More informationDerivatives. if such a limit exists. In this case when such a limit exists, we say that the function f is differentiable.
Derivatives 3. Derivatives Definition 3. Let f be a function an a < b be numbers. Te average rate of cange of f from a to b is f(b) f(a). b a Remark 3. Te average rate of cange of a function f from a to
More informationDefine each term or concept.
Chapter Differentiation Course Number Section.1 The Derivative an the Tangent Line Problem Objective: In this lesson you learne how to fin the erivative of a function using the limit efinition an unerstan
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More information