Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I have $n$ coins and each of them shows head with probability $p$ if I throw them separately. Now I throw them one-by-one, and each current throw has a correlation $\rho$ with the previous result. (I hope this is rigorously defined through the definition of correlation coefficient.) After one round of tossing, what is the probability that I got $k$ heads in total?

share|improve this question
Your assumptions imply that either $n=1$ or $p = 1/2$ or $\rho = 1$. Given any of these, it is straightforward to write a recurrence for the probability of getting $k$ heads out of $n$ throws, given that the first coin was $C$ ($C$ is either heads or tails). Using the recurrence, it is then easy to obtain a generating series for the sought-for probabilities. –  Yuval Filmus Feb 26 '11 at 20:28
Details are all in the answer which used to be here, deleted for lack of interest. –  Yuval Filmus Feb 26 '11 at 20:29

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.