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

learn more… | top users | synonyms

9
votes
0answers
153 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) = ...
9
votes
0answers
232 views

Does this random variable have a density?

I have a persistent problem, which I'm almost certain can be answered using elementary probabilistic arguments, but for some reason I've been stuck for some time. Here is the problem. Let $(B_s, s ...
7
votes
0answers
157 views

Why “One cannot construct more than countably many independent random variables”?

I'm reading the book "Large Networks and Graph Limits" by László Lovász. On the page 18 he said the following: One cannot construct more than countably many independent random variables (in a ...
7
votes
0answers
125 views

Uncountable family of random variables

Let $\{ \xi _a \}_{a \in [0;1]}$ be a family of independent uniformly distributed on $[0;1]$ random variables on some probability space $(\Omega, \mathscr{F},P)$, indexed by a continuous parameter. ...
7
votes
0answers
331 views

What is the distribution of $\sqrt{X^2+Y^2}$ when $X$ and $Y$ are Gaussian but correlated?

If $Z = \sqrt{X^2+Y^2}$, and $X$ and $Y$ are zero-mean i.i.d. normally-distributed random variables, then $Z$ is Rayleigh distributed. What is the distribution of $Z$ if $X$ and $Y$ are correlated ...
5
votes
0answers
61 views

Applying PCA on covariance matrix in order to generate a new random variable.

Let $\mathbf{x}$ be a random $n\times1$ real vector, $\mathbf{x}\in\Bbb{R}^n$, which is distributed normally with mean $\bar{\mathbf{x}}$ and covariance matrix $\Sigma_x\in\Bbb{R}^{n\times n}$, i.e. ...
5
votes
0answers
103 views

Probability that a five is seen before any of the even numbers are seen

A fair die is repeatedly tossed. What is the probability that a five is seen before any of the even numbers are seen? I have my own solution below and just want someone to verify it. According ...
5
votes
0answers
245 views

expectation value for minimum distance between random variables

note: edited to clarify boundary issue Suppose $x_i$, $i=1\dots n$, are randomly drawn from a uniform circular distribution between 0 and 1 (using periodic boundaries). Let $d_i$ be the distance ...
4
votes
0answers
41 views

Discrete Time Two sided Gaussian Random Walk : Hitting Time Distribution

I am looking at the hitting time of a two sided Gaussian random walk i.e. $S_{n}=\sum_{i=1}^{n}X_{i}$ where $X_{i}$ are i.i.d normally distributed random variables. The hitting time is ...
4
votes
0answers
105 views

Sigma algebra generated by a homeomorphic random variable

Let $\Omega = [0,1]$ be our probability space with sigma algebra of borel sets on $[0,1]$ and Lebesgue measure on $[0,1]$. Let Y be a random variable such that $Y(\omega) = Y(1-\omega)$ for every ...
4
votes
0answers
81 views

Identifying the joint distribution from some values of $t \cdot X$

Suppose that $S$ is a subset of $\mathbb{R}^n$ and $X, Y$ are $\mathbb{R}^n$ valued RVs. We already know that $X$ and $Y$ are equidistributed iff $t \cdot X=^d t\cdot Y$ for all $t \in \mathbb{R}^n$. ...
4
votes
0answers
87 views

Is Hoeffding's bound tight in any way?

The inequality: $$\Pr(\overline X - \mathrm{E}[\overline X] \geq t) \leq \exp \left( - \frac{2n^2t^2}{\sum_{i=1}^n (b_i - a_i)^2} \right) $$ Is this bound (or any other form of hoeffding) tight in ...
4
votes
0answers
106 views

A Fibonacci like Stochastic process

Let $X_0, X_1$ and $\{a_n,n\geq0\}$ are i.i.d. $\sim $Bernoulli$(1/2)$ taking values in $\{0,2\}$. Let us define $X_n$ for $n>1$ as below$$X_{n+1}=a_nX_n+a_{n-1}X_{n-1},\ n\geq1 $$ Then it follows ...
4
votes
0answers
3k views

Characteristic functions of random variables (Poisson, Gamma, etc.)

My self-study in measure and probability theory as finally brought me to the subject of characteristic functions, and I have not handled these in the past with any rigor at all, so all of this is ...
3
votes
0answers
68 views

Calculation of Conditional Expectation $\Bbb E[f(X)\mid Y]$

$\newcommand{\Cov}{\operatorname{Cov}}$and thank you for taking the time to read this. :) My question is about evaluating $\Bbb E[f(X) \mid Y]$ (a random variable in $Y$). There's plenty online (and ...
3
votes
0answers
67 views

Estimating the support of a probability density function

The inverse moment problem deals with the reconstruction of a probability density function (PDF) of a random variable (RV) by means of its statistical moments. In the special case of the Hausdorff ...
3
votes
0answers
37 views

Rao-Cramer lower bound regularity condition and dominated convergence

Let $(\mathcal{X}, \mathcal{F}, (\mathbb{P}_\vartheta)_{\vartheta \in \Theta})$ be a statistical model dominated by a sigma-finite measure $\mu$ with Likelihood-function $L(\vartheta, x)$ which is ...
3
votes
0answers
58 views

Simple random walk conditioning on non-return

Consider a simple symmetric random walk on $\mathbb{Z}$, $(S_t)_{t \geq 0}$, with $S_0=0$. Let $k$ and $j$ be two positive integers. Let $P_{k,j}$ be the probability that the walker hits the vertex ...
3
votes
0answers
66 views

Almost sure limit of $\log(X_1 + X_2 + … + X_n) - \log(n)$

Let $X_n$ be an i.i.d. sequence of positive random variables with expectation 2 and variance 1. What is the almost sure limit of $$\log(X_1 + X_2 + ... + X_n) - \log(n)$$ as $n \to \infty$ Would it ...
3
votes
0answers
1k views

Problem with the expectation of a maximum of independent gamma distributed random variables

Having a problem with the expectation of the maximum among $n$ independent random variables $ X_1, X_2 \dots X_n$ all ~ the same class of distributions but not necessarily the same mean and other ...
3
votes
0answers
151 views

Covariance matrix and Gaussian i.i.d. random variables

I have a set $X = \left \{ X_i | i \in (1,n) \wedge X_i \text{ is a random variable} \right \} $ Does $\forall i \in (1,n ), X_i \text{ follows a normal distribution} $ implies that ...
3
votes
0answers
499 views

Skorohod representation theorem

Assume $X_n$ are random variables such that $\mathbb{P}(X_n \leq B)=1$ for some random variable $B$. Assume also $X_n \Rightarrow X$ ($X_n$ converges weakly to $X$). By the skorohod representation ...
3
votes
0answers
111 views

Intuition behind (statistical) completeness

I was wondering if any of the members of the MSE community would like to share his/her intuition about completeness in statistics. For the sake of "completeness", here's the definition, taken from ...
3
votes
0answers
1k views

Relation between standard deviation and mean in random processes

