<?xml version="1.0" encoding="UTF-8" ?>
  <resource>
  <id>7316</id>
  <path>/www/nrich/html/content/id/7316/</path>
  <resourceTypeID>1</resourceTypeID>
  <last_published>2011-11-28T15:23:21</last_published>
  <indexXML>&lt;?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?&gt;
&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;h3&gt;Branching Processes&lt;/h3&gt;
&lt;p&gt;Branching processes, or tree graphs, model the growth and eventual size of a population. If we know the probabilities of the number of offpsring produced at each generation, then we can determine the probability of ultimate extinction, or the eventual population size.&lt;/p&gt;
&lt;h3 style=&quot;text-align: center;&quot;&gt;&lt;mdo:image alt=&quot;&quot; src=&quot;tree-with-no-leaves-md.png&quot; style=&quot;width: 153px; height: 119px;&quot;&gt;&lt;/mdo:image&gt;&lt;/h3&gt;
&lt;h3&gt;Probability Generating Functions&lt;/h3&gt;
&lt;p&gt;Consider a variable &lt;em&gt;X,&lt;/em&gt; where $P(X=0)=p_0,   P(X=1)=p_1,   ...$&lt;/p&gt;
&lt;p&gt;This is an integer valued variable with its mass function as a sequence.  We set two conditions:&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt; All probabilities need to be positive  $ p_k \geq 0 $&lt;/li&gt;
&lt;li&gt;Only one event can and must occur, so $p_0+p_1+...=\displaystyle\sum\limits_{k=0}^{\infty} p_k =1$&lt;/li&gt;
&lt;/ol&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;The &lt;em&gt;probability generating function&lt;/em&gt; &lt;em&gt;G&lt;/em&gt;, is an ordinary function in terms of &lt;em&gt;s:&lt;/em&gt; $$G_X(s)=p_0+p_1 s+p_2 s^2+...$$ &lt;strong&gt;Question:&lt;/strong&gt;    What is the value of &lt;em&gt;G(s)&lt;/em&gt; when $s=0$? And when $s=1$?&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;&lt;strong&gt;Example:&lt;/strong&gt;    Consider a random variable &lt;em&gt;Y&lt;/em&gt; with the geometric distribution with parameter &lt;em&gt;p&lt;/em&gt;. &lt;/p&gt;
&lt;p&gt;Then $P(Y=k)=p(1-p)^{k-1}=pq^{k-1}$ for $k=0,1,...$.  &lt;/p&gt;
&lt;p&gt;So &lt;em&gt;Y&lt;/em&gt; has PGF given by:  $$\begin{align*} G_Y(s) &amp;amp; = \displaystyle \sum_{k=1}^{\infty} p q^{k-1} s^k \\ &amp;amp;= ps \displaystyle \sum_{k=0}^{\infty} (qs)^k \\  &amp;amp;= \frac {ps}{1-qs} \end{align*}$$&lt;/p&gt;
&lt;h3&gt;Expectation&lt;/h3&gt;
&lt;p&gt;We can relate the PGF to the mean, or &lt;em&gt;expectation&lt;/em&gt;. Recall that: $$E(X)=\bar x = \displaystyle \sum_{all  x}^{ } xP(X=x)$$We can extend this definition to not just a variable, but to a function of a variable:  $$E(g(X))=\bar{g}(x) = \displaystyle \sum_{all  x}^{ } g(x) P(X=x)$$This definition reminds us of our PGF polynomial, with the important result: $$ G_X(s)=p_0+p_1
s+p_2 s^2+...=E(s^X)$$&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;h3&gt;Random Sums Formula&lt;/h3&gt;
&lt;p&gt;Consider a population of meerkats, where each individual has a random number of offspring in the next generation. Using this information, we can determine the total expected number of offspring in future generations.&lt;/p&gt;
&lt;p style=&quot;text-align: center;&quot;&gt;&lt;mdo:image alt=&quot;&quot; src=&quot;meerkats-1.jpg&quot; style=&quot;width: 285px; height: 190px;&quot;&gt;&lt;/mdo:image&gt;&lt;/p&gt;
&lt;p&gt;First let $N, X_1, X_2, ...$ be independent variables, with $X_1, X_2, ...$ all having the same probability generating function &lt;em&gt;G&lt;/em&gt;.  Think of these &lt;em&gt;X&lt;/em&gt; as the individual meerkats in our population. This also means that our PGF is given by $G(s)=p_0+p_1s+p_2s^2+...$, where $p_0=P(\text{no offspring}),   p_1=P(\text{one offspring}) ,  ...$&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;We are interested in finding the PGF of the sum   $X_1+X_2+...+X_N$ $$\begin{align*} G_T(s) &amp;amp; = E[s^T] \\ &amp;amp;= \displaystyle \sum_{n=o}^{\infty} E\Big [s^T|N=n\Big ] P(N=n) \\ &amp;amp; = \displaystyle \sum_{n=o}^{\infty} G(s)^n P(N=n) \\ &amp;amp; = E[G(s)^n] \\ &amp;amp;= G_N \Big( G(s) \Big) \end{align*} $$&lt;strong&gt;Example:&lt;/strong&gt;    Elephants (in most cases) only have
one offspring at a time, with probability &lt;em&gt;p&lt;/em&gt;, say. We can model the number of offspring using the Bernoulli distribution with parameter &lt;em&gt;p.&lt;/em&gt;&lt;/p&gt;
&lt;p&gt;Generation &lt;em&gt;n+1&lt;/em&gt; consists of the offspring of generation &lt;em&gt;n&lt;/em&gt;.&lt;/p&gt;
&lt;p&gt;Let $Z_{n+1}= \displaystyle \sum_{j=1}^{Z_n} X_j$ ,  where $X_j$ is the number of offspring of the &lt;em&gt;j&lt;/em&gt;th individual in generation &lt;em&gt;n.&lt;/em&gt;&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;In the first generation:    $G_{Z_1} (s)=G_X(s)=(1-p)+ps$&lt;/p&gt;
&lt;p&gt;In the second generation:     $G_{Z_2} (s)=G_{Z_1} \bigg(G_X (s) \bigg)=(1-p)+p\big((1-p)+ps\big)=(1-p^2)+p^2 s$&lt;/p&gt;
&lt;p&gt;Continuing, we see that at the &lt;em&gt;n&lt;/em&gt;th generation:     $G_{Z_n} (s)=(1-p^n)+p^n s$&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;Now click &lt;a href=&quot;http://nrich.maths.org/7254?part=index&quot;&gt;here&lt;/a&gt; to find out about branching processes and how we can use probability to determine the likelihood of a population becoming extinct.&lt;/p&gt;&lt;/mdoxml&gt;</indexXML>
  <solutionXML>&lt;?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?&gt;
