Questions on using, finding, or otherwise relating to probability distributions, pdfs, cdfs, or the like.

learn more… | top users | synonyms

39
votes
9answers
5k views

What do $\pi$ and $e$ stand for in the normal distribution formula?

I'm a very beginner in mathematics and there is one thing I've been wondering recently. The formula for the normal distribution is: ...
25
votes
1answer
466 views

Zombie outbreak on a $k$-regular graph

Suppose we have a zombie outbreak on a connected $k$-regular graph of order $n$. There are $n_0$ initially infected zombie nodes, and each turn, each zombie infects its neighbors with probability ...
23
votes
2answers
2k views

Is there a uniform distribution over the real line?

For every interval $[a,b]$, there exists a uniform probability density over this interval, which is the constant function $f(x)=\frac{1}{|a-b|}$ for $a < x < b$, and $f(x)=0$ for all other $x$. ...
20
votes
3answers
22k views

Probability density function vs. probability mass function

I've an confession to make. I've been using pdf's and pmf's without actually knowing what they are. The idea that I've been having so long is that density = area under the curve but if I look at it ...
17
votes
2answers
387 views

Angular distribution of lines passing through two squares.

Let's say I've got two squares with side length $d$ that are held parallel at a distance $m$ apart. Suppose that particles are randomly falling from above in such a way that the polar angle ...
15
votes
2answers
2k views

There are 10 men, 10 women, and 10 rooms. Each person randomly goes into a room.

What is the expected number of rooms with at least one man and woman? Our prof. gave us the following solution however, I'm confused about the probability portion of the answer (especially the ...
15
votes
1answer
242 views

What is the distribution of this random series?

Let $\xi_n$ be iid and uniformly distributed on the three numbers $\{-1,0,1\}$. Set $$X = \sum_{n=1}^\infty \frac{\xi_n}{2^n}.$$ It is clear that the sum converges (surely) and the limit has $-1 \le ...
14
votes
3answers
4k views

Expectation of the maximum of IID geometric random variables

