Problem 5. (5 pts) Expectation Trick, Strong Law and the CLT (a) (2 pts) Let X be the number of fixed points in a random permutation of n elements. We know that EX = 1. Compute EX? and EX”. Hint : Write X as a sum of indicator random variables. The number of fixed points in a random permutation is also known as the matching problem. (b) (1pt) For the same X as in part (a), give Markov and Chebyshev...
Problem 5. (5 pts) Expectation Trick, Strong Law and the CLT (a) (2 pts) Let X be the number of fixed points in a random permutation of n elements. We know that EX = 1. Compute EX2 and EX3. Hint : Write X as a sum of indicator random variables. The number of fixed points in a random permutation is also known as the matching problem. (b) (1pt) For the same X as in part (a), give Markov and Chebyshev...
Problem 5. (5 pts) Expectation Trick, Strong Law and the CLT (a) (2 pts) Let X be the number of fixed points in a random permutation of n elements. We know that EX = 1. Compute EX? and EX3. Hint : Write X as a sum of indicator random variables. The number of fixed points in a random permutation is also known as the matching problem. (b) (1pt) For the same X as in part (a), give Markov and Chebyshev...
1 (10pts) Let U1, U2, ... ,Un be independent uniform random variables over [0, 0] with the probability density function (p.d.f). () = a 2 + [0, 03, 0 > 0. Let U(1), U(2), .-. ,U(n) be the order statistics. Also let X = U(1)/U(n) and Y = U(n)- (a) (5pts) Find the joint probability density function of (X, Y). (b) (5pts) From part (a), show that X and Y are independent variables.
1) In this exercise, we are given the distribution of Sn=U1+U2+…+Un, where Ui are i.i.d. Uniform(a=0,b=1) random variables. a) Find the p.d.f. of S3=U1+U2+U3 and sketch its graph. b) Find the p.d.f. of S4=U1+U2+U3+U4 and sketch its graph c) Neither S3 or S4 are distributions with a name, but if you sketch their p.d.f.s, they should resemble a previous distribution. Which one?
Problem 7. Let U1,U2,... be independent random variables all uniformly distributed on the unit interval, and let N be the first integer n 2 2 such that Un > Un-1. Show that for each real number 0<u < 1 !-un . 1- e-". (a) P(Ui-u and N = n) = (b) PUI S u and N is even) Problem 7. Let U1,U2,... be independent random variables all uniformly distributed on the unit interval, and let N be the first integer...
Let Ui and U2 be independent random variables, each one distributed uniformly on Z be the minimum, Z = min{U1, U2} and W be the maximum, W = max{U1, U2}. Find the joint p.d.f of Z and W [0, 1]. Let Let Ui and U2 be independent random variables, each one distributed uniformly on Z be the minimum, Z = min{U1, U2} and W be the maximum, W = max{U1, U2}. Find the joint p.d.f of Z and W [0,...
Unif (0, 1) 5. Suppose U1 and U2 i= 1,2. Let X; = - log(1 - U;), i = 1,2. [0, 1], U are independent uniform random variables on (a) Show that X1 and X2 are independent exponential random variables with mean 1, X; ~ Еxp(1), і — 1,2. (b) Find the joint density function of Y1 = X1 + X2 and Y2 = X1/X2 and show that Y1 and Y2 are independent. Unif (0, 1) 5. Suppose U1 and...
3. Let U1, U2,. be a sequence of independent Ber(p) random variables. Define Xo 0 and Xn+1-Xn +2Un-1, 1,2,.. (a) Show that X, n 0,1,2, is a Markov chain, and give its transition graph. (b) Find EX and Var(X) c)Give P(X
3. If U1 and U2 are independent standard uniform random variables, show that the variables are independent and identically distributed from N(0, 1) (the standard normal distribution) [10 marks