The Study of Root Subspace Decomposition between Characteristic Polynomials and Minimum Polynomial ()
1. Introduction
Let V be a vector space over a field P. Let
be a linear transformation on V, and let A be the matrix corresponding to
with respect to some basis. The eigenvalues of both the characteristic polynomial and the minimal polynomial of A are the same. Let the characteristic polynomial of the linear transformation
be
. Wang Efang demonstrated that the eigenspaces corresponding to the distinct eigenvalues of the characteristic polynomial can decompose V into a direct sum, i.e.,
, where
.
The minimal polynomial of
is
. Meng Daoji demonstrated that the eigenspaces corresponding to the distinct eigenvalues of the minimal polynomial can decompose V into a direct sum, i.e., decompose as
, and
.
Meng Daoji and Wang Efang respectively studied the eigenspaces corresponding to the eigenvalues of the minimal polynomial and the characteristic polynomial. Upon investigation, there are many references introducing the decomposition of eigenspaces corresponding to the characteristic polynomial and the minimal polynomial, but there are very few papers discussing the relationship between them. Is it possible to consider that the eigenspaces corresponding to the same eigenvalue in both the characteristic polynomial and the minimal polynomial are the same? Based on this question, this paper proves the equivalence of the eigenspace decompositions corresponding to the same eigenvalue, i.e.,
.
For this problem, the paper will be divided into two parts. The first part will provide the necessary background, introducing the fundamental concepts of matrix characteristic polynomials and minimal polynomials. The second part will present the proof of the equivalence of the eigenspaces corresponding to the same eigenvalue under the characteristic polynomial and the minimal polynomial, accompanied by illustrative examples.
2. Preliminary Knowledge
The following mainly introduces the basic knowledge related to characteristic polynomials and minimal polynomials, as well as the decomposition of eigenspaces corresponding to characteristic polynomials and minimal polynomial.
Definition 1 [1]. Let V be a non-empty set and P be a field. If the following conditions hold true, then the set V is termed as a linear space over the field P:
(1) A rule of correspondence is defined between any two elements α and β in V, such that there exists a unique element γ in V corresponding to them. This rule of correspondence is termed as addition, and the element γ is termed as the sum of α and β, denoted as
.
(2) A rule of correspondence is defined between any element k in the field P and any element α in the set V, such that there exists a unique element γ in V corresponding to k and α. This rule of correspondence is termed as scalar multiplication or simply multiplication, and γ is termed as the product of k and α, denoted as
.
(3) The addition and scalar multiplication defined above satisfy the eight axioms:
i.
.
ii.
.
iii. There exists a zero element, denoted as
, such that for any element α in V,
.
iv. For any element α in V, there exists a corresponding additive inverse element β such that
.
v.
.
vi.
.
vii.
.
viii.
,
where α, β and γ are arbitrary elements in the set V, and k and l are arbitrary numbers in the field P.
Definition 2 [1]. Let
be a mapping from the linear space V over the field P to the linear space W. For any two vectors α and β in V, if the following conditions are satisfied:
1.
.
2.
.
Then
is termed as a linear mapping, and
is called the image of α under the linear mapping
.
A linear mapping
from the vector space V to itself is called a linear transformation of the vector space V.
Definition 3 [2]. The set of all univariate polynomials over the field P is denoted by
. Addition and multiplication operations can be defined in
as follows: Let
,
,
assuming
. Define
,
.
The term
is called the sum of
and
, and the term
is called the product of
and
.
Definition 4 [3]. Let
. If
, then
and
are called coprime.
Lemma 1 [4]. Two polynomials
and
in
are coprime if and only if there exist polynomials
such that
.
Proposition 1 [4]. In
, if
,
, then
.
Proof. By Lemma 1, there exist
such that
and
. Multiplying the two equations gives
.
Furthermore, we obtain
, where
,
.
Remark 1. Using mathematical induction, Lemma 1 can be generalized to: in
, if
, then
.
Lemma 2 [4]. Let
be a basis of the vector space V, and let
be arbitrary vectors in V. There exists a unique linear transformation
such that
.
Definition 5 [5]. Let
be a basis of the n-dimensional vector space V over the field P, and let
be a linear transformation on V. The image of the basis vectors can be expressed as a linear combination of the basis vectors, i.e.,
.
In terms of matrices, this can be represented as
,
where
.
The matrix A is called the matrix of
with respect to the basis
.
Lemma 3 [6]. For a given basis, a linear transformation and its representing matrix are in one-to-one correspondence.
Lemma 4 [7]. Let V be a vector space over the field P, and let
be a linear transformation on V. Given that
and
, if we let
, then
.
Proof. Step 1: Prove
.
For any
, we have
. Therefore,
.
Since
, we have
.
Therefore,
.
Consequently,
, and thus
.
Similarly,
. Therefore,
. For any
, and since
, there exists
such that
. (1)
Substituting x into
in equation (1), we obtain
. (2)
Hence
.
Let
, then
.
Since
, it follows that
. Similarly, it can be proved that
. Thus, it follows that
.
Step 2: Prove
.
Given
, then
. Using equation (2), we have
. Therefore,
.
Proposition 2 [7]. Let
be a linear transformation on the linear space V over the field P, where
and they are pairwise coprime. Let
, (3)
then
.
Proof. Apply mathematical induction on the number of polynomials s on the right-hand side of equation (3).
When
, Lemma 4 has been proven, and the proposition holds.
Assume that the proposition holds when the number of polynomials on the right-hand side of equation (3) is
.
Now consider the case where
. Since
are pairwise coprime, we have
.
Let
. According to Lemma 4, we have
. (4)
By the inductive hypothesis, we conclude that
. (5)
From equations (4) and (5), we have
. By the principle of mathematical induction, Proposition 2 is proven.
If we aim to ensure that
, given
, we seek a
such that
. This leads us to introduce the following concept:
Definition 6 [8]. Let V be a linear space over the field P, and
be a linear transformation on V. If there exists a univariate polynomial
over the field P such that
, then
is called a nullifying polynomial of
.
Definition 7 [9]. Among all non-zero nullifying polynomials of
, the polynomial with the lowest degree and leading coefficient of 1 is called the minimal polynomial of
.
Proposition 3 [9]. The minimal polynomial of a matrix is unique.
Proposition 4 [10]. Let
be a linear transformation on a linear space V over the field P, and
be the minimal polynomial of
. Then,
is a nullifying polynomial of
if and only if
.
Proof. Necessity: Suppose
is a nullifying polynomial of
. Perform polynomial division in
:
.
Substituting the indeterminate
with λ in the above equation, we obtain
.
Since
,
, we have
. Thus,
is also a nullifying polynomial of
. Since
and
, it follows that
.
Sufficiency: Suppose
. Then there exists
such that
. Substituting λ with
, we get
. Therefore,
is a nullifying polynomial of
.
Remark 2 [11]. Let the minimal polynomial
of the linear transformation
have a standard factorization in
as
. Since
are pairwise coprime, it follows from Proposition2 that
.
Let
. Then
.
Definition 8 [10]. Let A be an
matrix over the field P. If there exist a scalar λ and a non-zero n-dimensional column vector β over P such that
, then λ is called an eigenvalue of A, and β is called an eigenvector of A corresponding to the eigenvalue λ. The polynomial
is called the characteristic polynomial of A.
Lemma 4 [12]. Let
be a linear transformation on an n-dimensional vector space V over a field P. Then the characteristic polynomial
of
is an annihilating polynomial of
.
Proposition 5 [13]. Let A be an
matrix over the field P. If
is the characteristic polynomial of A, then
.
Proof. Let
be the companion matrix of
. By the properties of determinants, we have
. Because the elements of the matrix
are the cofactors of
, which are polynomials in λ of degree at most
, by the properties of matrix operations,
, where
are all
numeric matrices.
Let
, then
, (6)
and
(7)
Comparing (6) and (7), we obtain
(8)
By multiplying the first, second,
, n-th equations of (8) by
respectively from the right, we get
(9)
Adding the
equations of (9) together, the left side is zero, and the right side equals
. Thus,
.
Definition 9 [14]. Let
be a linear transformation on a linear space V over the field P, and let W be a subspace of V. If for any vector
in W, we have
, then W is called an invariant subspace of
, or simply an
-subspace.
Lemma 5 [14]. Let the characteristic polynomial of the linear transformation
be
, which can be factored into a product of linear factors
. Then V can be decomposed into a direct sum of invariant subspaces
, where
.
Proof. Let
and
. Then
is the range of
, and
is an invariant subspace of
. Clearly,
satisfies
.
Now, let’s prove
.
To this end, we need to prove two points. First, we need to show that every vector α in V can be expressed as
. Secondly, this representation of the vector is unique. Clearly,
, thus there exist polynomials
such that
.
Thus,
. In this way, for every vector α in V, we have
, where
. This proves the first point.
To prove the second point, suppose there is
, (10)
where
satisfies
. (11)
Now, we need to prove that any
.
Since
, we have
. Applying
to both sides of equation (10), we obtain
.
Additionally,
. Thus, there exist polynomials
and
such that
.
Thus,
.
Now, suppose
, where
.
Clearly,
satisfies
. Therefore,
. This implies that the representation in the first point is unique.
Now, suppose there is a vector
in the kernel. Express α as
,
, that is,
.
Let
. Then
are vectors satisfying (10) and (11). Therefore,
, and thus
. This proves that
is the kernel of
, i.e.,
.
Definition 9 [14]. Let V,
, and
be as in Lemma 4.
We call
the eigenspace of
corresponding to the eigenvalue
, often denoted by
.
Proposition 6 [14]. The root subspace of a linear transformation
on an n-dimensional vector space V over a field P is a nontrivial invariant subspace of
.
3. The Equivalence of Root Subspace Decompositions
The following introduces the relationship between the root subspace decomposition of the characteristic polynomial and the root subspace decomposition of the minimal polynomial.
Theorem 1. Let
be a linear transformation on an n-dimensional linear space V over the field P. The minimal polynomial
of
has a standard factorization in
as
. (12)
Denote
.
To prove: For
, we have
.
Proof. We use the method of mutual inclusion to prove that two sets are equal.
First, prove that
.
Let
. Then
, so by Property 4, we have
. Thus,
.
From equation (12), it follows that
Take any
.
Then
, hence
. Therefore,
.
Next, prove that
.
Choose a basis in
, and extend it to a basis in
. Then extend it to a basis in
,
, and extend it to a basis in
. Combining a basis of
,
, and a basis of
, we obtain a basis of V. Similarly, combining a basis of
,
, and a basis of
, along with a basis of
,
, and a basis of
, we also obtain a basis of V. Therefore, the aforementioned basis of
is a basis of
.
Hence,
.
Theorem 2. Given the conditions and notations as in Theorem 1, and the characteristic polynomial of
the linear transformation
, then
, where
.
Proof. From Proposition 4 and Lemma 4, it follows that the characteristic polynomial
of a linear transformation
on an n-dimensional vector space V over a field P is a multiple of the minimal polynomial
of
, i.e.,
. Since
, it follows that
. According to Theorem 1, we have
.
4. Examples
In this section, we will provide clear and concise examples to illustrate the three cases where the characteristic polynomial and the minimal polynomial are completely the same, partially the same, and completely different under the condition of having the same eigenvalues. This will aid in understanding.
Example 1. Given the matrix
,
proves that the eigenspaces corresponding to the eigenvalues of its characteristic polynomial and minimal polynomial are the same.
Proof. From A, we have the characteristic polynomial and the minimal polynomial are respectively
and
. Therefore, 1 is a double root and 4 is a single root, so
,
.
The root subspaces corresponding to the eigenvalue
are given by
and
.
Therefore
,
.
The root subspaces corresponding to the eigenvalue
are given by
and
.
Therefore
,
.
In summary,
and
.
Example 2. Given the matrix
,
proves that the eigenspaces corresponding to the eigenvalues of its characteristic polynomial and minimal polynomial are the same.
Proof. From A, we have the characteristic polynomial and the minimal polynomial are respectively
and
. Therefore, 1 is a triple root, so
.
The root subspaces corresponding to the eigenvalue λ are given by
and
.
Therefore
,
.
In summary,
.
Example 3. Given the matrix
,
proves that the eigenspaces corresponding to the eigenvalues of its characteristic polynomial and minimal polynomial are the same.
Proof. From A, we have the characteristic polynomial and the minimal polynomial are respectively
and
. Therefore, 1, 2 and 3 are all simple roots, so
,
,
.
The root subspaces corresponding to the eigenvalue
are given by
and
.
Therefore
,
.
The root subspaces corresponding to the eigenvalueare given by
and
.
Therefore
,
.
The root subspaces corresponding to the eigenvalue
are given by
and
.
Therefore
,
.
In summary,
,
and
.