Distribution of runs and longest runs: A new generating function approach

Journal of the American Statistical Association

Volumn 101, Issue 475, 2006, Pages 1253-1263

  Kong, Yong ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Biological sequence analysis; Combinatorial analysis; Distribution free statistical test; Lattice model; Partition function; Randomness test

Indexed keywords

EID: 33748851303     PISSN: 01621459     EISSN: None     Source Type: Journal    
DOI: 10.1198/016214505000001401     Document Type: Review

References (25)

1. Balakrishnan, N., and Koutras, M. V. (2002), Runs and Scans With Applications, New York: Wiley.
2. Barton, D. E., and David, F. N. (1957), "Multiple Runs," Biometrika, 44, 168-178.
3. Bateman, G. (1948), "On the Power Function of the Longest Run as a Test for Randomness in a Sequence of Alternatives," Biometrika, 35, 97-112.
4. Bradley, J. V. (1968), Distribution-Free Statistical Tests, Englewood Cliffs, NJ: Prentice-Hall.
5. Feller, W. (1968), An Introduction to Probability Theory and Its Applications (3rd ed.), Vol. 1, New York: Wiley.
6. Ferbitz, L., Maier, T., Patzelt, H., Bukau, B., Deuerling, E., and Ban, N. (2004), "Trigger Factor in Complex With the Ribosome Forms a Molecular Cradle for Nascent Proteins," Nature, 431, 590-596.
7. Fu, J. C., and Koutras, M. V. (1994), "Distribution Theory of Runs: A Markov Chain Approach," Journal of the American Statistical Association, 89, 1050-1058.
8. Glaz, J., Naus, J., and Wallenstein, S. (2001), Scan Statistics, New York: Springer-Verlag.
9. Godbole, A. P., and Papastavridis, S. G. (eds.) (1994), Runs and Patterns in Probability: Selected Papers, Dordrecht: Kluwer.
10. Hager, W. W. (1989), "Updating the Inverse of a Matrix," SIAM Review, 31, 221-239.
11. Hill, T. L. (1987), Statistical Mechanics, New York: Dover.
12. Karlin, S., Bucher, P., Brendel, V., and Altschul, S. F. (1991), "Statistical Methods and Insights for Protein and DNA Sequences," Annual Review of Biophysics and Biophysical Chemistry, 20, 175-203.
13. Kong, Y. (2001), "A Simple Method for Evaluating Partition Functions of Linear Polymers," Journal of Physical Chemistry, Ser. B, 105, 10111-10114.
14. Lou, W. Y. W. (1996), "On Runs and Longest Run Tests: A Method of Finite Markov Chain Imbedding," Journal of the American Statistical Association, 91, 1595-1601.
15. Mood, A. M. (1940), "The Distribution Theory of Runs," The Annals of Mathematical Statistics, 11, 367-392.
16. Morris, M., Schachtel, G., and Karlin, S. (1993), "Exact Formulas for Multitype Run Statistics in a Random Ordering," SIAM Journal of Discrete Mathematics, 6, 70-86.
17. Mosteller, F. (1941), "Note on an Application of Runs to Quality Control Charts," The Annals of Mathematical Statistics, 12, 228-232.
18. Olmstead, P. S. (1958), "Runs Determined in a Sample by an Arbitrary Cut," The Bell System Technical Journal, 37, 55-82.
19. Rubin, G., McCulloch, C. E., and Shapiro, M. A. (1990), "Multinomial Runs Tests to Detect Clustering in Constrained Free Recall," Journal of the American Statistical Association, 85, 315-320.
20. Schuster, E. F. (1996), "The Conditional Distribution of the Longest Run in a Sample From a Multiletter Alphabet," Communications in Statistics, Part B-Simulation and Computation, 25, 215-224.
21. Schuster, E. F., and Gu, X. (1997), "On the Conditional and Unconditional Distributions of the Number of Runs in a Sample From a Multiletter Alphabet," Communications in Statistics, Part B-Simulation and Computation, 26, 423-442.
22. Schwager, S. J. (1983), "Run Probabilities in Sequences of Markov-Dependent Trials," Journal of the American Statistical Association, 78, 168-175.
23. Shaughnessy, P. W. (1981), "Multiple Runs Distributions: Recurrences and Critical Values," Journal of the American Statistical Association, 76, 732-736.
24. Wald, A., and Wolfowitz, J. (1940), "On a Test Whether Two Samples Are From the Same Population," The Annals of Mathematical Statistics, 11, 147-162.
25. Whitworth, W. A. (1959), Choice and Chance (5th ed.), New York: Hafner.