# Concentration of poisson distribution

Let $X$ be a Poisson random variable with mean $\lambda$. How do I show that $P[X \geq \lambda] = 1/2$? Also, I was wondering what distributions have this property that the density is concentrated equally around the mean. I see that it's true for Gaussian and Uniform distributions.

-
But it's not true. If $\lambda = 1$, then $P[X \ge \lambda] = 1 - P[X=0] \neq 1/2$. – Rahul Oct 24 '10 at 6:01
Not sure if $P(X \geq \lambda) = 1/2$. Take $\lambda = 1$. Then $P(X \geq 1) = 1-e^{-1}$. – Dinesh Oct 24 '10 at 6:04

Let $M$ denote the max load in any bin when $n$ balls are thrown at random (and independently) into $n$ bins. Let $M'$ denote the max load in a bin when $N = Poi(n)$ balls thrown into $n$ bins. The proof goes like this: $P(M > \epsilon) <= P(M' > \epsilon | N >= n) = P(M' > \epsilon, N >= n)/P(N >= n) <= P(M' > \epsilon) / P(N>=n$. Now since $P(N >= n) = 1/2$ (as $n = E[N]$), we get the final bound as $2P(M'>\epsilon)$. – Naga Oct 25 '10 at 13:20
@Naga: Obviously, that proof is not correct for small $n$. The larger $n$ is, though, the closer $P(N>n)$ gets to 1/2. Are you maybe only interested in asymptotics? – Jens Oct 26 '10 at 15:18