Question Points Score Total: 70
|
|
- Elizabeth Lindsey
- 5 years ago
- Views:
Transcription
1 The University of British Columbia Final Examination - April 204 Mathematics 303 Dr. D. Brydges Time: 2.5 hours Last Name First Signature Student Number Special Instructions: Closed book exam, no calculators. Brief explanation is required whenever it is not clear how answers are obtained. The test has 7 questions and is out of 70. Be sure this exam has 5 pages including the cover. Rules governing examinations Each examination candidate must be prepared to produce, upon the request of the invigilator or examiner, his or her UBCcard for identification. Candidates are not permitted to ask questions of the examiners or invigilators, except in cases of supposed errors or ambiguities in examination questions, illegible or missing material, or the like. No candidate shall be permitted to enter the examination room after the expiration of one-half hour from the scheduled starting time, or to leave during the first half hour of the examination. Should the examination run forty-five (45 minutes or less, no candidate shall be permitted to enter the examination room once the examination has begun. Candidates must conduct themselves honestly and in accordance with established rules for a given examination, which will be articulated by the examiner or invigilator prior to the examination commencing. Should dishonest behaviour be observed by the examiner(s or invigilator(s, pleas of accident or forgetfulness shall not be received. Candidates suspected of any of the following, or any other similar practices, may be immediately dismissed from the examination by the examiner/invigilator, and may be subject to disciplinary action: (a speaking or communicating with other candidates, unless otherwise authorized; (b purposely exposing written papers to the view of other candidates or imaging devices; (c purposely viewing the written papers of other candidates; (d using or having visible at the place of writing any books, papers or other memory aid devices other than those authorized by the examiner(s; and, (e using or operating electronic devices including but not limited to telephones, calculators, computers, or similar devices other than those authorized by the examiner(s (electronic devices other than those authorized by the examiner(s must be completely powered down if present at the place of writing. Candidates must not destroy or damage any examination material, must hand in all examination papers, and must not take any examination material from the examination room without permission of the examiner or invigilator. Notwithstanding the above, for any mode of examination that does not fall into the traditional, paper-based method, examination candidates shall adhere to any special rules for conduct as established and articulated by the examiner. Candidates must follow any additional examination rules or directions communicated by the examiner(s or invigilator(s. Question Points Score Total: 70 Page of 5 pages
2 Apr 204 Math 303 Name: Page 2 of 5. Consider the Markov chain (X n, n = 0,,... whose states and transitions of positive probability are indicated by the oriented arrows in the diagram. One arrow has both orientations; the others only permit transitions in one direction (a (2 points What are the communicating classes? 5 7 Solution: {, 2}, {3, 4, 5, 6, 7}. (b ( point Which states, if any, have period 2? Solution: {, 2} (c ( point Which states, if any, have period 3? Solution: None. (d ( point Which states, if any, are transient? Solution: {, 2}.
3 Apr 204 Math 303 Name: Page 3 of 5 (e (3 points What are the hypotheses in the main theorem about when the long term probability lim n P i (X n = j exists and does not depend on i. Solution: The Markov chain (X n, n = 0,,... is irreducible, aperiodic and positively recurrent. (f ( point Do the hypotheses you stated in part (e hold for (X n, n = 0,,...? Solution: No. Not irreducible. (g ( point Explain why lim n P i (X n = j exists and discuss whether it depends on the initial state i. Solution: It exists because we can apply the main theorem to the Markov chain restricted to the communicating class {3, 4, 5, 6, 7}. When i =, 2 the limit is zero because these states are transient.
4 Apr 204 Math 303 Name: Page 4 of 5 2. Let (X n, n = 0,,... be a Markov chain with transition matrix P ij. (a (2 points Let π = (π i be a stationary distribution. What equation expresses the fact that π is stationary? Solution: i π ip ij = π j for all states j. (b (2 points Let x = (x i be a probability distribution that satisfies the equations of detailed balance. What are these equations? Solution: x i P ij = x j P ji for all states i, j.
5 Apr 204 Math 303 Name: Page 5 of 5 (c ( point Prove that a probability distribution x = (x i that solves the equations of detailed balance is stationary. Solution: i x ip ij = i x jp ji = x j. (d (5 points For the Markov chain with states, 2,..., N with transition diagram as shown, find the stationary distribution π = (π i explicitly. 2/3 2/3 2/3 / N N 2/3 /3 /3 /3 Solution: The equations of detailed balance in the case of this problem are 2 π i = π 3 i+ for i =,..., N. This simplifies to π 3 i+ = 2π i. Therefore π i = 2 i π. π must be chosen so that π + 2π N π =. This is the 2 same as π N. Therefore π 2 = and π 2 N i = 2i. 2 N It is possible but harder to do this problem by solving πp = π by looking for a solution of the form π i = λ i as in gamblers ruin.
6 Apr 204 Math 303 Name: Page 6 of 5 3. Let S n be the position at time n of symmetric simple random walk on Z with S 0 = 0. Recall that S n = X + + X n where X,..., X n are independent steps which have probability 2 to be and. Let N (99 be the number of visits the random walk makes to the origin up to and including time 99, that is N (99 = #{n = 0,..., 99 S n = 0}. (a ( point Write N (99 in terms of the indicator functions I S0 =0, I S =0,..., I S99 =0. Solution: N (99 = 99 n=0 I S n=0. (b ( point Express EN (99 in terms of P(S n = 0 and show why your answer is correct. Solution: (99 (a EN 99 = E I Sn=0 ( n= = EI Sn=0 = P(S n = 0. (2 n=0 n=0 (c (2 points Find an explicit formula for Ee ikx. Solution: Ee ikx = e ik P(X = + e ik P(X = = 2 (e ik + e ik.
7 Apr 204 Math 303 Name: Page 7 of 5 (d (2 points Let r(k = Ee ikx. Express Ee iksn in terms of r(k. Solution: Ee iksn = E (e ikx... e ikxn ( = E e ikx... E (e ikxn = ( r(k n. (e (2 points What is π π eiksn dk when S n = 0 and what is it when S n = s where s is a nonzero integer? Hint. e iks = cos ks + i sin ks. Solution: For k = 0, π dk = π dk = 2π. For S π eiksn π n = s it is zero: ] k=π π π eiks dk = s[ sin(ks i cos(ks = 0 because sin sπ = sin s( π and likewise cos. k= π (f (2 points Show that EN (99 = π r 00 dk where r = r(k and r(k was defined 2π π r in part (d. Solution: (99 (b EN = = 99 n=0 2π = 2π 99 EI Sn=0 n=0 π π π 99 π n=0 (e = 99 n=0 E (e iksn dk (d = ( π E e iksn dk 2π π 99 n=0 2π π π r n dk r n dk = π r 00 2π π r dk
8 Apr 204 Math 303 Name: Page 8 of 5 4. A computer virus spreads by forcing an infected computer to transmit copies of the virus to other computers. Let X n be the number of infected computers at time n. Assume that X 0 = and that (X n, n = 0,,... is a branching process where each infected computer independently infects a random number Z of other computers. The distribution for Z is given by P(Z = n = p n ( p where n = 0,,..., and p is a parameter between 0 and. Notice that n=0 ( ppn = ( p n=0 pn = ( p =. p (a (4 points Give the definition of the generating function G (s of X, which is an infinite sum in powers of s, and write out the first three terms in this sum. Solution: G (s = x=0 sx P(X = x = ( p + ( pps + ( p(ps (b (2 points Simplify your answer in part (a. The sum can be evaluated. ( Solution: G (s = ( p + ps + (ps = ( p ps for ps <.
9 Apr 204 Math 303 Name: Page 9 of 5 (c (4 points Find the probability as a function of p, that the virus goes extinct. If you could not do earlier parts explain how to find the extinction probability. Solution: Must find smallest nonnegative solution η to G (s = s. From part (b, ( p = s, ps ps2 s + p = 0, s =, p so η = min(, p. p p
10 Apr 204 Math 303 Name: Page 0 of 5 5. Let Q ij be the transition matrix for simple random walk on Z which steps to the right with probability 2 and to the left with probability. Recall that the Metropolis-Hastings 3 3 algorithm creates a Markov chain (X n on some subset of Z by proposing a transition from i to j with probability Q ij and accepting the proposal if b jq ji b i Q ij U where U is distributed uniformly in [0, ]. Let P ij be the transition matrix for (X n. (a (3 points What is the simplest choice of b = (b i i Z so that (X n has long term probabilities π i = L for i =, 2,..., L and is zero for all other states i? You do not have to justify your answer in this part. Solution: You can choose b i = Cπ i where C is any constant, so the simple choice is b i = for i =,..., L and otherwise b i = 0. (The fact that you can use any C is the reason why this algorithm works well on problems where the state space is huge. (b (2 points With the choice you made in part (a what is lim n n n j= X2 j when L = 3? What theorem is being used to obtain your answer? Solution: By the ergodic theorem proved in homework with f(i = i 2, n lim X 2 n j = lim f(x j n n n n = i j= j= π i f(i = = 4 3.
11 Apr 204 Math 303 Name: Page of 5 (c (2 points With the choice you made in part (a find b P 2 explicitly. ( b Solution: b Q 2 Q 2 2 b Q 2 = 2 3( = 3 (d (2 points With the choice you made in part (a find b 2 P 2 explicitly ( b Solution: b 2 Q Q 2 2 b 2 Q 2 = 3( = 3 (e ( point With the choice you made in part (a find P 22 explicitly. Assume L > 2. ( b Solution: P 23 = Q 3 Q b 2 Q 23 = 3( = and P 3 2 = so P 3 22 = so 3 3 that the row of the probability transition matrix sums to one.
12 Apr 204 Math 303 Name: Page 2 of 5 6. (a (4 points A Poisson process (N(t, t 0 of rate λ is a counting process defined by three properties. What are they? Write them out in detail if you can. Solution:. N(0 = For s < s 2 t < t 2, N(t 2 N(t is independent of N(s 2 N(s. 3. For s, t 0, P ( N(s + t N(s = n = (λtn n! e λt. (b Local telephone calls arrive at a fundraiser according to a Poisson process with rate 8 per minute. Long distance telephone calls arrive according to an independent 0 Poisson process with rate 2 per minute. In the following parts try to give answers 0 in simple forms like e 2 ( instead of sums and integrals. i. (2 points What is the probability that no long distance call arrives between 2pm and 2 : 05pm. Solution: P(N L (5 = 0 = e 2/0 5 = e.
13 Apr 204 Math 303 Name: Page 3 of 5 ii. ( point What is the probability that at least two calls arrive between 3pm and 3 : 03pm. Solution: The sum of the two independent Poisson processes is a Poisson process (N(t with rate = 2 calls per minute. P( N(2 2 = 0 0 P ( N(2 = 0 P ( N(2 = = e 2 3 6! e 2 3 = 7e 6. iii. (2 points If there are 5 calls in a five minute period, what is the probability that the first of these calls is in the first minute? Solution: Easiest to calculate probability that the first call is not within the first minute. Recall that conditional on N(5 = 5 the times are uniform so we want the probability that all five calls are in the time interval [, 5] which is ( 4 5. ( 5 Therefore the answer is Alternative solution: rewrite the event that the first call is in the first minute as {N( }. Then ( ( P N( N(5 = 5 = P N( = 0 N(5 = 5 ( ( P N( = 0, N(5 = 5 P N( = 0, N(5 N( = 5 = ( = ( P N(5 = 5 P N(5 = 5 ( ( P N( = 0 P N(5 N( = 5 = ( = = ( P P N(5 = 5 ( N( = 0 P N(4 = 5 ( P N(5 = 5 ( 85 5 e 2 5! e 8 4 = ! e 0 5 iv. ( point What is the probability that the first two calls are long distance. Solution: The probability law of the local and long distance process is equivalent to independently randomly classifying the calls of the total process as long distance with probability and local with probability 0 is = 9 0. Therefore the probability that the first two calls are long distance 0.
14 Apr 204 Math 303 Name: Page 4 of 5 7. A small barbershop, operated by a single barber, has room for at most two customers including the one the barber is working on. Customers arrive according to a Poisson process of rate three per hour, but only enter if the shop is empty or has one customer, otherwise they go away. The barber takes an independent exponential random time with mean hour to cut the hair of each customer. Let X(t be the number of customers 4 in the barber s shop. The possible values of X(t are 0,, 2. Let P (t = (P ij (t be the probability transition function for this birth/death process. (a (3 points How is P ij (t defined in terms of a conditional probability of X(t? ( Solution: P ij (t = P X(t = j X(0 = i. (b (4 points Find the derivative P (0 of P (t at t = 0 as an explicit 3 3 matrix, or equivalently, find v i and q ij for i =, 2, 3 and j i. Solution: P (0 = v v 2 3 where v, v 2, v 3 are such that the rows 0 4 v 3 sum to zero, that is v = 3, v 2 = 7, v 3 = 4.
15 Apr 204 Math 303 Name: Page 5 of 5 (c (2 points If there is one customer in the shop at time zero what is the expected time until the first transition, that is, until there is either no customers or two customers in the shop? Solution: A continuous time MC in state i jumps for the first time at a random time T (i with law exp [ ] v i and this has mean v i. For state i = v = 7 so the answer is. 7 To see this in more detail: The first transition out of state takes place at a random time T ( which is the minimum of the exponential(3 time for first arrival and the exponential(4 time for first departure. The minimum of these two independent exponential times is exp(3 + 4 and this has mean of an 3+4 hour. (d ( point After the barber has been working for a long time what is the probability that a customer arrives, but has to leave because the barbershop is full? Solution: We have to find the stationary distribution π = (π, π 2, π 3 and then the answer is π 2. The equations of detailed balance are From which π q 0 = π 0 q 0, π 2 q 2 = π q 2, π 3 q 32 = π 2 q 23, π = π 0 q 0 q 0, π 2 = π 0 q 0 q 0 q 2 q 2, π 3 = π 0 q 0 q 0 q 2 q 2 q 23 q 32. Putting in the numbers from part (b, π = π 0 r π 2 = π 0 r 2 π 3 = π 0 r 3 where r = 3 4. Determine π 0 so that π 0 + π + π 2 =, Therefore lim t P(X t = 2 = π 2 = π 0 ( + r + r 2 =. r2 +r+r 2 = 9 37.
The University of British Columbia. Mathematics 300 Final Examination. Thursday, April 13, Instructor: Reichstein
The University of British Columbia. Mathematics 300 Final Examination. Thursday, April 13, 2017. Instructor: Reichstein Name: Student number: Signature: Rules governing examinations Each examination candidate
More informationThe University of British Columbia. Mathematics 322 Final Examination - Monday, December 10, 2012, 3:30-6pm. Instructor: Reichstein
The University of British Columbia. Mathematics 322 Final Examination - Monday, December 10, 2012, 3:30-6pm. Instructor: Reichstein Last Name First Signature Student Number Every problem is worth 5 points.
More informationThis exam is closed book with the exception of a single 8.5 x11 formula sheet. Calculators or other electronic aids are not allowed.
Math 256 Final examination University of British Columbia April 28, 2015, 3:30 pm to 6:00 pm Last name (print): First name: ID number: This exam is closed book with the exception of a single 8.5 x11 formula
More informationMATH 322, Midterm Exam Page 1 of 10 Student-No.: Midterm Exam Duration: 80 minutes This test has 6 questions on 10 pages, for a total of 70 points.
MATH 322, Midterm Exam Page 1 of 10 Student-No.: Midterm Exam Duration: 80 minutes This test has 6 questions on 10 pages, for a total of 70 points. Do not turn this page over. You will have 80 minutes
More informationFinal Exam Math 317 April 18th, 2015
Math 317 Final Exam April 18th, 2015 Final Exam Math 317 April 18th, 2015 Last Name: First Name: Student # : Instructor s Name : Instructions: No memory aids allowed. No calculators allowed. No communication
More informationThe University of British Columbia Final Examination - December 6, 2014 Mathematics 104/184 All Sections
The University of British Columbia Final Examination - December 6, 2014 Mathematics 104/184 All Sections Closed book examination Time: 2.5 hours Last Name First Signature MATH 104 or MATH 184 (Circle one)
More informationThe University of British Columbia Final Examination - December 5, 2012 Mathematics 104/184. Time: 2.5 hours. LAST Name.
The University of British Columbia Final Examination - December 5, 2012 Mathematics 104/184 Time: 2.5 hours LAST Name First Name Signature Student Number MATH 104 or MATH 184 (Circle one) Section Number:
More informationSection (circle one) Coombs (215:201) / Herrera (215:202) / Rahmani (255:201)
The University of British Columbia Final Examination - April 12th, 2016 Mathematics 215/255 Time: 2 hours Last Name First Signature Student Number Section (circle one) Coombs (215:201) / Herrera (215:202)
More informationMathematics 253/101,102,103,105 Page 1 of 17 Student-No.:
Mathematics 253/101,102,103,105 Page 1 of 17 Student-No.: Final Examination December 6, 2014 Duration: 2.5 hours This test has 8 questions on 17 pages, for a total of 80 points. Read all the questions
More informationThe University of British Columbia Final Examination - December 17, 2015 Mathematics 200 All Sections
The University of British Columbia Final Examination - December 17, 2015 Mathematics 200 All Sections Closed book examination Time: 2.5 hours Last Name First Signature Student Number Special Instructions:
More informationMath 215/255 Final Exam, December 2013
Math 215/255 Final Exam, December 2013 Last Name: Student Number: First Name: Signature: Instructions. The exam lasts 2.5 hours. No calculators or electronic devices of any kind are permitted. A formula
More informationThe University of British Columbia
The University of British Columbia Math 200 Multivariable Calculus 2013, December 16 Surname: First Name: Student ID: Section number: Instructor s Name: Instructions Explain your reasoning thoroughly,
More informationBe sure this exam has 9 pages including the cover. The University of British Columbia
Be sure this exam has 9 pages including the cover The University of British Columbia Sessional Exams 2011 Term 2 Mathematics 303 Introduction to Stochastic Processes Dr. D. Brydges Last Name: First Name:
More informationMathematics Midterm Exam 2. Midterm Exam 2 Practice Duration: 1 hour This test has 7 questions on 9 pages, for a total of 50 points.
Mathematics 04-84 Mierm Exam Mierm Exam Practice Duration: hour This test has 7 questions on 9 pages, for a total of 50 points. Q-Q5 are short-answer questions[3 pts each part]; put your answer in the
More informationMath 102- Final examination University of British Columbia December 14, 2012, 3:30 pm to 6:00 pm
Math 102- Final examination University of British Columbia December 14, 2012, 3:30 pm to 6:00 pm Name (print): ID number: Section number: This exam is closed book. Calculators or other electronic aids
More informationMathematics Page 1 of 9 Student-No.:
Mathematics 5-95 Page of 9 Student-No.: Midterm Duration: 8 minutes This test has 7 questions on 9 pages, for a total of 7 points. Question 7 is a bonus question. Read all the questions carefully before
More informationProblem Out of Score Problem Out of Score Total 45
Midterm Exam #1 Math 11, Section 5 January 3, 15 Duration: 5 minutes Name: Student Number: Do not open this test until instructed to do so! This exam should have 8 pages, including this cover sheet. No
More informationThe University of British Columbia Final Examination - April, 2007 Mathematics 257/316
The University of British Columbia Final Examination - April, 2007 Mathematics 257/316 Closed book examination Time: 2.5 hours Instructor Name: Last Name:, First: Signature Student Number Special Instructions:
More informationMATH 100, Section 110 Midterm 2 November 4, 2014 Page 1 of 7
MATH 00, Section 0 Midterm 2 November 4, 204 Page of 7 Midterm 2 Duration: 45 minutes This test has 5 questions on 7 pages, for a total of 40 points. Read all the questions carefully before starting to
More informationThe University of British Columbia Final Examination - December 13, 2012 Mathematics 307/101
The University of British Columbia Final Examination - December 13, 2012 Mathematics 307/101 Closed book examination Time: 2.5 hours Last Name First Signature Student Number Special Instructions: No books,
More informationFinal Examination December 14 Duration: 2.5 hours This test has 13 questions on 18 pages, for a total of 100 points.
DE505748-473E-401A-A4A1-4E992015256C final_exam-a4fbe #1 1 of 18 Final Examination December 14 Duration: 2.5 hours This test has 13 questions on 18 pages, for a total of 100 points. Q1-Q8 are short-answer
More informationMath 321 Final Exam 8:30am, Tuesday, April 20, 2010 Duration: 150 minutes
Math 321 Final Exam 8:30am, Tuesday, April 20, 2010 Duration: 150 minutes Name: Student Number: Do not open this test until instructed to do so! This exam should have 17 pages, including this cover sheet.
More informationTHE UNIVERSITY OF BRITISH COLUMBIA Sample Questions for Midterm 1 - January 26, 2012 MATH 105 All Sections
THE UNIVERSITY OF BRITISH COLUMBIA Sample Questions for Midterm 1 - January 26, 2012 MATH 105 All Sections Closed book examination Time: 50 minutes Last Name First Signature Student Number Special Instructions:
More informationThe University of British Columbia Final Examination - April 20, 2009 Mathematics 152 All Sections. Closed book examination. No calculators.
The University of British Columbia Final Examination - April 20, 2009 Mathematics 152 All Sections Closed book examination. No calculators. Time: 2.5 hours Last Name First Signature Student Number Section
More informationSpecial Instructions:
Be sure that this examination has 20 pages including this cover The University of British Columbia Sessional Examinations - December 2016 Mathematics 257/316 Partial Differential Equations Closed book
More informationDecember 2010 Mathematics 302 Name Page 2 of 11 pages
December 2010 Mathematics 302 Name Page 2 of 11 pages [9] 1. An urn contains 5 red balls, 10 green balls and 15 yellow balls. You randomly select 5 balls, without replacement. What is the probability that
More informationThe University of British Columbia Final Examination - December 11, 2013 Mathematics 104/184 Time: 2.5 hours. LAST Name.
The University of British Columbia Final Examination - December 11, 2013 Mathematics 104/184 Time: 2.5 hours LAST Name First Name Signature Student Number MATH 104 or MATH 184 (Circle one) Section Number:
More informationThe University of British Columbia Final Examination - April 11, 2012 Mathematics 105, 2011W T2 All Sections. Special Instructions:
The University of British Columbia Final Examination - April 11, 2012 Mathematics 105, 2011W T2 All Sections Closed book examination Time: 2.5 hours Last Name First SID Section number Instructor name Special
More informationDecember 2010 Mathematics 302 Name Page 2 of 11 pages
December 2010 Mathematics 302 Name Page 2 of 11 pages [9] 1. An urn contains red balls, 10 green balls and 1 yellow balls. You randomly select balls, without replacement. (a What ( is( the probability
More informationThe University of British Columbia Final Examination - December 16, Mathematics 317 Instructor: Katherine Stange
The University of British Columbia Final Examination - December 16, 2010 Mathematics 317 Instructor: Katherine Stange Closed book examination Time: 3 hours Name Signature Student Number Special Instructions:
More informationMath 152 Second Midterm March 20, 2012
Math 52 Second Midterm March 20, 202 Name: EXAM SOLUTIONS Instructor: Jose Gonzalez Section: 202 Student ID: Exam prepared by Jose Gonzalez. Do not open this exam until you are told to do so. 2. SPECIAL
More informationThe University of British Columbia November 9th, 2017 Midterm for MATH 104, Section 101 : Solutions
The University of British Columbia November 9th, 2017 Mierm for MATH 104, Section 101 : Solutions Closed book examination Time: 50 minutes Last Name First Signature Student Number Section Number: Special
More informationMath 152 First Midterm Feb 7, 2012
Math 52 irst Midterm eb 7, 22 Name: EXAM SOLUIONS Instructor: Jose Gonzalez Section: 22 Student ID: Exam prepared by Jose Gonzalez and Martin Li.. Do not open this exam until you are told to do so. 2.
More informationApril 2003 Mathematics 340 Name Page 2 of 12 pages
April 2003 Mathematics 340 Name Page 2 of 12 pages Marks [8] 1. Consider the following tableau for a standard primal linear programming problem. z x 1 x 2 x 3 s 1 s 2 rhs 1 0 p 0 5 3 14 = z 0 1 q 0 1 0
More informationDecember 2014 MATH 340 Name Page 2 of 10 pages
December 2014 MATH 340 Name Page 2 of 10 pages Marks [8] 1. Find the value of Alice announces a pure strategy and Betty announces a pure strategy for the matrix game [ ] 1 4 A =. 5 2 Find the value of
More informationCPSC 121 Sample Midterm Examination October 2007
CPSC 121 Sample Midterm Examination October 2007 Name: Signature: Student ID: You have 65 minutes to write the 7 questions on this examination. A total of 60 marks are available. Justify all of your answers.
More information(b) What is the variance of the time until the second customer arrives, starting empty, assuming that we measure time in minutes?
IEOR 3106: Introduction to Operations Research: Stochastic Models Fall 2006, Professor Whitt SOLUTIONS to Final Exam Chapters 4-7 and 10 in Ross, Tuesday, December 19, 4:10pm-7:00pm Open Book: but only
More informationInterlude: Practice Final
8 POISSON PROCESS 08 Interlude: Practice Final This practice exam covers the material from the chapters 9 through 8. Give yourself 0 minutes to solve the six problems, which you may assume have equal point
More informationStatistics 253/317 Introduction to Probability Models. Winter Midterm Exam Friday, Feb 8, 2013
Statistics 253/317 Introduction to Probability Models Winter 2014 - Midterm Exam Friday, Feb 8, 2013 Student Name (print): (a) Do not sit directly next to another student. (b) This is a closed-book, closed-note
More informationStatistics 150: Spring 2007
Statistics 150: Spring 2007 April 23, 2008 0-1 1 Limiting Probabilities If the discrete-time Markov chain with transition probabilities p ij is irreducible and positive recurrent; then the limiting probabilities
More informationThis examination consists of 11 pages. Please check that you have a complete copy. Time: 2.5 hrs INSTRUCTIONS
THE UNIVERSITY OF BRITISH COLUMBIA Department of Electrical and Computer Engineering EECE 564 Detection and Estimation of Signals in Noise Final Examination 6 December 2006 This examination consists of
More informationMath 221 Midterm Fall 2017 Section 104 Dijana Kreso
The University of British Columbia Midterm October 5, 017 Group B Math 1: Matrix Algebra Section 104 (Dijana Kreso) Last Name: Student Number: First Name: Section: Format: 50 min long exam. Total: 5 marks.
More informationMarkov Chains. X(t) is a Markov Process if, for arbitrary times t 1 < t 2 <... < t k < t k+1. If X(t) is discrete-valued. If X(t) is continuous-valued
Markov Chains X(t) is a Markov Process if, for arbitrary times t 1 < t 2
More informationSTOCHASTIC PROCESSES Basic notions
J. Virtamo 38.3143 Queueing Theory / Stochastic processes 1 STOCHASTIC PROCESSES Basic notions Often the systems we consider evolve in time and we are interested in their dynamic behaviour, usually involving
More informationStatistics 253/317 Introduction to Probability Models. Winter Midterm Exam Monday, Feb 10, 2014
Statistics 253/317 Introduction to Probability Models Winter 2014 - Midterm Exam Monday, Feb 10, 2014 Student Name (print): (a) Do not sit directly next to another student. (b) This is a closed-book, closed-note
More informationSOLUTIONS IEOR 3106: Second Midterm Exam, Chapters 5-6, November 8, 2012
SOLUTIONS IEOR 3106: Second Midterm Exam, Chapters 5-6, November 8, 2012 This exam is closed book. YOU NEED TO SHOW YOUR WORK. Honor Code: Students are expected to behave honorably, following the accepted
More informationThis examination consists of 10 pages. Please check that you have a complete copy. Time: 2.5 hrs INSTRUCTIONS
THE UNIVERSITY OF BRITISH COLUMBIA Department of Electrical and Computer Engineering EECE 564 Detection and Estimation of Signals in Noise Final Examination 08 December 2009 This examination consists of
More informationTHE UNIVERSITY OF BRITISH COLUMBIA Midterm Examination 14 March 2001
THE UNIVERSITY OF BRITISH COLUMBIA Midterm Examination 14 March 001 Student s Name: Computer Science 414 Section 01 Introduction to Computer Graphics Time: 50 minutes (Please print in BLOCK letters, SURNAME
More informationMarkov Chains CK eqns Classes Hitting times Rec./trans. Strong Markov Stat. distr. Reversibility * Markov Chains
Markov Chains A random process X is a family {X t : t T } of random variables indexed by some set T. When T = {0, 1, 2,... } one speaks about a discrete-time process, for T = R or T = [0, ) one has a continuous-time
More informationExample: physical systems. If the state space. Example: speech recognition. Context can be. Example: epidemics. Suppose each infected
4. Markov Chains A discrete time process {X n,n = 0,1,2,...} with discrete state space X n {0,1,2,...} is a Markov chain if it has the Markov property: P[X n+1 =j X n =i,x n 1 =i n 1,...,X 0 =i 0 ] = P[X
More informationStochastic Processes
Stochastic Processes 8.445 MIT, fall 20 Mid Term Exam Solutions October 27, 20 Your Name: Alberto De Sole Exercise Max Grade Grade 5 5 2 5 5 3 5 5 4 5 5 5 5 5 6 5 5 Total 30 30 Problem :. True / False
More informationP i [B k ] = lim. n=1 p(n) ii <. n=1. V i :=
2.7. Recurrence and transience Consider a Markov chain {X n : n N 0 } on state space E with transition matrix P. Definition 2.7.1. A state i E is called recurrent if P i [X n = i for infinitely many n]
More informationMATH 56A: STOCHASTIC PROCESSES CHAPTER 1
MATH 56A: STOCHASTIC PROCESSES CHAPTER. Finite Markov chains For the sake of completeness of these notes I decided to write a summary of the basic concepts of finite Markov chains. The topics in this chapter
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.262 Discrete Stochastic Processes Midterm Quiz April 6, 2010 There are 5 questions, each with several parts.
More informationFigure 10.1: Recording when the event E occurs
10 Poisson Processes Let T R be an interval. A family of random variables {X(t) ; t T} is called a continuous time stochastic process. We often consider T = [0, 1] and T = [0, ). As X(t) is a random variable
More informationIEOR 6711: Stochastic Models I, Fall 2003, Professor Whitt. Solutions to Final Exam: Thursday, December 18.
IEOR 6711: Stochastic Models I, Fall 23, Professor Whitt Solutions to Final Exam: Thursday, December 18. Below are six questions with several parts. Do as much as you can. Show your work. 1. Two-Pump Gas
More informationMarkov Chains Handout for Stat 110
Markov Chains Handout for Stat 0 Prof. Joe Blitzstein (Harvard Statistics Department) Introduction Markov chains were first introduced in 906 by Andrey Markov, with the goal of showing that the Law of
More informationMarkov Chains (Part 3)
Markov Chains (Part 3) State Classification Markov Chains - State Classification Accessibility State j is accessible from state i if p ij (n) > for some n>=, meaning that starting at state i, there is
More information8. Statistical Equilibrium and Classification of States: Discrete Time Markov Chains
8. Statistical Equilibrium and Classification of States: Discrete Time Markov Chains 8.1 Review 8.2 Statistical Equilibrium 8.3 Two-State Markov Chain 8.4 Existence of P ( ) 8.5 Classification of States
More informationData analysis and stochastic modeling
Data analysis and stochastic modeling Lecture 7 An introduction to queueing theory Guillaume Gravier guillaume.gravier@irisa.fr with a lot of help from Paul Jensen s course http://www.me.utexas.edu/ jensen/ormm/instruction/powerpoint/or_models_09/14_queuing.ppt
More informationMATH37012 Week 10. Dr Jonathan Bagley. Semester
MATH37012 Week 10 Dr Jonathan Bagley Semester 2-2018 2.18 a) Finding and µ j for a particular category of B.D. processes. Consider a process where the destination of the next transition is determined by
More informationMATH 564/STAT 555 Applied Stochastic Processes Homework 2, September 18, 2015 Due September 30, 2015
ID NAME SCORE MATH 56/STAT 555 Applied Stochastic Processes Homework 2, September 8, 205 Due September 30, 205 The generating function of a sequence a n n 0 is defined as As : a ns n for all s 0 for which
More informationLecture 20: Reversible Processes and Queues
Lecture 20: Reversible Processes and Queues 1 Examples of reversible processes 11 Birth-death processes We define two non-negative sequences birth and death rates denoted by {λ n : n N 0 } and {µ n : n
More informationLecture 4a: Continuous-Time Markov Chain Models
Lecture 4a: Continuous-Time Markov Chain Models Continuous-time Markov chains are stochastic processes whose time is continuous, t [0, ), but the random variables are discrete. Prominent examples of continuous-time
More information6 Markov Chain Monte Carlo (MCMC)
6 Markov Chain Monte Carlo (MCMC) The underlying idea in MCMC is to replace the iid samples of basic MC methods, with dependent samples from an ergodic Markov chain, whose limiting (stationary) distribution
More informationMath 416 Lecture 11. Math 416 Lecture 16 Exam 2 next time
Math 416 Lecture 11 Math 416 Lecture 16 Exam 2 next time Birth and death processes, queueing theory In arrival processes, the state only jumps up. In a birth-death process, it can either jump up or down
More informationLet (Ω, F) be a measureable space. A filtration in discrete time is a sequence of. F s F t
2.2 Filtrations Let (Ω, F) be a measureable space. A filtration in discrete time is a sequence of σ algebras {F t } such that F t F and F t F t+1 for all t = 0, 1,.... In continuous time, the second condition
More informationMarkov Processes Hamid R. Rabiee
Markov Processes Hamid R. Rabiee Overview Markov Property Markov Chains Definition Stationary Property Paths in Markov Chains Classification of States Steady States in MCs. 2 Markov Property A discrete
More information2. Transience and Recurrence
Virtual Laboratories > 15. Markov Chains > 1 2 3 4 5 6 7 8 9 10 11 12 2. Transience and Recurrence The study of Markov chains, particularly the limiting behavior, depends critically on the random times
More informationINTRODUCTION TO MARKOV CHAIN MONTE CARLO
INTRODUCTION TO MARKOV CHAIN MONTE CARLO 1. Introduction: MCMC In its simplest incarnation, the Monte Carlo method is nothing more than a computerbased exploitation of the Law of Large Numbers to estimate
More informationCDA6530: Performance Models of Computers and Networks. Chapter 3: Review of Practical Stochastic Processes
CDA6530: Performance Models of Computers and Networks Chapter 3: Review of Practical Stochastic Processes Definition Stochastic process X = {X(t), t2 T} is a collection of random variables (rvs); one rv
More informationMarkov chains. Randomness and Computation. Markov chains. Markov processes
Markov chains Randomness and Computation or, Randomized Algorithms Mary Cryan School of Informatics University of Edinburgh Definition (Definition 7) A discrete-time stochastic process on the state space
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.262 Discrete Stochastic Processes Midterm Quiz April 6, 2010 There are 5 questions, each with several parts.
More informationStochastic Processes
MTHE/STAT455, STAT855 Fall 202 Stochastic Processes Final Exam, Solutions (5 marks) (a) (0 marks) Condition on the first pair to bond; each of the n adjacent pairs is equally likely to bond Given that
More informationStatistics 433 Practice Final Exam: Cover Sheet and Marking Sheet
Statistics 433 Practice Final Exam: Cover Sheet and Marking Sheet YOUR NAME INSTRUCTIONS: No notes, no calculators, and no communications devices are permitted. Please keep all materials away from your
More informationLecture 11: Introduction to Markov Chains. Copyright G. Caire (Sample Lectures) 321
Lecture 11: Introduction to Markov Chains Copyright G. Caire (Sample Lectures) 321 Discrete-time random processes A sequence of RVs indexed by a variable n 2 {0, 1, 2,...} forms a discretetime random process
More informationMAS275 Probability Modelling Exercises
MAS75 Probability Modelling Exercises Note: these questions are intended to be of variable difficulty. In particular: Questions or part questions labelled (*) are intended to be a bit more challenging.
More informationIntroduction to Queuing Networks Solutions to Problem Sheet 3
Introduction to Queuing Networks Solutions to Problem Sheet 3 1. (a) The state space is the whole numbers {, 1, 2,...}. The transition rates are q i,i+1 λ for all i and q i, for all i 1 since, when a bus
More informationCDA5530: Performance Models of Computers and Networks. Chapter 3: Review of Practical
CDA5530: Performance Models of Computers and Networks Chapter 3: Review of Practical Stochastic Processes Definition Stochastic ti process X = {X(t), t T} is a collection of random variables (rvs); one
More informationMath 104 Section 2 Midterm 2 November 1, 2013
Math 104 Section 2 Midterm 2 November 1, 2013 Name: Complete the following problems. In order to receive full credit, please provide rigorous proofs and show all of your work and justify your answers.
More informationDiscrete time Markov chains. Discrete Time Markov Chains, Limiting. Limiting Distribution and Classification. Regular Transition Probability Matrices
Discrete time Markov chains Discrete Time Markov Chains, Limiting Distribution and Classification DTU Informatics 02407 Stochastic Processes 3, September 9 207 Today: Discrete time Markov chains - invariant
More informationQ = (c) Assuming that Ricoh has been working continuously for 7 days, what is the probability that it will remain working at least 8 more days?
IEOR 4106: Introduction to Operations Research: Stochastic Models Spring 2005, Professor Whitt, Second Midterm Exam Chapters 5-6 in Ross, Thursday, March 31, 11:00am-1:00pm Open Book: but only the Ross
More informationThe story of the film so far... Mathematics for Informatics 4a. Continuous-time Markov processes. Counting processes
The story of the film so far... Mathematics for Informatics 4a José Figueroa-O Farrill Lecture 19 28 March 2012 We have been studying stochastic processes; i.e., systems whose time evolution has an element
More informationMarkov Chain Model for ALOHA protocol
Markov Chain Model for ALOHA protocol Laila Daniel and Krishnan Narayanan April 22, 2012 Outline of the talk A Markov chain (MC) model for Slotted ALOHA Basic properties of Discrete-time Markov Chain Stability
More informationChapter 5. Continuous-Time Markov Chains. Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan
Chapter 5. Continuous-Time Markov Chains Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan Continuous-Time Markov Chains Consider a continuous-time stochastic process
More informationEECS 126 Probability and Random Processes University of California, Berkeley: Fall 2014 Kannan Ramchandran November 13, 2014.
EECS 126 Probability and Random Processes University of California, Berkeley: Fall 2014 Kannan Ramchandran November 13, 2014 Midterm Exam 2 Last name First name SID Rules. DO NOT open the exam until instructed
More informationSolutions to Homework Discrete Stochastic Processes MIT, Spring 2011
Exercise 6.5: Solutions to Homework 0 6.262 Discrete Stochastic Processes MIT, Spring 20 Consider the Markov process illustrated below. The transitions are labelled by the rate q ij at which those transitions
More informationThis examination has 12 pages of questions excluding this cover
This eamination has pages of questions ecluding this cover The University of British Columbia Final Eam - April 9, 03 Mathematics 03: Integral Calculus with Applications to Life Sciences 0 (Hauert), 03
More informationTMA4265 Stochastic processes ST2101 Stochastic simulation and modelling
Norwegian University of Science and Technology Department of Mathematical Sciences Page of 7 English Contact during examination: Øyvind Bakke Telephone: 73 9 8 26, 99 4 673 TMA426 Stochastic processes
More informationUNIVERSITY OF LONDON IMPERIAL COLLEGE LONDON
UNIVERSITY OF LONDON IMPERIAL COLLEGE LONDON BSc and MSci EXAMINATIONS (MATHEMATICS) MAY JUNE 23 This paper is also taken for the relevant examination for the Associateship. M3S4/M4S4 (SOLUTIONS) APPLIED
More informationProbability, Random Processes and Inference
INSTITUTO POLITÉCNICO NACIONAL CENTRO DE INVESTIGACION EN COMPUTACION Laboratorio de Ciberseguridad Probability, Random Processes and Inference Dr. Ponciano Jorge Escamilla Ambrosio pescamilla@cic.ipn.mx
More informationLectures on Probability and Statistical Models
Lectures on Probability and Statistical Models Phil Pollett Professor of Mathematics The University of Queensland c These materials can be used for any educational purpose provided they are are not altered
More informationHomework #2 Solutions Due: September 5, for all n N n 3 = n2 (n + 1) 2 4
Do the following exercises from the text: Chapter (Section 3):, 1, 17(a)-(b), 3 Prove that 1 3 + 3 + + n 3 n (n + 1) for all n N Proof The proof is by induction on n For n N, let S(n) be the statement
More informationMATH 56A SPRING 2008 STOCHASTIC PROCESSES 65
MATH 56A SPRING 2008 STOCHASTIC PROCESSES 65 2.2.5. proof of extinction lemma. The proof of Lemma 2.3 is just like the proof of the lemma I did on Wednesday. It goes like this. Suppose that â is the smallest
More informationSince D has an exponential distribution, E[D] = 0.09 years. Since {A(t) : t 0} is a Poisson process with rate λ = 10, 000, A(0.
IEOR 46: Introduction to Operations Research: Stochastic Models Chapters 5-6 in Ross, Thursday, April, 4:5-5:35pm SOLUTIONS to Second Midterm Exam, Spring 9, Open Book: but only the Ross textbook, the
More informationMidterm 2 Review. CS70 Summer Lecture 6D. David Dinh 28 July UC Berkeley
Midterm 2 Review CS70 Summer 2016 - Lecture 6D David Dinh 28 July 2016 UC Berkeley Midterm 2: Format 8 questions, 190 points, 110 minutes (same as MT1). Two pages (one double-sided sheet) of handwritten
More informationDisjointness and Additivity
Midterm 2: Format Midterm 2 Review CS70 Summer 2016 - Lecture 6D David Dinh 28 July 2016 UC Berkeley 8 questions, 190 points, 110 minutes (same as MT1). Two pages (one double-sided sheet) of handwritten
More informationRecap. Probability, stochastic processes, Markov chains. ELEC-C7210 Modeling and analysis of communication networks
Recap Probability, stochastic processes, Markov chains ELEC-C7210 Modeling and analysis of communication networks 1 Recap: Probability theory important distributions Discrete distributions Geometric distribution
More informationMath 41: Calculus First Exam October 13, 2009
Math 41: Calculus First Exam October 13, 2009 Name: SUID#: Select your section: Atoshi Chowdhury Yuncheng Lin Ian Petrow Ha Pham Yu-jong Tzeng 02 (11-11:50am) 08 (10-10:50am) 04 (1:15-2:05pm) 03 (11-11:50am)
More informationMath 41 First Exam October 12, 2010
Math 41 First Exam October 12, 2010 Name: SUID#: Circle your section: Olena Bormashenko Ulrik Buchholtz John Jiang Michael Lipnowski Jonathan Lee 03 (11-11:50am) 07 (10-10:50am) 02 (1:15-2:05pm) 04 (1:15-2:05pm)
More information