TOPICS
Search

Diagonalizable Matrix


A diagonalizable matrix over a field F is an n×n matrix A with entries in F that can be written in the form

 A=PDP^(-1),

where D is a diagonal matrix over F with the eigenvalues of A on its diagonal and P is a nonsingular n×n matrix over F whose columns are the eigenvectors corresponding to the eigenvalues in D.

A matrix m may be tested to determine if it is diagonalizable in the Wolfram Language using DiagonalizableMatrixQ[m].

The diagonalization theorem states that an n×n matrix A is diagonalizable iff A has n linearly independent eigenvectors over F, i.e., if the matrix rank over F of the matrix formed by the eigenvectors is n. Matrix diagonalization (and most other forms of matrix decomposition) are particularly useful when studying linear transformations, discrete dynamical systems, continuous systems, and so on.

All complex normal matrices are diagonalizable over C, but not all diagonalizable matrices are normal. The following table gives counts of n×n diagonalizable matrices of various kinds where the elements of P may be complex numbers, so diagonalizability is over C.

matrix typeOEIScounts for n=1, 2, ...
(-1,0,1)-matrixA0914703, 65, 15627, ...
(-1,1)-matrixA0914712, 12, 464, 50224, ...
(0,1)-matrixA0914722, 12, 320, 43892, ...

The following table gives counts of n×n diagonalizable matrices of various kinds where the elements of P must all be real numbers, so diagonalizability is over R.

matrix typeOEIScounts for n=1, 2, ...
(-1,0,1)-matrixA0915023, 51, 6225, ...
(-1,1)-matrixA0915032, 8, 232, 9440, ...
(0,1)-matrixA0915042, 12, 268, 21808, ...

See also

Cantor Diagonal Method, Diagonal Matrix, Diagonal Quadratic Form, Eigen Decomposition, Eigenvalue, Eigenvector, Matrix Diagonalization, Matrix Rank, Nonsingular Matrix, Normal Matrix

Portions of this entry contributed by Viktor Bengtsson

Explore with Wolfram|Alpha

References

Sloane, N. J. A. Sequences A091470, A091471, A091472, A091502, A091503, and A091504 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Diagonalizable Matrix

Cite this as:

Weisstein, Eric W., with contributions by Viktor Bengtsson. "Diagonalizable Matrix." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/DiagonalizableMatrix.html

Subject classifications