# Questions tagged [binomial-distribution]

The tag has no usage guidance.

74 questions
Filter by
Sorted by
Tagged with
180 views

841 views

### Series involving power of the index

How to prove the following identity $$\sum_{n=1}^{\infty} \frac{n^{n-1} e^{-n}}{n!} = 1$$ analytically (which can be confirmed with $Mathematica$)? The standard trick for geometrical series does not ...
71 views

### Bound on the MGF of the product of two independent binomial, one being centered

Consider the following: $r_1,...,r_t$ are iid symmetric signs taking value $\pm1$, independent of $B\sim Binomial(p, q)$ with integer $p$ and $q=p^{-1.01}$. Question: Consider $t$ as a non-decreasing ...
1 vote
99 views

### Distribution of weight of special type of random-matrix vector product?

Let $G$ be a matrix of dimension $k \times n$ sampled uniformly randomly from $F_2^{k \times n}$. It is a well known fact that $y = xG$ is uniformly distributed in $F_2^n - \{0\}$ for all $x \in F_2^k$...
186 views

158 views

109 views

1 vote
139 views

### Distribution of non-overlapping words in randomly generated text

The question can be described in the following way: Suppose I have a finite language $\mathcal{L}$ over alphabet $\Sigma$. I have a string that is composed of a concatenated series of $n$ instances ...
195 views

### Strange inequality relating Binomial pmf and cdf

I'm encountering a strange inequality I need to prove, relating the Binomial pmf and cdf. Suppose we have $n$ coin flips, and fix an arbitrary $k \le n/2$ heads. Suppose further that we have some ...
224 views

1 vote
271 views

### Showing $o(1)$ convergence for ratio of successive binomial tail probabilities

For a Binomial$(n,p)$ random variable $X$, I'm interested in showing that $$\frac{P(X>c)}{P(X>c-1)}=1-o(1)$$ uniformly in $c\in\mathcal{R}$, where $\mathcal{R}$ is the range of interest (Note ...
80 views

### Distributions of "sequential" binomials

I have come across the following stochastic process which seems very elementary, although I do not know any appropriate terminology for it; I greatly appreciate any suggestions! Suppose I am given ...
248 views

### Bivariate Poisson-Binomial distribution

Suppose you have $100$ coins whose probabilities of obtaining the outcome "head" are $p_1,\ldots,\,p_{100}$. These probabilities are not necessarily equal each other. Consider the following random ...
502 views

### What is the probability for a Binomial to be greater than other?

Let $X = B(n, p)$ and $Y = B(k, q)$ be two random variables with binomial distribution and, let $s$ be a positive integer. Assume that $n > k+s$ and $np \geq kq+s$. What is the probability for $X$ ...
205 views

### Show that interval of maximum probability grows no faster than $\sqrt{n}$ for binomial distribution

Let $X \sim \text{Binom}(n, p)$ a binomial random variable. I want to show that : \forall 0 < t < 0.9, \quad \exists C, \quad \forall n >1, \quad \mathbb P\bigg(|X-np| \leq C\sqrt{n}\bigg) \...
724 views

### Total Variation distance of polynomials of Bernoulli R.V.s

Let $X_i, Y_i$ be i.i.d Bernoulli $0/1$ random variables with $\mathbb{E}[X_i] = p$ and $\mathbb{E}[Y_i] = q$. Let \begin{align*} X &= X_1 X_2 + Χ_2 Χ_3 + \ldots +X_{n-2} X_{n-1}+ X_{n-1} X_n\\...
### Lower bound for the probability that $X=\omega\left(\mathbb E[X]\right)$ for $X\sim Bin(n,p)$
Let $X\sim Bin(n,p)$ be a binomial variable and let $\delta\in (0,1)$. I'm looking for a lower bound of the form $\Pr[X > f(\delta)] \ge \delta$. Specifically, if $\delta,p=o(1)$ are not ...