Iterates of Markov operators and their limits
Johannes Nagler

TL;DR
This paper presents a straightforward method to explicitly construct the spectral projection for iterates of quasi-compact operators, especially Markov operators, using known fixed points, with broad applicability in Banach spaces.
Contribution
It introduces a simple, explicit construction technique for spectral projections of quasi-compact operators based on fixed points, applicable in approximation theory and Banach spaces.
Findings
Explicit construction of spectral projection from fixed points.
Method applicable to Markov operators on continuous functions.
Analysis based on Riesz-Schauder and Fredholm theory.
Abstract
It is well known that iterates of quasi-compact operators converge towards a spectral projection, whereas the explicit construction of the limiting operator is in general hard to obtain. Here, we show a simple method to explicitly construct this projection operator, provided that the fixed points of the operator and its adjoint are known which is often the case for operators used in approximation theory. We use an approach related to Riesz-Schauder and Fredholm theory to analyze the iterates of operators on general Banach spaces, while our main result remains applicable without specific knowledge on the underlying framework. Applications for Markov operators on the space of continuous functions are provided, where is a compact Hausdorff space.
| closed | |||
|---|---|---|---|
| Fredholm | yes | not necessarily | not necessarily |
| Weyl | yes | yes | not necessarily |
| Browder | yes | yes | yes |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Iterates of Markov operators and their limits
Johannes Nagler
Fakultät für Informatik und Mathematik, Universität Passau, Germany
Abstract
It is well known that iterates of quasi-compact operators converge towards a spectral projection, whereas the explicit construction of the limiting operator is in general hard to obtain. Here, we show a simple method to explicitly construct this projection operator, provided that the fixed points of the operator and its adjoint are known which is often the case for operators used in approximation theory.
We use an approach related to Riesz-Schauder and Fredholm theory to analyze the iterates of operators on general Banach spaces, while our main result remains applicable without specific knowledge on the underlying framework. Applications for Markov operators on the space of continuous functions are provided, where is a compact Hausdorff space.
keywords:
Iterates of Markov operator , Quasi-compactness , spectral theory
The behaviour of the iterates of Markov operators has been studied extensively in modern ergodic theory, while in general the limiting operator is not explicitly given. A comprehensive overview on limit theorems for quasi-compact Markov operators can be found in Hennion and Hervé [8]. In this article, we construct the limit of the iterates of quasi-compact operators that satisfy a spectral condition. It will be shown under which conditions the limit exists and how the limiting projection operator can be explicitly constructed using the inverse of a Gram matrix. The explicit knowledge of the limiting operator is of interest in many applications.
This research is motivated by studying general Markov operators on the space of continuous functions , where is a compact Hausdorff space. Lotz [16] has already shown uniform ergodic theorems for Markov operators on . For specific classes of operators, the limiting operator has been provided as shown for instance by Kelisky and Rivlin [12], Karlin and Ziegler [10] and Gavrea and Ivan [6, 7]. Recently, Altomare [2] has shown a different approach using the concept of Choquet-boundaries and results from Korovkin-type approximation theory. Altomare et al. [1] have shown an application where they discussed differential operators associated with Markov operators, where also the knowledge of limit of the iterates is significant. Another application has been shown in the field of approximation theory, where the iterates can be used to prove lower estimates for Markov operators with sufficient smooth range, see Nagler et al. [17].
It is worthwhile to mention that in most methods the limiting operator has to be known apriori. Here, we show an elegant extension to general Banach spaces for quasi-compact Markov operators. This extension provides a very general framework to explicitly construct the limiting operator with a simple method without prior knowledge of this operator.
After an introductory example, we introduce briefly our notation and recall the most important results that are necessary to prove our results. All of these results are well-known and can be found, e. g., in the classical books of Ruston [20], Rudin [19], Heuser [9]. In the next section, we discuss how the complemented subspace for some finite-dimensional eigenspace of an operator can be expressed in terms of the corresponding projection. We will start using the standard coordinate map to show the principle of our approach. Using a generalized version of the coordinate map we show conditions when the coordinate map on some eigenspace can be expressed in terms of a basis for this eigenspace and a basis of the corresponding eigenspace of the adjoint operator. These results are used to prove the limiting behaviour of the iterates of quasi-compact Markov operators.
1 An introductory example
We now demonstrate the simplicity of our result in a short example on , the space of continuous functions on the interval . Thereby, let be a positive integer and suppose that form a partition of , i.e. . We consider the positive finite-rank operator , defined for by
[TABLE]
where are positive functions that form a partition of unity, i.e., for all . It is easy to see that in this case and , where is the spectral radius of . Besides, we assume that
[TABLE]
i.e., holds whenever is a linear function. From that it follows already that and interpolates at [math] and , as
[TABLE]
The introduced operator is a Markov operator, as it is a positive contraction and holds. Two fixed points for are given due to the interpolation at [math] and . If denote the continuous functionals that evaluate continuous functions at [math] and respectively, then and holds for all .
In the following, we want to answer the question whether the limit of the iterates for exists and if so to which operator the iterates converge. In Nagler [18] is has been shown that the partition of unity property, which is here equivalent to the ability to reproduce constant functions, guarantees that . To apply our main result, we have to specify the fixed point spaces of and its adjoint . Using the partition of unity property of and the ability of to reproduce linear functions as well as the ability to interpolate at the endpoints of the interval , we derive the fixed-point spaces
[TABLE]
Then we consider the Gram matrix
[TABLE]
where the functionals of operate on the fixpoints of . Indeed, this matrix is invertible with
[TABLE]
and we are able to use the coefficients , , , to conclude by Theorem 6 that
[TABLE]
where the finite-rank projection is defined for by
[TABLE]
The iterates converge to the linear interpolation operator that interpolates at the endpoints of . In this example we demonstrated the underlying framework for finite-rank operators that reproduce constant and linear functions. Operators of this kind are, e. g., the Bernstein and the Schoenberg operator that are often used in CAGD and approximation theory. However, the convergence is guaranteed for all quasi-compact Markov operators. Note that the following implications hold:
[TABLE]
2 Notation
For the convenience of the reader this section provides not only the used notation throughout this article but also a compact overview over the most important facts that are used later. All results in this chapter can be found in the comprehensive books of Heuser [9], Rudin [19] and Ruston [20].
The general setting considers as a complex Banach space equipped with a norm . If the used norm is unambiguous we will just use the abbreviated version . Note that the results shown here are also applicable on real Banach spaces using a standard complexification scheme as outlined, e.g, in Ruston [20, pp. 7–16].
The Banach algebra of bounded linear operators on is denoted by equipped with the usual operator norm . The identity operator on is . The corresponding topological dual space is denoted by . The range and null space of is denoted by and , respectively. The closure of is denoted by . We denote the space of all compact operators from to by .
2.1 Annihilators
For and . we denote by the annihilator of , i. e.
[TABLE]
and by the pre-annihilator of the set , i. e.
[TABLE]
Recall that if and are Banach spaces and , then
[TABLE]
where denotes the adjoint of .
2.2 Fredholm, Weyl and Browder operators
An operator is said to have finite ascent if there exists such that . The smallest integer with this property is the ascent of and will be denoted by . Accordingly, has finite descent if there exist such that and we denote by the smallest integer with this property and call this number the descent of . Recall, that
[TABLE]
holds, where is arbitrary. If both, the ascent and the descent, are finite, then they are equal. In this case, the operator is said to have finite chain length and yields a direct sum decomposition in the following way:
[TABLE]
We will ask later when this space decomposition can be derived by so called spectral projections.
We denote by the nullity of and by the deficiency of the operator . We denote by the set of Fredholm operators, i.e. all operators where the nullity and the deficiency are finite, and by we denote the index of .
Now we can relate the concept of Fredholm operators, i. e., the nullity and the deficiency, with the concept of the ascent and descent. Recall that if , then and if , then holds. According to this relation, we identify all Fredholm operators with finite ascent, , as operators where
[TABLE]
We will denote all such linear operators that have a Fredholm index less or equal than zero by the set . A bounded operator is said to be a Weyl operator if with index [math]. The class of all Weyl operators on will be denoted by .
A bounded operator is said to be a Browder operator if it is a Fredholm operator with finite chain length. We will denote the sets of all Browder operators on by . Each Browder operator is in fact a Weyl operator, as in that case and holds. A comparison between both classes is shown in Table 1. Note that due to the finite chain-length of a Browder operator , the following properties hold:
, 2. 2.
.
In this article, we are interested in operators where is a Browder operator. In that case, we construct an explicit projection for the space decomposition shown in the second item.
2.3 Spectral projections
We denote by the resolvent set of . The resolvent of corresponding to will be denoted by . The spectrum of is denoted by , the spectral radius by .
Using functional calculus, it is well known that spectral projections exactly provide the space decomposition discussed previously. The spectral projection associated to a spectral set is given by
[TABLE]
where is a simple, closed integration path oriented counterclockwise that lies in the resolvent set and encloses . Recall, that is a pole of the resolvent of if and only if has positive finite chain length which also is the order of the pole. In this case , i. e., is an eigenvalue of . The spectral projector corresponding to satisfies
[TABLE]
If furthermore is a Fredholm operator, i.e. a Browder operator, then is always an isolated eigenvalue of and the associated spectral projection is finite-dimensional.
Note that the computation of the spectral projection using the formula provided in (5) is in general hard to calculate. In the next section, we will consider operators where is a Browder operator and explicitly construct the corresponding spectral projection .
3 Invariant subspaces of linear operators
The aim of this section is to show how to construct a projection onto a generalized eigenspace of a bounded linear operator defined on a complex Banach space corresponding to an eigenvalue . To this end, we consider an operator such that is a Browder operator with ascent . In this case, the projection has the property which gives us generically the following space decomposition:
[TABLE]
We provide a simple criterion under which assumptions this space decomposition is possible. Before we will look at a finite-dimensional generalized eigenspace of an operator , we will construct the projection on an arbitrary finite-dimensional subspace of a vector space . On we introduce the classical coordinate map defined by a basis of and the corresponding dual basis of the dual space . By the extension theorems of Hahn-Banach the coordinate map gives us a continuous projection of onto . In the sequel, we will discuss conditions on the functionals that can be chosen in the coordinate map to build a dual basis. Finally, we apply the results to the generalized eigenspaces of a bounded linear operator on a Banach space and its adjoint corresponding to an eigenvalue . A necessary condition on the operator is being Fredholm with non-positive index. If in addition is a Browder operator, i. e., the index is zero and its chain length is finite, then the projection yields the previously mentioned direct sum decomposition of .
Note that this space decomposition is already well known, see (6), provided has positive finite chain length. In contrast to existing literature we prove it using an explicitly constructed finite-rank projection . This method uses in fact the restriction that has to be Weyl operator, i. e., a Fredholm operator of index zero, to guarantee that the corresponding generalized eigenspaces of and have finite dimension. This direct construction of the projection provides an alternative way to calculate the spectral projection corresponding to the eigenvalue as by (5).
3.1 Dual basis and the coordinate map
Let be a normed vector space over the complex numbers and let be a closed subspace with . In the sequel, we denote its dimension by . Moreover, let be a basis for . Then every has a unique representation
[TABLE]
where are appropriate continuous linear functionals on . By definition, each can also be represented by (7) which yields the characterization
[TABLE]
for all . In analogy to the construction of the frame operator on Hilbert spaces [4], we define a synthesis operator by
[TABLE]
The adjoint of this operator yields the analysis operator
[TABLE]
Combining both operators we can represent the coordinate map (7) by the composition ,
[TABLE]
Note that according to (8) the matrix is the identity on :
[TABLE]
Accordingly, the basis is said to be the dual basis for . Applying the Theorem of Hahn-Banach, the coordinate map can be extended to the whole vector space .
Lemma 1**.**
The operator can be extended to a projection of the space onto the closed set and is bounded by
[TABLE]
The matrix is invertible and the coordinate map \Phi\Phi^{*}\big{|}_{M}:M\to M which is restricted on yields an isomorphism. The space can be decomposed into
[TABLE]
Proof.
The continuous functionals can be extended by the classical Hahn-Banach Theorem to with the same properties as on . We denote the resulting extensions again as . Therefore, and
[TABLE]
Moreover, the operator is bounded on since for we have
[TABLE]
where we used that and the fact that . Clearly, is invertible with . It yields also a projection, because for every we obtain and therefore, . As the operator is a bounded projection onto the closed space , we obtain canonically the space decomposition . ∎
The key property to notice here is that is an invertible matrix and that is a projection onto . The commutative diagram shown in Figure 1 illustrates the behaviour of and .
In the following, we show which functionals can be chosen instead of the dual basis such that is still a projection where the analysis operator now contains the new functionals. The next section shows that the matrix must have full column rank.
3.2 Complemented subspaces and projections
We consider now the following problem. Given a set of linear functionals , we ask whether it is possible to construct a projection onto the closed finite dimensional subspace with functionals chosen only from the set . We give a characterization in the next theorem. As in the previous section, we consider a finite-dimensional subspace of . Additionally, let be a finite-dimensional subspace of . Let us denote by and a basis of and , respectively. The synthesis operator is constructed as in (9), whereas the analysis operator is this time not defined as the adjoint of but uses the basis functionals of :
[TABLE]
Let us assume that holds. Then we will show in the next theorem that again yields a projection operator onto provided that has full column rank.
Theorem 1**.**
Let with and let , . Then the operator defined for by
[TABLE]
yields a projection onto if and only if the matrix
[TABLE]
has full column rank . In this case, the matrix is determined by the Moore-Penrose inverse of ,
[TABLE]
Proof.
Let us first assume that for the matrix exists the Moore-Penrose inverse
[TABLE]
and let . According to its definition we have
[TABLE]
Now, we prove that , defined for as in (11), is a projection onto . To this end, we will show that holds for all by considering the basis of . Thus, we only have to prove for all . The direct calculation of yields
[TABLE]
Applying (13) yields . Therefore,
[TABLE]
holds and we obtain . Furthermore, on as forms a basis for . Finally, we show the reverse direction. To this end, let us assume that is a projection onto , i. e., and holds. Then must hold for any , as . We calculate
[TABLE]
This yields necessary the requirement for all . Therefore, we derive the matrix equation with the unknown coefficient matrix . In fact, this equation has a solution if and only if the matrix has a Moore-Penrose inverse , which concludes the proof. ∎
Next, we will provide an upper bound of the projection operator by the -norm of .
Lemma 2**.**
Under the assumption of Theorem 1, the projection operator defined by (11) has finite-rank and is bounded by
[TABLE]
Proof.
Clearly, is a finite rank operator. Let . For arbitrary we obtain
[TABLE]
because the dual basis is normalized, i. e., . Using the same argument for the basis of we get
[TABLE]
∎
3.3 Invariant subspaces and projections
In the following we will consider a linear operator defined on a complex Banach space . As in the preceding sections we are interested in the construction of a projection onto a finite-dimensional subspace of . Here, we choose as a generalized eigenspace of corresponding to an eigenvalue . It will be shown that the set of functionals is exactly given by the corresponding generalized eigenspace of the adjoint .
Accordingly, given some integer , we consider now the following two subspaces
[TABLE]
Note that due to the fact that holds by (2) the set can also be determined as
[TABLE]
To assure that both spaces (14) and (15) are finite-dimensional and that the dimension of the functionals is greater than the dimension of , we assume in the following that is a Fredholm operator with negative index, i. e., . Then we have by definition
[TABLE]
and we can consider w.l.o.g. normalized bases of and :
[TABLE]
such that and . If we additionally suppose we have the following finite chain of inclusions
[TABLE]
then the ascent of is specified as . Corresponding to the eigenvalue , the set contains all of the generalized eigenvectors of the operator and the set contains all the dual generalized eigenvectors. More precisely, the set contains all the generalized eigenvectors of the adjoint operator to the eigenvalue .
Remark 1**.**
Note that the assumption on are not very restrictive. As shown in the end of the last chapter, every compact operator satisfies all of the conditions. Moreover, quasi-compact operators satisfy these condition in the case where is chosen. Especially, every operator where is a Browder operator fulfills these conditions, see the definition and comments in subsection 2.2.
Next, we will show how to construct a projection onto to obtain the space decomposition
[TABLE]
such that holds. Note that in this case is closed as it is the null space of the projection .
First, we provide an equivalent characterization of the restrictions on to have finite chain length of the generalized eigenspaces of provided that is a Fredholm operator with to assure that the generalized eigenspaces of and are finite-dimensional. The next lemma shows that the ascent can be characterized by the column rank of the Gramian matrix constructed using the matrix (12). In the following, we will denote by all Fredholm operators defined on the Banach space that have an index less or equal to zero.
Lemma 3**.**
Let and such that . Then has finite ascent , i. e., , if and only if the Gramian matrix
[TABLE]
has full column rank.
Proof.
Suppose that is Fredholm operator with non-positive index. Then is also Fredholm with non-positive index . This follows by the index theorem [9, Thm. 23.1], as
[TABLE]
Therefore, is closed [9, Prop. 24.3] and
[TABLE]
Note that .
Let us now assume that has ascent . In order to show that the columns of are linearly independent, we choose such that
[TABLE]
for all . Then we derive that for all . Therefore,
[TABLE]
As has finite ascent we can conclude with (3) that holds. As by definition also holds we derive that . From the linear independence of it follows that . Therefore, the matrix has full rank, as the columns are linearly independent.
To show that the converse is also true let us suppose that the matrix has full column rank. Hence, if holds it follows that every coefficient for all . Suppose now that . Then can be written as linear combination for some coefficients . As , we obtain for all that
[TABLE]
We conclude that for all as the matrix has full column rank. Finally, we have . Therefore, . By Equation 3 this is equivalent to the statement that the ascent of is and the proof is complete. ∎
As the Gramian matrix has full column rank, we can construct a projection operator onto according to Theorem 1. Consequently, as in the last section, we consider the finite-rank operator defined for by
[TABLE]
where , are the normalized bases and . This time, the functionals are explicitly chosen as basis of where the coefficients serve as parameter. In this setting Theorem 1 yields a projection operator that projects onto the generalized eigenspace and provides a space decomposition of into .
Corollary 1**.**
Let and such that with ascent . Then the linear operator defined for as
[TABLE]
*where is the Moore-Penrose inverse of , yields a continuous projection onto , where is a closed subspace. *
Proof.
This is a direct consequence of Lemma 1 and Lemma 3. ∎
Note that in the current setting, we obtain a projection where is a -invariant subspace. Accordingly, we have the space decomposition
[TABLE]
In the following we are interested when also is invariant with respect to the operator . Then we can decompose the operator into
[TABLE]
where is the Jordan normal form of on the generalized eigenspace and is equal to the operator restricted to .
Remark 2**.**
Even though we write the operator decomposition in matrix notation, we don’t assume the Banach space to be separable. The matrix form is only used to simplify notation as is always finite-dimensional. In this case, is given according to some basis, whereas is not necessarily defined by a countable dense set in .
Furthermore, we are not only interested whether is invariant with respect to , we also want to know under which conditions on the relation holds. It turns out that this is exactly the case when the is a Browder operator, i. e., the operator has Fredholm index [math] and finite chain length . We will discuss this particular case in the following. First, we show in the next lemma that the Fredholm index [math] of leads to the invertibility of the Gramian matrix . Finally, we will prove that in this case holds. We will conclude this section with an overview over related results.
Lemma 4**.**
Let and such that . Then is a Browder operator if and only if the matrix is invertible.
Proof.
If is invertible, then has finite ascent by Lemma 3 and is necessarily a square matrix, thus as
[TABLE]
using the definition of the nullity and the deficiency . As and , we can conclude by [9, Prop. 38.5 and 38.6] that also the descent of is finite. Therefore, , i. e., is a Browder operator with ascent .
Assume to the contrary that is a Browder operator. Then has finite ascent and by definition. As the matrix is a -matrix as using the same argument as in (19). As we have the conditions and we can apply Lemma 3 to conclude that the matrix has full rank and, thus, is invertible as a square matrix. ∎
Next, we will prove that the null space of the projection is given by provided that is a Fredholm operators with index [math] having finite chain length , i. e., is a Browder operator. Note that the invertibility of is already sufficient for this result.
Theorem 2** (Space decomposition).**
Let and such that is a Browder operator with ascent . Then
[TABLE]
where and .
Proof.
Let . As is a Fredholm operator, is closed. We already have shown that . In order to show let . Then we have
[TABLE]
As form a basis for by (14) and (17), relation (20) can only hold if
[TABLE]
for every . Using that is invertible by Lemma 3, we obtain that for all . Then it is easy to see that
[TABLE]
because is closed.
Now let . Accordingly, there is with . In this case also holds, because
[TABLE]
In the last step we used that . Finally, we obtain the space decomposition
[TABLE]
where and . ∎
We conclude this section with a theorem that gathers all the results we have shown for a bounded operator with eigenvalue , where is a Weyl operator, i. e., a Fredholm operator with zero index. Note once more that this restriction is important for our setting where the generalized eigenspaces have to be finite-dimensional.
Theorem 3** (Characterization of the Browder operator ).**
Let and such that . Then the following statements are equivalent:
* is a Browder operator, ,* 2. 2.
the operator has finite chain length, i. e., , 3. 3.
the space can be decomposed into , 4. 4.
the matrix ,
[TABLE]
is invertible, where , 5. 5.
the operator defined by
[TABLE]
yields a projection onto , where .
The main contribution of this article is the invertibility of the Gram matrix and the construction of the projection operator as stated in the last item. We have shown an explicit construction of the projection operator by the inverse of the Gramian matrix for the space decomposition in the third item. In the next section, we will apply these results to uniform ergodic theorems.
4 Application: Uniform ergodic theorems
We conclude this article by showing a relation between the theory developed in the last sections and uniform ergodic theorems. Sine [22] has shown that if is a contraction on a Banach space then the Cesáro mean
[TABLE]
converge strongly for if and only if the fixed points of separate the fixed points of .
We show here that for a contraction where is a Weyl operator, i. e., a Fredholm operator of index [math], the this fixed point separation property is equivalent to the property that has ascent one. This states in particular that is in fact a Browder operator.
Theorem 4**.**
Let such that and . Then separates the points of if and only if the matrix
[TABLE]
is invertible, where .
Proof.
We show first that if the fixed points of separate the fixed points of then the matrix is invertible. To this end, let us assume to the contrary that the matrix is not invertible. We will show that in this case does not separate . If is not invertible, then the rows of are not linearly independent. Hence, we can assume there are such that
[TABLE]
where there exists at least one coefficient with . Then
[TABLE]
for all as form a basis. We conclude that does not separate .
We prove next by contradiction that if is invertible then separates . To this end, assume that the fixed points of do not separate the fixed points of . Then there are such that for all
[TABLE]
Let and . Then as well
[TABLE]
holds for all . As for at least one the rows of are linearly dependent and is not invertible. ∎
Finally, we extend our results of Theorem 3 with the result of the previous theorem.
Corollary 2**.**
Let with such that . Then the following statements are equivalent:
* has chain length one, i. e., ,* 2. 2.
, 3. 3.
, 4. 4.
* is invertible,* 5. 5.
* yields a projection onto ,* 6. 6.
The Cesáro means converge in the strong operator topology towards for .
The last item follows in particular by work of [5, Thm. 3.16 on p. 215].
5 Iterates of quasi-compact Markov operators
Using the preceeding results, we consider now the limit of the iterates of an operator that has a non-trivial fixed point space. We will first introduce the concept of quasi-compact operators in a proper way and relate the quasi-compactness to the essential spectrum and the Browder essential spectrum. Note that if the iterates converge to a finite-rank operator, then this operator is quasi-compact by definition. Results for the peripheral spectrum of quasi-compact operators are given with corollaries for the case where the operator is positive. Finally, we will state different limit theorems for quasi-compact operators.
5.1 Quasi-compact operators and the peripheral spectrum
For Banach spaces there are several ways to define the essential spectrum for a bounded linear operator . If one considers the essential spectrum as the largest subset of the spectrum which remains invariant under compact perturbations one obtains the following definition of ,
[TABLE]
which also often said to be the essential Weyl spectrum, see Schechter [21]. However, this definition of the spectrum does not contain the limit points of the spectrum. If all these accumulation points are added, then one comes to the definition of Browder [3, 107], where a spectral value is in the essential spectrum, if at least one of the following conditions hold:
is not closed in , 2. 2.
is a limit point of the spectrum , 3. 3.
is infinite dimensional.
This is indeed equivalent to the essential Browder spectrum,
[TABLE]
The advantage of using is the perturbation invariance, while the advantage of the Browder spectrum is that is a countable set. Summing up these facts, we have the relation
[TABLE]
where denotes all the limit points of . Nevertheless, the essential spectral radius is in both definition of the essential spectrum equal, i. e., all spectral limit points are on the boundary of .
Now, suppose is a quasi-compact operator, i. e., the essential spectral radius is less than one. From this it follows that every spectral value with modulus larger than the essential spectral radius is an isolated eigenvalue and the operator is a Browder operator. Therefore, there always exists an eigenvalue with modulus equal to the spectral radius . Moreover, there are only finitely many eigenvalues on the peripheral spectrum. The next lemma gives a characterization.
Lemma 5**.**
Let be a quasi-compact operator with . Then, there is at least one eigenvalue with . Besides, every spectral value with is an isolated eigenvalue of and is a Browder operator. There are only finitely many eigenvalues on the peripheral spectrum of .
Proof.
By the definition of quasi-compactness, we have and all of the spectral values outside with modulus larger than are isolated. As already discussed above, is a Browder operator. If , then by Theorem 1 in [14], is a pole of the resolvent of finite rank. Applying Heuser [9, Proposition 50.3], we derive that is positive and hence, is an eigenvalue of . As all the cluster points of the spectrum are on the boundary of , there is an eigenvalue with . Finally, there are only finitely many on the peripheral spectrum as otherwise there would be an accumulation point outside of the essential Browder spectrum. ∎
We now show that for the eigenvalues of quasi-compact operators lying on the peripheral spectrum, i. e., eigenvalues with modulus , the associated Browder operator has ascent one, whereas the dimension of the associated eigenspace can be arbitrary but finite. This result has already been shown in a similar setting by Hennion and Hervé [8, Proposition V.1] and is stated here with less assumptions on the operator .
Lemma 6**.**
Let be a quasi-compact operator with such that . Then for every peripheral eigenvalue the associated Browder operator has ascent one.
Proof.
Note that the existence of a peripheral eigenvalue has been shown in the lemma above. We consider now the eigenvalue with . Let . Then we can represent for all positive integers by
[TABLE]
We will show now that . To this end, using that and that there exists of such that for all positive integers , we calculate:
[TABLE]
It is now easy to see that and we conclude that as was arbitrary. ∎
In the following, we consider the case when . Operators of this kind are said to be normaloid and have been discussed in Heuser [9, Chapter 54]. We obtain the following corollary:
Corollary 3**.**
Let be a quasi-compact operator with . The exists at least one eigenvalue with modulus . Furthermore, for every peripheral eigenvalue is a Browder operator with ascent one.
Proof.
For all positive integers the inequality holds. Therefore, for all . The result follows by Lemma 5 and Lemma 6. ∎
If we is a Banach lattice and is positive even stronger results can be made. According to Lotz, Kreĭn and Rutman [13] have first shown that every positive compact operator on a Banach lattice with has a cyclic peripheral spectrum. This result has been generalized in Lotz [15, Theorem 4.10], where the peripheral spectrum of a positive operator on a Banach lattice is cyclic if is a pole of the resolvent. Furthermore, Lotz [15] concluded that the peripheral spectrum of every positive compact operator is cyclic.
The next corollary sums up these results for positive quasi-compact operators.
Corollary 4**.**
Let be a positive quasi-compact operator with . Then , i. e., is a Browder operator of ascent one. Furthermore, the peripheral spectrum is cyclic and consists only of roots of unity.
Proof.
It has been shown by Lotz [15] that if is positive. In the case where is a quasi-compact positive operator with , has real eigenvalue one and is a Browder operator with ascent one.
The peripheral spectrum contains only finitely many eigenvalues of and . As the peripheral spectrum is cyclic, see the above mentioned result in [15], we conclude that can only contain roots of unity. ∎
If is a positive quasi-compact operator on a Banach lattice with . Then of course and using the preceding results we obtain that is an isolated eigenvalue of and the peripheral spectrum is cyclic. Let us denote by the positive integer the number of spectral values in the peripheral spectrum. There are now two cases to discuss separately:
: then , otherwise 2. 2.
,
where are the -th roots of unity.
The first case has already been characterized by Katznelson and Tzafriri [11], who have been shown that for every linear operator on a Banach space with the limit
[TABLE]
holds if (and only if) .
5.2 Operators with ascent one
The last results have shown that if is a peripheral eigenvalue of quasi-compact operator , the operator has always ascent one. In this case the spaces and contain only eigenvectors of and respectively. They can now be represented by
[TABLE]
Let us denote by . The result of Theorem 3 yields a projection onto the eigenspace space associated with . Recall that the Gram matrix consisting of only of dual eigenvectors acting on the eigenvectors of ,
[TABLE]
is invertible. Setting , the projection has the form
[TABLE]
The next lemma gives a characterization of this projection.
Theorem 5**.**
Let and such that is a Browder operator. Then the following two statements are equivalent:
* has ascent one,* 2. 2.
there exists a projection such that ,
Proof.
Suppose that the first statement holds. Then we obtain a projection from Theorem 3. We have the property , because for we obtain
[TABLE]
as by (21). Similarly, we obtain . Namely, for using by (22) it holds that
[TABLE]
Now we show that if there exists a projection with , then has ascent one. As and , it is enough to show that . Suppose . Then and . Therefore, there is such that . Then
[TABLE]
Thus, and we obtain using the final result, namely . ∎
Lemma 7**.**
Let and . Suppose there exists a projection such that . Then
[TABLE]
holds for all .
Proof.
We will use the fact that if is a projection then is a projection as well. Also note that commutes with , as
[TABLE]
Now we derive the result with the following steps:
[TABLE]
∎
5.3 The limit of the iterates of quasi-compact operators
We assume in the following that and . First , we will restrict us to the fixed point space of a quasi-compact operator ) and assume that , i. e., is the only peripheral eigenvalue of . In this case, if has ascent one and the iterates will converge to the projection . Later we will consider the case where the peripheral spectrum is cyclic.
In the proof of our main result we will need the following lemma. As it is more convenient, we omit the proof here but prove it at the end of this section. The lemma states that isolated spectral values can be removed by the projection operator on the corresponding generalized eigenspace.
Lemma 8**.**
Let and such that with ascent . Let be denote the projection onto , defined by Theorem 3. Then is an isolated spectral value and .
Now we can show the following result:
Theorem 6**.**
Let with satisfying the spectral condition . Then is quasi-compact if and only if
[TABLE]
where is a finite-rank projection with .
Proof.
Clearly, if the iterates converge to a finite-rank operator, then is a quasi-compact operator.
Now let be quasi-compact with , then and is an isolated peripheral eigenvalue. Thus, is Browder with ascent one. We now prove the limit of the iterates. By Theorem 2 the space has the decomposition
[TABLE]
Therefore, we can decompose the operator into
[TABLE]
with . Then
[TABLE]
where is the projection operator defined by Theorem 3. Using Lemma 8 we derive that , and hence, . Therefore, the spectral radius of is strictly smaller than and thus, the iterates converge to [math] in the operator norm as tends to infinity. Finally, applying Lemma 7 we obtain the final result
[TABLE]
The iterates converge in the strong topology to the operator , the projection onto the fixpoint space of . ∎
Corollary 5** (Convergence Rate).**
Let be a quasi-compact operator with satisfying the spectral condition . Define
[TABLE]
Then there exists a constant , such that for all
[TABLE]
where is the operator defined by Theorem 3.
Proof.
According to the proof of Theorem 6 we decompose
[TABLE]
Furthermore, we have that and therefore we obtain . As , we obtain that there exists a constant such that
[TABLE]
for every . ∎
If a sequences of operators with the spectrum contained in share the same fixpoints spaces, the following limit theorem hold.
Corollary 6**.**
Let be a sequence of continuous linear operators with such that with ascent one. Furthermore, assume that and are equal for all . If is a strictly increasing sequence of positive integers, then
[TABLE]
where is the operator defined by Theorem 3.
Proof.
Follows directly by applying Corollary 5. We derive for that
[TABLE]
where
[TABLE]
As is an isolated eigenvalue, for all and therefore, if tends to infinity. ∎
Finally we discuss the case, when the peripheral spectrum is cyclic.
Theorem 7**.**
Let be a quasi-compact operator with with a non-trivial fixed point space. Furthermore, we assume the peripheral spectrum to be finite and cyclic. Then there exists such that
[TABLE]
where is the operator defined by Theorem 3 for applied to the operator .
Proof.
As the peripheral spectrum is finite and cyclic and , the spectrum contains only roots of unity. Let us denote by the number of spectral values contained in the spectrum. Then
[TABLE]
where is the -th root of unity. By the spectral mapping theorem for the point spectrum, see e. g., Rudin [19, Theorem 10.33] we conclude that for the integer the peripheral spectrum of contains only the eigenvalue . As is also quasi-compact, we can derive the result by Theorem 6 applied to . ∎
It is easy to see that quasi-compact Markov operators always satisfy the conditions of Theorem 7. For that case, we derive the corollary:
Corollary 7**.**
Let be a quasi-compact Markov operator with . Then there exists such that
[TABLE]
where is the operator defined by Theorem 3 for applied to the operator .
References
- Altomare et al. [2014]
F. Altomare, M. Cappelletti Montano, V. Leonessa, and I. Raşa.
On differential operators associated with Markov operators.
J. Funct. Anal., 266(6):3612–3631, 2014.
- Altomare [2013]
Francesco Altomare.
On some convergence criteria for nets of positive operators on continuous function spaces.
J. Math. Anal. Appl., 398(2):542–552, 2013.
- Browder [1960/1961]
Felix E. Browder.
On the spectral theory of elliptic differential operators. I.
Math. Ann., 142:22–130, 1960/1961.
- Christensen [2001]
Ole Christensen.
Frames, Riesz bases, and discrete Gabor/wavelet expansions.
Bull. Amer. Math. Soc. (N.S.), 38(3):273–291 (electronic), 2001.
- Dunford [1943]
Nelson Dunford.
Spectral theory. I. Convergence to projections.
Trans. Amer. Math. Soc., 54:185–217, 1943.
- Gavrea and Ivan [2011a]
I. Gavrea and M. Ivan.
Asymptotic behaviour of the iterates of positive linear operators.
Abstr. Appl. Anal., page 11, 2011a.
- Gavrea and Ivan [2011b]
I. Gavrea and M. Ivan.
On the iterates of positive linear operators.
J. Approx. Theory, 163(9):1076–1079, 2011b.
- Hennion and Hervé [2001]
Hubert Hennion and Loïc Hervé.
Limit theorems for Markov chains and stochastic properties of dynamical systems by quasi-compactness, volume 1766 of Lecture Notes in Mathematics.
Springer-Verlag, Berlin, 2001.
- Heuser [1982]
Harro G. Heuser.
Functional analysis.
John Wiley & Sons, Ltd., Chichester, 1982.
- Karlin and Ziegler [1970]
S. Karlin and Z. Ziegler.
Iteration of positive approximation operators.
J. Approximation Theory, 3:310–339, 1970.
- Katznelson and Tzafriri [1986]
Y. Katznelson and L. Tzafriri.
On power bounded operators.
J. Funct. Anal., 68(3):313–328, 1986.
- Kelisky and Rivlin [1967]
R. P. Kelisky and T. J. Rivlin.
Iterates of Bernstein polynomials.
Pacific J. Math., 21:511–520, 1967.
- Kreĭn and Rutman [1948]
M. G. Kreĭn and M. A. Rutman.
Linear operators leaving invariant a cone in a Banach space.
Uspehi Matem. Nauk (N. S.), 3(1(23)):3–95, 1948.
- Lay [1968]
David C. Lay.
Characterizations of the essential spectrum of F. E. Browder.
Bull. Amer. Math. Soc., 74:246–248, 1968.
- Lotz [1968]
Heinrich P. Lotz.
Über das Spektrum positiver Operatoren.
Math. Z., 108:15–32, 1968.
- Lotz [1981]
Heinrich P. Lotz.
Uniform ergodic theorems for Markov operators on .
Math. Z., 178(2):145–156, 1981.
- Nagler et al. [2016]
J. Nagler, P. Cerejeiras, and B. Forster.
Lower bounds for the approximation with variation-diminishing splines.
Journal of Complexity, 32:81–91, 2016.
- Nagler [2015]
Johannes Nagler.
On the spectrum of positive linear operators with a partition of unity property.
Journal of Mathematical Analysis and Applications, 425(1):249 – 258, 2015.
- Rudin [1991]
Walter Rudin.
Functional analysis.
International Series in Pure and Applied Mathematics. McGraw-Hill, Inc., New York, 2nd edition, 1991.
- Ruston [1986]
Anthony F. Ruston.
Fredholm theory in Banach spaces, volume 86 of Cambridge Tracts in Mathematics.
Cambridge University Press, Cambridge, 1986.
- Schechter [1966]
Martin Schechter.
On the essential spectrum of an arbitrary operator. I.
J. Math. Anal. Appl., 13:205–215, 1966.
- Sine [1970]
Robert Sine.
A mean ergodic theorem.
Proc. Amer. Math. Soc., 24:438–439, 1970.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Altomare et al. [2014] F. Altomare, M. Cappelletti Montano, V. Leonessa, and I. Raşa. On differential operators associated with Markov operators. J. Funct. Anal. , 266(6):3612–3631, 2014.
- 2Altomare [2013] Francesco Altomare. On some convergence criteria for nets of positive operators on continuous function spaces. J. Math. Anal. Appl. , 398(2):542–552, 2013.
- 3Browder [1960/1961] Felix E. Browder. On the spectral theory of elliptic differential operators. I. Math. Ann. , 142:22–130, 1960/1961.
- 4Christensen [2001] Ole Christensen. Frames, Riesz bases, and discrete Gabor/wavelet expansions. Bull. Amer. Math. Soc. (N.S.) , 38(3):273–291 (electronic), 2001.
- 5Dunford [1943] Nelson Dunford. Spectral theory. I. Convergence to projections. Trans. Amer. Math. Soc. , 54:185–217, 1943.
- 6Gavrea and Ivan [2011 a] I. Gavrea and M. Ivan. Asymptotic behaviour of the iterates of positive linear operators. Abstr. Appl. Anal. , page 11, 2011 a.
- 7Gavrea and Ivan [2011 b] I. Gavrea and M. Ivan. On the iterates of positive linear operators. J. Approx. Theory , 163(9):1076–1079, 2011 b.
- 8Hennion and Hervé [2001] Hubert Hennion and Loïc Hervé. Limit theorems for Markov chains and stochastic properties of dynamical systems by quasi-compactness , volume 1766 of Lecture Notes in Mathematics . Springer-Verlag, Berlin, 2001.
