Hostname: page-component-586b7cd67f-gb8f7 Total loading time: 0 Render date: 2024-11-29T23:36:39.842Z Has data issue: false hasContentIssue false

A derivation of the ballot theorem from the Spitzer–Pollaczek identity

Published online by Cambridge University Press:  24 October 2008

C. C. Heyde
Affiliation:
University of Manchester

Extract

Over a period of many years there has developed an extensive literature on ballot problems. These, in effect, constitute a very special class of random walk problems, and their recent continued development has been justified by the apparent difficulty of reducing expressions given by the general theory down to the very simple ones that it is possible to obtain in an elementary fashion. In this short note we show that the obstacle presented by this reduction problem is actually a rather small one. For background to the above comments, together with a fairly comprehensive list of references to the ballot theory and its attendant applications, the reader is referred to Takács(2).

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1969

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

REFERENCES

(1)Prabhtt, N. U.Queues and inventories (New York: Wiley, 1965).Google Scholar
(2)Takács, L.Applications of ballot theorems in the theory of queues. Proc. Symp. on Congestion Theory. U. North Carolina Press, pp. 337398 (including discussion) (1965).Google Scholar