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$).
1 Answer
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$).
-
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$– user135912Commented 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$– user135912Commented Feb 19, 2017 at 21:24
-
$\begingroup$ Thank you very much, is there any refrences for this? $\endgroup$– noobCommented 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$– user135912Commented Feb 20, 2017 at 23:02