Errata List for the Second Printing The Second Revised Edition has

Please download to get full document.

View again

of 10
All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
Information Report
Category:

Math & Engineering

Published:

Views: 0 | Pages: 10

Extension: PDF | Download: 0

Share
Related documents
Description
Errata List for the Second Printing The Second Revised Edition has had two printings, and it also exists on the web. The second printing can be distinguished…
Transcript
Errata List for the Second Printing The Second Revised Edition has had two printings, and it also exists on the web. The second printing can be distinguished from the first printing by the fact that on the title page in the second printing, the affiliations of the authors are given. Note that the phrase ‘Second Revised Edition’ is on the cover of both printings of the second edition. Some errors that were present in the first printing were corrected in the second printing. The only errors in the list below are those that have been found in the second printing. All of these errors have been corrected in the current web version. We also list items that should be added to the index. page 38, line -2: Replace the sentence “Explain why this is a fallacy” with the sentences “Is this phenomenon a fallacy? If so, why?” page 42, line -14: The word “or” should be the word “of”. page 45, line -2: The number 0.001 should be 0.01. page 49, line 9: The interval [-1, 1] should be [0, 1]. page 53, line 6: The expression “L/2” should be “1/2.” page 60, line -18: The “λ” should be an “r”. page 74, line 6: The word “describe” should be the word “described.” page 76, line -2: Replace the word “measure” by the word “distribution.” (At a few other places in the text, the word measure should be replaced by the word distribution in exactly the same way.) page 82, line -14: The expression “pn (0)” should be “p0 (n).” page 82, line -11: Insert the phrase “has no fixed points” after the set {1, 2, . . . , n}. page 86, line -13: Delete the first “he.” page 90, line 7: Change “Atlanta, Georgia” to “Philadelphia, Pennsylvania.” page 91, line -17: After the number 56, add the phrase “with the largest stamped number being 56” 1 page 118, line -8: The “n” should be replaced by “j.” page 139, lines -5 to -1: We have changed the definition of independent events to the following. Let E and F be two events. We say that they are independent if either 1) both events have positive probability and P (E|F ) = P (E) and P (F |E) = P (F ) , or 2) at least one of the events has probability 0. page 142, line 16: After the inequality a1 ≤ a2 ≤ a3 , we added a sentence containing another restriction, namely that for i = 1, 2, we have ai+1 − ai ≤ 1. page 142, line -6. The second R1 in the displayed expression should be R2 . page 145, line -12: After the phrase “such that” add the phrase “the sample space Ω satisfies the equation” page 146, line -1: The number 3125 should be 3215. page 147, line 1: Some of the entries in the matrix in Table 4.4 are incorrect and should be changed. The actual values are:   .700 .131 .169 .075 .033 .892   .358 .604 .038 .098 .403 .499 page 152, Exercise 16. This exercise was changed to: Prove that for any three events A, B, C, each having positive probability, and with the property that P (A ∩ B) 0, P (A ∩ B ∩ C) = P (A)P (B|A)P (C|A ∩ B) . page 153, Exercise 27. Part b) should be changed to “the probability that he brings his umbrella, given that it doesn’t rain.” page 181: Delete the paragraph after Exercise 1 that starts “In the next two problems....”. page 181: The last four lines of problem 2 should be replaced by the following text: “A bridge hand has been dealt, i. e. thirteen cards are dealt to each player. Given that your partner has at least one ace, what is the probability that he has 2 at least two aces? Given that your partner has the ace of hearts, what is the probability that he has at least two aces? Answer these questions for a version of bridge in which there are eight cards, namely four aces and four kings, and each player is dealt two cards. (The reader may wish to solve the problem with a 52-card deck.)” page 181: In problem 3, the sentence “(Again, assume the deck consists of eight cards.)” should be added after the sentence that ends “...we might get this information.” page 185: The plots in Figure 5.1 have mass at 0, but the geometric distribution has no mass at 0. The spikes in the plots should all be shifted to the right by one unit. page 185, line -8: Delete the sentence that begins “Let X be a geometrically ... .” Delete the word “Now” and the comma from the beginning of the next sentence. page 186, lines 3 and 6: Replace the floor functions by ceiling functions. In addition, at the end of the second sentence on this page, add the phrase “... where the notation dxe means the least integer which is greater than or equal to x.” page 187, line 17: Replace the floor function in the summation by a ceiling function. page 196, line 11: The word “Negrini” should be changed to “Nigrini.” page 197, Exercise 2. Add the phrase ‘at random’ after the second occurrence of the symbol S. page 204, line -6: The reference “Example 5.10” should be changed to “Example 5.6.” page 206, line -1: The denominator of the right-hand expression should be 1 − F (r), not 1 − F (s). page 208, lines 13 and 14. Both occurrences of λ should be changed to 1. page 223, line 2: The “µ” should be a “λ.” page 235, line 6. Add ‘A more accurate approximation to E(Sn ) is given by the 3 expression 1 log n + γ + , 2n where γ denotes Euler’s constant, and is approximately equal to .5772.’ Then, delete ‘log 10’, change 2.3 to 2.9298, and change 2.9 to 2.9290. Then delete the last sentence. page 241, line -6. Change the word ‘we’ to ‘way.’ page 242, line -8. After the word “recall,” add the phrase “, from the Historical Remarks section of Chapter 1, Section 2,” . page 243, line 10: The word “find” should be changed to “finds.” page 248, Exercise 12. Change this exercise to: Recall that in the martingale doubling system (see Exercise 1.1.10), the player doubles his bet each time he loses. Suppose that you are playing roulette in a fair casino where there are no 0’s, and you bet on red each time. You then win with probability 1/2 each time. Assume that you enter the casino with 100 dollars, start with a 1-dollar bet and employ the martingale system. You stop as soon as you have won one bet, or in the unlikely event that black turns up six times in a row so that you are down 63 dollars and cannot make the required 64-dollar bet. Find your expected winnings under this system of play. page 248, Exercise 13: Add the word “expected” before the word “final.” page 254, Exercise 30, part (d): Change the first sentence to: In Example 6.11 we stated that 1 1 1 1 1 + + + · · · + ∼ log n + .5772 + . 2 3 n 2n page 259, line 13. Replace both occurrences of ω by x. page 260, lines 11-15. Add the following two lines to the statement of the theorem: √ σ(Sn ) = σ n σ σ(An ) = √ . n page 260, line -9: Change the word “statement” to the word “equation” and change the word “proof” to the word “theorem.” page 267, Exercise 25: part (b) should be part (c) and part (b) should be 4 (b) We draw a ball from the urn, examine its color, replace it, and then draw another. Under what conditions, if any, are the results of the two drawings independent; that is, P r(white, white) = P r(white)2 ? page 267: Exercise 26 should be deleted. page 271, line -5: The number “6.1” should be changed to “6.11.” page 279, Exercise 6(b): The density function should be fT (t) = 9te−3t . page 290, line -9: The word “distribution” should be changed to the word “distributions.” page 294, line 9: The expression “fY (y)” should be “fY (x).” √ √ page 294, line 16: The equation “σ = 2” should be changed to “σ = 1/ 2.” page 294, line -4: The number “5.10” should be “5.11.” page 296, line 1: In keeping with the use of λ and n as parameters for the gamma density when it was introduced, the “β” here should be changed to “n.” page 296, line 1: The reference should be “Chapter 5, Section 2,” not “Example 7.4.” 1 page 296, line 4: The expression 4π to the left of the integral should be changed 1 to 2π . The term r −s in the numerator of the integrand should have parentheses around it. The two 2’s in the denominator of the integrand should be deleted. The endpoints of integration should be 0 and r, not −∞ and ∞. 2 page 296, line 5: The expression 21 e−r /2 should be changed to 12 e−r/2 . page 296, line 6: As in the erratum concerning line 1 on page 296 (see above), the “β” here should be changed to “n.” page 296, line 14: Since we are using n as a parameter of the gamma density, the “n” here should be changed to “m.” 5 page 296, line 16: The equation “β = n/2” should be changed to “n = m/2.” page 296, line 17: The “n” should be changed to “m.” In addition, the number “4.3” should be changed to “5.” page 313, Exercise 10: Change the word “by” to the word “be.” Add the word “positive” before the word “integer.” page 314 Exercise 16 is incorrect as stated. A correct replacement exercise, sent to us by David Maslen, is as follows: In this exercise, we shall construct an example of a sequence of random variables that satisfies the weak law of large numbers, but not the strong law. The distribution of Xi will have to depend on i, because otherwise both laws would be satisfied. As a preliminary, we need to prove a lemma, which is one of the Borel-Cantelli lemmas. Suppose we have an infinite sequence of mutually independent events A1 , A2 , . . . . Let ai = Prob(Ai ), and let r be a positive integer. a. Find an expression of the probability that none of the Ai with i r occur. b. Use the fact that x − 1 ≤ e−x to show that P∞ Prob(No Ai with i r occurs) ≤ e− i=r ai P∞ c. Prove that if i=1 ai diverges, then Prob(infinitely many Ai occur) = 1. Now, let Xi be a sequence of mutually independent random variables such that for each positive integer i ≥ 2, 1 1 1 Prob(Xi = i) = , Prob(Xi = −i) = , Prob(Xi = 0) = 1− . 2i log i 2i log i i log i When i = 1 we let Xi = 0 with probability 1. As usual we let Sn = X1 +· · ·+Xn . Note that the mean of each Xi is 0. d. Find the variance of Sn . e. Show that the sequence hXi i satisfies the weak law of large numbers. I.e. prove that for any  0 Sn Prob( ≥ ) → 0, n as n tends to infinity. 6 We now show that hXi i does not satisfy the strong law of large numbers. Sup- pose that Sn /n → 0. Then because Xn Sn n − 1 Sn−1 = − , n n n n−1 we know that Xn /n → 0. From the definition of limits, we conclude that the inequality |Xi | ≥ 21 i can only be true for finitely many i. P∞ f. Let Ai be the event |Xi | ≥ 21 i. Find Prob(Ai ). Show that i=1 Prob(Ai ) diverges (think integral test). g. Prove that Ai occurs for infinitely many i. h. Prove that Sn Prob( → 0) = 0, n and hence that the strong law of large numbers fails for the sequence hXi i. page 330, lines 10-17: The statement of the theorem should be changed to: Let Sn be the number of successes in n Bernoulli trials with probability p for success, and let a and b be two fixed real numbers. Then   Z b Sn − np lim P a ≤ √ ≤b = φ(x) dx . n→∞ npq a page 330, line -17: Put a space after the period. page 333, line -18: Change the word “to” to the word “two.” page 343, line -11: The number “240” should be changed to “420.” page 345, line 12: Add the word “independent” before the word “experiments.” Change the word “standardized” to “standardize.” page 359, line 16: Change the lower endpoint on the integral from “−3” to “0.” page 368. Delete Theorem 10.1. page 369. Replace all but the first sentence of the proof of Theorem 10.2 by the following. Conversely, assume that g(t) is known. We wish to determine the values of xj and p(xj ), for 1 ≤ j ≤ n. We assume, without loss of generality, that p(xj ) 0 for 1 ≤ j ≤ n, and that x1 x2 . . . xn . 7 We note that g(t) is differentiable for all t, since it is a finite linear combination of exponential functions. If we compute g 0 (t)/g(t), we obtain x1 p(x1 )etx1 + . . . + xn p(xn )etxn . p(x1 )etx1 + . . . + p(xn )etxn Dividing both top and bottom by etxn , we obtain the expression x1 p(x1 )et(x1 −xn ) + . . . + xn p(xn ) . p(x1 )et(x1 −xn ) + . . . + p(xn ) Since xn is the largest of the xj ’s, this expression approaches xn as t goes to ∞. So we have shown that g 0 (t) xn = lim . t→∞ g(t) To find p(xn ), we simply divide g(t) by etxn and let t go to ∞. Once xn and p(xn ) have been determined, we can subtract p(xn )etxn from g(t), and repeat the above procedure with the resulting function, obtaining, in turn, xn−1 , . . . , x1 and p(xn−1 ), . . . , p(x1 ). page 376, Exercise 8. Delete parts d) and e). pages 384-385. Delete lines -6 to -3 on page 384. Then change the reference 10.6 in line -2 to 10.5. Change the next equation to h0n+1 (z) = h0n (h(z))h0 (z). Change the ‘facts’ in the next sentence to ”h(1) = 1, h0 (1) = m, and h0n (1) = mn ”. page 385, line -10. Add the phrase “0 c 1. Then we have” after the expression ”1 − c.” page 393, line -6. Delete the reference to Example 5.7. page 393, line -5. Change ‘0 or 1’ to ’1 or 0.’ page 409, line 11: The number .188 should be .198. page 410, footnote: The word “Physicalishce” should be “Physicalische”. page 412, line -12. After the word “boundaries,” add the sentences: “The top left-hand corner square is adjacent to three obvious neighbors, namely the squares below it, to its right, and diagonally below and to the right. It has five other neighbors, which are as follows: the other three corner squares, the 8 square below the upper right-hand corner, and the square to the right of the bottom left-hand corner. The other three corners also have, in a similar way, eight neighbors.” page 414, Exercise 6. Change the w’s to u’s. page 417, lines -12 to -9: Delete the entire paragraph that begins “In the fol- lowing...” page 418, line 1: The expression “2n” should be “2m.” page 423, line -9: The last summand on the left-hand side of the equation should be -1, not 1. page 424, line 7: The number 3 should be changed to 1. page 434, line -11: The first entry in the third line of the first matrix should be 1/2, not 1/3. The first entry in the third line of the second column vector should be 1/2, not 1/3. page 446, line -2: The description of the vector b should be changed to: “Let b be a vector with integer coordinates that is a fixed vector for P and such that each coordinate of b is a positive integral multiple of the corresponding coordinate of a.” page 450, line 10: The expression to the right of the equal sign should be P(i, k) · P(j, l) . page 452. Add Exercise 9: (Suggested by Peter Doyle) In the proof of Theo- rem 11.14, we assumed the existence of a fixed vector w. To avoid this assump- tion, beef up the coupling argument to show (without assuming the existence of a stationary distribution w) that for appropriate constants C and r 1, the distance between αP n and βP n is at most Crn for any starting distributions α and β. Apply this in the case where β = αP to conclude that the sequence αP n is a Cauchy sequence, and that its limit is a matrix W whose rows are all equal to a probability vector w with wP = w. Note that the distance between αP n and w is at most Crn , so in freeing ourselves from the assumption about having a fixed vector we’ve proved that the convergence to equilibrium takes place exponentially fast. page 454, line -4: The term mjk should be mkj . 9 page 470, Exercise 24. This exercise should be replaced by the following exercise. In the course of a walk with Snell along Minnehaha Avenue in Minneapolis in the fall of 1983, Peter Doyle (private communication) suggested the following explanation for the constancy of Kemeny’s constant (see Exercise 19). Choose a target state according to the fixed vector w. Start from state i and wait until the time T that the target state occurs for the first time. Let Ki be the expected value of T . Observe that X Ki + wi · 1/wi = Pij Kj + 1 , j and hence X Ki = Pij Kj . j By the maximum principle, Ki is a constant. Should Peter have been given the prize? page 478, line 13: The expression n! j!k!(n − j − k)! should be replaced by 1 n! . 3n j!k!(n − j − k)! page 478, line -3: The number “.65” should be changed to “.34.” page 480, line -11: The plus sign should be a minus sign and in the second summation there is a missing factor of 22m . page 481, line -4: In part (c) of Exercise 2 the phrase ‘Using part (a)’ should be replaced by ‘Using part (b)’. page 482, Exercise 2 (d): The phrase ‘Using Exercise 2’ should be changed to ‘Using parts (a) and (b)’. page 482, line -7: After the first occurrence of the word ‘that,’ add the phrase ‘if m is odd,’. page 483, Exercise 9: The second displayed equation of the introduction should be deleted. Additions and Corrections to Index 2. distribution – binomial, 99, 184 10
Recommended
View more...
We Need Your Support
Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks