Use this tag only if your question is about the modern theoretical footing for probability, for example probability spaces, random variables, law of large numbers, and central limit theorems. Use [tag:probability] instead for specific problems and explicit computations. Use ...

learn more… | top users | synonyms (1)

0
votes
0answers
71 views

integral with respect to Dirac measure

Let $\delta_a(A)$ be the Dirac measure, that is $\delta_a(A) = 0$ if $a \notin A$ and $\delta_a(A) = 1$ if $a \in A$ and $\phi : \mathbb{R} \rightarrow \mathbb{R}$ a bounded Borel function. What does ...
0
votes
1answer
49 views

Mutual Independence Definition Clarificaiton

Let $Y_1, Y_2, ..., Y_n$ be iid random variables and $B_1, B_2, ..., B_n$ be Borel sets. It follows that $P(\bigcap_{i=1}^{n} (Y_i \in B_i)) = \Pi_{i=1}^{n} P(Y_i \in B_i)$...I think? If so, does ...
0
votes
1answer
29 views

Application of Kolmogorov's Zero-One Law

Most of the books I read, they only state some examples of tail events. One of them is $[\sum_n X_n \ converges]$. My main problem is to show that this is indeed a tail event.
0
votes
1answer
65 views

Brownian motion - Hölder continuity

Let $B$ stand for a Brownian motion on a finite interval $[0,1]$. If I am not wrong, I think that there exists a positive constant $c$, such that almost surely, for $h$ small enough , for all $0< t ...
0
votes
1answer
33 views

Choosing the correct subsequence of events s.t. sum of probabilities of events diverge

Here is the problem. I tried choosing $B_n = A_{mn}$ since it is an independent sequence for $m \geq 2$, but I am not quite sure how to guarantee that $\sum_{n=1}^{\infty} P(A_{mn}) = \infty$. Is ...
0
votes
1answer
113 views

$P(\limsup A_n)=1 $ if $\forall A \in \mathfrak{F}$ s.t. $\sum_{n=1}^{\infty} P(A \cap A_n) = \infty$

Let $\mathfrak{F} = (A_n)_{n \in \mathbb{N}}$. Prove that $P(\limsup A_n)=1$ if $\forall A \in \mathfrak{F}$ s.t. $P(A) > 0, \sum_{n=1}^{\infty} P(A \cap A_n) = \infty$. (Side question 1 Is second ...
0
votes
1answer
38 views

Show that $Pr[X \gg Y]\approx 1$

Can one show (and how) that $$Pr[X \gg Y]\approx 1$$ for $$X:=\sum_{i=1}^k Bin\left(n\left(\frac{1}{2}\right)^i,i\right)$$ and $$Y:=\sum_{i=k+1}^{\infty} ...
0
votes
2answers
72 views

Probability Theory - Fair dice

Three fair six-sided dice are thrown and the dice show three different numbers. Find the probability that at least one six is obtained. Im unsure ofwhat type of question this is, I have tried ...
0
votes
1answer
55 views

A basic question on expectation of distribution composed random variables

Suppose that $X$ and $Y$ are random variables with distribution functions $F$ and $G$. If $F$ and $G$ have no common jumps then I need to show that $E[F(Y)] + E[G(X)] = 1$. How to proceed here ? ...
0
votes
2answers
43 views

PDF of the addition of several outcomes from Poisson distribution

We draw $n$ values from a Poisson distribution and add them. - What is the expected of this addition - What is the PDF of this addition It seems quite intuitive to me that if we add $n$ Poisson ...
0
votes
1answer
77 views

Expected Value and Variance of Two Random Variable

Let $X_1, X_2,...,X_n$ and $Y_1,Y_2,...,Y_m$ be independent exponential distributed random samples with mean $\theta$. Let $T\alpha = \alpha\bar{x} + (1-\alpha)\bar{y}$, where $0 < \alpha < 1$. ...
0
votes
0answers
58 views

Transformation of Multiple Variable

I'm having trouble with the following exercise: Let $Y_1, Y_2, \dots, Y_n \overset{\rm i.i.d.}\sim \exp(\theta)$ are random samples. If $Y_i$'s are sorted in ascending order, the ordered random ...
0
votes
1answer
64 views

Approximate Expectation of $x^2$

I am estimating the $E[x^2]$. The function I am looking at gives you a constant value of A from 0 to 4, it is 0 from 4 to 6, and A from 6 to 10. I got that $E[x]$ to be 5. I calculated the value of ...
0
votes
1answer
82 views

Inequality with monotone functions on power set

Consider a discrete probability space $\left( S, F, P\right)$, where $S = \{ 1, 2, \ldots, N \}$. Consider the set $$S' := \mathcal{P}(S) \setminus \{ \varnothing\} = \{ \{ 1\}, \{ 2\}, \ldots, ...
0
votes
1answer
310 views

Expected value of c.d.f when normal distributed

I need help to calculate the expected value of an invertal of a c.d.f function which is normal distributed. I know that $E(X)=\int^\infty_0 (1-F(x))dx$ What i need is to calculate $E(w|w \geq ...
0
votes
1answer
907 views

What is the PDF of a product of a continuous random variable and a discrete random variable?

Let $N$ be a discrete random variable which takes values in [0, ..., M], M > 0, with known PDF $P(N=n)$. Let also the continuous random variable $Z = \sum_{i=1}^{N}X_{i}$ as the sum of i.i.d. $X_{i}$ ...
0
votes
0answers
134 views

How to model mutual independence in Bayesian Networks?

It's well known that 3 random variables may be pairwise statistically independent but not mutually independent, for an illustration see: example pairwise vs. mutual relations. Can mutual ...
0
votes
1answer
93 views

Expression for $n$-th moment

I stumbled upon an expression in an article of statistics for an $n$-th moment with $X$ being a random variable over $[0, \infty)$. $$\mathbb{E} X^{n} = \int^{\infty}_{0} nz^{n-1}\; \text{Pr}(X > ...
0
votes
1answer
236 views

Probability of two opposite events

Suppose there is string of eight bits, e.g.: 00100110 Bits are randomly chosen from the string. All choices are done equally likely. Probability of choosing $0$: $p_0 = \frac{5}{8} = 0.625$ ...
0
votes
2answers
641 views

Minkowski's Inequality For Infinity

I've tried figuring this out and searching the net on this for 5 hours, but I can't get it. Every source says it's trivial, but I must be missing something because I have pages of work that don't lead ...
-1
votes
1answer
2k views

Finding an expression for the probability that one random variable is less than another, given a condition.

Let $X$ and $Y$ be two independent random variables, who's supports are $[0,\infty]$. We can express $\mathbb{P}[X<Y]$ as: $$\mathbb{P}[X < Y] = ...
30
votes
7answers
41k views

What is the best book to learn probability?

Question is quite straight... I'm not very good in this subject but need to understand at a good level.
46
votes
6answers
5k views

Chance of meeting in a bar

Two people have to spend exactly 15 consecutive minutes in a bar on a given day, between 12:00 and 13:00. Assuming uniform arrival times, what is the probability they will meet? I am mainly ...
17
votes
2answers
688 views

On the set of the sub-sums of a given series

Choose a sequence $(x_n)_{n\in\mathbb N}$ of nonnegative real numbers with finite sum $x=\sum\limits_{n\in\mathbb N}x_n$ and consider the set $X=\{x_I\mid I\subseteq \mathbb N\}$ where, for every ...
13
votes
3answers
2k views

The Laplace transform of the first hitting time of Brownian motion

Let $B_t$ be the standard Brownian motion process, $a > 0$, and let $H_a = \inf \{ t : B_t > a \}$ be a stopping time. I want to show that the Laplace transform of $H_a$ is ...
10
votes
4answers
3k views

Questions on atoms of a measure

In Kai Lai Chung's A course in probability theory, An atom of any probability measure $\mu$ on $(\mathbb{R}, \mathcal{B})$ is a singleton $\{x\}$ such that $\mu({x}) > 0$. In Wikipedia: ...
7
votes
1answer
1k views

What are some open research problems in Stochastic Processes?

I was wondering, what are some of the open problems in the domain of Stochastic Processes. By Stochastic Processes. Any examples or recent papers or similar would be appreciated. The motivation for ...
17
votes
2answers
905 views

Translations of Kolmogorov Student Olympiads in Probability Theory

I am deeply interested in Kolmogorov's probability contest whose tests could be found in English for the five first years but there is no English translation to its problems from round 6 onward. I ...
7
votes
1answer
264 views

Properties of Markov chains

We covered Markov chains in class and after going through the details, I still have a few questions. (I encourage you to give short answers to the question, as this may become very cumbersome ...
7
votes
1answer
329 views

Definition of the Brownian motion

The way I understood the definition of a Brownian motion $B_t$ in $\mathbb R$ is that it consists of two parts: We first define the finite-dimensional distributions $$ ...
6
votes
1answer
192 views

Looking for different proofs of “Discrete Liouville's Theorem”.

Good day. There is a question I have already encountered twice, in very different contexts, that is relatively simple looking, but both solutions I know involve some pretty advanced theorems from the ...
5
votes
1answer
139 views

Is there one-tailed version of Vysochanskiï–Petunin inequality, like Chebyshev?

The Vysochanskiï–Petunin inequality gives a tighter bound than Chebyshev for unimodal distributions . I'm just wondering if there is a one tailed version of it, like that of Chebyshev inequality? ...
4
votes
1answer
173 views

Is there a standard proof for $\mathbb P(S^X_n\text{ hits }A\text{ before }B) >\mathbb P(S^Y_n\text{ hits }A\text{ before }B)$?

Let $X_i$ and $Y_i$ be two continuous random variables on $\mathbb{R}$ having distribution functions $F$ and $G$, respectively satisfying $G(y)>F(y)$ for all $y$. Let futhermore $S^X_n=\sum_{i=1}^n ...
19
votes
2answers
722 views

Cover time chess board (king)

Consider a random walk of a king on a standard chess board, which at each step moves to a uniformly random permitted square. What's the exact mean time to visit all squares (cover time), starting ...
11
votes
2answers
2k views

Does convergence in distribution implies convergence of expectation?

If we have a sequence of random variables $X_1,X_2,\ldots,X_n$ converges in distribution to $X$, i.e. $X_n \rightarrow_d X$, then is $$ \lim_{n \to \infty} E(X_n) = E(X) $$ correct? I know that ...
8
votes
1answer
886 views

What distinguishes the Measure Theory and Probability Theory?

It is clear that the Theory of Probability works primarily with limited measures on measurable spaces. On the other hand there is a folklore that says that what distinguishes Measure Theory and ...
7
votes
3answers
457 views

What is the relation between weak convergence of measures and weak convergence from functional analysis

To keep things simple, we assume $X$ to be a polish space (think of $X$ as $\mathbb{R}^n$ for example). Let's denote with $P(X)$ the space of all Borel probability measure on $X$. We say ...
7
votes
1answer
864 views

Relation between Borel–Cantelli lemmas and Kolmogorov's zero-one law

I was wondering what is the relation between the first and second Borel–Cantelli lemmas and Kolmogorov's zero-one law? The former is about limsup of a sequence of events, while the latter is about ...
4
votes
2answers
98 views

Easy way to compute $Pr[\sum_{i=1}^t X_i \geq z]$

We have a set of $t$ independent random variables $X_i \sim \mathrm{Bin}(n_i, p_i)$. We know that $$\mathrm{Pr}[X_i \geq z] = \sum_{j=z}^{\infty} { n_i \choose j } p_i^j (1-p_i)^{n_i -j}.$$ But is ...
4
votes
1answer
391 views

Dominated convergence and $\sigma$-finiteness

I am curious about the Dominated Convergence Theorem for a sequence of functions that converges in measure. Theorem: Let $(X,\mathcal{S},\mu)$ be a measure space. If $\{f_n\}, f$ are measurable, ...
3
votes
2answers
418 views

Expected value of a negative binomial that has finite $n: n \lt \infty$?

Cards from an ordinary deck are turned face up one at a time. Compute the expected number of cards that need to be turned face up in order to obtain (a) 2 aces; (c) all 13 hearts. ...
2
votes
1answer
42 views

Prove that $\int k(w)o(h^2w^2)dw=o(h^2)$ for $\int k(w)dw=1$

Suppose that $k$ is nonnegative real-valued function satisfying $$ \int k(w)dw=1,\quad\int wk(w)dw=0,\quad\int w^2k(w)dw=\kappa_2<\infty.\tag{$\star$} $$ (The limits of the integrals are all ...
12
votes
2answers
280 views

A planar Brownian motion has area zero

I'm looking for proofs of Paul Lévy's theorem that a planar Brownian motion has Lebesgue measure $0$. I know of only two proofs: one is in Lévy's original paper (Théorème 12, p. 532) and the other is ...
12
votes
2answers
390 views

Asymptotics of the sum of squares of binomial coefficients

We are trying to estimate the cardinality $K(n,p)$ of so-called Kuratowski monoid with $p$ positive and $n$ negative linearly ordered idempotent generators. In particular, we are interesting in the ...
12
votes
3answers
2k views

Best fit ellipsoid

Given a collection of points $P \subset \mathbb R^3$, a crude characterization of the "shape" of $P$ is sometimes given by the principal components. We construct a covariance matrix, e.g., if $P$ is ...
6
votes
0answers
151 views
+50

The Expectation of a function of independent random variables

Assume we have for some index $i>n$ ($n \in \mathbb{N} $) the following ${\it Independent \ Random \ Variables}$ $$h_i \sim \text {i.i.d }\ \ \mathcal{CN}(0,1) \ \ \text{ Complex Gaussian}$$ ...
6
votes
3answers
422 views

What does the -log[P(X)] mean in the calculation of entropy?

The entropy (self information) of a discrete random variable X is calculated as: $$ H(x)=E(-log[P(X)]) $$ What does the -log[P(X)] mean? It seems to be something like ""the self information of each ...
6
votes
3answers
332 views

Application of Central Limit Theorem

In the book Probability Essentials, by Jacod and Protter, the following question has bugged me for a long while and I'm wondering if it is bugged. The question is an application of Central Limit ...
6
votes
1answer
1k views

Hölder inequality from Jensen inequality

I'm taking a course in Analysis in which the following exercise was given. Exercise Let $(\Omega, \mathcal{F}, \mu)$ be a probability space. Let $f\ge 0$ be a measurable function. Using Jensen's ...
5
votes
2answers
91 views

“Back to square one” problem

There's a problem I've been stuck on in preparation for junior programming contest I'm going to participate in. It is as follows: The "back to square one" problem is played on a board that has ...