We present a modification of the Depth first search algorithm, suited for finding long induced paths. We use it to give simple proofs of the following results. We show that the induced size-Ramsey number of paths satisfies $\hat{R}_{\mathrm{ind}}(P_n)\leq 5 \cdot 10^7n$ , thus giving an explicit constant in the linear bound, improving the previous bound with a large constant from a regularity lemma argument by Haxell, Kohayakawa and Łuczak. We also provide a bound for the k-colour version, showing that $\hat{R}_{\mathrm{ind}}^k(P_n)=O(k^3\log^4k)n$ . Finally, we present a new short proof of the fact that the binomial random graph in the supercritical regime, $G(n,\frac{1+\varepsilon}{n})$ , contains typically an induced path of length $\Theta(\varepsilon^2) n$ .

In a discrete-time single-type Galton--Watson branching random walk {Zn, ζn}n≤ 0, where Zn is the population of the nth generation and ζn is a collection of the positions on ℝ of the Zn individuals in the nth generation, let Yn be the position of a randomly chosen individual from the nth generation and Zn(x) be the number of points in ζn that are less than or equal to x for x∈ℝ. In this paper we show in the explosive case (i.e. m=E(Z1∣ Z0=1)=∞) when the offspring distribution is in the domain of attraction of a stable law of order α,0 <α<1, that the sequence of random functions {Zn(x)/Zn:−∞<x<∞} converges in the finite-dimensional sense to {δx:−∞<x<∞}, where δx≡ 1{N≤ x} and N is an N(0,1) random variable.

We find positive solutions to a nonlinear equation of Klein–Gordon type. Our analysis is carried out by truncating the related functional and estimating mountain pass solutions by Moser’s iterative scheme.

The skeleton of a (super-) critical Galton-Watson process with offspring mean 1 + r, r ≧ 0, and finite offspring variance, is considered. When r = 0 it is trivial. If r > 0 is small and the time unit is taken as α /r generations (α > 0) then the skeleton can be approximated by a Yule (linear pure birth) process of rate α. This approximation can be used to study the evolution of genetic types over a long period of time in an exponentially growing population.

Consider a time-homogeneous Markov branching process. We construct reduced processes, based on whether the length of line of descent of particles of this process are (a) greater than or (b) at most equal to, τ units of time, for some fixed τ ≧ 0. We show that in both cases the reduced processes retain the branching property, but the latter does not retain the time homogeneity. We investigate finite-time and asymptotic properties of the reduced processes. Based on a realization of the original process and a realization of a reduced process, observed continuously over a time interval [0, T] for T > 0, we propose estimators for the different parameters involved, including qτ, the probability that the original process becomes extinct before τ units of time, and f(j)(qτ), the jth derivative of the offspring probability generating function f(s) at qτ when qτ is known. We study the properties of these estimators and derive their asymptotic distributions, under the assumption that the original process is supercritical.

We consider a supercritical, p-dimensional Markov branching process (MBP). Based on the finite and the infinite lines of descent of particles of this p-dimensional MBP, we construct an associated 2p-dimensional process. We show that such a process is a 2p-dimensional, supercritical MBP. This 2p-dimensional process retains the branching property when conditioned on the sets of extinction and non-extinction. Asymptotic results and central limit theorems for the associated process and the original process are established by using the results of Gadag and Rajarshi (1987).

The Galton-Watson process with immigration which is time-homogeneous but not permitted when the process is in state 0 (so that this state is absorbing) is briefly studied in the subcritical and supercritical cases. Results analogous to those for the ordinary Galton-Watson process are found to hold. Partly-new techniques are required, although known end-results on the standard process with and without immigration are used also. In the subcritical case a new parameter is found to be relevant, replacing to some extent the criticality parameter.

We obtain an extension of a theorem of Bingham and Doney connecting the random variables Z1 and W in the supercritical Galton-Watson process. The regular variation of the distribution of Z1 is equivalent to the regular variation of the tail of the distribution of W for integer values of α > 1.

With the general convergence theory for branching processes as basis a special problem is studied. An extra point process of events during life is assigned to each realised individual, and the behaviour of the superposition of such point processes in action is studied as the population grows. With the proper scaling and under some regularity conditions the superposition is shown to converge in distribution to a Poisson process. Another scaling gives rise to a mixed Poisson process as limit.

Established weak convergence techniques for point processes are applied, together with some recent strong convergence results for branching processes.

