<?xml version="1.0" encoding="ISO-8859-1" ?>
  <resource>
  <id>7253</id>
  <path>/www/nrich/html/content/id/7253/</path>
  <resourceTypeID>1</resourceTypeID>
  <last_published>2011-11-28T15:03:44</last_published>
  <indexXML>&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;br&gt;&lt;/br&gt;
&lt;h3&gt;The Logistic Map&lt;/h3&gt;
&lt;p&gt;The logistic map is the discrete case of the logistic &lt;a href=&quot;http://nrich.maths.org/public/viewer.php?time=1311004466&amp;amp;obj_id=7048&amp;amp;part=index&quot;&gt;equation&lt;/a&gt;, given by:   $\frac {\mathrm{d}y}{\mathrm{d}t}=ry(1-\frac{y}{Y})$&lt;/p&gt;
&lt;p&gt;We then approximate to deduce the discrete case:$$ \begin{align*}  \frac{y_{n+1}-y_n}{\Delta t} &amp;amp;\approx ry_n\left(1-\frac{y_n}{Y}\right) \\ y_{n+1} &amp;amp;\approx r \Delta t y_n \left(1-\frac{y_n}{Y}\right)+y_n \\ y_{n+1}&amp;amp;=(1+r \Delta t)y_n-\frac {r\Delta t}{Y}{(y_n)}^2 \\ y_{n+1}&amp;amp;=(1+r \Delta t)y_n\Bigg( 1-\bigg(\frac{r\Delta t}{1+r\Delta t}\bigg)\frac{y_n}{Y}\Bigg)
\end{align*} $$&lt;/p&gt;
&lt;p&gt;Let $\lambda=1+r\Delta t$ and $x_n=\frac {r\Delta t}{1+r \Delta t} \frac {y_n}{Y}$ . Then our equation becomes: $$x_{n+1}=\lambda x_n (1-x_n) $$ This is the logistic map. We can also think of it as a function $x_{n+1}=f(x_n)$.&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;h3&gt;Finding Equilibrium Points&lt;/h3&gt;
&lt;p&gt;&lt;strong&gt;Question:&lt;/strong&gt;   A fixed point implies $x_{n+1}=x_n$ . Find the fixed points by solving $$ \lambda x_n (1-x_n) = x_n $$ To determine the stability of these points, we are going to find the stability, by investigating the function for values nearby the equilibrium points.&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;Start by supposing that $x_n=X$ is a fixed point. This means that $f(X)=X$. &lt;/p&gt;
&lt;p&gt;To find a value near the equilibrium point, let $x_n=X+\epsilon{_n}$ where $\epsilon_n &amp;lt; &amp;lt; 1$. Then using the &lt;a href=&quot;http://mathworld.wolfram.com/TaylorSeries.html&quot;&gt;Taylor expansion&lt;/a&gt;: $$ \begin{align*} x_{n+1}&amp;amp;=f(x_n) \\ X+\epsilon_{n+1} &amp;amp;= f(X+\epsilon_n) \\ &amp;amp;=f(X)+\epsilon_n f'(X)+... \end{align*}$$&lt;/p&gt;
&lt;p&gt;We neglect the higher-order terms to get: $$X+\epsilon_{n+1}=f(X)+\epsilon_n f'(X)$$ Now from above we saw that $f(X)=X$ , so we can simplify to get: $$\epsilon_{n+1} \approx f'(X) \epsilon_n$$ A fixed point, &lt;em&gt;X&lt;/em&gt;, is then stable if:   $\Bigg|\frac{\epsilon_{n+1}}{\epsilon_n}\Bigg | =\Bigg |f'(X)\Bigg | &amp;lt; 1$&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;&lt;strong&gt;Question:&lt;/strong&gt;  Given that $f'(x)=\lambda-2\lambda x$ , find the stability of the fixed points $x_n=0$  and  $x_n=1-\frac{1}{\lambda}$&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;h3&gt;Different Cases of Stability&lt;/h3&gt;
&lt;p&gt;Below are some graphs of the logistic map for different values of $\lambda$ .&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;         &lt;strong&gt;Case 1: $\lambda&amp;lt; 1$&lt;/strong&gt;&lt;/p&gt;
&lt;p&gt;Only fixed point is 0, which is stable:&lt;/p&gt;
&lt;p style=&quot;text-align: center;&quot;&gt;&lt;mdo:image style=&quot;width: 442px; height: 193px;&quot; src=&quot;Logistic%201.5.jpg&quot; alt=&quot;&quot;&gt;&lt;/mdo:image&gt;&lt;/p&gt;
&lt;p&gt;         &lt;strong&gt;Case 2: $1&amp;lt; \lambda &amp;lt; 2$&lt;/strong&gt;&lt;/p&gt;
&lt;p&gt;Unstable fixed point at 0 and stable fixed point at $1-\frac{1}{\lambda}$&lt;/p&gt;
&lt;p style=&quot;text-align: center;&quot;&gt;&lt;mdo:image style=&quot;width: 453px; height: 281px;&quot; src=&quot;Logistic%202.5.jpg&quot; alt=&quot;&quot;&gt;&lt;/mdo:image&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;:  Can you find the stability for the case $2&amp;lt; \lambda &amp;lt; 3$  ? &lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;Below is a picture of some fantastic fractal behaviour which occurs for $3&amp;lt; \lambda&amp;lt; 4$.&lt;/p&gt;
&lt;p style=&quot;text-align: center;&quot;&gt;&lt;mdo:image style=&quot;width: 271px; height: 271px;&quot; src=&quot;logisticfractal.png&quot; alt=&quot;&quot;&gt;&lt;/mdo:image&gt;&lt;/p&gt;
&lt;p&gt;&lt;strong&gt;Question:&lt;/strong&gt;  Can you relate these values of $\lambda$ to what would actually be occuring in a population of organisms?&lt;/p&gt;
&lt;br&gt;&lt;/br&gt;&lt;/mdoxml&gt;</indexXML>
  <solutionXML>&lt;mdoxml version=&quot;1.0&quot;&gt;
&lt;p&gt;So $x=0$ is stable for $-1&amp;lt; \lambda &amp;lt; 1$ and $x=1-\frac{1}{\lambda}$ for $1&amp;lt; \lambda &amp;lt; 3$&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;Oscillatory convergence to the stable fixed point.&lt;/p&gt;
&lt;p&gt;&lt;mdo:image alt=&quot;&quot; src=&quot;Logistic%203.5.jpg&quot; style=&quot;width: 373px; height: 263px;&quot;&gt;&lt;/mdo:image&gt;&lt;/p&gt;

&lt;/mdoxml&gt;</solutionXML>
  <noteXML/>
  <clueXML/>
  <canonXML/>
  <end_user_role>2</end_user_role>
  <difficulty>4</difficulty>
  <keystage1>0</keystage1>
  <keystage2>0</keystage2>
  <keystage3>0</keystage3>
  <keystage4>0</keystage4>
  <keystage4plus>1</keystage4plus>
  <title>Population Dynamics - part 4</title>
  <description>Fourth in our series of problems on population dynamics for advanced students.</description>
  <spec_group>Using, Applying and Reasoning about Mathematics
    <specifier>Mathematical modelling</specifier>
  </spec_group>
  <spec_group>Applications
    <specifier>biology</specifier>
  </spec_group>
  <spec_group>Pre-Calculus and Calculus
    <specifier>Calculus generally</specifier>
  </spec_group>
  <spec_group>Collections
    <specifier>Population Dynamics</specifier>
  </spec_group>
</resource>