Skip to main content

Authors in a Markov matrix: Which author do people find most inspiring? (16)


Markov matrix

The train station example shows that applying an adjacency matrix to a stations vector can tell us which station can we reach from any starting station. Let's think one step further, we can look into the quantity side of the movement in stead of possible side of the movement.

There is a city called Potsdam 40 minutes away from Berlin by a train (S-Bahn). These two cities are close and a lot f movement of people between them. Some move Potsdam to Berlin and others move other way around. The adjacency matrix of the two cities is the following.
\begin{eqnarray*} \begin{array}{|c|c|} \hline \mbox{Station} & \mbox{1 step} \\ \hline \mbox{Weinmeisterstr} & 1 \\ \mbox{Alexanderplatz} & 0 \\ \mbox{Hackescher Markt} & 0 \\ \mbox{Jannowitzbruecke} & 0 \\ \hline \end{array} \end{eqnarray*}
Let me show you what is the meaning of columns and rows of the matrix.
\begin{eqnarray*} \begin{array}{ccc} & \mbox{Berlin} & \mbox{Potsdam} \\ \begin{array}{c} \\ \mbox{Berlin} \\ \mbox{Potsdam} \\ \end{array} & \left[ \begin{array}{c} 1 \\ 1 \\ \end{array} \right. & \left. \begin{array}{c} 1\\ 1\\ \end{array} \right] \end{array} \end{eqnarray*}

This matrix only represents the connectivity. This means we can stay both cities and we can also move one to another. Though, this is not so interesting. An interest is a feeling, this can not be explained by mathematics. Therefore, some might think this is a strange as a mathematics discussion. Mathematician has some passion about a problem: interesting or not. In this case, there are two cities connected, and what the adjacency matrix can tell is that you can be any city. It's trivial, isn't it? At least I am not interested in this case.  But it became more interesting when we introduce how many people is moving in the matrix.

Assume a following vector that represents population of the cities. Say this vector a population vector.
\begin{eqnarray*} \left[ \begin{array}{c} p_{b} \\ p_{p} \\ \end{array} \right] &=& \left[ \begin{array}{l} \mbox{Population of Berlin} \\ \mbox{Population of Potsdam} \\ \end{array} \right] \end{eqnarray*}
Let's think about the change of population. Assume the year 2000 is the starting point, time \(t=0\). We write this as:
\begin{eqnarray*} \left[ \begin{array}{c} p_{b} \\ p_{p} \\ \end{array} \right]_{t=0} \end{eqnarray*}
The population change is observed every year. Assume how this year's change happens based on the last year and let it a matrix \(M\).
\begin{eqnarray*} \left[ \begin{array}{c} p_{b} \\ p_{p} \\ \end{array} \right]_{t=k+1} &=& M \left[ \begin{array}{c} p_{b} \\ p_{p} \\ \end{array} \right]_{t=k} \end{eqnarray*}

To make the example simple, the change of population only defined by people's moving ratio. This means no baby is born, no one die. Also, the people only move between these two cities and the ratio of moving people are fixed.

This assumption is a big limitation. It's easy to imagine that the people's moving ratio may change every year, babies will be born, and some will die. Some people surely move to other cities. None of the assumptions is realistic. We can make the model more complex to be more realistic, i.e., number of cities can be arranged by other matrix size, birth and death ratio also can be considered. My motivation here is not accurately predicting the population. My motivation here is to show how the matrix analysis works. Therefore, I would like to stick the simplest model.  This is a common problem when we try to explain a mathematician idea. A simpler example is easy to understand, but it is usually less realistic. I can imagine some people think the class mathematics is not useful because the assumption is usually not realistic and can not be applied to the real problems. But this is a learning problem. If the example is too complex, we might not be able to understand it, if the example is too simple, we might not be able to apply it to the real problem. I show a simple but unrealistic example for understanding. Then, I would like to apply the method to more complex problem later.


Today's story became a bit longer, yet just the introduction. Next article, I would like to talk about this population matrix.

Comments

Popular posts from this blog

Why A^{T}A is invertible? (2) Linear Algebra

Why A^{T}A has the inverse Let me explain why A^{T}A has the inverse, if the columns of A are independent. First, if a matrix is n by n, and all the columns are independent, then this is a square full rank matrix. Therefore, there is the inverse. So, the problem is when A is a m by n, rectangle matrix.  Strang's explanation is based on null space. Null space and column space are the fundamental of the linear algebra. This explanation is simple and clear. However, when I was a University student, I did not recall the explanation of the null space in my linear algebra class. Maybe I was careless. I regret that... Explanation based on null space This explanation is based on Strang's book. Column space and null space are the main characters. Let's start with this explanation. Assume  x  where x is in the null space of A .  The matrices ( A^{T} A ) and A share the null space as the following: This means, if x is in the null space of A , x is also in the null spa

Gauss's quote for positive, negative, and imaginary number

Recently I watched the following great videos about imaginary numbers by Welch Labs. https://youtu.be/T647CGsuOVU?list=PLiaHhY2iBX9g6KIvZ_703G3KJXapKkNaF I like this article about naming of math by Kalid Azad. https://betterexplained.com/articles/learning-tip-idea-name/ Both articles mentioned about Gauss, who suggested to use other names of positive, negative, and imaginary numbers. Gauss wrote these names are wrong and that is one of the reason people didn't get why negative times negative is positive, or, pure positive imaginary times pure positive imaginary is negative real number. I made a few videos about explaining why -1 * -1 = +1, too. Explanation: why -1 * -1 = +1 by pattern https://youtu.be/uD7JRdAzKP8 Explanation: why -1 * -1 = +1 by climbing a mountain https://youtu.be/uD7JRdAzKP8 But actually Gauss's insight is much powerful. The original is in the Gauß, Werke, Bd. 2, S. 178 . Hätte man +1, -1, √-1) nicht positiv, negative, imaginäre (oder gar um

Why parallelogram area is |ad-bc|?

Here is my question. The area of parallelogram is the difference of these two rectangles (red rectangle - blue rectangle). This is not intuitive for me. If you also think it is not so intuitive, you might interested in my slides. I try to explain this for hight school students. Slides:  A bit intuitive (for me) explanation of area of parallelogram  (to my site, external link) .