Probability transitions for branching process

  • Context: Graduate 
  • Thread starter Thread starter kai_sikorski
  • Start date Start date
  • Tags Tags
    Probability Process
Click For Summary
SUMMARY

The discussion focuses on the analysis of a branching process defined by the transition probabilities P_{10}(t) and P_{1k}(t) with parameters β > 1. The transition rate matrix Q is established, and the generating function G[s,t] is derived, leading to a partial differential equation (PDE) for G. The user successfully verified the solution using DSolve but encountered difficulties with the method of characteristics, specifically in determining the constant c for the initial condition on s[t].

PREREQUISITES
  • Understanding of branching processes and their transition probabilities.
  • Familiarity with differential equations and partial differential equations (PDEs).
  • Knowledge of generating functions in probability theory.
  • Experience with mathematical software such as Mathematica for solving equations.
NEXT STEPS
  • Study the derivation and properties of transition rate matrices in branching processes.
  • Learn about the method of characteristics for solving partial differential equations.
  • Explore the application of generating functions in stochastic processes.
  • Investigate advanced techniques in using DSolve for complex differential equations.
USEFUL FOR

Mathematicians, statisticians, and researchers in probability theory, particularly those working on stochastic processes and branching models.

kai_sikorski
Gold Member
Messages
161
Reaction score
0
Working through a paper that uses this result about branching processes. Can't seem to figure out a way to connect the dots. Anyone have any suggestions?

Let Zt be a branching process where each individual gives birth to a single offspring at rate β > 1 and dies at rate 1. The transition probabilities for Zt can be computed exactly and are given by

P_{10}(t) = \frac{1 - e^{-(\beta-1)t}}{\beta - e^{-(\beta-1)t}}
P_{1k}(t) = (1 - P_{10}(t))(1 - \eta(t))\eta(t)^{k-1}
\eta(t) = \frac{1 - e^{-(\beta-1)t}}{1 - \frac{1}{\beta}e^{-(\beta-1)t}}

I know that P1i satisfy the following system of equations

P_i'(t) = Q P(t)

Where Q is the transition rate matrix (i think that's what it's called) and is given by

Q = \left(<br /> \begin{array}{ccccc}<br /> 0 &amp; 1 &amp; 0 &amp; \ldots &amp; \\<br /> 0 &amp; -(1+\beta ) &amp; 2 &amp; \ddots &amp; \vdots \\<br /> 0 &amp; \beta &amp; -2(1+\beta ) &amp; 3 &amp; \\<br /> \vdots &amp; \ddots &amp; 2\beta &amp; -3(1+\beta)&amp; \ddots \\<br /> &amp; \ldots &amp; &amp; \ddots &amp; \ddots \\<br /> \end{array}<br /> \right)

I have verified the above solution works, but I'm not sure how one would have gotten it. Any ideas?
 
Last edited:
Physics news on Phys.org
Oh sorry, the IC is pi(0) =δi1
 
Oh I figured it out, mostly

Let G be the generating function for Zt

G[s,t] = p_{10}(t) + p_{11}(t)s + p_{12}(t)s^2 + ...

By using the differential equations for the ps, and manipulating some indices you can get a PDE for G

\partial_t G[s,t]-(1-s(1+\beta))+\beta s^2) \partial_s G[s,t] = 0
G[s,0] = s

I can plug this into DSolve and it gives the right answer. However I'm having some trouble doing the method of characteristics on this. For the family of characteristics I get

s[t] = \frac{e^{t \beta +c}+e^{t+\beta c}}{e^{t \beta +c}+e^{t+\beta c} \beta }

But I don't know how to pick c, so that I can set an initial condition on s[t]. Any ideas?
 

Similar threads

Replies
3
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 36 ·
2
Replies
36
Views
8K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 0 ·
Replies
0
Views
1K
  • · Replies 9 ·
Replies
9
Views
3K