Hostname: page-component-78c5997874-t5tsf Total loading time: 0 Render date: 2024-11-19T23:22:47.857Z Has data issue: false hasContentIssue false

Patterns in Repeated Trials

Published online by Cambridge University Press:  18 August 2016

Extract

In a series of trials with constant probability p of ‘success’ (S) and q ( = I–p) of ‘failure’ (F), the problems arise of determining the expected number of trials required to obtain a specified pattern of results (e.g. SSFSFFSSSFF), and of calculating the probability that such a pattern will appear in a given number of trials. We are here concerned essentially with ‘general’ patterns which may exhibit no clear regularity; many methods are available, and well known, for dealing with regular patterns (e.g. SSSSSS or SFSFSF), which do not apply to irregular ones. Feller, has shown how to solve the problems for general patterns, using an ingenious definition of the event corresponding to the appearance of the pattern whereby it becomes a recurrent event; his powerful general theory of recurrent events then applies and yields the required information by means of generating functions. A different method is given on page 171 of Bizley for finding the expected number of trials required to obtain a general pattern; this uses only the simplest mathematical tools but involves rather a lot of work for long patterns. Under each of these methods, however, every given pattern has to be treated individually and a separate calculation performed.

Type
Research Article
Copyright
Copyright © Institute and Faculty of Actuaries 1962

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

(1) Feller, W. (1950). An introduction to probability theory and its applications, vol. I. New York: John Wiley & Sons.Google Scholar
(2) Feller, W. (1957). An introduction to probability theory and its applications, vol. I, 2nd ed. New York: John Wiley & Sons.Google Scholar
(3) Bizley, M. T. L. (1957). Probability: an intermediate textbook. Cambridge University Press.Google Scholar