Questions about maps from a probability space to a measure space which are measurable.

learn more… | top users | synonyms

1
vote
2answers
25 views

Compensation Question

I want to create a compensation system which takes into account two variables. Lets say I have $1M to distribute among ten employees who produce widgets. I want to compensate each employee by two ...
1
vote
1answer
30 views

Convergence of discrete random variables, show $\displaystyle\frac{S_n}{\sqrt{n}}\to0$ a.s.

Let $X_n$ be a sequence of independent discrete real random variables, with discrete density $$p_{X_n}(x):=\Pr(X_n=x)= \cases{ 1-\frac1{n^2} & \text{if } x= 0\cr \frac1{2n^2} & \text{if ...
1
vote
0answers
7 views

Bound on variance of random process when signal is known

I am reading this paper (link to a Nature paper, may not be accessible) and I encountered the following. I have very little experience in probability theory and I could not find much helpful in ...
1
vote
1answer
55 views
+50

Mean of Piecewise function resting on IID random variables

Suppose IID random variables $X_t \sim X$ with support on $[0,1]$ and continuous CDF $F(\cdot)$. I wish to compute the expected value (mean) of the a piecewise function with form $$ \Phi (x,\mu) = ...
0
votes
1answer
49 views

What is the mean and variance of $Y$, where $Y$ is sum of iid's

Here's my work for part a. I could use clarification on part b and d. Is part d the same as part a ($E[A_n] = E[Y]$) ? a) $$E[Y_n] = E[\frac{X_n}{2^n}]$$ ($X$'s are iid so...) $$= \frac{E[X]}{2^n} ...
1
vote
1answer
20 views

Expected length of a random vector

I meet a basic definition about the expected length of a random vector when reading a paper: What is "expected length" How to roughly derive both equations (yellow part) (Is that Gamma ...
0
votes
1answer
25 views

Is the set $\limsup\limits_n\{\frac{X_n}{\log(n)}>\frac{1}{\lambda}\}$ equal to $\{\limsup\limits_n\frac{X_n}{\log(n)}>\frac{1}{\lambda}\}$?

Difference between $\limsup\limits_n\{\frac{X_n}{\log(n)}>\frac{1}{\lambda}\}$ and $\{\limsup\limits_n\frac{X_n}{\log(n)}>\frac{1}{\lambda}\}$ are the sets equal ? I think they would ...
3
votes
2answers
81 views

How to give rigorous proofs of these two limit statements?

Let $X$ be a random variable with cumulative distribution function $F(x)$. Then how to rigorously prove the following two limit statements? $\lim_{x \to - \infty} F(x) = 0$. $\lim_{x \to + \infty} ...
0
votes
2answers
45 views

For random variables, show that $\limsup\limits_nX_n<\infty\Longrightarrow \sup_n X_n<\infty$

Why is the following true ? $$\limsup\limits_nX_n<\infty\Longrightarrow \sup_n X_n<\infty$$ where, $X_n's$ are random variables. If we consider only finitely many $X_n$, say ...
2
votes
1answer
16 views

Why $E[X|\mathcal{G}]=X$ if $X$ is $\mathcal{G}$-measurable?

If $X$ is a $\mathcal{G}$-measurable random variable, why $E[X|\mathcal{G}] = X$? I know the intuition (basicly we're conditioning on the same informations on which $X$ is defined, $\sigma(X)$, we ...
0
votes
1answer
38 views

Convergence sequence of random variables

I have this problem about a sequence of normals. $(X_n)_{n\geq 0}$ is defined as $$X_{n+1}=aX_n+U_{n+1}$$ $X_0=0$, where $(U_n)_{n\geq1}$ is a sequence of i.i.d random variable normally distributed ...
5
votes
1answer
128 views

A tight lower bound for the entropy of the XOR of two random variables

Let $U$ be the uniform random variable over $n$-bit binary strings, and let $X$ be another random variable that is dependent on $U$ and ranges over $n$-bit binary strings. Assuming $I(X;U) \le ...
0
votes
1answer
217 views

Expected value of minimum of exponentials

I am not sure of the following. I have $(i-1)$ exponential random variables with rates $\theta$ and $\mu$ and I want the expected value that the particular $\mu$ random variable is the minimum. Think ...
3
votes
3answers
44 views

Transformation(?) of Random Variables

There are two independent Gaussian R.Vs: $U:N(-1,1)$ and $V:N(1,1)$ How do I go about finding the PDF of the following transformations? X = U+V T = (U+2V, U-2V) W = U (with 50% chance), V (with ...
2
votes
1answer
13 views

Distribution of a function of a normally distributed variable

Let's say you have a random variable $X$, which is normally distributed according to $X \sim \mathcal{N}(1,2)$. With $1$ being the mean and $2$ being the variance. Now let's say that there is another ...
0
votes
0answers
45 views

An expectation inequality [on hold]

There are ${n}$ tokens in a pack. Some of them (at least one, but not all) are white and the rest are black. All tokens are extracted randomly from the pack, one by one, without putting them back. Let ...
1
vote
0answers
20 views

Hint for KKT Optimization problem

Can anyone help me with the following optimization problem please? I have to find the $\max f(c,y_1^1,\cdots,y_{N-1}^1,\cdots,y_1^M,\cdots,y_{N-1}^M)=c$ subject to the constraints ...
1
vote
3answers
53 views

Are the absolute values of random variables iid if the random variables are iid?

If $X$ and $Y$ are independent and identically distributed (iid) random variables, does it imply that $|X|$ and $|Y|$ are iid? How would you go about proving this?
-2
votes
1answer
33 views

Mean of max vs max of mean

If I have say an $n$ collection of 10 random variables $X_1, \ldots, X_{10}$ (so an $n \times 10$ matrix of values) from some underlying distribution whether Gaussian or uniform, and I calculate ...
1
vote
1answer
34 views

Prove that the series $\sum\limits_{n=0}^{\infty}X_n$ converges almost surely

I'm trying to solve the following Problem: Let $(X_n)_{n\ge 1}$ be a sequence of real valued random variables defined on some probability space $(\Omega, \mathcal{A},P)$. Assume that there ...
1
vote
1answer
19 views

Does negative part of a standardized random variable converge to negative part of a $\mathcal{N}(0,1)$?

I know how to prove that any standardized random variable converge in distribution to a $\mathcal{N}(0,1)$, I was wondering if even $f((S_n-n)/ \sqrt{n}))$ converge to $f(\mathcal{N}(0,1))$, in ...
0
votes
0answers
24 views

Testing for the independence of random variables

In probability theory, $X$ and $Y$ are independent if: $f_{X|Y}(x|y)=f_X(x)f_Y(y)$ If I have sample $Y_1,...,Y_n$ and I would like to test if $Y_i$ is independent from the rest of the sample, I ...
5
votes
0answers
50 views

Variational formulations in group theory?

I apologise if this is a naïve question. Are there any known / widely applicable / important variational formulations in (finite) group theory? That is, a relationship of the form $$\alpha(G) = ...
0
votes
0answers
24 views

About independent random variables

Suppose that $\{X_n\}_{n\in\mathbb N}$ are identical distribued and independent random variables with values in $\mathbb Z$. I don't understand why ...
2
votes
2answers
65 views

Almost sure convergence of a sequence of random variables

Once again I've encountered a problem, which might not be difficult: I'm given a sequence of random variables $ (X_n) $, each with density function $g_n(x) = nx^{n-1} \textbf{1}_{(0,1]} $. I am to ...
0
votes
1answer
42 views

Expected value and variance of random process

Let $U,V$ be random variables with distributions $\mathcal{U}(-1,1)$ ,$\mathcal{E}(2)$ (uniform and exponential). If $U$ and $V$ are independent what is the variance and expectation of the random ...
1
vote
2answers
29 views

Identifying the distribution which represents a negative binomial distribution as a compound poisson distribution

Suppose that the random variable $X$, which has a negative binomial distribution with probability $p$ and parameter $r$, can be represented as the summation of $N$ iid random variables $Y_1, Y_2, ...
1
vote
0answers
29 views

Probability distribution of k consecutive successes with n maximum trials

Let $X$ be a random variable that represents the number of trials of a given experiment. The outcome of a single trial is a Bernoulli random variable, with probability of success $p$, and trials are ...
0
votes
1answer
15 views

What is the variance of multiple indicator random variables?!

Consider the following independent random variables $(V_1,V_2,V_3,\ldots,V_n)$ and a random variable $X$ as a function of these other random variables defined as follow on a set $A=(-\infty,x]$: $$ \ ...
0
votes
2answers
32 views

Marginal distributions of a random vector

I have the random vector $(X,Y)$ with density function $8x^{2}y$ for $0 < x < 1$, $0 < y < \sqrt{x}$ I am trying to find the marginal distributions of $X$ and $Y$. For $X$ this seems to be ...
0
votes
0answers
38 views

Sum of independent discrete random variable

Here is my attempt of deriving the sum of independent random variable in the discrete case : $\underline{\textbf{Sum of independent random variables}}$ Let $\mathcal{C_1}, \mathcal{C_2}$ be ...
0
votes
2answers
44 views

Existence of density function for a sum of 2 Random Variables

Let's suppose that $Y$ is the normal distribution and that $X$ is another random variable whose density function may or may not exist. Does it follow that $Y+X$ has a density function? I am reading ...
1
vote
1answer
33 views

Distribution of number of Poisson arrivals in interval

$X_1$ and $X_2$ are both Poisson processes. $N$ is the number of arrivals of $X_1$ in between two subsequent arrivals of $X_2$. Derive the probability density $f_N(n)$ of $N$. I wanted to start from ...
1
vote
1answer
32 views

Bolzano–Weierstrass theorem for random variables?

I am wondering if there is something similar to the Bolzano–Weierstrass theorem for random sequences. Namely, let $\{x_n\}$ be a bounded random sequence. Is it true that, under some reasonable ...
0
votes
1answer
18 views

Show $P(X=n)=\left(\frac{1}{2}\right)^{n+1}$ for Poisson variable with exponentially distributed $\lambda$

I'm supposed to do the following, any help/pointer is appreciated: Suppose $X$ is Poisson distributed with mean $\lambda$. Suppose $\lambda$ is exponentially distributed with mean $1$. Show that ...
0
votes
1answer
39 views

How to increase winning chance in lottery [closed]

Let us imagine such kind of lottery game :lottery machine is running and randomly is selecting $7$ number from $1$ to $36$(including).out of this $7$ numbers,$6$ are basic or in other word ,jackpot ...
1
vote
1answer
26 views

Why is $\limsup\limits_{n\to\infty}X_n$, $C_{\infty}$-measurable?

Why is $\limsup\limits_{n\to\infty}X_n$, $C_{\infty}$-measurable ? If $\mathcal B_n=\sigma(X_n)$,$\quad$$\mathcal C_n=\sigma\left(\bigcup_{m\ge n}\mathcal B_n\right)$,$\quad$$\mathcal ...
3
votes
1answer
146 views

Show that $(X_{n},Y) \to^{\mathcal{D}} (X,Y)$ AND if $X=h(Y)$ where $h$ is a Borel function that $X_{n}\to^{P} X$

Let $X_{n}$, $X$, and $Y$ be real-valued r.v.'s all defined on the same space $(\Omega, \mathcal{A},\mathbb P)$. Assume that $\lim_{n \to \infty}\mathbb E\{f(X_{n})g(Y)\}=\mathbb E\{f(X)g(Y)\}$ ...
1
vote
1answer
32 views

Covariance of a function of random variables

I want to find the covariance $K_X(t,t')$ of the following signal $X(t)$: $X(t)=\sum\limits_{n=-\infty}^{+\infty} A_np(t-nT)$ where $ p(t) = \begin{cases} \ 1 & \text{if } 0<t\leq T/2 ...
1
vote
2answers
36 views

Probability distribution and density of Y=g(X)

$Y=g(X)$ as shown below. Find $f_Y(y)$ and $F_Y(y)$ in function of $f_X(x)$. I began with writing $Y=g(X)$ as the following piecewise function: $ Y = \begin{cases} \ -b & \text{if } x ...
2
votes
2answers
72 views

$X = (X_1, X_2)$ is it not a multivariate random variable?

$X=(X_1,X_2,\ldots, X_P)$ is a $p$-dimensional random variable on $(\Omega, S, P) $ iff $X_i$'s are univariate random variables on the same probability space $(\Omega, S, P)$ ." We all know ...
1
vote
2answers
40 views

Question about computing expected value of the limit of a geometric mean of random variables

If I have the random variables $ X_{i} $ for $ i=1 \ldots N$ with the random variables being randomly selected integers from $1$ to $9$, how would I calculate the expected value of $$\lim_{N \to ...
1
vote
1answer
32 views

Measurability of a Borel function

I need some help on the following proof. The claim is: Suppose $f:\mathbb{R}^k \to \mathbb{R}$ and $f \in B(\mathbb{R}^k)/B(\mathbb{R})$. i.e. Borel measurable. Let $X_1$,...,$X_k$ be random ...
0
votes
0answers
19 views

Probability Density Function for Discrete and Continuous Random Variables.

From the lecture on Khan's Academy. While discussing the Discrete Random Variable, consider the following RV P[X=0] = 1/4; P[X=1] = 1/2; P[X=2] = 1/4; And after ...
4
votes
1answer
123 views

Probability of two independent random variables being equal

Assume that $X$ and $Y$ are two independent random variables that follow the binomial distribution of parameters $p$ (the probability of one success) and $n$ (the number of trials). I was wondering ...
1
vote
0answers
23 views

Conditional return time of simple random walk

Consider a simple random walk on $\mathbb{Z}$, $(S_t)_{t \geq 0}$, with $S_0 = 0$. The probability to jump to the right neighbour is $p \geq \frac{1}{2}$. Call $\tau_k = \min\{t \in \mathbb{N}\, : \, ...
0
votes
2answers
443 views

What is the expected number of times a 6 appears when a fair die is rolled 10 times?

Ok, so I think I have a working solution to this problem. Heres how I would solve it: so you look at a 6 appearing as a success and everything else as a failure. So from here you can you use the ...
1
vote
0answers
48 views

Problem regarding Conditional probability

Let $\mathbf{X}$ be an $n-$ dimensional random variable. This variable can be written as $\mathbf{X} = \left[\mathbf{X}_1^T\hspace{5pt}\mathbf{X}_2^T\right]^T$. where, $\mathbf{X}_1$ is $m-$ ...
0
votes
0answers
25 views

probability that a variable, as a function of choice variables, is among the top k out of n when ordered

Suppose $(h_1,h_2,...,h_n)'$ is an $n\times 1$ vector. Let $h_i=g_iX_i$, where $g_i$ is a choice variable which can vary across $i$ and $X_i$ is a random shock with Pareto Type I distribution. ...
-1
votes
1answer
35 views

Odds to guess a 32 byte value [closed]

I have 1,000,000 records, and each is assigned a 32 byte (3.4E+38) random value. What is the likelihood to guess one of the random values? Context This comes up in information security context: ...