Show that the sequence of order statistics from random sample of size n from a discrete distribution taking on 2 distinct values (say, a and b) does form a Markov chain using probability computation.
Added by Carl T.
Step 1
The sequence of order statistics from a random sample of size n is obtained by arranging the sample values in ascending order. Let's denote the order statistics as X(1), X(2), ..., X(n), where X(1) is the smallest value and X(n) is the largest value. Step 2: Show more…
Show all steps
Close
Your feedback will help us improve your experience
Adi S and 78 other Intro Stats / AP Statistics educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Consider a Bernoulli process {Xn, n = 0, 1, 2} with success probability p = 0.75. Define Yn as follows: Yn = 0 if Xn = 0 and Xn-1 = 0, Yn = 1 if Xn = 0 and Xn-1 = 1, Yn = 2 if Xn = 1 and Xn-1 = 0, Yn = 3 if Xn = 1 and Xn-1 = 1. a) Prove that {Yn, n = 1, 2} is a Markov chain. b) Write the one-step transition matrix for it.
Adi S.
(a) Show that the limiting probabilities of the reversed Markov chain are the same as for the forward chain by showing that they satisfy the equations $$ \pi_{j}=\sum_{i} \pi_{i} Q_{i j} $$ (b) Give an intuitive explanation for the result of part (a).
Let {Cn} be a nondecreasing sequence of events. Show that lim P(Cn) = P(∪ n=1 to ∞ Cn) as n approaches infinity. Using (a), show that lim Fx(an) = 1 for an ↑ ∞, where Fx is the cumulative distribution function of random variable X. For the sample space C = {(x,y) : 0 ≤ x ≤ 1, 0 ≤ y ≤ 1}, define the probability set function P(C) = ∬ 4xy dxdy for C ⊂ C. Compute P(A) when A = {(x,y) : x/2 ≤ y ≤ 3x/2} ∩ C. If B = {(x,y) : 2x ≤ y} ∩ C, compute P(B|A).
Sri K.
Recommended Textbooks
Elementary Statistics a Step by Step Approach
The Practice of Statistics for AP
Introductory Statistics
Transcript
Watch the video solution with this free unlock.
EMAIL
PASSWORD