So there is a formula for the $n$th power of a matrix in Jordan normal form. Is there a formula for the $n$th power of a general triangular matrix? If not, are there known formulas for "nice" upper triangular matrices? Like those consisting of all 1s and 0s.
Taking powers of a triangular matrix?
6
$\begingroup$
linear-algebra
-
0Well, the diagonal elements are easy, and there's a neat formula for the superdiagonal entries, involving sums of the form $\sum\limits_{k=0}^{n-1} x^k y^{n-k-1}$... – 2011-10-05
1 Answers
7
If $A$ is an $n \times n$ upper triangular matrix, $m$ is a positive integer and $i \le j$, $(A^m)_{ij} = \sum \prod_{k=1}^m A_{i_{k-1} i_k}$ where the sum is over all nondecreasing $m+1$-tuples
$i = i_0 \le i_1 \le \ldots \le i_m = j$ starting at $i$ and ending at $j$. In particular, if $A$ consists only of 1's and 0's, $(A^m)_{ij}$ is the number of $m$-step paths from $i$ to $j$ in the directed graph with adjacency matrix $A$.