Questions tagged [binomial-distribution]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
1answer
53 views

Distribution of a two-part sampling process

I have a known distribution $f(x)$ (in fact, I can safely assume that $f(x)$ is the Maxwell-Boltzmann distribution, i.e. $f(x)\propto x^2 \exp(-x^2)$). I take $N$ samples from the distribution, but am ...
0
votes
0answers
73 views

Derivative at a fixed point

Let $k \geq 2$ be a positive integer and $m \in \{0,1,2,\dots,k-1\}.$ Fix $k$ and $m.$ Let $X$ be a binomial distribution with parameters $k$ and $p.$ Define the function $f:[0,1] \rightarrow [0,1]$ ...
0
votes
2answers
142 views

Expected value of Taylor series with central moments of binomial variate

I want to understand this entry, but do not understand how the $\mathcal{O}\left(\frac{1}{n^2}\right)$ in the accepted answer comes into play. I reproduce the question here: We have $x \sim \mathrm{...
4
votes
0answers
368 views

Simmons' inequality on binomial random variables

Fix two positive integers $n,m$ such that $n>2m$ and $n\ge 3$, and let $X\sim \text{Bin}(n,\frac{m}{n})$ be a binomial random variable. For each $i\in \{1,\ldots,m\}$, set $\alpha_i = \mathbb{P}(X\...
1
vote
1answer
56 views

Prove zero slope point is global maximum for constrained function with binomials. Without restriction, objective function is non-concave

How to prove the zero slope point is a global maximum in this non-concave program for a function with binomials? I need to find the (global) maximum of the following constrained problem: $$\max_{CAP} \...
4
votes
1answer
138 views

How to prove that these partial binomial sums are zero?

I am trying to prove that the following equation is equal to zero. $$ 0= \sum_{j=J+1}^N \Big(j (1-q)+ (j-J) (q N-j) \Big) \cdot q^{j} (1-q)^{N -j} \binom{N}{j} \label{zero1}$$ Where $J,N \in \...
0
votes
1answer
124 views

How to prove this “obvious” result from Bernoulli trials / partial Pascal series?

The main problem setup - very brief I need to prove that the following two equations have a solution with $CAP=v$. $$0= ( CAP - C ) \sum_{j=1}^J j N \cdot q^{j-1} (1-q)^{N -1-j} \binom{N}{j} ...
1
vote
1answer
79 views

CDF's of Two Binomial Distributions with the Same Mean and Different Probabilities

Suppose we have two binomial random variables $X_i \sim B(\frac{a}{p_i},p_i)$ and $X_j \sim B(\frac{a}{p_j},p_j)$, where $a$ is a positive integer, and both $\frac{a}{p_i}$ and $\frac{a}{p_j}$ are ...
1
vote
1answer
561 views

Finding the expectation $\mathrm{E} (1/ X)$ for a negative binomial random variable $X$

Suppose a random variable $X$ is distributed as $\operatorname{NB}(\mu, \theta)$, and its mass is as follows $$ \mathrm{P}(X = y) = \binom{y + \theta - 1}{y} \left(\frac{\mu}{\mu + \theta}\right)^{y}\...
0
votes
1answer
74 views

better lower (and upper) bound for $i$'s moment of function of binomial random variable with $i = \frac{1}{j}, j \in \mathbb{N}$

I want to derive a lower bound for $E\left[\left(\frac{X}{k-X}\right)^{i}\right] $ with $X \sim Bin_{(k-1),p}$ and $ k \in \mathbb{N} $. So far I could prove that \begin{equation} E\left[\frac{X}{k-X}\...
2
votes
1answer
51 views

sign of odd central moments of binomial distribution

I am interested in the sign of odd, central moments of a binomial distribution. From DOI. 10.1137/070700024 I have the formulae: $ E\left[\left(X-\mu\right)^d\right]= \sum_{i=0}^n\binom{n}{i}\left(-p\...
7
votes
0answers
204 views

Estimating the alternating sum $\sum_{j \ge 1} (-1)^j e^{-j^2} j^k$

I have been trying to get a lower bound on the following alternating sum but without much success: $$ \sum_{j=1}^T (-1)^j e^{-j^2} j^k . $$ For small values of $k$, this is easy because the first term ...
0
votes
0answers
64 views

Bounds for multinomial sums

Let $L$ be the set of integers $\{p_1,\cdots, p_k\}$ so that $0 \le p_i \le a_i$. Let $L_n$ be the subset of $L$ of all points with $p_1 + \cdots + p_k = n$. Are there known upper and lower bounds for ...
0
votes
0answers
38 views

Upper bounding the sum with hypergeometric and binomial probabilities

Could you please help me upper bound this tricky expression: $$P(A)=\sum_{i=0}^n{\left( 1 - \dfrac{\binom kq \binom {n-k}{i-q}}{\binom {n}{i}} \right)}^I \binom ni p^i {(1-p)}^{n-i}$$. So far I only ...
-1
votes
1answer
155 views

Lowerbounding expectation value of binomial tail

I'm trying to find a lower bound for the following expression for $q\ge p$: $$f(q,p,n) := \sum_{v=0}^n \sum_{k=v}^n \binom{n}{v} \binom{n}{k}q^v(1-q)^{n-v}p^k(1-p)^{n-k}.$$ It can be thought of as the ...
5
votes
1answer
275 views

Bounding the probability that two binomials are equal

Note: This question was migrated from this earlier post, where it initially appeared. Following suggestions, I moved this into its own question. Let $B_{n,p}$ denote the usual binomial random ...
3
votes
1answer
164 views

Inequality for difference of consecutive atom probabilities for binomial distribution

Edit: This post was originally two questions, the first of which has been answered, but a reference would still be appreciated if existent. The second question has been removed and migrated to its ...
3
votes
2answers
114 views

What is limiting behavior for the median of $2^X+2^Y$, where $X$ and $Y$ are iid binomial variables?

Suppose $X_n$ and $Y_n$ are iid variables, each distributed binomially as $B(n,1/2)$. Let $M_n$ be the median of $2^{X_n}+2^{Y_n}$. Empirically $$\sqrt{2}\, \le \left(\frac{M_n}{2}\right)^{1/n}\!\! \...
-2
votes
1answer
46 views

Ensemble averaging in a random graph (or network) in the large $N$ limit [closed]

I have a random graph/network described by the adjacency matrix $(a_{ij})_{N\times N}$ where $a_{ij}=1$ with probability $p$. Each node in the graph is associated with a continuous quantity $\eta_i=\...
-2
votes
1answer
104 views

In which cases $E(e^{t S_n S_m})$ converges to $E(e^{t X Y})$

Suppose that $S_n$ and $S_m$ are two random binomial variables, which are independent and with the same distribution parameter $p$. I am wondering, in which cases $E(e^{t S_n S_m})$ converges to $E(e^...
1
vote
2answers
101 views

A conjecture on 'truncated joint moments' of binomial coefficients under binomial distribution

This is similar in spirit to Sum of squares of middle binomial sums or 'Truncated mean' of binomial coefficients under binomial distribution but gives some total estimates. Though the other ...
2
votes
1answer
155 views

Sum of squares of middle binomial sums or 'Truncated mean' of binomial coefficients under binomial distribution

$\mu=1+\epsilon$ where $\epsilon>0$ holds. 1.Is there a good bound for $$T=\frac{\sum_{i=-\sqrt{\mu n\ln n}}^{\sqrt{\mu n\ln n}}\binom{n}{\frac n2 +i}^2}{2^n}?$$ This quantity can be ...
1
vote
0answers
149 views

Properties of a function based on binomial distribution

$f_{n,p}(k)$ is the probability mass function of a binomial distribution with parameters $n$ and $p$ i.e, for $k \in \{0,1,2, \cdots,n\}$, $f_{n,p}(k) = \binom{n}{k}p^k(1-p)^{n-k}$. Let $F_{n,p}$ be ...
0
votes
1answer
162 views

Tail bound regime for Binomial distribution in concentration paper

In paper 'Concentration Inequalities and Martingale Inequalities:A Survey' gives the following inequality: My question is whether the inequality holds in regime $\lambda$ being $o(\sqrt n)$ (say $\...
1
vote
1answer
126 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 ...
4
votes
0answers
181 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 ...
4
votes
1answer
186 views

How far do I have to go for the tail of a binomial distribution with small $p$ to be $O(1/n)$?

Let $n$ be a large integer, $p$ be a small number (say, $p=C/n$ for some constant $C \ll n$), and consider the tail of the binomial distribution $B(n,p)$, after $T$: $$ \delta = \sum_{s=T}^{n} p^s (1-...
0
votes
1answer
235 views

The mean E(X) of negative binomial distribution [closed]

What I know about the mean of the negative binomial distribution is E(x)=r(1-p)/p. but there are some questions use E(x)=r/p as the mean. Very confusing and I don't understand at all. For example: ...
5
votes
1answer
165 views

Good upper-bound for $\mathbb E[|X-np|^r]$ where $X \sim \text{Binomial}(n,p)$ and $r \ge 1$

Disclaimer. Question moved from SE. Setup Let $X \sim \text{Binomial}(p, n)$, and $r \ge 1$. Question What is a good upper-bound for $\mathbb E[|X-np|^r]$ ? Solution for small $r$ If $r=2$, then ...
1
vote
2answers
611 views

Can the sum of identically distributed dependent Bernoulli trials be binomially distributed?

If you have $n$ identically distributed Bernoulli trials whose sum is binomially distributed random variable, does it then follow that the $n$ Bernoulli trials are independent?
1
vote
0answers
153 views

Rate of convergence for difference between conditional and marginal probability

Suppose $X\sim \text{Bin}(2n,p)$ and $X_1,X_2\sim\text{Bin}(n,p)$ are independent, with $X_1+X_2=X$. I'm interested in the rate of convergence for the absolute difference $$ \left\vert P(X>c|X_1\...
1
vote
2answers
249 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 ...
6
votes
0answers
75 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 ...
0
votes
1answer
131 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 ...
4
votes
1answer
233 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$ ...
0
votes
1answer
176 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) \...
4
votes
0answers
456 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\\...
0
votes
0answers
96 views

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 ...
0
votes
0answers
90 views

Tartaglia distribution

I do not know if this question is elementary of advanced. Let me start by describing the two dimensional case in word. Take the Tartaglia (or Pascal, or Bernoulli, or whatever name you want to give ...
5
votes
0answers
392 views

How to obtain the probability distribution of a sum of dependent discrete random variables more efficiently

I hope you are well. Here is my problem. Let $\{s_0,\,s_1,\ldots,\,s_T\}$ be a sequence of discrete random variables and denote $S_t=s_0+s_1+\cdots+s_t$, with $S_0=0$ and $S_T\leq M$, where $M$ and $T$...
4
votes
0answers
428 views

Sum of Binomial random variable CDF

Suppose there are two independent Binomial random variables $$ X\sim Binomial(n,p)\\ Y\sim Binomial(n,p+\delta) $$ where $\delta$ is considered to be fixed, and $p$ can vary in $(0,1-\delta)$. Now ...
2
votes
2answers
729 views

Lower bound on number of samples for an epsilon delta approximation matching the Chernoff bound

So we have two biased coins, one comes out head w.p. $1/2+\epsilon$ and the other w.p. $1/2-\epsilon$. How many times should we flip these two coins to be able to tell them apart w.p. at least $\delta$...
0
votes
1answer
350 views

Tail bound for maximum of independent (but not identical) binomial random variables

This post derived the tail bound for the maximum of independent and identically distributed binomial r.v.'s based on normal approximation. Is there a similar result in the literature for finding the ...
3
votes
2answers
2k views

cumulative binomial equals integral

Can somebody explain why the cumulative binomial equals an integral expression? Thanks!${}$ $$ \sum_{j=0}^{k-1}\binom{n}{j}\theta^j(1-\theta)^{n-j} = 1- \binom{n}{k}k\int_0^\theta t^{k-1}(1-t)^{n-k}...
2
votes
1answer
142 views

Median of a uniform multinomial variable

Let $k\in\mathbb N^+$ be a positive integer. Consider a set of i.i.d. random variables $X_1,X_2,\ldots, X_n$, each of which is distributed uniformly over $\{1,2,\ldots,2k+1\}$. For $i\in \{1,2,\...
6
votes
1answer
2k views

Fundamental difference between Poisson Point Process and Binomial Point Process

What is the fundamental difference between Poisson Point Process and Binomial Point Process? I am evaluating a solution in a Binomial Point Process setup. If I want to evaluate that in a Poisson ...
0
votes
1answer
142 views

Proving an inequation based on binomial distributions

Problem statement Let $c \in \mathbb{N}$, $n_1 \in \mathbb{N}_0$, and $n_2 \in \mathbb{N}_0$ be integers and $p$ a probability. Furthermore, let $b(m,j,p) = \binom{m}{j}p^j(1-p)^{m-j}$ denote the ...
1
vote
0answers
75 views

Importance sampling for bernoulli-sequence, favouring long sequences of ones

Assume we have a sequence of i.i.d. bernoulli-distributed random variables of length $n$. I'm interested in doing rare event simulation and my event depends, among other random factors, on the ...
1
vote
0answers
98 views

Quotient of cumulative binomial distribution functions

Given to integers $n < m \in \mathbb{N}_0$ and a probability $p$, I'm struggling to calculate (or at least get an upper bound for) the quotient $$Q = \frac{F(n+1;m,p)}{F(n;m,p)}$$ where $F$ denotes ...
4
votes
1answer
1k views

variance of compound binomial distributions

The below is motivated by a problem I'm observing in my experimental data I have m boxes, where each box is supposed to contain k molecules of mRNA. The measurement process includes labeling all the ...