In a Poisson distribution the square of the standard deviation $\sigma$ is equal to mean $\mu$ ($\sigma^2=\mu$) and in a binomial distribution $\sigma ^2=\mu\,(1-p)$ (with $p$ the probability of ...
3
votes
0answers
171 views

Joint distribution between a uniform random variable and a function which is “almost” independent from it

Motivation Let $f(\cdot)$ be a (possibly randomized) function, such that for any random variable $X$ (taking values from a finite set $D$), $X$ and $f(X)$ are statistically independent. Let $U, U_1, ...
3
votes
0answers
97 views

How many independent random variables can be defined over a standard probability space.

Consider the probability space $(0,1)$ equipped with the Borel $\sigma$-algebra and the uniform-distribution as the probability. Is there a set of independent random variables defined on it with the ...
3
votes
0answers
35 views

Squares of random binary matrices

Are there results/techniques pertaining to the analysis of squares of random matrices ? More specifically, let $A$ be an $n\times n$ matrix such that each entry is $1$ or $-1$ independently and with ...
3
votes
0answers
29 views

How to simulate a sequence of partial sums $(X)_n(w) = \sum\limits_{i=1}^n (Y_i(w)-Y_{i-1}(w)),$ given some properties.

I want to generate/simulate a sequence of partial sums. $$(X)_n(w) = \sum\limits_{i=1}^n (Y_i(w)-Y_{i-1}(w)),\text{ for }1 \leq n \leq 100$$ Let $W$ be a random variable such that: $W \thicksim ...
3
votes
0answers
138 views

Random variables related through nonlinear system of equations

Lets assume two groups of random variables X and Y (the dimensionality of them is not important). I know probability distribution of X, but not of Y. I also know that Y is a function of X and they are ...
3
votes
0answers
165 views

Relation between factor graph and conditional probability distribution

First, I'm from computer science. I don't know how to say this problem in a mathematical way. So please bear with me. The question Let say I have a factor graph illustrated in the figure. The ...
3
votes
0answers
457 views

On the empirical mean and variance of a Poisson i.i.d. sample

Let $X_1, X_2, \ldots, X_n$ be a random sample from a Poisson($\lambda$) distribution. Let ($\bar{X}$) be their sample mean and $s^2$ their sample variance. Show that ...
2
votes
0answers
28 views

If $X_n$ are i.i.d. $Uniform(0,1)$ then show that $S_n$ converges a.s. to $\infty$

Suppose $\{X_n\}$ is an i.i.d. $Uniform(0,1)$ sequence of random variables. Define $S_n=X_1+X_2+...+X_n$. Show that $S_n\to\infty$ almost surely. I believe I have solved the problem and I wish ...
2
votes
0answers
20 views

Probability of having at least one coupon out of N types

I'm facing a question regarding random variables: A coupon website has N distinct kinds of coupons. Each selection of a coupon is equally likely and selections are independent. Let $T$ be a ...
2
votes
0answers
37 views

independent symmetric 3-valued random variables in Lp

Consider the following excerpt from this paper: Given $1<p<2$, $0<w\leq 1$ and $n\in\mathbb{N}$, we fix once and for all a sequence $f_j^{(n)}=f_{p,w,j}^{(n)}$, $1\leq j\leq n$, of ...
2
votes
0answers
23 views

Max cut problem

I've just looked at the standard proof using the probabilistic method stating that the max cut problem has a lower bound of $|E|/2$ for any graph $G=(V,E)$. More specifically if $X$ is the random ...
2
votes
0answers
75 views

Tail bound on the sum of independent identical geometric random variables

Suppose $X_1,\ldots,X_k$ are k independent geometric random variables with the same success probability and let $X=X_1+\cdots+X_k$. Hence $E[X_i] = 1/p$, the expected number of trials needed is ...
2
votes
0answers
35 views

If $X\geq0$ is a random variable, show that $\lim\limits_{n\to\infty}\frac1nE\left(\frac{1}{X}I\left\{X>\frac{1}{n}\right\}\right)=0$

If $X\geq0$ is a random variable then show that:$$\lim_{n\to\infty} \frac{1}{n} \cdot E\bigg(\dfrac{1}{X}I\bigg\{X>\dfrac{1}{n}\bigg\}\bigg)=0$$ A hint would be most appreciated. I have ...
2
votes
0answers
43 views

Show that following mapping is measurable

Let $\{X_{n}\}_{n\geq 1}$ be a sequence of random variables on a probability space, $(\Omega, \mathcal{A},\mathbb{P})$. Define the following mapping: $X : \Omega \rightarrow \mathbb{R}^{\infty}$ ...
2
votes
0answers
27 views

Differentiating w.r.t. the boundary of the expected value

I need to solve for general and cont. diff. pdf $g(x)$ $$\frac{d}{db} \int_0^b xg(x)dx$$ Standard Leibnitz rule would give me $$b g(b) + \int_0^b 0 dx$$ the result makes sense - but I'm not sure ...
2
votes
0answers
31 views

PDF of Random Variable $\sin\alpha \cdot \cos\beta$ with $\alpha,\beta$ uniform

As part of a bigger problem, I want to compute the probability density $f_Z(z)$ of $$Z = \sin\alpha \cdot \cos\beta$$ where $\alpha, \beta$ are random variables, independently and uniformly ...
2
votes
0answers
13 views

Is AR(p) strictly stationar?

Good evening. Is it true that model AR(p) is a strictly stacionar random sequence? Model AR(p) is given by $X_{t} = \varphi_{1} X_{t-1} + \ldots + \varphi_{p} X_{t-p} + Y_{t}$ where $\{Y_{t}\}_{t \in ...
2
votes
0answers
58 views

Book on Convergence Concepts in Probability without Measure Theory

I am looking for a comprehensive book on Probability which discusses Convergence of Random Variables in detail, excluding portions of Measure Theory. Allan Gut's "Probability: A Graduate Course" seems ...
2
votes
0answers
47 views

Finding the maximum expected value

Say we have $a_1, a_2, ..., a_m \in \{0, 1\}^n$ where the sum over the elements of each vector $a_i$ is $k$. Let $b \in \{0, 1\}^n$ be a random vector based on the uniform distribution. Also, let ...
2
votes
0answers
52 views

Expected magnitude of a vector of $n$ i.i.d. random variables as $n\to\infty$

Suppose that $X_i$ are i.i.d. real valued random variables with probability distribution $f(x)$ for $i=1,2,3,\ldots$. Let $Y_n=\left(\sum_{i=1}^nX_i^2\right)^{1/2}$. Assuming that ...
2
votes
0answers
51 views

Some properties of a random variable

I have absolutely no idea how to show this: Let $X$ be a random variable whose distribution is not degenerate. By considering the function $F( \theta) = \mathbb{E} U( \theta X)$, $\theta \in ...
2
votes
0answers
85 views

Events in the tail $\sigma$-algebra

I am having a little trouble understanding what exactly is the tail $\sigma$-algebra. Just so we are all on the same page, my book defined the tail $\sigma$-algebra like this: Let $X_n$ be a ...
2
votes
0answers
86 views

Let $X$ be a continuous random variable with cdf $F$. Show that $Y = F(X)$ has uniform $(0,1)$ distribution and therefore $X = F^{−1}(Y)$

Let $X$ be a continuous random variable with cdf $F$. Show that $Y = F(X)$ has uniform $(0,1)$ distribution and therefore $X = F^{−1}(Y)$. My Sol: $P(Y \leq y ) = P(F(X) \leq y) = P(F^{-1}(F(X)) ...
2
votes
0answers
26 views

The independence of random variables

Here is my question: Consider a homogeneous ergodic Markov chain on a finite state space $X=\{1,\ldots,r\} $. Define the random variables $\tau_n \,,n\ge1$ as the consecutive times when the Markov ...
2
votes
0answers
35 views

Sum of $\{X_n\}$ iid random variables contained in a compact interval implies each $X_i=0$ a.s.?

I am working through an exercise that starts with a sequence i.i.d. random variables where for $a\leq b$, $$\Pr\left(\lim\sup_n \sum_{i=1}^{n} X_i \in [a,b] \right) \neq 0.$$ Does this require $X_i ...
2
votes
0answers
45 views

When can I leave the absolute value from Chebyshev's inequality?

I have a positive random variable which distribution is unkown, but its mean is $10$. I have to find an estimation of its variance, given, that $Pr(X\geq9$)=0.9980 I thought of Chebyshev's ...