Given $n$ independent geometric random variables $X_n$, each with probability parameter $p$ (and thus expectation $E\left(X_n\right) = \frac{1}{p}$), what is $$E_n = E\left(\max_{i \in 1 .. ...
14
votes
2answers
297 views

How does one prove $\int_0^\infty \prod_{k=1}^\infty \operatorname{\rm sinc}\left( \frac{t}{2^{k+1}} \right) \mathrm{d} t = 2 \pi$

Looking into the distribution of a Fabius random variable: $$ X := \sum_{k=1}^\infty 2^{-k} u_k $$ where $u_k$ are i.i.d. uniform variables on a unit interval, I encountered the following ...
14
votes
2answers
14k views

How can a probability density be greater than one and integrate to one

Wikipedia says: The probability density function is nonnegative everywhere, and its integral over the entire space is equal to one. and it also says. Unlike a probability, a probability ...
13
votes
3answers
6k views

Expectation of the min of two independent random variables?

How do you compute the minimum of two independent random variables in the general case ? In the particular case there would be two uniforms variables with difference support, how should one proceed ? ...
13
votes
3answers
702 views

very elementary proof of Maxwell's theorem

Maxwell's theorem (after James Clerk Maxwell) says that if a function $f(x_1,\ldots,x_n)$ of $n$ real variables is a product $f_1(x_1)\cdots f_n(x_n)$ and is rotation-invariant in the sense that the ...
13
votes
1answer
260 views

Help with a Bollobás proof - Switching between random graph models

I'm trying to make my way through Bollobás' book 'Models of Random Graphs', and unfortunately I've come entirely unstuck on one of his typical 2-line "and of course, this is entirely trivial"-style ...
12
votes
3answers
576 views

Formula for picking time closest to (but after) target

Let's say you have an arbitrary length of time. You are playing a game in which you want to push a button during this time span after a light comes on. If you do so, you win ($+1$), if not, you lose ...
11
votes
3answers
3k views

Given the pdf of independent RVs $I$ and $R$, how to find cdf of $W =I^2R$?

Given pdf of $I$ and $R$ (both $I$ and $R$ are independent RV's), how to find cdf of $W =I^2R$? Where, $$ \begin{align} f_I(i)&=6i(1-i), &0 \leq i \leq 1 \\ f_R(r)&=2r, &0 \leq ...
11
votes
3answers
626 views

Random point uniform on a sphere

If $X=(x,y,z)$ is a random point uniform on the unit sphere in $\mathbb{R}^3$, Are the coordinates $x$, $y$, $z$ uniform in interval $(-1,1)$?
11
votes
1answer
681 views

Probability density function of the integral of a continuous stochastic process

I am interested in whether there is a general method to calculate the pdf of the integral of a stochastic process that is continuous in time. My specific example: I am studying a stochastic given ...
10
votes
4answers
3k views

Expected Value of a Binomial distribution?

If $\mathrm P(X=k)=\binom nkp^k(1-p)^{n-k}$ for a binomial distribution, then from the definition of the expected value $$\mathrm E(X) = \sum^n_{k=0}k\mathrm P(X=k)=\sum^n_{k=0}k\binom ...
10
votes
3answers
721 views

A very challenging probability question

In a certain 2-player game, the winner is determined by rolling a single 6-sided die in turn, until a 6 is shown, at which point the game ends immediately. Now, suppose that k dice are now rolled ...
10
votes
2answers
270 views

Does variance do any good to gambling game makers?

People always like to evaluate the variance, but is there any way for variance to be interesting to the gambling game makers? In another word, what is a pratical gambling game that involving some ...
10
votes
3answers
367 views

Are polynomials dense in Gaussian Sobolev space?

Let $\mu$ be standard Gaussian measure on $\mathbb{R}^n$, i.e. $d\mu = (2\pi)^{-n/2} e^{-|x|^2/2} dx$, and define the Gaussian Sobolev space $H^1(\mu)$ to be the completion of ...
10
votes
1answer
3k views

Characteristic function of a standard normal random variable

The characteristic function of a random variable X is given by $$\Phi_X(\omega) = \mathbb{E}e^{j\omega X}=\int_{-\infty}^\infty e^{j\omega x}f_X(x) dx.$$ One can easily capture the similarity between ...
10
votes
1answer
277 views

Distribution for random harmonic series

Consider random variable $X$ formed by the following infinite series: $X = \pm 1 \pm \frac{1}{2} \pm \frac{1}{3} \pm ... \frac{1}{n} ...$, where $+$ or $-$ sign for every summand is chosen ...
10
votes
4answers
546 views

Probability of global epidemic

Consider $\mathbb{Z}^2$ as a graph, where each node has four neighbours. 4 signals are emitted from $(0,0)$ in each of four directions (1 per direction) . A node that receives one signal (or more) at ...
10
votes
2answers
272 views

Problem about partial sum of exponential random variable

Let $X_1, X_2, \dots,X_n, X_{n+1}$ be independent random variable of exponential distribution, and the mean is 1. Let $S_i = X_1 + \dots + X_i$ I want to know ...
10
votes
3answers
167 views

Distribution and second order differential inequality

I would like to solve the following $2^{\mathrm{nd}}$ order differential inequality $$ \theta_F'(x) = \frac{2F'(x)^2 - F(x)F''(x) + F''(x)}{F'(x)^2} < 0 $$ for some subinterval $I \subset ...
9
votes
1answer
381 views

M.SE reputation distribution

What distribution does the reputation points per user follow on math.SE (or on entire stackexchange)? Is there a mathematical explanation/model of it?
9
votes
1answer
9k views

comparing distribution of two data sets

I need to compare the distribution (unknown) of a set of data to the distribution of another one (unknown). In particular, I want to check for equality of the two distributions. What are some ...
9
votes
1answer
557 views

Is There a Continuous Analogue of the Hypergeometric Distribution?

As the title states, is there a continuous analogue of a Hypergeometric distribution? If $ X \sim H(m,n,N)$ is a common Hypergeometric distribution, where $N$ is the population size, $n$ is the ...
9
votes
1answer
198 views

$P(x,n) = \frac{x(n-1)!}{n^{x}(n-x)! }$ — What is the name of this probability distribution?

$$ P(x,n) = \frac{x(n-1)!}{n^{x}(n-x)! } $$ I'm having a really tough time describing what this distribution does, but it's simple in code. So if you know code, then read on: ...
9
votes
5answers
885 views

Probability distribution for distances between randomly selected integers within an interval

Suppose I pick 'N' integers over an interval [A, B] without replacement. As a function of 'N' and the interval length, what distribution / average values should I expect for the distances between ...
9
votes
1answer
109 views

Inequality for $N(0,1)$ CDF: $|\log F(v)|\leq |\log F(0)|+|v|+|v|^2$

Suppose that $F$ is the CDF of a standard normal distribution. Hayashi (2000) claims that the following is true $$ |\log F(v)|\leq |\log F(0)|+|v|+|v|^2\quad\text{for all}\quad v. $$ How does ...
8
votes
5answers
548 views

Successful approaches to the modelization of ''randomness''

If you pick a number $x$ randomly from $[0,100]$, we would naturally say that the probability of $x>50$ is $1/2$, right? This is because we assumed that randomly meant that the experiment was to ...
8
votes
2answers
373 views

What's the probability that three points determine an acute triangle?

Three distinct points are chosen at random from the unit square. The goal is to find the probability that they form an acute triangle. I started working on this because I want to know how to approach ...
8
votes
3answers
323 views

Probability distribution and their related distributions

I am taking a probability course right now and have encountered a lot of interesting distributions and their related distributions. For example, if we have two independent Poisson distribution ...
8
votes
3answers
225 views

distribution of $X^2 + Y^2$

Suppose $X$ and $Y$ are independent uniform distributions between $(0,1)$. What is the distribution of $X^2 + Y^2$? I derived that the pdf of $X^2$ is $\frac{1}{2\sqrt{x}}$ for $0\leq x \leq 1$. How ...
8
votes
1answer
2k views

Distribution of the digits of Pi

Can anything be stated about the distribution of the digits of Pi, i.e., if I were to sample n digits of Pi, can anything be said about the probability to observe certain digits, or is there any ...
8
votes
2answers
381 views

Contradictory recursion

I encountered this problem which I find very contradictory to my intuition. Could anyone enlighten me why my recursive formulation is wrong? "Roll a fair dice until the game stops. The game stops ...
8
votes
2answers
173 views

Conditional expectation equals random variable almost sure

Let $X$ be in $\mathfrak{L}^1(\Omega,\mathfrak{F},P)$ and $\mathfrak{G}\subset \mathfrak{F}$. Prove that if $X$ and $E(X|\mathfrak{G})$ have same distribution, then they are equal almost surely. I ...
8
votes
1answer
198 views

What is the intuition behind the generalized confidence interval?

What is the intuition behind the generalized confidence interval? My best description on GCI that it is the way to derive a formula to calcuate the area of the center region in a asymetry distribution ...
8
votes
3answers
1k views

“Go-first” dice for $N$ players

I'm interested in sets of dice that can be used to determine who "goes first" (hence the name) in an $N$-player game; more generally, I want to determine a complete ordering of the players with a ...
8
votes
2answers
144 views

Lies, damned lies, and statistics

A story currently in the U.S. news is that an organization has (in)conveniently had several specific hard disk drives fail within the same short period of time. The question is what is the likelihood ...
8
votes
2answers
1k views

Double exponential distribution is not an exponential family

Define a one-parameter exponential family as a family of densities of the form $$f_\theta(x)=\exp(\eta(\theta)T(x) + \xi(\theta))h(x)$$ where $T(x)$ and $h(x)$ are Borel functions, ...
8
votes
1answer
304 views

Repeatedly Toss Balls into Bins

$n$ balls are randomly tossed into $m$ bins, each bin can hold $k$ balls. If a ball is tossed into a full bin (already has $k$ balls in it), it can be tossed repeatedly and randomly into the $m$ bins ...
8
votes
0answers
308 views

How do you compute numerically the Earth mover's distance (EMD)?

I was trying to compute numerically (write a program) that calculated the EMD for two probability distribution $p_X$ and $q_X$. However, I had a hard time finding an outline of how to exactly compute ...
8
votes
1answer
365 views

Volume of the intersection of ellipsoids

How do I compute the volume of the intersection of two $n$-dimensional ellipsoids? Given an $n$-vector $c$ and a symmetric positive-definite $n\times n$ matrix $A$, define the ellipsoid ...
7
votes
4answers
11k views

Poisson Distribution of sum of two random independent variables $X$, $Y$

$X \sim \mathcal{P}( \lambda) $ and $Y \sim \mathcal{P}( \mu)$ meaning that $X$ and $Y$ are Poisson distributions. What is the probability distribution law of $X + Y$. I know it is $X+Y \sim ...
7
votes
2answers
6k views

Proof of $\frac{(n-1)S^2}{\sigma^2} \backsim \chi^2_{n-1}$

It's a standard result that given $X_1,\cdots ,X_n $ random sample from $N(\mu,\sigma^2)$, the random variable $$\frac{(n-1)S^2}{\sigma^2}$$ has a chi-square distribution with $(n-1)$ degrees of ...
7
votes
2answers
5k views

Proof of upper-tail inequality for standard normal distribution

$X \sim \mathcal{N}(0,1)$, then to show that for $x > 0$, $$ \mathbb{P}(X>x) \leq \frac{\exp(-x^2/2)}{x \sqrt{2 \pi}} \>. $$
7
votes
5answers
3k views

Conditional expectation of $\max(X,Y)$ and $\min(X,Y)$ when $X,Y$ are iid and exponentially distributed

I am trying to compute the conditional expectation $$E[\max(X,Y) | \min(X,Y)]$$ where $X$ and $Y$ are two iid random variables with $X,Y \sim \exp(1)$. I already calculated the densities of ...