Criteria of Spectral Gap for Markov Operators
Feng-Yu wang
Introduction
Let be a probability space. Let be a Markov operator on (i.e. is a linear operator on such that and implies ) such that (i.e. is an invariant probability measure of ). Let be the additive symmetrization of , where is the adjoint operator of on . Assuming that is a simple eigenvalue of , we aim to investigate the existence of spectral gap of (i.e. is an isolated point in , the spectrum of ).
It is well known by the ergodic theorem that is a simple eigenvalue of if and only if is ergodic, i.e. for ,
Moreover, the ergodicity (i.e. is a simple eigenvalue) is also equivalent to the -essential irreducibility (or resolvent-positive-improving property, see ) of :
Indeed, if for some with and such that , then by the Jensen inequality we have . But , we conclude that . Then for any such that , we have
so that (1.1) does not hold. On the other hand, if there exists with such that for all , then the class
contains the non-trivial function . Since the family is bounded in , we may take a sequence which converges weakly to some such that . As is also in , we have . Thus, . Since and , we conclude that is a non-trivial eigenfunction of with respect to , so that is not a simple eigenvalue of .
When is symmetric, the spectrum of is contained in Then has a spectral gap if is ergodic and for some or equivalently, the Poincaré inequality
holds. When is non-symmetric, (1.2) is equivalent to , where . Thus, (1.2) holds for some if and only if has a spectral gap.
Recall that is called hyperbounded if for some
It was conjectured by Simon and Hegh-Krohn that if is symmetric, ergodic and hyperbounded, then it has a spectral gap. Although numerous papers aiming to solve this problem or to construct counterexamples have been published, see e.g. where some weaker notions such as the uniform integrability and a tail norm condition have been used to replace the hyperboundedness, the conjecture has been open for more than 40 years until Miclo found a complete proof in his recent paper .
On the other hand, there are a lot of non-hyperbounded Markov operators having spectral gap. So, in the spirit of , we shall prove a stronger statement by using a tail norm condition to replace the hyperboundedness. The tail norm we will use is the following:
According to the Schwartz inequality, is smaller than the following one used in :
where the las step follows by replacing with , since implies .
According to , is called uniformly integrable if . Thus, the uniformly integrability implies In particular, holds for hyperbounded . We will then strengthen the above conjecture by replacing the hyperboundedness with which is also necessary for the existence of the spectral gap of as shown in our following main result. See Theorem 2.1 below for two more equivalent statements on isoperimetric constants for the existence of spectral gap.
Let be an ergodic Markov operator on . Then the following statements are equivalent:
The Poincaré inequality holds for some constant , i.e. has a spectral gap.
(a) Let be symmetric. It is easy to see that if has a spectral gap then . Indeed, letting for some , for and we have
where On the other hand, if then by Theorem 1.1 has a spectral gap provided it is ergodic (i.e. is a simple eigenvalue). So, if has a spectral gap but is not an eigenvalue, then . From this we would believe that in general the existence of spectral gap for does not imply
The resolvent-uniform-positive-improving condition is weaker than the uniform-positive-improving condition used in , and the condition (E) introduced in . Recall that is called uniform-positive-improving if
In the symmetric setting this result is now improved by Theorem 1.1 since the resolvent-uniform-positive-improving property is strictly stronger than the ergodicity, which is equivalent to the resolvent-positivity-improving property (1.1). Examples to ensure this “strictly stronger” property can be constructed from the corresponding ones for Markov semigroups explained in item (c) below. More precisely, it is known that the resolvent-uniform-positive-improving property of is equivalent to the validity of the weak Poincaré inequality (see [22, Theorem 2.5]):
for some Taking for a symmetric Markov semigroup on and noting that
where and are the associated generator and Dirichlet form, we see that an example such that is irreducible but the weak Poincaré inequality (1.3) below is not available implies that is ergodic but does not possess the resolvent-uniform-positive-improving property.
(c) We would like to mention links of the uniform-positive-improving property of a symmetric Markov semigroup and the weak Poincaré inequality of the associated Dirichlet form . It is well known that (for some/all ) is ergodic if and only if the Dirichlet form is irreducible, i.e. implies is constant. Next, according to (see also ), the uniform-positive-improving property of the semigroup (i.e. is uniform-positive-improving for some, equivalently all, see ) implies the weak spectral gap property, which is equivalent to the validity of the weak Poincaré inequality (see ): for some
Indeed, as explained in (b) that the resolvent-uniform-positive-improving property of for some also implies the existence of the weak Poincaré inequality. Moreover, it is shown in [13, §7] that there are conservative irreducible Dirichlet forms which do not satisfy the weak Poincaré inequality. Therefore, the resolvent-uniform-positive-improving property is strictly stronger than the ergodicity.
As applications of Theorem 1.1, we consider functional inequalities conservative symmetric Dirichlet forms. A simple consequence of the equivalence of and (3) is that the defective Poincaré inequality implies the tight one.
Let be a conservative, irreducible, symmetric Dirichlet form on . Then the Poincaré inequality
holds for some constant if and only if the defective Poincaré inequality
holds for some constants
This result improves [13, Proposition 1.3] where the weak Poincaré inequality (1.3) is used to replace the irreducibility of the Dirichlet form. Basing on Corollary 1.2, we are able to prove the equivalence of the defective version and the tight version for more general functional inequalities. Here, we consider a family of functional inequalities introduced in , which interpolate the Poincaré inequality (1.4) and the Gross log-Sobolev inequality
for some constant Let such that on and with
When the inequality (1.7) is equivalent to the log-Sobolev inequality, and when reduces to a positive constant it becomes the Poincaré inequality. See for detailed discussions on properties and applications of the inequality (1.7).
Let be a conservative, irreducible, symmetric Dirichlet form on . Then holds for some constant if and only if holds for some constants
The remainder of the paper is organized as follows. In Section 2, by using an approximation argument introduced in , we extend a known Cheeger type inequality for high order eigenvalues of finite-state Markov chains to the abstract setting, then use this estimate to characterize the existence of spectral gap with high-order isoperimetric constants. This characterization is then used in Section 3 to prove Theorem 1.1. Proofs of Corollaries 1.2 and 1.3 are also addressed in Section 3. Finally, in Section 4 we extend Theorem 1.1 and Corollary 1.2 to the sub-Markov setting.
Essential spectrum and isoperimetric constants
Let be a symmetric Markov operator on . We aim to characterize the essential spectrum of using high order isoperimetric constants investigated in .
We define the -th isoperimetric constant by
Obviously, and if is infinite-dimensional then for all It is also easy to see that is non-decreasing in .
We will only consider the case that is infinite-dimensional, since otherwise the spectrum of is finite so that the existence of spectral gap becomes trivial. By the Cheeger inequality we know that has a spectral gap if and only if , see e.g. by noting that in (1.2) we have
for the symmetric measure on determined by .
Consider where is the essential spectrum of . Obviously, has a spectral gap if and only if it is ergodic and
Let be a symmetric Markov operator on . Then if and only if Consequently, when is ergodic then the existence of spectral gap of is equivalent to each of the following two statements:
\ \kappa_{2}\big{(}=\inf_{n\geq 2}\kappa_{n}\big{)}>0.
\lim_{n\to\infty}\kappa_{n}\big{(}=\sup_{n\geq 2}\kappa_{n}\big{)}>0.
As mentioned at the end of Introduction, to prove this result we will extend a known estimate on the hight order eigenvalues using for finite-state Markov chains. So, below we first consider Markov operators on a finite set.
As shown in [10, Theorem 2], we may take for a universal constant
Below we aim to extend this estimate to our abstract setting by using an approximation argument introduced in . For any , let
To see that this quantity can be regarded as the -th eigenvalue of , let be the bottom of the essential spectrum of . Then, see e.g. [11, Theorem XIII.2], is the -th eigenvalue of if and otherwise. The following result was stated as Proposition 5 in , we include here a proof for completeness.
Let be in for . Then
Let . Since , we only prove for
(a) Upper bound estimate of . For any and any , there exists a function such that and Let
Therefore, by the definition of and , we have .
(b) Lower bound estimate of Assume that . Then there exist such that
where Indeed, for any we may find an orthonormal family such that Since and , (2.3) holds for small enough
Let Since is separable, we may find an increasing sequence of -fields such that
Then is a symmetric Markov operator on
To identify with a Markov operator on a finite set, let
holds for Since for we have and
which contradicts (2.4) for large such that . ∎
If , then is discrete and each eigenvalue in this set is of finite multiplicity. So, in this case for lager than the multiplicity of the first eigenvalue and hence by Lemma 2.2, for large . On the other hand, we aim to prove that if then for all Since , i.e. , we have for all . Combining this with Lemma 2.2, we prove for all . Thus, the proof of the first assertion is finished.
Now, let be ergodic. Since (6) follows from (5), it suffices to prove that (1) (i.e. the existence of spectral gap of ) implies (5) while (6) implies (1). If (1) holds then , so that by Lemma 2.2 we have , i.e. (5) holds. On the other hand, if (6) holds, then by the first assertion of this theorem we have such that is isolate in . Since is a simple eigenvalue of , this implies that has a spectral gap, i.e. (1) holds. ∎
Proofs of Theorem 1.1 and corollaries
By [3, Theorem 4.1(d)] with and , (1) implies (4). Next, it is obvious that (2) implies (3). Moreover, since and by the Jensen inequality the later is decreasing in , we see that (4) implies (3) for in place of . Therefore, it remains to prove that (1) implies (2), and (3) implies (1). Below we prove these two implications respectively.
(1) implies (2). Let such that (1.2) holds. For any with , we have
Replacing by for , and noting that
Since by the Jensen inequality combining this with (3.1) we arrive at
(3) implies (1). Let for some . It suffices to prove for the case that is infinite-dimensional since in the finite dimensional case the existence of spectral gap is trivial. We first assume that is symmetric. In this case, the existence of spectral gap for is equivalent to that for . Since , there exists and such that
On the other hand, if does not have spectral gap, by Theorem 2.1, for any and , there exists such that
Letting , this implies
Since are disjoint with positive -mass and is a probability measure, there exists such that Take
Combining this with (3.2), (3.3) and , we arrive at
Since and are arbitrary, by letting and we obtain which contradicts .
Next, for non-symmetric , we consider the symmetrizing operator . Obviously, satisfies (1.1) implies that satisfies (1.1), i.e. is ergodic. By (3), there exists such that . Moreover, as proved above if then has a spectral gap. Therefore, it suffices to show that Noting that for any and with ,
we obtain , since ∎
It suffices to prove (1.4) from (1.5). Let be the associated Markov semigroup. Then the irreducibility of the Dirichlet form implies that of for . Next, by [16, Theorem 3.3] with , (1.5) implies that for . Then due to Theorem 1.1 we conclude that has a spectral gap, equivalently, the Poincaré inequality (1.4) holds for some constant ∎
By [19, Proposition 2.1], for any and , we have
Next, since , from the proof of [19, Theorem 1.1(2)] we see that the -Sobolev inequality (1.7) in holds for some nonnegative function with as . According to (see also ), this inequality is equivalent to the super Poincaré inequality
for some function . In particular, the defective Poincaré inequality holds. Thus, by Corollary 1.2, we have the Poincaré inequality
Extensions to the sub-Markov setting
In this section we let be a non-conservative Dirichlet form on , for which either or but In this case the Dirichlet form is irreducible if and only if for any with one has Let be the norm in for Below is an extension of Corollary 1.2 to the present situation.
Let be a non-conservative irreducible Dirichlet form on . Then the Poincaré inequality
holds for some if and only if the defective Poincaré inequality
Assume that (4.2) holds. We aim to prove (4.1) for some constant . According to [17, Proposition 3.2] we need only to prove the weak Poincaré inequality
for some function This is ensured by Lemma 4.3 below. ∎
Before introducing Lemma 4.3, we present an application of Theorem 4.1 to sub-Markov operators.
Let be a sub-Markov operator on ; i.e. is a contraction linear operator on with such that implies Let be the adjoint operator of . Assume that . Then
It suffices to prove from . To apply Theorem 4.1, let
Then is a symmetric Dirichlet form. Since Ker and noting that the contraction of in implies
this Dirichlet form is non-conservative and irreducible. By , there exist and such that
Thus, (4.2) holds for By Theorem 4.1, there exists such that
This implies that ∎
Correspondingly to Remark 1.1(a) in the ergodic setting, we would believe that in the present situation is not enough to imply . But it seems hard to give a proof or a counterexample.
A non-conservative Dirichlet form on is irreducible if and only if there exists such that
Consequently, for any symmetric sub- Markov semigroup on , for any if and only if
(a) Let be the associated semigroup of . Then is irreducible if and only if as for any Indeed, the sufficiency is obvious since implies
so that for all , while the necessity holds since the irreducibility of the Dirichlet form implies that
where is the spectral family of the generator such that is a finite measure on for (by the irreducibility is a null-set of the measure).
On the other hand, by [13, Theorem 2.1] with , (4.3) holds for some if and only if (4.4) holds. So, the second assertion follows from the first one.
(c) Now, let be irreducible. We claim that (4.3) holds for some function Otherwise, there exist some and a sequence such that
Since , we may and do assume that for all Since is bounded in , there exist and a subsequence such that converges weakly to in .
Let be the (sub-) Markov semigroup and the generator associated to . Then for any By the symmetry of and the weak convergence of to in , we have
Moreover, due to (4.5) and the symmetry of ,
Combining this with (4.6) we conclude that for all . Thus, by the irreducibility, holds for all This implies by the strong continuity of in . Since (4.5) implies by the weak convergence of to in and , we obtain
This contradicts the assumption that for all Therefore, (4.3) holds for some function ∎
I would like to thank professor Laurent Miclo for sending me his exciting paper and useful discussions, as well as the referee, Professor L. Gross and Dr. Shaoqin Zhang for helpful comments and corrections.