Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-16T18:42:29.784Z Has data issue: false hasContentIssue false

Runs in coin tossing: a general approach for deriving distributions for functionals

Published online by Cambridge University Press:  30 March 2016

Lars Holst*
Affiliation:
Royal Institute of Technology
Takis Konstantopoulos*
Affiliation:
Uppsala University
*
∗ Postal address: Department of Mathematics, Royal Institute of Technology, SE-10044 Stockholm, Sweden. Email address: lholst@kth.se
∗∗ Postal address: Department of Mathematics, Uppsala University, SE-75106 Uppsala, Sweden. Email address: takiskonst@gmail.com
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Papers
Copyright
Copyright © 2015 by the Applied Probability Trust