&lt;mdoxml version=&quot;1.0&quot;&gt;
&lt;p&gt;Note that $G_X(0)=p_0$ and $G_X(1)=1$.&lt;/p&gt;

&lt;/mdoxml&gt;</solutionXML>
  <noteXML>&lt;?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?&gt;
&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;/mdoxml&gt;</noteXML>
  <clueXML/>
  <canonXML>&lt;?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?&gt;
&lt;mdoxml version=&quot;1.0&quot;&gt;
&lt;p&gt;possible question&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p style=&quot;text-align: center;&quot;&gt; &lt;/p&gt;
&lt;p&gt;&lt;strong&gt;Question:&lt;/strong&gt;   A simple example of using tree diagrams is in dominant and recessive gene inheritance. Consider the allele pair of genes, R and B, which only affect the women in a family.&lt;/p&gt;
&lt;p style=&quot;text-align: center;&quot;&gt;&lt;mdo:image alt=&quot;&quot; src=&quot;gene%20transfer%201.jpg&quot; style=&quot;width: 286px; height: 173px;&quot;&gt;&lt;/mdo:image&gt;&lt;/p&gt;
&lt;p&gt;Let the probabilities of this gene being passed down be:&lt;/p&gt;
&lt;table align=&quot;center&quot; border=&quot;0&quot; cellpadding=&quot;1&quot; cellspacing=&quot;1&quot; style=&quot;width: 312px; height: 150px&quot;&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td style=&quot;text-align: center;&quot;&gt; &lt;/td&gt;
&lt;td style=&quot;text-align: center;&quot;&gt;Daughter has R gene&lt;/td&gt;
&lt;td style=&quot;text-align: center;&quot;&gt;Daughter has B gene&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td style=&quot;text-align: center;&quot;&gt;Mother has R gene&lt;/td&gt;
&lt;td style=&quot;text-align: center;&quot;&gt;2/3&lt;/td&gt;
&lt;td style=&quot;text-align: center;&quot;&gt;1/3&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td style=&quot;text-align: center;&quot;&gt;Mother has B gene&lt;/td&gt;
&lt;td style=&quot;text-align: center;&quot;&gt;1/3&lt;/td&gt;
&lt;td style=&quot;text-align: center;&quot;&gt;2/3&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;What is the probability that woman A has two daughters with the B gene, and one with the R gene? What is the probability that a woman with four daughters, has three with the B gene, and one with the R gene?&lt;/p&gt;
&lt;p&gt;Don&amp;#39;t forget to include the likelihood of a woman having a female child.&lt;/p&gt;

&lt;/mdoxml&gt;</canonXML>
  <end_user_role>2</end_user_role>
  <difficulty>5</difficulty>
  <keystage1>0</keystage1>
  <keystage2>0</keystage2>
  <keystage3>0</keystage3>
  <keystage4>0</keystage4>
  <keystage4plus>1</keystage4plus>
  <title>Population Ecology using Probability</title>
  <description>An advanced mathematical exploration supporting our series of articles on population dynamics for advanced students.</description>
  <spec_group>Applications
    <specifier>biology</specifier>
  </spec_group>
  <spec_group>Collections
    <specifier>Population Dynamics</specifier>
  </spec_group>
  <spec_group>Pre-Calculus and Calculus
    <specifier>Calculus generally</specifier>
  </spec_group>
  <spec_group>Using, Applying and Reasoning about Mathematics
    <specifier>Mathematical modelling</specifier>
  </spec_group>
</resource>