On Fibonacci (or lagged Bienaymé-Galton-Watson) branching processes

1981 ◽  
Vol 18 (03) ◽  
pp. 583-591
Author(s):  
C. C. Heyde
Keyword(s):  
Rate Of Convergence ◽  
Discrete Time ◽  
Population Model ◽  
Branching Processes ◽  
Random Variables ◽  
Random Variable ◽  
Independent Random Variables ◽  
Lines Of Descent ◽  
Number Of Individuals ◽  
First Time

This paper is concerned with a discrete-time population model in which a new individual entering the population at time t can produce offspring for the first time at time t + 2 and then subsequently at times t + 3, t + 4, ···. The numbers of offspring produced on each occasion are independent random variables each with the distribution of Z for which EZ = m <∞, and individuals have independent lines of descent. This model is contrasted with the corresponding Bienaymé-Galton-Watson one. If Xn denotes the number of individuals in the population at time n, it is shown that z–nXn almost surely converges to a random variable W, as n→∞, where Various properties of W are obtained, in particular W > 0 a.s. if and only if EZ | log Z | < ∞ Results are also given on the rate of convergence of to z when Var Z < ∞ and these display a surprising dependence on the size of z.

On Fibonacci (or lagged Bienaymé-Galton-Watson) branching processes

1981 ◽  
Vol 18 (3) ◽  
pp. 583-591 ◽  
Author(s):  
C. C. Heyde
Keyword(s):  
Rate Of Convergence ◽  
Discrete Time ◽  
Population Model ◽  
Branching Processes ◽  
Random Variables ◽  
Random Variable ◽  
Independent Random Variables ◽  
Lines Of Descent ◽  
Number Of Individuals ◽  
First Time

This paper is concerned with a discrete-time population model in which a new individual entering the population at time t can produce offspring for the first time at time t + 2 and then subsequently at times t + 3, t + 4, ···. The numbers of offspring produced on each occasion are independent random variables each with the distribution of Z for which EZ = m <∞, and individuals have independent lines of descent. This model is contrasted with the corresponding Bienaymé-Galton-Watson one. If Xn denotes the number of individuals in the population at time n, it is shown that z–nXn almost surely converges to a random variable W, as n→∞, where Various properties of W are obtained, in particular W > 0 a.s. if and only if EZ | log Z | < ∞ Results are also given on the rate of convergence of to z when Var Z < ∞ and these display a surprising dependence on the size of z.

Maximal branching processes and ‘long-range percolation’

1970 ◽  
Vol 7 (01) ◽  
pp. 89-98
Author(s):  
John Lamperti
Keyword(s):  
Probability Distribution Function ◽  
Branching Process ◽  
Branching Processes ◽  
Random Variables ◽  
Random Variable ◽  
Independent Random Variables ◽  
Transition Matrices ◽  
A Chain ◽  
Image Position ◽  
The Right

In the first part of this paper, we will consider a class of Markov chains on the non-negative integers which resemble the Galton-Watson branching process, but with one major difference. If there are k individuals in the nth “generation”, and are independent random variables representing their respective numbers of offspring, then the (n + 1)th generation will contain max individuals rather than as in the branching case. Equivalently, the transition matrices Pij of the chains we will study are to be of the form where F(.) is the probability distribution function of a non-negative, integervalued random variable. The right-hand side of (1) is thus the probability that the maximum of i independent random variables distributed by F has the value j. Such a chain will be called a “maximal branching process”.

Maximal branching processes and ‘long-range percolation’

1970 ◽  
Vol 7 (1) ◽  
pp. 89-98 ◽  
Author(s):  
John Lamperti
Keyword(s):  
Probability Distribution Function ◽  
Branching Process ◽  
Branching Processes ◽  
Random Variables ◽  
Random Variable ◽  
Independent Random Variables ◽  
Transition Matrices ◽  
A Chain ◽  
Image Position ◽  
The Right

