Does the characteristic polynomial encode the rank?

Click For Summary

Discussion Overview

The discussion revolves around whether the characteristic polynomial of a matrix encodes its rank. Participants explore the relationship between the characteristic polynomial and the rank of matrices, particularly in the context of similar matrices and diagonalizability.

Discussion Character

  • Exploratory
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant notes that similar matrices share properties such as the determinant, trace, eigenvalues, and characteristic polynomial, and questions if rank is also encoded in the characteristic polynomial.
  • Another participant states that the characteristic polynomial of a matrix can be expressed as x^rP(x), indicating that if this is true, the matrix has rank n - r.
  • A later reply challenges the previous claim by suggesting that the relationship may only hold for diagonalizable matrices, raising the question of what happens with non-diagonalizable matrices.
  • Another participant introduces the concept of algebraic and geometric multiplicities of eigenvalues, explaining that if 0 is an eigenvalue with dimension k eigenspace, the characteristic polynomial must have at least a factor of x^k, but provides a counterexample where the characteristic polynomial does not directly reflect the rank.

Areas of Agreement / Disagreement

Participants do not reach a consensus. There are competing views regarding the relationship between the characteristic polynomial and rank, particularly concerning diagonalizability and the implications of eigenvalue multiplicities.

Contextual Notes

Some limitations include the dependence on the definitions of diagonalizability and the distinction between algebraic and geometric multiplicities, which remain unresolved in the discussion.

Bipolarity
Messages
773
Reaction score
2
Similar matrices share certain properties, such as the determinant, trace, eigenvalues, and characteristic polynomial. In fact, all of these properties can be determined from the character polynomial alone.

However, similar matrices also share the same rank. I was wondering if the rank is also encoded in the characteristic polynomial of the matrix.

In other words, if two matrices have the same characteristic polynomial, need their rank be the same?

I'd like to know the answer, so that I can decide whether to prove or to cook up a counterexample.

Thanks!

BiP
 
Physics news on Phys.org
Well, there is the obvious: the characteristic polynomial of matrix A is x^rP(x) where P is a n- r degree polynomial, if and only if A has rank n- r.
 
HallsofIvy said:
Well, there is the obvious: the characteristic polynomial of matrix A is x^rP(x) where P is a n- r degree polynomial, if and only if A has rank n- r.

This seems to be obviously true only for diagonalizable matrices. What if the matrix ##A## is not diagonalizable?

BiP
 
The algebraic multiplicity of eigenvalues are at least as large as the geometric multiplicities, so if 0 is an eigenvalue with dimension k eigenspace, then the characteristic polynomial has at least a factor of xk. It's not exactly xk though, for example the matrix

0 1
0 0

has characteristic polynomial x2 but 0 only has a single eigenvector
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 11 ·
Replies
11
Views
5K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 7 ·
Replies
7
Views
18K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K