Companion Matrix

In linear algebra, the Frobenius companion matrix of the monic polynomial

p(t)=c_0 + c_1 t + \cdots + c_{n-1}t^{n-1} + t^n ~,

is the square matrix defined as

C(p)=\begin{bmatrix} 0 & 0 & \dots & 0 & -c_0 \\ 1 & 0 & \dots & 0 & -c_1 \\ 0 & 1 & \dots & 0 & -c_2 \\ \vdots & \vdots & \ddots & \vdots & \vdots \\ 0 & 0 & \dots & 1 & -c_{n-1} \end{bmatrix}.

With this convention, and writing the basis as, one has (for ), and generates V as a -module: C cycles basis vectors.

Some authors use the transpose of this matrix, which (dually) cycles coordinates, and is more convenient for some purposes, like linear recursive relations.

Read more about Companion Matrix:  Characterization, Diagonalizability, Linear Recursive Sequences

Famous quotes containing the words companion and/or matrix:

    “Now I thought I would observe how he spent his Sunday. While I and my companion were looking about at the trees and river, he went to sleep. Indeed, he improved every opportunity to get a nap, whatever the day.”
    —Henry David Thoreau (1817–1862)

    “As all historians know, the past is a great darkness, and filled with echoes. Voices may reach us from it; but what they say to us is imbued with the obscurity of the matrix out of which they come; and try as we may, we cannot always decipher them precisely in the clearer light of our day.”
    —Margaret Atwood (b. 1939)