0
$\begingroup$

I am trying to figure out how Eq. 45 simplifies to Eq. 46 in the paper - "Gibbs Sampling for the Uninitiated" by Resnik and Hardisty.www.cs.umd.edu/~hardisty/papers/gsfu.pdf (page 15)

Eq. 45

$$ \frac{\Gamma{(N + \gamma_{\pi1} + \gamma_{\pi0})} \Gamma{(C_x + \gamma_{\pi x} -1)}}{\Gamma{(C_x + \gamma_{\pi x}) \Gamma{(N + \gamma_{\pi1}+ \gamma_{\pi0} -1)}}} $$

Eq. 46

$$\frac{C_{x} + \gamma_{\pi x}}{N+ \gamma_{\pi1} + \gamma_{\pi0} -1} $$

The paper says Eq.45 simplifies to Eq. 46 by using the fact that $$ \Gamma{(a + 1)} = a\Gamma(a) $$

However when I apply the given identity, Eq. 45 simplifies to this

$$\frac{N+ \gamma_{\pi1} + \gamma_{\pi0} -1}{C_{x} + \gamma_{\pi x} -1} $$

The above equation and Eq.46 doesn't seem to be equivalent. Am I missing something?

$\endgroup$

1 Answer 1

1
$\begingroup$

Well the trick is that you can write $$ \frac{\Gamma(C_{x}+\gamma_{\pi x}) \Gamma(N + \gamma_{\pi 1} + \gamma{\pi 0}-1)}{\Gamma(N+\gamma_{\pi 1}+\gamma_{\pi 0}) \Gamma(C_{x}+\gamma_{\pi x} -1)} $$ which is the correct equation (45) in the paper as

$$ \frac{(C_{x}+\gamma_{\pi x}-1)\Gamma(C_{x}+\gamma_{\pi x}-1)\Gamma(N+\gamma_{\pi 1} + \gamma_{\pi 0} - 1)}{(N+\gamma_{\pi 1}+\gamma_{\pi 0}-1)\Gamma(N+\gamma_{\pi 1}+\gamma_{\pi 0}-1)\Gamma(C_{x}+\gamma_{\pi x} -1)} $$ This simplifies to the derire result

$$ \frac{C_{x}+\gamma_{\pi x}-1}{N+\gamma_{\pi 1}+\gamma_{\pi 0}-1}. \quad (46) $$

The thing is that equation 45 is the inverted fraction of what you seem to write in your question so the the result is also inverted.

$\endgroup$
7
  • $\begingroup$ Um, but that is exactly what @rpr is getting, and (apparently) not what is in the book. $\endgroup$
    – January
    Commented Mar 30, 2017 at 11:51
  • $\begingroup$ @January i am going to edit the answer you are right!. $\endgroup$
    – Christos
    Commented Mar 30, 2017 at 11:54
  • $\begingroup$ @Christos the form of equation 45 in my question is same as the one in the paper. $\endgroup$
    – rpr
    Commented Mar 30, 2017 at 16:03
  • $\begingroup$ @rpr The form of your (45) is 1/(45) in the paper. Also you forgot a minus 1 on the enumerator of your equation (46). $\endgroup$
    – Christos
    Commented Mar 30, 2017 at 16:04
  • $\begingroup$ Oh thats true!!! The paper version that i linked in my question is June 2010! But the version I was actually reading was of April 2010. And the equation are wrong in the April version!!! $\endgroup$
    – rpr
    Commented Mar 30, 2017 at 18:10

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.