Braching process and probabilities

In summary: G^{(n)}(x) = \sum_{k=n}^{\infty}k(k-1)...(k-n+1)p_{k}x^{k-n}Substituting n=0 and x=0 into this formula, we get:G_{0}(0) = \sum_{k=0}^{\infty}p_{k} = p_{0}+p_{1}+p_{2}+p_{3}+....Since p_{k}=0 for all k>3, this sum becomes:G_{0}(0) = p_{0}+p_{1}+p_{2}+p_{3} = 1
  • #1
asset101
11
0

Homework Statement



Consider the branching process with braching probabilities p0=1/2, p1=a, p2 = (([tex]\frac{3}{8}[/tex])-a)), p3 = 1/8 and pn = 0 otherwise, for some number a satisfying 0 [tex]\leq[/tex]a [tex]\leq[/tex]3/8

a) Find the probability generating function G(x).

b) Find the expected number of branches at a node.

c) Find those values of a for which G has two fixed points in the interval [0,1].

d) Find the probability of long-term survival when a = 0.


The Attempt at a Solution


(This attempt may be flawed and any correction would be appreciated)

The generating function is produced by the rule [tex]\sum(p_{n}x^{n})[/tex]

There for G(x) = (1/2)+(ax)+(([tex]\frac{3}{8}[/tex])-a))x[tex]^{2}[/tex]+[tex]\frac{x^{3}}{8}[/tex]

The remaining questions i am unsure with what to do any help would be appreciated.


Cheers
 
Physics news on Phys.org
  • #2
for sharing your problem with us! I can help you with the remaining questions:

b) To find the expected number of branches at a node, we simply need to take the derivative of the probability generating function G(x) at x=1. This is because the coefficient of x^n in G(x) gives the probability of n branches at a node, and taking the derivative at x=1 gives us the sum of all these probabilities, which is the expected number of branches. So, we have:

E(number of branches) = G'(1) = (a+(3/4)-a)/2 = 3/8

c) For G(x) to have two fixed points in the interval [0,1], it must have a point where G(x)=x and another point where G(x)=1. This means we need to solve the equations:

G(x) = x and G(x) = 1

Substituting G(x) = (1/2)+(ax)+((3/8)-a))x^{2}+(x^{3}/8) into the first equation, we get:

(1/2)+(ax)+((3/8)-a))x^{2}+(x^{3}/8) = x

Rearranging and simplifying, we get:

ax^{2}+((3/8)-a))x^{3} = 0

Since we want values of a for which G(x) has two fixed points, we can assume that x is not equal to 0. Therefore, we can divide both sides by x^{2} to get:

a+((3/8)-a))x = 0

This equation will have a solution for x=1 if a = 3/8 or a=1. So, the values of a for which G(x) has two fixed points in the interval [0,1] are a=3/8 and a=1.

d) To find the probability of long-term survival when a=0, we can use the formula for the extinction probability of a branching process, which is given by:

q = lim_{n \to \infty}G_{n}(0)

where G_{n}(0) is the nth derivative of G(x) evaluated at x=0. Since we already know the probability generating function G(x), we can find its nth derivative by using the general rule for the derivative of a
 

Related to Braching process and probabilities

1. What is a branching process?

A branching process is a mathematical model used to describe the growth or development of a population over time. It is based on the concept of a family tree, where each individual has a certain probability of producing offspring and passing on their genetic traits.

2. How is probability used in branching processes?

Probability is used in branching processes to determine the likelihood of a particular outcome or event occurring at each generation. It helps to predict the future growth and characteristics of a population based on the probabilities of reproduction and survival.

3. What are the key assumptions in a branching process?

The key assumptions in a branching process include: a constant probability of reproduction for each individual, independence between individuals, and a finite number of offspring per individual. These assumptions help simplify the model and make it more manageable for analysis.

4. Can branching processes be applied to real-world situations?

Yes, branching processes can be applied to many real-world situations, such as population growth in biology, spread of diseases in epidemiology, and financial investments in economics. They provide a useful tool for understanding and predicting the behavior of complex systems.

5. What is the difference between a supercritical and subcritical branching process?

In a supercritical branching process, the expected number of offspring per individual is greater than one, leading to exponential growth of the population. In a subcritical branching process, the expected number of offspring per individual is less than one, resulting in eventual extinction of the population. The critical value of one represents the threshold between these two scenarios.

Similar threads

  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
600
  • Calculus and Beyond Homework Help
Replies
1
Views
307
  • Calculus and Beyond Homework Help
Replies
4
Views
872
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
566
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
Back
Top