In the first part of this paper, we will consider a class of Markov chains on the non-negative integers which resemble the Galton-Watson branching process, but with one major difference. If there are k individuals in the nth “generation”, and are independent random variables representing their respective numbers of offspring, then the (n + 1)th generation will contain max individuals rather than as in the branching case. Equivalently, the transition matrices Pij of the chains we will study are to be of the form where F(.) is the probability distribution function of a non-negative, integervalued random variable. The right-hand side of (1) is thus the probability that the maximum of i independent random variables distributed by F has the value j. Such a chain will be called a “maximal branching process”.

scholarly journals Conditional limit theorems for branching processes

1991 ◽  
Vol 4 (4) ◽  
pp. 263-292 ◽  
Author(s):  
Lajos Takács
Keyword(s):  
Asymptotic Behavior ◽  
Limit Theorems ◽  
Branching Process ◽  
Branching Processes ◽  
Random Variables ◽  
Random Variable ◽  
Conditional Limit Theorems ◽  
Total Progeny ◽  
Number Of Individuals ◽  
Conditional Limit

Let [ξ(m),m=0,1,2,…] be a branching process in which each individual reproduces independently of the others and has probability pj(j=0,1,2,…) of giving rise to j descendants in the following generation. The random variable ξ(m) is the number of individuals in the mth generation. It is assumed that P{ξ(0)=1}=1. Denote by ρ the total progeny, μ, the time of extinction, and τ, the total number of ancestors of all the individuals in the process. This paper deals with the distributions of the random variables ξ(m), μ and τ under the condition that ρ=n and determines the asymptotic behavior of these distributions in the case where n→∞ and m→∞ in such a way that m/n tends to a finite positive limit.

Continuity for multi-type branching processes with varying environments

1999 ◽  
Vol 36 (01) ◽  
pp. 139-145 ◽  
Author(s):  
Owen Dafydd Jones
Keyword(s):  
Linear Combination ◽  
Branching Process ◽  
Branching Processes ◽  
Random Variables ◽  
Main Tool ◽  
Concentration Function ◽  
Independent Random Variables ◽  
Varying Environments

Conditions are derived for the components of the normed limit of a multi-type branching process with varying environments, to be continuous on (0, ∞). The main tool is an inequality for the concentration function of sums of independent random variables, due originally to Petrov. Using this, we show that if there is a discontinuity present, then a particular linear combination of the population types must converge to a non-random constant (Equation (1)). Ensuring this can not happen provides the desired continuity conditions.

scholarly journals Complete convergence for weighted sums of pairwise independent random variables

2017 ◽  
Vol 15 (1) ◽  
pp. 467-476
Author(s):  
Li Ge ◽  
Sanyang Liu ◽  
Yu Miao
Keyword(s):  
Rate Of Convergence ◽  
Complete Convergence ◽  
Moving Average ◽  
Random Variables ◽  
Independent Random Variables ◽  
Weighted Sums ◽  
Pairwise Independent Random Variables ◽  
Moving Average Processes

Abstract In the present paper, we have established the complete convergence for weighted sums of pairwise independent random variables, from which the rate of convergence of moving average processes is deduced.

scholarly journals Coalescence in Subcritical Bellman-Harris Age-Dependent Branching Processes

2013 ◽  
Vol 50 (2) ◽  
pp. 576-591
Author(s):  
Jyy-I Hong
Keyword(s):  
Limit Distribution ◽  
Branching Process ◽  
Branching Processes ◽  
Simple Random Sampling ◽  
Single Type ◽  
Last Common Ancestor ◽  
Death Time ◽  
Age Dependent ◽  
Lines Of Descent ◽  
First Time

We consider a continuous-time, single-type, age-dependent Bellman-Harris branching process. We investigate the limit distribution of the point process A(t)={at,i: 1≤ i≤ Z(t)}, where at,i is the age of the ith individual alive at time t, 1≤ i≤ Z(t), and Z(t) is the population size of individuals alive at time t. Also, if Z(t)≥ k, k≥2, is a positive integer, we pick k individuals from those who are alive at time t by simple random sampling without replacement and trace their lines of descent backward in time until they meet for the first time. Let Dk(t) be the coalescence time (the death time of the last common ancestor) of these k random chosen individuals. We study the distribution of Dk(t) and its limit distribution as t→∞.

