Warning: foreach() argument must be of type array|object, bool given in /var/www/html/web/app/themes/studypress-core-theme/template-parts/header/mobile-offcanvas.php on line 20

Find the generating function \(\varphi(t ; s)\) of the continuous time branching process with infinitesimal generating function $$ u(s)=s^{k}-s \quad(k \geq 2, \text { integer }) $$

Short Answer

Expert verified
The generating function \(\varphi(t; s)\) of the continuous time branching process with the given infinitesimal generating function \(u(s) = s^k - s\) is: $$ \varphi(t; s) = \, \, \text{solution of }\,\int_{1}^{\varphi}\frac{d\varphi'}{k\varphi'^{k-1} - 1} = t + s - 1 $$

Step by step solution

01

Rewrite the infinitesimal generating function using its derivatives

We can rewrite the given infinitesimal generating function, $$u(s) = s^k - s$$, by expressing it in terms of its first and second derivatives. Differentiate \(u(s)\) with respect to \(s\) to get, $$ u'(s) = k s^{k - 1} - 1 $$ Further differentiate \(u'(s)\) with respect to \(s\) to get the second derivative: $$ u''(s) = k(k - 1) s^{k - 2} $$
02

Definition of the generating function

The generating function \(\varphi(t; s)\) of a continuous time branching process with infinitesimal generating function \(u(s)\) is defined as the solution to the partial differential equation (PDE): $$ \frac{\partial \varphi}{\partial t}(t; s) = u'\left(\varphi(t; s)\right)\frac{\partial \varphi}{\partial s}(t; s), \quad \text { with } \varphi(0; s) = s. $$ Given our expressions for \(u'(s)\) from Step 1, we now have: $$ \frac{\partial \varphi}{\partial t}(t; s) = \left[k \varphi(t; s)^{k - 1} - 1\right]\frac{\partial \varphi}{\partial s}(t; s) $$
03

Solve the partial differential equation

To solve the given PDE, we use the method of characteristics. Define a new parameter \(\tau\) and functions \(P(\tau) := \varphi((\tau, Q(\tau))\), and \(Q(\tau) := s - \tau\). Then, we have: $$ \frac{dP}{d\tau} = \frac{\partial \varphi}{\partial t} + \frac{\partial \varphi}{\partial s}\frac{dQ}{d\tau} $$ Plugging the PDE into this equation yields: $$ \frac{dP}{d\tau} = k P^{k - 1} - 1,\qquad \mbox{with }P(0) = \varphi(0; Q(0)) = 1 $$ This is now an ordinary differential equation (ODE) for the function \(P(\tau)\). Separate the variables: $$ \int_{1}^{P}\frac{dP'}{kP'^{k-1} - 1} = \int_{0}^{\tau}d\tau' $$ By integrating both sides, we obtain: $$ \int_{1}^{P}\frac{dP'}{kP'^{k-1} - 1} = \tau + C $$ where \(C\) is the constant of integration. To find \(C\), we use the initial condition \(P(0)=1\): $$ \int_{1}^{1}\frac{dP'}{kP'^{k-1}-1} = C \Rightarrow C = 0 $$ Thus, the solution to the ODE is: $$ \int_{1}^{P}\frac{dP'}{kP'^{k-1} - 1} = \tau $$
04

Obtain generating function \(\varphi(t; s)\)

Now, we need to express the generating function \(\varphi(t; s)\) in terms of the solution \(P(\tau)\) we obtained in Step 3. Recall that $$ \varphi(t; s) = P(t + Q(t)) \quad \text{ and } \quad Q(t) = s - t $$ Rewrite the equation for \(P(\tau)\) in terms of \(\varphi(t; s)\): $$ \int_{1}^{\varphi}\frac{d\varphi'}{k\varphi'^{k-1}-1} = t + s - 1 $$ Solve this equation for \(\varphi(t; s)\) to obtain the generating function of the continuous time branching process with the given infinitesimal generating function: $$ \varphi(t; s) = \, \, \text{solution of }\,\int_{1}^{\varphi}\frac{d\varphi'}{k\varphi'^{k-1} - 1} = t + s - 1 $$

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with Vaia!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

(a) A mature individual produces offspring according to the probability* generating function \(f(s) .\) Suppose we have a population of \(k\) immature individuals, each of which grows to maturity with probability \(p\) and then reproduces independently of the other individuals. Find the probability generating function of the number of (immature) individuals at the next generation. (b) Find the probability generating function of the number of mature individuals at the next generation, given that there are \(k\) mature individuals in the parent generation.

The following model has been introduced to study a urological process. Suppose bacteria grow according to a Yule process of parameter \(\lambda\) (see Section 1, Chapter 4). At each unit of time each bacterium present is eliminated with probability \(p .\) What is the probability generating function of the number of bacteria existing at time \(n ?\)

Under the same conditions as in Problem 5 prove that \(\operatorname{Pr}\left\\{X_{n} \leq n x \mid X_{n}>0\right\\}\) converges to an exponential distribution.

Let \(X_{n}\) be a discrete branching process with associated probability generating function \(\varphi(s)\) and let \(\varphi_{n}(s)=\sum_{k=0}^{\infty} \operatorname{Pr}\left\\{X_{n}=k\right\\} s^{k}\). Assume that \(\varphi^{\prime}(1)>1\) Let \(\tilde{X}_{n}\) denote the number of all the particles in the nth generation which have an infinite line of descent. Show that the probability generating function for \(\tilde{X}_{n}\) is $$ \sum_{k=0}^{\infty} \operatorname{Pr}\left\\{\bar{X}_{n}=k \mid \bar{X}_{0}=X_{0}=1\right\\} s^{k}=\frac{\varphi_{n}(s(1-q)+q)-q}{1-q} $$ where \(q\) is the probability of extinction. Hint: Note that for \(k \geq 1\) $$ \operatorname{Pr}\left\\{\tilde{X}_{n}=k \mid \dot{X}_{0}=1, X_{0}=1\right\\}=\frac{\sum_{i=k}^{\infty} \operatorname{Pr}\left\\{\tilde{X}_{n}=k, X_{n}=l \mid X_{0}=1\right\\}}{\operatorname{Pr}\left\\{\bar{X}_{0}=1 \mid X_{0}=1\right\\}} $$

Find the generating function \(\varphi(t ; s)\) of the continuous time branching process if the infinitesimal generating function is $$ u(s)=1-s-\sqrt{1-s} $$

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.

Sign-up for free