It looks like you're new here. If you want to get involved, click one of these buttons!

- All Categories 2.2K
- Applied Category Theory Course 354
- Applied Category Theory Seminar 4
- Exercises 149
- Discussion Groups 49
- How to Use MathJax 15
- Chat 480
- Azimuth Code Project 108
- News and Information 145
- Azimuth Blog 149
- Azimuth Forum 29
- Azimuth Project 189
- - Strategy 108
- - Conventions and Policies 21
- - Questions 43
- Azimuth Wiki 711
- - Latest Changes 701
- - - Action 14
- - - Biodiversity 8
- - - Books 2
- - - Carbon 9
- - - Computational methods 38
- - - Climate 53
- - - Earth science 23
- - - Ecology 43
- - - Energy 29
- - - Experiments 30
- - - Geoengineering 0
- - - Mathematical methods 69
- - - Meta 9
- - - Methodology 16
- - - Natural resources 7
- - - Oceans 4
- - - Organizations 34
- - - People 6
- - - Publishing 4
- - - Reports 3
- - - Software 21
- - - Statistical methods 2
- - - Sustainability 4
- - - Things to do 2
- - - Visualisation 1
- General 39

Options

## Comments

$$ \begin{array}{c | c c c} \Phi & x & y & z \\ \hline A & 17 & 20 & 20 \\ B & 11 & 14 & 14 \\ C & 14 & 17 & 17 \\ D & 12 & 9 & 15 \end{array} $$ One way to compute this is to form a cost matrix (the same as an adjacency matrix, except with the costs in each entry where the identity counts as 0 and no link counts as \(\infty\)). Taking matrix products using tropical mathematics (sum instead of product and min instead of sum), one can find the least cost to go between two points in a specified number of link traversals. After finitely many powers, the matrix ceases to change on taking higher powers. At this point, one has a matrix containing the minimum cost to travel between two nodes regardless of the number of links traversed.

For this particular system, two properties are helpful. One is that there are no links from \(\mathcal{Y}\) to \(\mathcal{X}\), so the corresponding part of the matrix is always \(\infty\). The other is that there is a minimum non-zero entry in the matrix (i.e., a minimum cost for traversing a link). This means that once an entry is less than or equal to the minimum cost times the number of powers of the matrix taken, it cannot change under taking higher powers.

`\[ \begin{array}{c | c c c} \Phi & x & y & z \\\\ \hline A & 17 & 20 & 20 \\\\ B & 11 & 14 & 14 \\\\ C & 14 & 17 & 17 \\\\ D & 12 & 9 & 15 \end{array} \] One way to compute this is to form a cost matrix (the same as an adjacency matrix, except with the costs in each entry where the identity counts as 0 and no link counts as \\(\infty\\)). Taking matrix products using tropical mathematics (sum instead of product and min instead of sum), one can find the least cost to go between two points in a specified number of link traversals. After finitely many powers, the matrix ceases to change on taking higher powers. At this point, one has a matrix containing the minimum cost to travel between two nodes regardless of the number of links traversed. For this particular system, two properties are helpful. One is that there are no links from \\(\mathcal{Y}\\) to \\(\mathcal{X}\\), so the corresponding part of the matrix is always \\(\infty\\). The other is that there is a minimum non-zero entry in the matrix (i.e., a minimum cost for traversing a link). This means that once an entry is less than or equal to the minimum cost times the number of powers of the matrix taken, it cannot change under taking higher powers.`