A sequence of heads and tails is produced by repeatedly selecting a coin from two possible coins, and tossing it. The second coin is tossed at renewal times in a renewal process, and the first coin is tossed at all other times. The first coin is fair (Prob(heads)=1/2), and the second coin is known either to be fair, or to have known biasθ∈(0,1] (Prob(heads) ). Letting u k := Prob (There is a renewal at time k), we show that if ∑ k =0 ∞ u k 2=∞, we can determine, using only the sequence of heads and tails produced, if the second coin had bias θ or 0. If , we show that this is not possible.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Received: 20 November 1996 / In revised form: 20 February 1997
About this article
Cite this article
Harris, M., Keane, M. Random coin tossing. Probab Theory Relat Fields 109, 27–37 (1997). https://doi.org/10.1007/s004400050123
- Mathematics Subject Classification (1991): 60K35