Open Access
February, 1965 Some Aspects of the Random Sequence
D. E. Barton, C. L. Mallows
Ann. Math. Statist. 36(1): 236-260 (February, 1965). DOI: 10.1214/aoms/1177700286


This is primarily a review of combinatorial problems connected with ballot problems, runs, records, and amalgamation, but numerous new results and applications occur throughout the paper. The early history of the classical ballot problem is clarified, and many recent generalizations and applications are noted. For runs and records, the main emphasis is on the derivation of the null-hypothesis distributions, with only passing reference to asymptotics and non-null distributions. An appendix lists recent work on the Kolmogorov and Smirnov statistics. There are 183 references.


Download Citation

D. E. Barton. C. L. Mallows. "Some Aspects of the Random Sequence." Ann. Math. Statist. 36 (1) 236 - 260, February, 1965.


Published: February, 1965
First available in Project Euclid: 27 April 2007

zbMATH: 0128.13001
MathSciNet: MR178488
Digital Object Identifier: 10.1214/aoms/1177700286

Rights: Copyright © 1965 Institute of Mathematical Statistics

Vol.36 • No. 1 • February, 1965
Back to Top