This book provides a rigorous, comprehensive introduction to the finite Markov chain imbedding technique for studying the distributions of runs and patterns from a unified and intuitive viewpoint, away from the lines of traditional combinatorics. The central theme of this approach is to properly imbed the random variables of interest into the framework of a finite Markov chain, and the resulting representations of the underlying distributions are compact and very amenable to further study of associated properties. The concept of finite Markov chain imbedding is systematically developed, and its utility is illustrated through practical applications to a variety of fields, including the reliability of engineering systems, hypothesis testing, quality control, and continuity measurement in the health care sector. Contents: Finite Markov Chain Imbedding; Runs and Patterns in a Sequence of Two-State Trials; Runs and Patterns in Multi-State Trials; Waiting-Time Distributions; Random Permutations; Applications. Readership: Graduate students and researchers in probability and statistics.

A rigorous, comprehensive introduction to the finite Markov chain imbedding technique for studying the distributions of runs and patterns from a unified and intuitive viewpoint, away from the lines of traditional combinatorics.

This sequel to volume 19 of Handbook on Statistics on Stochastic Processes: Modelling and Simulation is concerned mainly with the theme of reviewing and, in some cases, unifying with new ideas the different lines of research and developments in stochastic processes of applied flavour. This volume consists of 23 chapters addressing various topics in stochastic processes. These include, among others, those on manufacturing systems, random graphs, reliability, epidemic modelling, self-similar processes, empirical processes, time series models, extreme value therapy, applications of Markov chains, modelling with Monte Carlo techniques, and stochastic processes in subjects such as engineering, telecommunications, biology, astronomy and chemistry. particular with modelling, simulation techniques and numerical methods concerned with stochastic processes. The scope of the project involving this volume as well as volume 19 is already clarified in the preface of volume 19. The present volume completes the aim of the project and should serve as an aid to students, teachers, researchers and practitioners interested in applied stochastic processes.

Papers presented at the conference, held during 23-27 Nov. 2003, at Banaras Hindu University, Varanasi.

In many statistical applications, scientists have to analyze the occurrence of observed clusters of events in time or space. Scientists are especially interested in determining whether an observed cluster of events has occurred by chance if it is assumed that the events are distributed independently and uniformly over time or space. Scan statistics have relevant applications in many areas of science and technology including geology, geography, medicine, minefield detection, molecular biology, photography, quality control and reliability theory and radio-optics.

Reliability Analysis and Plans for Successive Testing: Start-up Demonstration Tests and Applications discusses all past and recent developments on start-up demonstration tests in the context of current numerical and illustrative examples to clarify available methods for distribution theorists and applied mathematicians dealing with control problems. Throughout the book, the authors focus on the panorama of open problems and issues of further interest. As contemporary manufacturers face tremendous commercial pressures to assemble works of high reliability, defined as 'the probability of the product performing its role under the stated conditions and over a specified period of time', this book helps address testing issues. - Unites the tools and methodologies of applied statistics and stochastic modeling to aid the determination of device reliability for better performing consumer goods - Clearly articulates how successive testing methods can be used in practice - Comments not only on distribution sequences closed, but also on open problems and issues of further interest for researchers

This book explores nonparametric statistical process control. It provides an up-to-date overview of nonparametric Shewhart-type univariate control charts, and reviews the recent literature on nonparametric charts, particularly multivariate schemes. Further, it discusses observations tied to the monitored population quantile, focusing on the Shewhart Sign chart. The book also addresses the issue of practically assuming the normality and the independence when a process is statistically monitored, and examines in detail change-point analysis-based distribution-free control charts designed for Phase I applications. Moreover, it introduces six distribution-free EWMA schemes for simultaneously monitoring the location and scale parameters of a univariate continuous process, and establishes two nonparametric Shewhart-type control charts based on order statistics with signaling runs-type rules. Lastly, the book proposes novel and effective method for early disease detection.

This volume is dedicated to the memory of Marc Yor, who passed away in 2014. The invited contributions by his collaborators and former students bear testament to the value and diversity of his work and of his research focus, which covered broad areas of probability theory. The volume also provides personal recollections about him, and an article on his essential role concerning the Doeblin documents. With contributions by P. Salminen, J-Y. Yen & M. Yor; J. Warren; T. Funaki; J. Pitman& W. Tang; J-F. Le Gall; L. Alili, P. Graczyk & T. Zak; K. Yano & Y. Yano; D. Bakry & O. Zribi; A. Aksamit, T. Choulli & M. Jeanblanc; J. Pitman; J. Obloj, P. Spoida & N. Touzi; P. Biane; J. Najnudel; P. Fitzsimmons, Y. Le Jan & J. Rosen; L.C.G. Rogers & M. Duembgen; E. Azmoodeh, G. Peccati & G. Poly, timP-L Méliot, A. Nikeghbali; P. Baldi; N. Demni, A. Rouault & M. Zani; N. O'Connell; N. Ikeda & H. Matsumoto; A. Comtet & Y. Tourigny; P. Bougerol; L. Chaumont; L. Devroye & G. Letac; D. Stroock and M. Emery.

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.

This book constitutes the thoroughly refereed post-conference proceedings of the 7th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2010. The 37 revised full papers presented along with 7 papers from the allocated Dedicated Short Range Communications Workshop, DSRC 2010, were carefully selected from numerous submissions. Conference papers are organized into 9 technical sessions, covering the topics of cognitive radio networks, security, resource allocation, wireless protocols and algorithms, advanced networking systems, sensor networks, scheduling and optimization, routing protocols, multimedia and stream processing. Workshop papers are organized into two sessions: DSRC networks and DSRC security.