# A^n, n=var(n')

We have a matrix, for instance A = Matrix([[1,2],[3,4]]) How caculate A^n with n a variable (i.e symbolic calculus) and not n=50 or n = 100

A^n, n=var(n')

add a comment

1

As you saw, this gives a `NotImplementedError`

in Sage, so you can't do it directly.

This is possible in Maxima, though it just gives you a symbolic answer.

```
sage: maxima_console()
<snip>
(%i7) A: matrix([1,2],[3,4]);
[ 1 2 ]
(%o7) [ ]
[ 3 4 ]
(%i11) A.A;
[ 7 10 ]
(%o11) [ ]
[ 15 22 ]
(%i13) A^^2;
[ 7 10 ]
(%o13) [ ]
[ 15 22 ]
(%i14) A^^n;
<n>
[ 1 2 ]
(%o14) [ ]
[ 3 4 ]
```

Unfortunately, I can't find this exponential command for matrices with letters, so we could use it by tab-completion in Sage and then use

```
sage: A = matrix([[1]])
sage: M = A._maxima_()
sage: M.command_name('n')
```

or something.

1

If the matrix is diagonalizable, the following works:

```
sage: def pow(D,k):
... return diagonal_matrix([l^k for l in D.diagonal()])
sage: D,P=M.jordan_form(transformation=True)
sage: show(P*pow(D,k)*~P)
```

It gets more messy if the matrix admits a jordan form in Q, and it needs some patching if some eigenvalues are in QQbar\QQ, because there are no canonical coercions between QQbar and SR, the likely parent of the final result. Code like the following did the trick:

```
sage: D,P = M.base_extend(QQbar).jordan_form(transformation = True)
sage: matriz = (P.apply_map(lambda l:SR(l))*powJordan(D,k).apply_map(lambda l:SR(l))*(~P).apply_map(lambda l:SR(l)))
```

apply_map is used because base_extend does not work, for the reasons mentioned above.

powJordan could be for example like this:

```
sage: def powJordan(D, k):
... '''Eleva una matriz de Jordan (no necesariamente diagonal) a una variable simbolica'''
...
... dim = D.ncols()
... M = matrix(SR, dim, dim)
...
... i = 0
... while i<=dim-1:
... #Autovalores simples, o con multiplicidad algebraica == multiplicidad geometrica
... if (i== dim-1) or D[i,i+1] == 0:
... M[i,i] = SR(D[i,i])^k
... i = i + 1
... else: #buscamos la dimension del subespacio invariante
... counter = 1
... for j in range(i, dim-1):
... if D[j,j+1] == 0:
... break
... counter += 1
... for j in srange(i, i+counter):
... for t in srange(j,(i+counter)):
... M[j,t] = binomial(k, t-j)*SR(D[i,i])^(k-(t-j))
... i += counter
...
... return M
```

I have to say, I'm not fully satisfied with the solution, but it might work for you as it did for me.

0

I've found another way that might work in some situations: use the exponential of the matrix:

$$e^M=\sum_{k\geq 0} \frac{1}{k!}M^k$$

then use derivatives to recover the powers of the matrix:

$$\left(\frac{\partial}{\partial k} \right)^k e^M = M^k$$

For example:

```
sage: B = matrix(SR, 2, [1,2,3,4])
... var('t')
... f = exp(t*B)[1,1]
sage: print n(f.derivative(t,4)(t=0))
634.000000000000
sage: print n((B^4)[1,1])
634.000000000000
```

In order words, the k-th order derivative of the function f = exp(t*B)[1,1] at zero is the [1,1] coefficient of B^k. Maybe that solves your problem.

This could be useful in combination with LazyPowerSeries, as seen in the sage book in french.

Once you've got the function $f = (e^M)_{ij}$, you could get the function k -> [k-th order derivative of $f$] = [(i,j) entry of $M^k$] by Fourier transform, product with $\psi^k$, and inverse Fourier transform. But those integrals may be non-trivial...

Asked: **
2011-08-18 15:51:31 -0600
**

Seen: **143 times**

Last updated: **Jun 28 '12**

Symbolic matrices and "integrity" of their inverse

Printing (large) symbolic matrices

Matrix of variables required, or is it there already?

Is there a way to block diagonalize a matrix?

Symbolic diagonalization, matrix differentiation and the wedge product

symbolic calculation for resultant

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.