Runs in coin tossing: a general approach for deriving distributions for functionals
- 1 June 2015
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 52 (03) , 752-770
- https://doi.org/10.1017/s0021900200113415
Abstract
We take a fresh look at the classical problem of runs in a sequence of independent and identically distributed coin tosses and derive a general identity/recursion which can be used to compute (joint) distributions of functionals of run types. This generalizes and unifies already existing approaches. We give several examples, derive asymptotics, and pose some further questions.Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- On Success Runs of Length Exceeded a ThresholdMethodology and Computing in Applied Probability, 2009
- Simple expressions for success run distributions in bernoulli trialsStatistics & Probability Letters, 1996
- Probability of a tossed coin landing on edgePhysical Review E, 1993
- An extreme value theory for long head runsProbability Theory and Related Fields, 1986
- Successes, runs and longest runsStatistics & Probability Letters, 1986
- Long repetitive patterns in random sequencesProbability Theory and Related Fields, 1980
- On a new law of large numbersJournal d'Analyse Mathématique, 1970
- Das Problem der Iterationen,ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, 1921