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.

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 book introduces biological examples of Branching Processes from molecular and cellular biology as well as from the fields of human evolution and medicine and discusses them in the context of the relevant mathematics. It provides a useful introduction to how the modeling can be done and for what types of problems branching processes can be used.

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.

This volume gathers papers originally presented at the 3rd Workshop on Branching Processes and their Applications (WBPA15), which was held from 7 to 10 April 2015 in Badajoz, Spain (http://branching.unex.es/wbpa15/index.htm). The papers address a broad range of theoretical and practical aspects of branching process theory. Further, they amply demonstrate that the theoretical research in this area remains vital and topical, as well as the relevance of branching concepts in the development of theoretical approaches to solving new problems in applied fields such as Epidemiology, Biology, Genetics, and, of course, Population Dynamics. The topics covered can broadly be classified into the following areas: 1. Coalescent Branching Processes 2. Branching Random Walks 3. Population Growth Models in Varying and Random Environments 4. Size/Density/Resource-Dependent Branching Models 5. Age-Dependent Branching Models 6. Special Branching Models 7. Applications in Epidemiology 8. Applications in Biology and Genetics Offering a valuable reference guide to contemporary branching process theory, the book also explores many open problems, paving the way for future research.

This volume presents the edited proceedings of the First World Congress on Branching Processes. The contributions present new research and surveys of the current research activity in this field. As a result, all those undertaking research in the subject will find this a timely and high-quality volume to have on their shelves.

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

This volume develops results on continuous time branching processes and applies them to study rate of tumor growth, extending classic work on the Luria-Delbruck distribution. As a consequence, the author calculate the probability that mutations that confer resistance to treatment are present at detection and quantify the extent of tumor heterogeneity. As applications, the author evaluate ovarian cancer screening strategies and give rigorous proofs for results of Heano and Michor concerning tumor metastasis. These notes should be accessible to students who are familiar with Poisson processes and continuous time Markov chains. Richard Durrett is a mathematics professor at Duke University, USA. He is the author of 8 books, over 200 journal articles, and has supervised more than 40 Ph.D students. Most of his current research concerns the applications of probability to biology: ecology, genetics and most recently cancer.

Building upon the previous editions, this textbook is a first course in stochastic processes taken by undergraduate and graduate students (MS and PhD students from math, statistics, economics, computer science, engineering, and finance departments) who have had a course in probability theory. It covers Markov chains in discrete and continuous time, Poisson processes, renewal processes, martingales, and option pricing. One can only learn a subject by seeing it in action, so there are a large number of examples and more than 300 carefully chosen exercises to deepen the reader’s understanding. Drawing from teaching experience and student feedback, there are many new examples and problems with solutions that use TI-83 to eliminate the tedious details of solving linear equations by hand, and the collection of exercises is much improved, with many more biological examples. Originally included in previous editions, material too advanced for this first course in stochastic processes has been eliminated while treatment of other topics useful for applications has been expanded. In addition, the ordering of topics has been improved; for example, the difficult subject of martingales is delayed until its usefulness can be applied in the treatment of mathematical finance.

Complex systems are systems that comprise many interacting parts with the ability to generate a new quality of collective behavior through self-organization, e.g. the spontaneous formation of temporal, spatial or functional structures. These systems are often characterized by extreme sensitivity to initial conditions as well as emergent behavior that are not readily predictable or even completely deterministic. The recognition that the collective behavior of the whole system cannot be simply inferred from an understanding of the behavior of the individual components has led to the development of numerous sophisticated new computational and modeling tools with applications to a wide range of scientific, engineering, and societal phenomena. Computational Complexity: Theory, Techniques and Applications presents a detailed and integrated view of the theoretical basis, computational methods, and state-of-the-art approaches to investigating and modeling of inherently difficult problems whose solution requires extensive resources approaching the practical limits of present-day computer systems. This comprehensive and authoritative reference examines key components of computational complexity, including cellular automata, graph theory, data mining, granular computing, soft computing, wavelets, and more.