newbie: how to find minimal polynomial of a matrix?
alhutch · Mon Jan 03, 2011 11:20 pm
Thank you for Singular.
I want to do what seems a simple job: to find the minimal polynomial of a square matrix.
The matrix entries are polynomials in the ring Q[x], so the minimal polynomial will also be in this ring.
The algorithmic complications seem to be
- although all the entities involved are in commutative rings, the calculations of powers of the original matrix are made in the ring of all such matrices over Q[x], which is not commutative;
- the tools of Singular seem designed (for good reason) to hide the information I want. They tell the user whether an element is in an ideal, but not (obviously) how the element can be expressed in terms of the ideal's generators.
Any guidance welcome.
I want to do what seems a simple job: to find the minimal polynomial of a square matrix.
The matrix entries are polynomials in the ring Q[x], so the minimal polynomial will also be in this ring.
The algorithmic complications seem to be
- although all the entities involved are in commutative rings, the calculations of powers of the original matrix are made in the ring of all such matrices over Q[x], which is not commutative;
- the tools of Singular seem designed (for good reason) to hide the information I want. They tell the user whether an element is in an ideal, but not (obviously) how the element can be expressed in terms of the ideal's generators.
Any guidance welcome.