Runs and Patterns in Probability: Selected Papers (Hardcover)

Anant P. Godbole

ISBN 10: 0792328345 / ISBN 13: 9780792328346

Editore: Kluwer Academic Publishers, Dordrecht, 1994

Riguardo questo articolo

Hardcover. The probabilistic analysis of patterns and runs plays a critical role in fields as diverse as reliability, molecular biology, distribution theory and statistics. The papers in this volume have been written by a collection of research workers who are experts in these (and other) fields. The probabilistic methods they employ include the Stein-Chen technique of Poisson approximation, "generating functionology", Markov chain techniques, the "independence principle", combinatorial probability, exchangeability, and hypergeometric evaluations. The volume has been divided into three sections, entitled combinatorial probability and distribution theory, reliability, and limit theorems and approximations. It should be of interest to graduate students and research workers in applied probability, reliability theory, combinatorics and statistics. Most of the papers in the volume are expository in nature and can be used as an introduction to a dynamic and growing area of research. The Probability Theory of Patterns and Runs has had a long and distinguished history, starting with the work of de Moivre in the 18th century and that of von Mises in the early 1920's, and continuing with the renewal-theoretic results in Feller's classic text An Introduction to Probability Theory and its Applications, Volume 1. Shipping may be from multiple locations in the US or from the UK, depending on stock availability.

Codice articolo 9780792328346

Dati bibliografici

• Titolo: Runs and Patterns in Probability: Selected Papers (Hardcover)
• Editore: Kluwer Academic Publishers, Dordrecht
• Data di pubblicazione: 1994
• Lingua: Inglese
• ISBN 10: 0792328345
• ISBN 13: 9780792328346
• Rilegatura: Hardcover
• Condizione: new

Descrizione articolo

Riassunto

The Probability Theory of Patterns and Runs has had a long and distinguished history, starting with the work of de Moivre in the 18th century and that of von Mises in the early 1920's, and continuing with the renewal-theoretic results in Feller's classic text An Introduction to Probability Theory and its Applications, Volume 1. It is worthwhile to note, in particular, that de Moivre, in the third edition of The Doctrine of Chances (1756, reprinted by Chelsea in 1967, pp. 254-259), provides the generating function for the waiting time for the appearance of k consecutive successes. During the 1940's, statisticians such as Mood, Wolfowitz, David and Mosteller studied the distribution theory, both exact and asymptotic, of run-related statistics, thereby laying the foundation for several exact run tests. In the last two decades or so, the theory has seen an impressive re-emergence, primarily due to important developments in Molecular Biology, but also due to related research thrusts in Reliability Theory, Distribution Theory, Combinatorics, and Statistics.

Contenuti

Preface. Part 1: Combinatorial Probability. 1. Expressions in Terms of Binomial Coefficients for Some Multivariate Distributions of Order k; D.L. Antzoulakos, A.N. Philippou. 2. Success Runs in a Circular Sequence of Independent Bernoulli Trials; Ch.A. Charalambides. 3. Inversion Techniques and Combinatorial Identities: a Quick Introduction to Hypergeometric Evaluations; W. Chu. 4. The Two-Color Whitworth Problem for Long Cycles or Long Lines; F.K. Hwang. 5. Binomial Distributions of Order k on the Circle; F.S. Marki, A.N. Philippou. 6. Length of the Longest Non-Decreasing Subsequence on Two Symbols; A.O. Pittenger. 7. Exchangeability and Recursion in the Conditional Distribution Theory of Number and Length of Runs; E.F. Schuster. 8. The Longest Run of any Letter in a Randomly Generated Word; K.A. Suman. Part 2: Reliability Theory and Statistics. 9. Applications of Consecutive System Reliability in Selecting Acceptance Sampling Strategies; H-I Ahn, W. Kuo. 10. Exact and Approximate Hypercube Reliabilities; A.P. Godbole, S. Khunger, E. Ososanya. 11. Runs and Patterns with Applications to Reliability; W.S. Griffith. 12. Robust Procedures for Detecting Non-Random Patterns; P.C. O'Brien, M.A. Agin. 13. Reliability of Consecutive Weighted k-out-of n: F System; J-S Wu, R-J Chen. Part 3: Limit Theorems and Approximations. 14. Pattern Recognition in Markov Chains; D. Banjevic. 15. On the Waiting Time of Appearance of Given Patterns; O. Chryssaphinou, S. Papastavridis, T. Tsapelas. 16. Runs and Excursions; A. Földes. 17. Applications of the Stein-Chen Method to the Theory of Patterns and Runs: an Annotated Bibliography; A.P. Godbole. 18. Runs of Superimposed Poisson Processes; A.P. Godbole, H. Zhang. 19. Circular Overlapping Success Runs; M.V. Koutras, G.K. Papadopoulos, S. Papastavridis. 20. Asymptotic Joint Distribution of Cover Times; T.F. Móri. Index.