TOPICS
Search

Diagonalizable Matrix


An n×n-matrix A is said to be diagonalizable if it can be written on the form

 A=PDP^(-1),

where D is a diagonal n×n matrix with the eigenvalues of A as its entries and P is a nonsingular n×n matrix consisting of 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 if and only if A has n linearly independent eigenvectors, i.e., if the matrix rank 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 normal matrices are diagonalizable, 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 real or complex.

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.

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:

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

Subject classifications