On population-size-dependent branching processes

1984 ◽  
Vol 16 (1) ◽  
pp. 30-55 ◽  
Author(s):  
F. C. Klebaner
Keyword(s):  
Stochastic Model ◽  
Asymptotic Behaviour ◽  
Rate Of Convergence ◽  
Population Size ◽  
Gamma Distribution ◽  
Branching Processes ◽  
Independent Random Variables ◽  
Size Dependent ◽  
Offspring Distribution ◽  
The Mean

We consider a stochastic model for the development in time of a population {Zn} where the law of offspring distribution depends on the population size. We are mainly concerned with the case when the mean mk and the variance of offspring distribution stabilize as the population size k grows to ∞, The process exhibits different asymptotic behaviour according to m < l, m = 1, m> l; moreover, the rate of convergence of mk to m plays an important role. It is shown that if m < 1 or m = 1 and mn approaches 1 not slower than n–2 then the process dies out with probability 1. If mn approaches 1 from above and the rate of convergence is n–1, then Zn/n converges in distribution to a gamma distribution, moreover a.s. both on a set of non-extinction and there are no constants an, such that Zn/an converges in probability to a non-degenerate limit. If mn approaches m > 1 not slower than n–α, α > 0, and do not grow to ∞ faster than nß, β <1 then Zn/mn converges almost surely and in L2 to a non-degenerate limit. A number of general results concerning the behaviour of sums of independent random variables are also given.

Convergence rates in the law of large numbers. II

1968 ◽  
Vol 64 (2) ◽  
pp. 485-488 ◽  
Author(s):  
V. K. Rohatgi
Keyword(s):  
Convergence Rates ◽  
Random Variables ◽  
Almost Sure Convergence ◽  
Random Variable ◽  
Rates Of Convergence ◽  
Independent Random Variables ◽  
Large Numbers ◽  
Present Context ◽  
Image Position ◽  
Uniformly Bounded

Let {Xn: n ≥ 1} be a sequence of independent random variables and write Suppose that the random vairables Xn are uniformly bounded by a random variable X in the sense thatSet qn(x) = Pr(|Xn| > x) and q(x) = Pr(|Xn| > x). If qn ≤ q and E|X|r < ∞ with 0 < r < 2 then we have (see Loève(4), 242)where ak = 0, if 0 < r < 1, and = EXk if 1 ≤ r < 2 and ‘a.s.’ stands for almost sure convergence. the purpose of this paper is to study the rates of convergence ofto zero for arbitrary ε > 0. We shall extend to the present context, results of (3) where the case of identically distributed random variables was treated. The techniques used here are strongly related to those of (3).

Labelling experiments and phase-age distributions for multiphase branching processes

1973 ◽  
Vol 10 (4) ◽  
pp. 739-747 ◽  
Author(s):  
P. J. Brockwell ◽  
W. H. Kuo
Keyword(s):  
Branching Process ◽  
Branching Processes ◽  
Joint Probability ◽  
Random Variable ◽  
Cell Labelling ◽  
Single Individual ◽  
Age Dependent ◽  
The Individual ◽  
Number Of Individuals ◽  
Joint Probability Density

A supercritical age-dependent branching process is considered in which the lifespan of each individual is composed of four phases whose durations have joint probability density f(x1, x2, x3, x4). Starting with a single individual of age zero at time zero we consider the asymptotic behaviour as t→ ∞ of the random variable Z(4) (a0,…, an, t) defined as the number of individuals in phase 4 at time t for which the elapsed phase durations Y01,…, Y04,…, Yi1,…, Yi4,…, Yn4 of the individual itself and its first n ancestors satisfy the inequalities Yij ≦ aij, i = 0,…, n, j = 1,…, 4. The application of the results to the analysis of cell-labelling experiments is described. Finally we state an analogous result which defines (conditional on eventual non-extinction of the population) the asymptotic joint distribution of the phase and elapsed phase durations of an individual drawn at random from the population and the phase durations of its ancestors.

Sign in / Sign up

Export Citation Format

Share Document