A branching process arising in dynamic hashing, trie searching and polynomial factorization

1982 ◽  
pp. 239-251 ◽  
Author(s):  
Philippe Flajolet ◽  
Jean-Marc Steyaert
Keyword(s):  
Branching Process ◽  
Polynomial Factorization ◽  
Dynamic Hashing

Some Contributions to the Theory of Near-Critical Bisexual Branching Processes

2007 ◽  
Vol 44 (02) ◽  
pp. 492-505
Author(s):  
M. Molina ◽  
M. Mota ◽  
A. Ramos
Keyword(s):  
Branching Process ◽  
Branching Processes ◽  
Sufficient Conditions ◽  
Positive Probability ◽  
Limit Laws ◽  
Bisexual Branching Processes ◽  
Probabilistic Evolution

We investigate the probabilistic evolution of a near-critical bisexual branching process with mating depending on the number of couples in the population. We determine sufficient conditions which guarantee either the almost sure extinction of such a process or its survival with positive probability. We also establish some limiting results concerning the sequences of couples, females, and males, suitably normalized. In particular, gamma, normal, and degenerate distributions are proved to be limit laws. The results also hold for bisexual Bienaymé–Galton–Watson processes, and can be adapted to other classes of near-critical bisexual branching processes.

scholarly journals Demographic Dynamics in Multitype Populations with Migrations

Mathematics ◽  
2021 ◽  
Vol 9 (3) ◽  
pp. 246
Author(s):  
Manuel Molina-Fernández ◽  
Manuel Mota-Medina
Keyword(s):  
Mathematical Modeling ◽  
Population Dynamics ◽  
Branching Process ◽  
Probability Model ◽  
Biological Systems ◽  
Research Work ◽  
General Setting ◽  
Process Theory ◽  
Multitype Branching Process ◽  
Demographic Dynamics

This research work deals with mathematical modeling in complex biological systems in which several types of individuals coexist in various populations. Migratory phenomena among the populations are allowed. We propose a class of mathematical models to describe the demographic dynamics of these type of complex systems. The probability model is defined through a sequence of random matrices in which rows and columns represent the various populations and the several types of individuals, respectively. We prove that this stochastic sequence can be studied under the general setting provided by the multitype branching process theory. Probabilistic properties and limiting results are then established. As application, we present an illustrative example about the population dynamics of biological systems formed by long-lived raptor colonies.

scholarly journals Skeletal stochastic differential equations for superprocesses

2020 ◽  
Vol 57 (4) ◽  
pp. 1111-1134
Author(s):  
Dorottya Fekete ◽  
Joaquin Fontbona ◽  
Andreas E. Kyprianou
Keyword(s):  
Branching Process ◽  
Branching Processes ◽  
Subcritical Case ◽  
Markov Branching Process ◽  
Continuous State ◽  
Common Framework ◽  
Infinite Line ◽  
Current Article ◽  
Lines Of Descent ◽  
Skeletal Representation

AbstractIt is well understood that a supercritical superprocess is equal in law to a discrete Markov branching process whose genealogy is dressed in a Poissonian way with immigration which initiates subcritical superprocesses. The Markov branching process corresponds to the genealogical description of prolific individuals, that is, individuals who produce eternal genealogical lines of descent, and is often referred to as the skeleton or backbone of the original superprocess. The Poissonian dressing along the skeleton may be considered to be the remaining non-prolific genealogical mass in the superprocess. Such skeletal decompositions are equally well understood for continuous-state branching processes (CSBP).In a previous article [16] we developed an SDE approach to study the skeletal representation of CSBPs, which provided a common framework for the skeletal decompositions of supercritical and (sub)critical CSBPs. It also helped us to understand how the skeleton thins down onto one infinite line of descent when conditioning on survival until larger and larger times, and eventually forever.Here our main motivation is to show the robustness of the SDE approach by expanding it to the spatial setting of superprocesses. The current article only considers supercritical superprocesses, leaving the subcritical case open.

scholarly journals The Probability of Fixation in Populations of Changing Size

Genetics ◽  
1997 ◽  
Vol 146 (2) ◽  
pp. 723-733 ◽  
Author(s):  
Sarah P Otto ◽  
Michael C Whitlock
Keyword(s):  
Diffusion Equation ◽  
Adaptive Evolution ◽  
Process Model ◽  
Branching Process ◽  
Approximate Solutions ◽  
Logistic Growth ◽  
Beneficial Mutations ◽  
Demographic Models ◽  
Deleterious Alleles ◽  
Probability Of Fixation

The rate of adaptive evolution of a population ultimately depends on the rate of incorporation of beneficial mutations. Even beneficial mutations may, however, be lost from a population since mutant individuals may, by chance, fail to reproduce. In this paper, we calculate the probability of fixation of beneficial mutations that occur in populations of changing size. We examine a number of demographic models, including a population whose size changes once, a population experiencing exponential growth or decline, one that is experiencing logistic growth or decline, and a population that fluctuates in size. The results are based on a branching process model but are shown to be approximate solutions to the diffusion equation describing changes in the probability of fixation over time. Using the diffusion equation, the probability of fixation of deleterious alleles can also be determined for populations that are changing in size. The results developed in this paper can be used to estimate the fixation flux, defined as the rate at which beneficial alleles fix within a population. The fixation flux measures the rate of adaptive evolution of a population and, as we shall see, depends strongly on changes that occur in population size.

scholarly journals Period-Life of a Branching Process with Migration and Continuous Time

Mathematics ◽  
2021 ◽  
Vol 9 (8) ◽  
pp. 868
Author(s):  
Khrystyna Prysyazhnyk ◽  
Iryna Bazylevych ◽  
Ludmila Mitkova ◽  
Iryna Ivanochko
Keyword(s):  
Random Process ◽  
Generating Function ◽  
Continuous Time ◽  
Branching Process ◽  
Probability Generating Function ◽  
Time Interval ◽  
The Moment ◽  
First Time ◽  
Critical Branching Process ◽  
Number Of Particles

The homogeneous branching process with migration and continuous time is considered. We investigated the distribution of the period-life τ, i.e., the length of the time interval between the moment when the process is initiated by a positive number of particles and the moment when there are no individuals in the population for the first time. The probability generating function of the random process, which describes the behavior of the process within the period-life, was obtained. The boundary theorem for the period-life of the subcritical or critical branching process with migration was found.

Branching processes and functional differential equations determining steady-size distributions in cell populations

1995 ◽  
Vol 32 (01) ◽  
pp. 1-10
Author(s):  
Ziad Taib
Keyword(s):  
Differential Equation ◽  
Branching Process ◽  
Branching Processes ◽  
Functional Differential Equations ◽  
Cell Populations ◽  
Size Distributions ◽  
Multitype Branching Process ◽  
Functional Differential ◽  
Intuitive Interpretation ◽  
Infinite Sum

The functional differential equation y′(x) = ay(λx) + by(x) arises in many different situations. The purpose of this note is to show how it arises in some multitype branching process cell population models. We also show how its solution can be given an intuitive interpretation as the probability density function of an infinite sum of independent but not identically distributed random variables.

Comments on "Polynomial factorization using the Routh criterion"

1972 ◽  
Vol 60 (4) ◽  
pp. 471-471
Author(s):  
A.M. Davis ◽  
E. Mastascusa ◽  
W. Rave ◽  
B. Turner
Keyword(s):  
Polynomial Factorization
Sign in / Sign up

Export Citation Format

Share Document