Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Quasi-stochastic

In order not to make the title too long I used the term Quasi-Stochastic with this meaning: a quasi-stochastic matrix $Q$ is a square matrix $Q = (q_{i,j}) \in \mathbb{R}^{n \times n}$ where all entries are bound to the interval $q_{i,j} \in ]0,1[$ and where all rows sum to a number lower than 1 (strictly):

$$\sum_{j=1}^n q_{i,j} < 1$$

This condition determines what I call the quasi-stochastic thing.

The question: specific case

Consider a quasi-stochastic matrix $Q$ and its eigenvalues $\lambda_i$. I would like to understand if the following equation holds:

$$ |\lambda_i| < 1, \forall i = 1 \dots n $$

Or, less strictly

$$ |\lambda_i| \leq 1, \forall i = 1 \dots n $$

Rationale

There is a reason why I ask. If you consider a Markov chain and its transition probabilities matrix $P$, if the chain is ergodic than the matrix has all its eigenvalues in the unit circle with one eigenvalue on the edge of it. If create a reduced version of this matrix, what happens to the eigenvalues? Using Matlab I could try some experiments and experienced that all eigenvalues are in the circle and the eigenvalue which is $\lambda_1 = 1$ falls to $\lambda_1 < 1$. However how to get mathematical evidence?

share|improve this question
    
You may want to enclose the text in ** ** than precede it with ##. –  user17762 Jun 4 '12 at 4:58
    
Ah, yeah, thankyou :) –  Andry Jun 4 '12 at 5:09

1 Answer 1

up vote 3 down vote accepted

Yes it is indeed true. Note that $$\lVert A \rVert_{\infty} = \text{ the maximum absolute row sum of the matrix} $$ In your case, the maximum absolute row sum of the matrix is same as the maximum row sum of the matrix which in turn is strictly less than $1$. More importantly, if $\lambda_k$ is any eigenvalue of the matrix, then we have that $$\dfrac1{\lVert A^{-1} \rVert} \leq \lvert \lambda_k \rvert \leq \lVert A \rVert, \text{ for all eigenvalues } \lambda_k$$ for any valid matrix norm. In particular, choosing the matrix norm as $\infty$-norm, we get what you want.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.