3
$\begingroup$

If $X$ follows a Binomial distribution with parameters $n$ and $p$, what can we say on the distribution of $n\choose x$ and $x\choose n$ ? ($x$ is realization of $X$).

$\endgroup$

1 Answer 1

6
$\begingroup$

These questions can be solved by using algebraic manipulations to transform the probability mass function of $X$ to that of $\binom{n}{X}$ and $\binom{X}{n}$. For the first case, if $n$ is odd then $x\mapsto\binom{n}{x}$ is a two-to-one function of $x$ where $\binom{n}{x}=\binom{n}{n-x}$. Therefore we can say that (for even $n$) \begin{align} \Pr(\binom{n}{X}=\binom{n}{x_0})&=\Pr(X=x_0\;\text{or}\; X=n-x_0)\\ &=\Pr(X=x_0)+\Pr(X=n-x_0)\\ &=\binom{n}{x_0}p^{x_0}(1-p)^{n-x_0}+\binom{n}{n-x_0}p^{n-x_0}(1-p)^{x_0}\\ &=\binom{n}{x_0}\left[ p^{x_0}(1-p)^{n-x_0}+p^{n-x_0}(1-p)^{x_0} \right]. \end{align} If $n$ is even, then $x\mapsto\binom{n}{x}$ is not two-to-one because there is only one $x$ for which $\binom{n}{x}=\binom{n}{n/2}$, in other words $x=n/2=n-x$. Therefore, if $n$ is even then \begin{align} \Pr(\binom{n}{X}=\binom{n}{x_0})&=\begin{cases}\Pr(X=x_0\;\text{or}\;X=n-x_0),& x_0\neq n/2\\ \Pr(X=n/2), & x_0=n/2 \end{cases}\\ &=\begin{cases}\binom{n}{x_0}\left[ p^{x_0}(1-p)^{n-x_0}+p^{n-x_0}(1-p)^{x_0} \right],& x_0\neq n/2 \\ \binom{n}{n/2}p^{n/2}(1-p)^{n/2}, & x_0=n/2. \end{cases} \end{align} For the second part, the range of $X$ is $\{0,\dotsc,n\}$ and the typical definition of $\binom{x}{n}$ is zero for $n>x$, so the possible values that $\binom{X}{n}$ will take are $0$ for $X<n$ and $\binom{n}{n}=1$ for $X=n$. Formally, \begin{align} \Pr(\binom{X}{n}=i)&=\begin{cases} \Pr(X<n),& i=0\\ \Pr(X=n), & i=\binom{n}{n}\end{cases}\\ &=\begin{cases}1-\Pr(X=n), & i=0\\ \Pr(X=n), & i=1\end{cases}\\ &=\begin{cases}1-p^n , & i=0\\ p^n, & i=1.\end{cases} \end{align} The distribution for $\binom{n}{X}$ does not have a name to the best of my knowledge, whereas the distribution of $\binom{X}{n}$ is called Bernoulli($p^n$).

$\endgroup$
4
  • 1
    $\begingroup$ @Enthusiastic Your calculation is close, but if $x<n/2$ then $\binom{x}{n/2}=0$, and $X$ has a fairly large probability of being less than $n/2$. A complete accurate description of the distribution of $Y=\binom{X}{n/2}$ would really be \begin{align} \Pr(Y=i) =\begin{cases}\sum_{j<n/2}\Pr(X=j),& i=0\\ \Pr(X=j), & i\;\text{of}\;\text{form}\; i=\binom{j}{n/2}\;\text{for}\; j\geq n/2\end{cases}\end{align} Note that if $n$ is odd then $n/2$ is not an integer and $\binom{x}{n/2}$ might be... $\endgroup$
    – user135912
    Commented Feb 19, 2017 at 21:18
  • 1
    $\begingroup$ ...defined as a generalized binomial coefficient. Also, $Y=\binom{X}{n/2}$ would not really be Binom$(n,p)$. Remember that Binom$(n,p)$ takes values in $0,1,\dotsc,n$ whereas $Y$ takes values for certain binomial coefficients $\binom{m}{k}$. However, it is true that $Y$ is distributed as a 1-to-1 transformation of a censored binomial distribution, and the similarity in forms of their probability mass functions is apparent. $\endgroup$
    – user135912
    Commented Feb 19, 2017 at 21:24
  • $\begingroup$ Thank you very much, is there any refrences for this? $\endgroup$
    – noob
    Commented Feb 20, 2017 at 10:32
  • 1
    $\begingroup$ @Enthusiastic You're welcome! Any good undergraduate probability textbook will cover the basics of these calculations. I recommend Mathematical Statistics and Data Analysis by Rice or Introduction to Probability by Blitzstein and Hwang as starting points $\endgroup$
    – user135912
    Commented Feb 20, 2017 at 23:02

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.