Skip to main content
Notice removed Draw attention by CommunityBot
Bounty Ended with no winning answer by CommunityBot
Notice added Draw attention by sigmatau
Bounty Started worth 50 reputation by sigmatau
deleted 18 characters in body
Source Link
sigmatau
  • 237
  • 3
  • 11

I'm interested in finding a good lower bound ofestimating the following quantity

\begin{equation}\lim_{k \to \infty} \sum \limits_{i=1}^l \sum \limits_{l_1 = 0}^{i} {{nk-k}\choose{l_1}} \Big( \frac{1}{k}\Big)^{l_1} \Big( \frac{k-1}{k}\Big)^{nk - k -l_1} {{k}\choose{i-l_1}} \Big( \frac{l}{nk+1}\Big)^{i-l_1} \Big( \frac{nk+1-l}{nk+1}\Big)^{k-i + l_1} \end{equation}

where $l$ satisfies $1 \leq l \leq nk$ and $l_1, l_2$ satisfy $l=l_1+l_2$. The above sum arises in a problem concerning the sum of independent random variables, where $nk-k$ variables have image $\{0,k\}$ and $k$ variables have image $\{0, \frac{nk+1}{l} \}$ . Given that $l$ of these variables are non zero, we assume that there are $l_1$ non zero variables of the first kind and $l_2$ variables of the second kind, hence $l_1+l_2=l$. The probability of a variable with the first image of being non zero is $p_1=\frac{1}{k}$ and of the seond image $p_2=\frac{l}{nk+1}$. So the above quantity is the probability that at most $l$ variables are non zero.

Question: Is the above quantity greater or equal to $1/e$ ?

Any help or suggestions of techniques that might crack the problem would be much appreciated.

I'm interested in finding a good lower bound of the following quantity

\begin{equation}\lim_{k \to \infty} \sum \limits_{i=1}^l \sum \limits_{l_1 = 0}^{i} {{nk-k}\choose{l_1}} \Big( \frac{1}{k}\Big)^{l_1} \Big( \frac{k-1}{k}\Big)^{nk - k -l_1} {{k}\choose{i-l_1}} \Big( \frac{l}{nk+1}\Big)^{i-l_1} \Big( \frac{nk+1-l}{nk+1}\Big)^{k-i + l_1} \end{equation}

where $l$ satisfies $1 \leq l \leq nk$ and $l_1, l_2$ satisfy $l=l_1+l_2$. The above sum arises in a problem concerning the sum of independent random variables, where $nk-k$ variables have image $\{0,k\}$ and $k$ variables have image $\{0, \frac{nk+1}{l} \}$ . Given that $l$ of these variables are non zero, we assume that there are $l_1$ non zero variables of the first kind and $l_2$ variables of the second kind, hence $l_1+l_2=l$. The probability of a variable with the first image of being non zero is $p_1=\frac{1}{k}$ and of the seond image $p_2=\frac{l}{nk+1}$. So the above quantity is the probability that at most $l$ variables are non zero.

Question: Is the above quantity greater or equal to $1/e$ ?

Any help or suggestions of techniques that might crack the problem would be much appreciated.

I'm interested in estimating the following quantity

\begin{equation}\lim_{k \to \infty} \sum \limits_{i=1}^l \sum \limits_{l_1 = 0}^{i} {{nk-k}\choose{l_1}} \Big( \frac{1}{k}\Big)^{l_1} \Big( \frac{k-1}{k}\Big)^{nk - k -l_1} {{k}\choose{i-l_1}} \Big( \frac{l}{nk+1}\Big)^{i-l_1} \Big( \frac{nk+1-l}{nk+1}\Big)^{k-i + l_1} \end{equation}

where $l$ satisfies $1 \leq l \leq nk$ and $l_1, l_2$ satisfy $l=l_1+l_2$. The above sum arises in a problem concerning the sum of independent random variables, where $nk-k$ variables have image $\{0,k\}$ and $k$ variables have image $\{0, \frac{nk+1}{l} \}$ . Given that $l$ of these variables are non zero, we assume that there are $l_1$ non zero variables of the first kind and $l_2$ variables of the second kind, hence $l_1+l_2=l$. The probability of a variable with the first image of being non zero is $p_1=\frac{1}{k}$ and of the seond image $p_2=\frac{l}{nk+1}$. So the above quantity is the probability that at most $l$ variables are non zero.

Question: Is the above quantity greater or equal to $1/e$ ?

Any help or suggestions of techniques that might crack the problem would be much appreciated.

Source Link
sigmatau
  • 237
  • 3
  • 11

Lower bound on probability of sum of independent random variables

I'm interested in finding a good lower bound of the following quantity

\begin{equation}\lim_{k \to \infty} \sum \limits_{i=1}^l \sum \limits_{l_1 = 0}^{i} {{nk-k}\choose{l_1}} \Big( \frac{1}{k}\Big)^{l_1} \Big( \frac{k-1}{k}\Big)^{nk - k -l_1} {{k}\choose{i-l_1}} \Big( \frac{l}{nk+1}\Big)^{i-l_1} \Big( \frac{nk+1-l}{nk+1}\Big)^{k-i + l_1} \end{equation}

where $l$ satisfies $1 \leq l \leq nk$ and $l_1, l_2$ satisfy $l=l_1+l_2$. The above sum arises in a problem concerning the sum of independent random variables, where $nk-k$ variables have image $\{0,k\}$ and $k$ variables have image $\{0, \frac{nk+1}{l} \}$ . Given that $l$ of these variables are non zero, we assume that there are $l_1$ non zero variables of the first kind and $l_2$ variables of the second kind, hence $l_1+l_2=l$. The probability of a variable with the first image of being non zero is $p_1=\frac{1}{k}$ and of the seond image $p_2=\frac{l}{nk+1}$. So the above quantity is the probability that at most $l$ variables are non zero.

Question: Is the above quantity greater or equal to $1/e$ ?

Any help or suggestions of techniques that might crack the problem would be much appreciated.