Classical And Modern Branching Processes

This IMA Volume in Mathematics and its Applications CLASSICAL AND MODERN BRANCHING PROCESSES is based on the proceedings with the same title and was an integral part of the 1993-94 IMA program on "Emerging Applications of Probability." We would like to thank Krishna B. Athreya and Peter J agers for their hard work in organizing this meeting and in editing the proceedings. We also take this opportunity to thank the National Science Foundation, the Army Research Office, and the National Security Agency, whose financial support made this workshop possible. A vner Friedman Robert Gulliver v PREFACE The IMA workshop on Classical and Modern Branching Processes was held during June 13-171994 as part of the IMA year on Emerging Appli cations of Probability. The organizers of the year long program identified branching processes as one of the active areas in which a workshop should be held. Krish na B. Athreya and Peter Jagers were asked to organize this. The topics covered by the workshop could broadly be divided into the following areas: 1. Tree structures and branching processes; 2. Branching random walks; 3. Measure valued branching processes; 4. Branching with dependence; 5. Large deviations in branching processes; 6. Classical branching processes.

This book covers the mathematical idea of branching processes, and tailors it for a biological audience.

One of the charms of mathematics is the contrast between its generality and its applicability to concrete, even everyday, problems. Branching processes are typical in this. Their niche of mathematics is the abstract pattern of reproduction, sets of individuals changing size and composition through their members reproducing; in other words, what Plato might have called the pure idea behind demography, population biology, cell kinetics, molecular replication, or nuclear ?ssion, had he known these scienti?c ?elds. Even in the performance of algorithms for sorting and classi?cation there is an inkling of the same pattern. In special cases, general properties of the abstract ideal then interact with the physical or biological or whatever properties at hand. But the population, or bran- ing, pattern is strong; it tends to dominate, and here lies the reason for the extreme usefulness of branching processes in diverse applications. Branching is a clean and beautiful mathematical pattern, with an intellectually challenging intrinsic structure, and it pervades the phenomena it underlies.

The purpose of this book is to provide a comprehensive discussion of the available results for discrete time branching processes with random control functions. The independence of individuals’ reproduction is a fundamental assumption in the classical branching processes. Alternatively, the controlled branching processes (CBPs) allow the number of reproductive individuals in one generation to decrease or increase depending on the size of the previous generation. Generating a wide range of behaviors, the CBPs have been successfully used as modeling tools in diverse areas of applications.

This volume in the series contains chapters on areas such as pareto processes, branching processes, inference in stochastic processes, Poisson approximation, Levy processes, and iterated random maps and some classes of Markov processes. Other chapters cover random walk and fluctuation theory, a semigroup representation and asymptomatic behavior of certain statistics of the Fisher-Wright-Moran coalescent, continuous-time ARMA processes, record sequence and their applications, stochastic networks with product form equilibrium, and stochastic processes in insurance and finance. Other subjects include renewal theory, stochastic processes in reliability, supports of stochastic processes of multiplicity one, Markov chains, diffusion processes, and Ito's stochastic calculus and its applications. c. Book News Inc.

This book provides a theoretical background of branching processes and discusses their biological applications. Branching processes are a well-developed and powerful set of tools in the field of applied probability. The range of applications considered includes molecular biology, cellular biology, human evolution and medicine. The branching processes discussed include Galton-Watson, Markov, Bellman-Harris, Multitype, and General Processes. As an aid to understanding specific examples, two introductory chapters, and two glossaries are included that provide background material in mathematics and in biology. The book will be of interest to scientists who work in quantitative modeling of biological systems, particularly probabilists, mathematical biologists, biostatisticians, cell biologists, molecular biologists, and bioinformaticians. The authors are a mathematician and cell biologist who have collaborated for more than a decade in the field of branching processes in biology for this new edition. This second expanded edition adds new material published during the last decade, with nearly 200 new references. More material has been added on infinitely-dimensional multitype processes, including the infinitely-dimensional linear-fractional case. Hypergeometric function treatment of the special case of the Griffiths-Pakes infinite allele branching process has also been added. There are additional applications of recent molecular processes and connections with systems biology are explored, and a new chapter on genealogies of branching processes and their applications. Reviews of First Edition: "This is a significant book on applications of branching processes in biology, and it is highly recommended for those readers who are interested in the application and development of stochastic models, particularly those with interests in cellular and molecular biology." (Siam Review, Vol. 45 (2), 2003) “This book will be very interesting and useful for mathematicians, statisticians and biologists as well, and especially for researchers developing mathematical methods in biology, medicine and other natural sciences.” (Short Book Reviews of the ISI, Vol. 23 (2), 2003)

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.

The purpose of this book is to give a unified treatment of the limit theory of branching processes. Since the publication of the important book of T E. Harris (Theory of Branching Processes, Springer, 1963) the subject has developed and matured significantly. Many of the classical limit laws are now known in their sharpest form, and there are new proofs that give insight into the results. Our work deals primarily with this decade, and thus has very little overlap with that of Harris. Only enough material is repeated to make the treatment essentially self-contained. For example, certain foundational questions on the construction of processes, to which we have nothing new to add, are not developed. There is a natural classification of branching processes according to their criticality condition, their time parameter, the single or multi-type particle cases, the Markovian or non-Markovian character of the pro cess, etc. We have tried to avoid the rather uneconomical and un enlightening approach of treating these categories independently, and by a series of similar but increasingly complicated techniques. The basic Galton-Watson process is developed in great detail in Chapters I and II.