scholarly journals Coupling on weighted branching trees

2016 ◽  
Vol 48 (2) ◽  
pp. 499-524 ◽  
Author(s):  
Ningyuan Chen ◽  
Mariana Olvera-Cravioto
Keyword(s):  
Fixed Points ◽  
Random Graphs ◽  
Branching Process ◽  
Branching Processes ◽  
Sufficient Conditions ◽  
Linear Functions ◽  
Dependence Structure ◽  
Branching Trees ◽  
Explicit Bounds ◽  
Weighted Branching Process

Abstract In this paper we consider linear functions constructed on two different weighted branching processes and provide explicit bounds for their Kantorovich–Rubinstein distance in terms of couplings of their corresponding generic branching vectors. Motivated by applications to the analysis of random graphs, we also consider a variation of the weighted branching process where the generic branching vector has a different dependence structure from the usual one. By applying the bounds to sequences of weighted branching processes, we derive sufficient conditions for the convergence in the Kantorovich–Rubinstein distance of linear functions. We focus on the case where the limits are endogenous fixed points of suitable smoothing transformations.

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.

Geometric rate of growth in population-size-dependent branching processes

1984 ◽  
Vol 21 (01) ◽  
pp. 40-49 ◽  
Author(s):  
F. C. Klebaner
Keyword(s):  
Population Size ◽  
Process Model ◽  
Branching Process ◽  
Necessary Conditions ◽  
Branching Processes ◽  
Sufficient Conditions ◽  
Almost Sure Convergence ◽  
Size Dependent ◽  
Offspring Distribution ◽  
The Mean

We consider a branching-process model {Zn }, where the law of offspring distribution depends on the population size. We consider the case when the means mn (mn is the mean of offspring distribution when the population size is equal to n) tend to a limit m > 1 as n →∞. For a certain class of processes {Zn } necessary conditions for convergence in L 1 and L 2 and sufficient conditions for almost sure convergence and convergence in L 2 of Wn = Zn/mn are given.

Extinction of population-size-dependent branching processes in random environments

1999 ◽  
Vol 36 (1) ◽  
pp. 146-154 ◽  
Author(s):  
Han-xing Wang
Keyword(s):  
Population Size ◽  
Branching Process ◽  
Branching Processes ◽  
Sufficient Conditions ◽  
Random Environments ◽  
Size Dependent ◽  
Branching Model

We generalize a population-size-dependent branching process to a more general branching model called the population-size-dependent branching process in random environments. For the model where {Zn}n≥0 is associated with the stationary environment ξ− = {ξn}n≥0, let B = {ω : Zn(ω) = for some n}, and q(ξ−) = P(B | ξ−, Z0 = 1). The result is that P(q(̅ξ) = 1) is either 1 or 0, and sufficient conditions for certain extinction (i.e. P(q(ξ−) = 1) = 1) and for non-certain extinction (i.e. P(q(ξ−) < 1) = 1) are obtained for the model.

Extinction of population-size-dependent branching processes in random environments

1999 ◽  
Vol 36 (01) ◽  
pp. 146-154 ◽  
Author(s):  
Han-xing Wang
Keyword(s):  
Population Size ◽  
Branching Process ◽  
Branching Processes ◽  
Sufficient Conditions ◽  
Random Environments ◽  
Size Dependent ◽  
Branching Model

We generalize a population-size-dependent branching process to a more general branching model called the population-size-dependent branching process in random environments. For the model where {Z n } n≥0 is associated with the stationary environment ξ− = {ξ n } n≥0, let B = {ω : Z n (ω) = for some n}, and q(ξ−) = P(B | ξ−, Z 0 = 1). The result is that P(q(̅ξ) = 1) is either 1 or 0, and sufficient conditions for certain extinction (i.e. P(q(ξ−) = 1) = 1) and for non-certain extinction (i.e. P(q(ξ−) &lt; 1) = 1) are obtained for the model.

On the extinction time distribution of a branching process in varying environments

1980 ◽  
Vol 12 (2) ◽  
pp. 350-366 ◽  
Author(s):  
Tetsuo Fujimagari
Keyword(s):  
Generating Functions ◽  
Branching Process ◽  
Branching Processes ◽  
Sufficient Conditions ◽  
Tail Probability ◽  
Upper Bounds ◽  
Upper And Lower Bounds ◽  
Extinction Time ◽  
Asymptotic Formulae ◽  
Varying Environments

The extinction time distributions of a class of branching processes in varying environments are considered. We obtain (i) sufficient conditions for the extinction probability q = 1 or q < 1; (ii) asymptotic formulae for the tail probability of the extinction time if q = 1; and (iii) upper bounds for 1 – q if q < 1. To derive these results, we give upper and lower bounds for the tail probability of the extinction time. For the proofs, we use a method that compares probability generating functions with fractional linear generating functions.

scholarly journals Multitype linear fractional branching processes

2006 ◽  
Vol 43 (04) ◽  
pp. 1091-1106 ◽  
Author(s):  
A. Joffe ◽  
G. Letac
Keyword(s):  
Generating Functions ◽  
Branching Process ◽  
Branching Processes ◽  
Main Tool ◽  
Linear Functions ◽  
Multitype Branching Process ◽  
The Mean

We complete a paper written by Edward Pollak in 1974 on a multitype branching process the generating functions of whose birth law are fractional linear functions with the same denominator. The main tool is a parameterization of these functions adapted using the mean matrix M and an element w of the first quadrant. We use this opportunity to give a self-contained presentation of Pollak's theory.

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

2007 ◽  
Vol 44 (2) ◽  
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.

Geometric rate of growth in population-size-dependent branching processes

1984 ◽  
Vol 21 (1) ◽  
pp. 40-49 ◽  
Author(s):  
F. C. Klebaner
Keyword(s):  
Population Size ◽  
Process Model ◽  
Branching Process ◽  
Necessary Conditions ◽  
Branching Processes ◽  
Sufficient Conditions ◽  
Almost Sure Convergence ◽  
Size Dependent ◽  
Offspring Distribution ◽  
The Mean

We consider a branching-process model {Zn}, where the law of offspring distribution depends on the population size. We consider the case when the means mn (mn is the mean of offspring distribution when the population size is equal to n) tend to a limit m > 1 as n →∞. For a certain class of processes {Zn} necessary conditions for convergence in L1 and L2 and sufficient conditions for almost sure convergence and convergence in L2 of Wn = Zn/mn are given.

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.

On the extinction time distribution of a branching process in varying environments

1980 ◽  
Vol 12 (02) ◽  
pp. 350-366 ◽  
Author(s):  
Tetsuo Fujimagari
Keyword(s):  
Generating Functions ◽  
Branching Process ◽  
Branching Processes ◽  
Sufficient Conditions ◽  
Tail Probability ◽  
Upper Bounds ◽  
Upper And Lower Bounds ◽  
Extinction Time ◽  
Asymptotic Formulae ◽  
Varying Environments

The extinction time distributions of a class of branching processes in varying environments are considered. We obtain (i) sufficient conditions for the extinction probability q = 1 or q &lt; 1; (ii) asymptotic formulae for the tail probability of the extinction time if q = 1; and (iii) upper bounds for 1 – q if q &lt; 1. To derive these results, we give upper and lower bounds for the tail probability of the extinction time. For the proofs, we use a method that compares probability generating functions with fractional linear generating functions.

Sign in / Sign up

Export Citation Format

Share Document