PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Low Entry average rating: No information on entry rating
[parent] proof of fundamental theorem of demography (Proof)

$\bullet$ First we will prove that there exist $m, M>0$ such that \begin{equation} m\leq \frac{\|x_{k+1}\|}{\|x_k\|}\leq M \label{ineq:Golub0} \end{equation}for all $k$ with $m$ and $M$ independent of the sequence. In order to show this we use the primitivity of the matrices $A_k$ and $A_\infty$ Primitivity of $A_\infty$ implies that there exists $l\in\mathbb{N}$ such that $$ A^l_\infty\gg 0 $$ By continuity, this implies that there exists $k_0$ such that, for all $k\geq k_0$ we have $$ A_{k+l}A_{k+l-1}\cdots A_k\gg 0 $$ Let us then write $x_{k+l+1}$ as a function of $x_k$ $$ x_{k+l+1}=A_{k+l}\cdots A_kx_k $$ We thus have \begin{equation} \|x_{k+l+1}\|\leq C^{l+1} \|x_k\| \label{ineq:Golub1} \end{equation}But since the matrices $A_{k+l}$ ...,$A_k$ are strictly positive for $k\geq k_0$ there exists a $\varepsilon>0$ such that each component of these matrices is superior or equal to $\varepsilon$ From this we deduce that $$ \|x_{k+l+1}\|\geq \varepsilon \|x_k\| $$ for all $k\geq k_0$ Applying relation ([*]), we then have that $$ C^{l} \|x_{k+1}\|\geq \varepsilon \|x_k\| $$ which yields $$ \|x_{k+1}\|\geq \frac{\varepsilon}{C^l}\|x_k\| $$ for all $k\geq 0$ and so we indeed have relation ([*]).

$\bullet$ Let us denote by $e_k$ the (normalised) Perron eigenvector of $A_k$ Thus $$ A_ke_k=\lambda_ke_k\quad \|e_k\|=1 $$ Let us denote by $\pi_k$ the projection on the supplementary space of $\{e_k\}$ invariant by $A_k$ Choosing a proper norm, we can find $\varepsilon>0$ such that $$ \left| A_k\pi_k \right| \leq (\lambda_k-\varepsilon) $$ for all $k$

$\bullet$ We shall now prove that $$ \frac{\left<e_{k+1}^*,x_{k+1}\right>}{\left<e_k^*,x_k\right>}\to \lambda_\infty \textrm{ when } k\to\infty $$ In order to do this, we compute the inner product of the sequence $x_{k+1}=A_kx_k$ with the $e_k$ s: \begin{eqnarray*} \left<e_{k+1}^*,x_{k+1}\right>&=& \left<e_{k+1}^*-e_k^*,A_kx_k\right>+\lambda_k \left<e_k^*,x_k\right> \\ &=& o\left(\left<e_k^*,x_k\right> \right)+ \lambda_k \left<e_k^*,x_k\right> \end{eqnarray*}Therefore we have $$ \frac{\left<e_{k+1}^*,x_{k+1}\right>}{\left<e_k^*,x_k\right>}=o(1)+\lambda_k $$

$\bullet$ Now assume $$ u_k=\frac{\pi_k x_k}{\left<e_k^*,x_k\right>} $$ We will verify that $u_k\to 0$ when $k\to\infty$ We have \begin{eqnarray*} u_{k+1}&=& (\pi_{k+1}-\pi_k)A_k\frac{x_k}{\left<e_{k+1}^*,x_{k+1}\right>} + \frac{\left<e_k^*,x_k\right>}{\left<e_k^*,x_{k+1}\right>} A_k\pi_k\frac{x_k}{\left<e_k^*,x_k\right>} \end{eqnarray*}and so $$ |u_{k+1}|\leq |\pi_{k+1}-\pi_k|C'+\frac{\left<e_k^*,x_k\right>}{\left<e_{k+1}^*,x_{k+1}\right>} (\lambda_k-\varepsilon) |u_k| $$ We deduce that there exists $k_1\geq k_0$ such that, for all $k\geq k_1$ $$ |u_{k+1}| \leq \delta_k+(\lambda_\infty-\frac{\varepsilon}{2}) |u_k| $$ where we have noted $$ \delta_k=(\pi_{k+1}-\pi_k)C' $$ We have $\delta_k\to 0$ when $t\to\infty$ we thus finally deduce that $$ |u_k|\to 0\textrm{ when }k\to\infty $$ Remark that this also implies that $$ z_k=\frac{\pi_kx_k}{\|x_k\|}\to 0\textrm{ when } k\to\infty $$

$\bullet$ We have $z_k\to 0$ when $k\to\infty$ and $x_k/\|x_k\|$ can be written $$ \frac{x_k}{\|x_k\|}=\alpha_ke_k+z_k $$ Therefore, we have $\alpha_ke_k\to 1$ when $k\to\infty$ which implies that $\alpha_k$ tends to 1, since we have chosen $e_k$ to be normalised (i.e.,$\|e_k\|=1$ .

We then can conclude that $$ \frac{x_k}{\|x_k\|}\to e_\infty \textrm{ when }k\to\infty $$ and the proof is done.




"proof of fundamental theorem of demography" is owned by aplant. [ full author list (3) | owner history (3) ]
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: proof, inner product, order, norm, invariant, supplementary, projection, eigenvector, positive, strictly, function, implies, matrices, sequence

This is version 7 of proof of fundamental theorem of demography, born on 2003-02-01, modified 2005-08-02.
Object id is 3957, canonical name is ProofOfFundamentalTheoremOfDemography.
Accessed 1899 times total.

Classification:
AMS MSC37A30 (Dynamical systems and ergodic theory :: Ergodic theory :: Ergodic theorems, spectral theory, Markov operators)
 92D25 (Biology and other natural sciences :: Genetics and population dynamics :: Population dynamics )

Pending Errata and Addenda
None.
[ View all 4 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)