This paper considers a semi-infinite storage model, of the type studied by Senturia and Puri [13] and Balagopal [2], defined on a Markov renewal process, {(Xn, Tn), n = 0, 1, ·· ·}, with 0 = T0 < T1 < · ··, almost surely, where Xn takes values in the set {1, 2, ·· ·}. If at Tn, Xn = j, then there is a random ‘input' Vn (j) (a negative input implying a demand) of ‘type' j, having distribution function Fj(·). We assume that {Vn (j)} is an i.i.d. sequence of random variables, taken to be independent of {(Xn, Tn)} and of {Vn (k)}, for k ≠ j, and that Vn (j) has first and second moments. Here the random variables Vn (j) represent instantaneous ‘inputs' (a negative value implying a demand) of type j for our storage model. Under these assumptions, we establish certain limit distributions for the joint process (Z(t), L(t)), where Z(t) (defined in (2)) is the level of storage at time t and L(t) (defined in (3)) is the demand lost due to shortage of supply during [0, t]. Different limit distributions are obtained for the cases when the ‘average stationary input' ρ, as defined in (5), is positive, zero or negative.

We provide a formal proof of a conclusion due to Abakuks (1974) which states that the expected number of survivors in Downton's carrier-borne epidemic model approaches the limit (ρ /π)δ as the initial number of susceptibles tends to infinity. Here ρ denotes the relative removal rate for carriers, π denotes the conditional probability that an infected susceptible will become a carrier, δ denotes the Kronecker delta function and denotes the initial number of carriers.

The general age-dependent branching model of Crump, Mode and Jagers will be generalized towards generation-dependent varying lifespan and reproduction distributions. A system of integral and renewal equations is established for the generating functions and the first two moments of Zi(t) (the number of individuals alive at time t), if the population was initiated at time 0 by one ancestor of age 0 from generation i. Convergence in quadratic mean of Zi(t)/EZi(t) as t tends to infinity is obtained if the generation-dependent reproduction functions converge to a supercritical one. In particular, if this convergence is slow enough tγ exp (αt) is the asymptotic behavior of EZi(t) for t tending to infinity, where γ is a positive real number and α the Malthusian parameter of growth of the limiting reproduction function.

A Bellman–Harris process is considered where the population is subjected to disasters which occur at random times. Each particle alive at the time of a disaster survives it with probability p. In the situation when explosion can occur, several limit theorems are proven. In particular, we prove that the age-distribution converges to the same stable distribution as the Bellman-Harris process and that the population size continues to be asymptotically exponential.

We consider a p-type general age-dependent branching process (g.a.d.b.p) in which each individual lives a random length of time and at random times during its life and possibly after its death gives birth to offspring. If this process starts with one individual of type i then it turns out that the number of individuals of type i alive at time t forms a one-type g.a.d.b.p. This fact is exploited to establish a NASC for a properly normalized, supercritical p-type g.a.d.b.p. to have a limiting distribution which is not degenerate at zero.

We consider the Bienaymé–Galton–Watson model of population growth in which immigration is allowed. When the mean number of offspring per individual, α, satisfies 1 < α < ∞, a well-known result proves that a normalised version of the size of the n th generation converges to a finite, positive random variable iff a certain condition is satisfied by the immigration distribution. In this paper we obtain some non-linear limit theorems when this condition is not satisfied. Results are also given for the explosive case, α = ∞.

It is shown that if ϕ is a given function out of a large class satisfying a certain regularity condition, then a supercritical age-dependent branching process {Z(t)} exists with deterministic immigration and given life-length and family-size distributions such that Z(t)/(eat ϕ(t)) converges in probability to a non-zero constant, a being the appropriate Malthusian parameter.

As an easy corollary one discovers the asymptotic behaviour of some processes with random immigration.

We obtain results connecting the distribution of the random variables Y and W in the supercritical generalized branching processes introduced by Crump and Mode. For example, if β > 1, EYβ and EWβ converge or diverge together and regular variation of the tail of one of Y, W with non-integer exponent β > 1 is equivalent to regular variation of the other. We also prove analogous results for the continuous-time continuous state-space branching processes introduced by Jirina.

A branching process with immigration of the following type is considered. For every i, a random number Ni of particles join the system at time . These particles evolve according to a one-dimensional age-dependent branching process with offspring p.g.f. and life time distribution G(t). Assume . Then it is shown that Z(t) e–αt converges in distribution to an extended real-valued random variable Y where a is the Malthusian parameter. We do not require the sequences {τi} or {Ni} to be independent or identically distributed or even mutually independent.

We establish the absolute continuity of the limit random variables of two supercritical Galton-Watson branching processes, one allowing unrestricted immigration and the other having a state dependent immigration component.

We obtain results connecting the distributions of the random variables Z1 and W in the supercritical Galton-Watson process. For example, if a > 1, and converge or diverge together, and regular variation of the tail of one of Z1, W with non-integer exponent α > 1 is equivalent to regular variation of the tail of the other.