On spectral gaps of Markov maps
Jos\'e Manuel Conde-Alonso, Javier Parcet, \'Eric Ricard

TL;DR
This paper demonstrates that spectral gaps of Markov maps on noncommutative probability spaces extend across different Lp spaces, with the converse holding under factorizability, providing new insights even in classical settings.
Contribution
It establishes the equivalence of spectral gaps across Lp spaces for Markov maps and introduces conditions for the converse, advancing understanding in noncommutative and classical probability.
Findings
Spectral gap on L2 implies spectral gap on Lp for 1<p<∞.
Converse holds if the Markov map is factorizable.
Results are new for classical probability spaces.
Abstract
It is shown that if a Markov map on a noncommutative probability space has a spectral gap on , then it also has one on for . For fixed , the converse also holds if is factorizable. These results are also new for classical probability spaces.
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.
Taxonomy
TopicsMathematical Analysis and Transform Methods · Advanced Algebra and Geometry · Advanced Topology and Set Theory
On spectral gaps of Markov maps
José M. Conde-Alonso
Departament de Matemàtiques, Facultat de Ciències,
Universitat Autònoma de Barcelona, 08193 Barcelona, Spain
,
Javier Parcet
Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM, Consejo Superior de Investigaciones Científicas
C/ Nicolás Cabrera 13-15. 28049, Madrid. Spain
and
Éric Ricard
Laboratoire de Mathématiques Nicolas Oresme, Université de Caen Normandie,14032 Caen Cedex, France
Abstract.
It is shown that if a Markov map on a noncommutative probability space has a spectral gap on , then it also has one on for . For fixed , the converse also holds if is factorizable. Some results are also new for classical probability spaces.
2010 Mathematics Subject Classification: 46L51; 47A30.
Key words: Noncommutative spaces, Markov maps, spectral gap
JM Conde-Alonso was supported in part by ERC Grant 32501. J Parcet was supported in part by CSIC Grant PIE 201650E030 (Spain).
Introduction
Many definitions of spectral gaps have been considered for linear operators. They are intersting as they often yield nice properties for functional calculus or ergodic theory. In this note we consider contractive linear maps on (noncommutative) -spaces whose fixed points are -complemented by some projection . Then we say that has a -spectral gap when . Of course, in this situation, is at a positive distance from the rest of the spectrum of . When and can be considered simultaneously on all () it is a natural question to know if -spectral gaps can be interpolated. This is precisely the topic what we address in this note. Our motivation comes from the paper [4], where this was the key to obtain certain interpolation results that in turn yielded Calderón-Zygmund estimates in nondoubling contexts. We focus on the particular class of Markov maps. In other words, unital, completely positive, trace preserving maps acting on noncommutative probability spaces. In the commutative situation, they exactly correspond to the usual Markov operators. Our main result reads as follows (precise definitions below):
Theorem A**.**
Given any Markov map and
- (1)
If has an -spectral gap, then it also has an -spectral gap.
- (2)
If has an -spectral gap and is factorizable, then it also has an -spectral gap.
Another way of formulating our main result is saying that, under the additional (and very natural in examples) condition of being factorizable, if has an -spectral gap for some then it also does for all . When the underlying space is a classical probability space, the assumption is automatic. The rest of the paper is devoted to developing the necessary machinery and definitions and to the proof of Theorem A. We will also show an application to interpolation theory in a context —inspired by the aforementioned [4]— where we have two spaces over the same measure space quotiented by two different subalgebras.
In most examples -spectral gaps are easy to determine, think for instance of Fourier multipliers over the torus. It turns out that they also behave quite well with respect to algebraic operations. For instance if and have an -spectral gap, then the tensor product map also does. Thus, Theorem A can be used to produce many examples of -spectral gaps.
To prove Theorem A one may be tempted to use an ultraproduct argument and Mazur maps. This probably could be done but would require lots of technicalities, especially in the noncommutative situation as ultraproducts of noncommutative probability spaces are not probabilty spaces any longer (one has to deal with type III algebras). Our approach has the advantage to give quantitative estimates for the spectral gaps.
K. Oleszkiewicz kindly informed us that is also proved in [6] in the commutative situation. The proof given there also works in the noncommutative setting.
1. Markov maps and noncommutative spaces
We work in the general setting of noncommutative integration, for which a rather complete introduction and definitions can be found in [7]. Let be a noncommutative probability space, so that is a finite von Neumann algebra equipped with a normal faithful tracial state . Given , the noncommutative spaces associated to are defined as
[TABLE]
Above, denotes the set of -measurable operators. Strictly speaking, we should refer to the trace in the notation for , but this will not be relevant here. As usual, we can think that is represented in , the bounded linear operators on , by left multiplications. It is possible to avoid in the definition of the spaces in our situation: is just the completion of in the norm, because the finiteness of yields . In the commutative situation, is just over some probability space , is the integration against and for .
Noncommutative spaces share many properties of classical , but usually inequalities for operators are more difficult to deal with. To overcome some of the difficulties that arise due to noncommutativity, the main technical tools we will be relying on are estimates on Mazur maps. The Mazur map is the classical norm preserving map
[TABLE]
where as usual we take , as in the definition of the noncommutative norm. We know from [8] that the map is -Hölder continuous on spheres, just as in the commutative case. We are interested in working with a particular set of maps.
Definition 1.1**.**
A map is called Markov on when
- i)
* is unital** ,*
- ii)
* is completely positive** for all ,*
- iii)
* is trace preserving** .*
It is then classical that admits a unique contractive extension to for that we will still denote by . More generally, one can give a definition of a Markov map between two semifinite von Neumann algebras. Let us see now some standard examples of Markov maps:
- (1)
Given a classical probability space , any unital, positive and measure preserving map is Markov. For instance, it may be given by a composition operator , where is any measure preserving transformation. 2. (2)
Let be a discrete group. Its associated group von Neumann algebra
[TABLE]
is the von Neumann algebra generated by the left regular representation . It can be naturally viewed as a noncommutative probability space with the trace given by the vector state associated to , where is the unit in . Any normalized positive definite function gives rise to a Fourier multiplier that is a Markov map. Moreover, when is abelian with compact Pontryagin dual and normalized Haar measure , then . Any Markov Fourier multiplier as above is then given by the convolution on with a probability measure such that . 3. (3)
If , the family of matrices equipped with its normalized trace, any Markov map is given by with such that
[TABLE]
For instance, if is a Schur multiplier, it is Markov if and only if and for all . 4. (4)
Any -representation is a Markov map if and only if it is trace preserving. 5. (5)
If is finite and is a von Neumann subalgebra, then the trace preserving conditional expectation onto , , is a Markov map.
Given any Markov map , the set of its fixed points is a von Neumann sub-algebra . We know from [3] that this algebra is exactly the multiplicative domain of . The same holds for the extension of : the points fixed by on coincide with . Moreover, the conditional expectation onto commutes with . This can be seen by applying the von Neumann ergodic theorem to on . We now make precise the notion of -spectral gap that we shall be using. To that end, we need to introduce the following notation:
[TABLE]
is complemented in by . The notion of -spectral gap is then given by certain norm estimates:
Definition 1.2**.**
We say that a Markov map with fixed points algebra has a spectral gap on if
[TABLE]
that is, if there is a constant such that for any with , we have .
We can now justify the fact that having an -spectral gap with constant implies that has to be an isolated point of the spectrum. Indeed, suppose not and that for arbitrarily small (any suffices) is an element of the spectrum of such that with associated eigenvector . Then we may consider the vector , which belongs to . Since commutes with ,
[TABLE]
so is also an eigenvector associated to the same eigenvalue and , violating the -spectral gap condition.
Due to complementation, one is tempted to try to relate spectral gaps using complex interpolation and prove Theorem A in that way. But since in general, this only gives that for , which is usually not enough. This is why we need to employ another approach based on the use of Mazur maps mentioned above. Also, for the backwards direction of Theorem A, we will need to consider a particular type of Markov maps:
Definition 1.3**.**
A Markov map on is factorizable if there exist a bigger finite von Neumann algebra and a -representation such that
[TABLE]
Theorem A then states that if is factorizable in the sense of definition 1.3 then having a spectral gap in is equivalent to having a spectral gap in . This notion appeared in [1] and turned out to be quite useful to deal with analytical problems. It follows from [5] that there are Markov maps that are not factorizable. However, most natural examples are, see [10]. If then all Markov maps are factorizable. This corresponds to the basic construction of Markov chains. On the other hand, a Fourier multiplier on a discrete group is factorizable if is positive definite, and a Schur multiplier is factorizable if it is a Markov map and . Finally, a product of factorizable maps is still factorizable.
2. -spectral gap implies -spectral gap
This section is devoted to the proof of the forward direction of Theorem A, which is contained in the next result. We keep all notations from the previous paragraphs.
Theorem 2.1**.**
Assume that a Markov map on has a spectral gap on with constant . Then also admits a spectral gap in for any with constant . Moreover, the following estimates hold for some universal :
[TABLE]
The proof of Theorem 2.1 requires a couple of short auxiliary lemmas.
Lemma 2.2**.**
Let , and as above. Then
[TABLE]
Proof.
This is a standard application of complex interpolation. If , then is the interpolated space . Consider the function , which is holomorphic on the strip and continuous on . By interpolation
[TABLE]
Recall the following factorization: for any there exists a contraction such that
[TABLE]
Therefore, if is normal then by Hölder’s inequality we know that . We deduce that for any , and . ∎
Lemma 2.3**.**
Let , and as above. Then for all
[TABLE]
Proof.
The fact that ensures that all elements are well defined. By operator convexity of the map , the result is obvious if because . Therefore, to conclude it suffices to note that if the lemma holds for , it also holds for . Indeed,
[TABLE]
∎
Proof of Theorem 2.1. Let with , and assume . We will give an upper bound for . To do so, we first notice that we can assume . This can be justified by the use of the so-called trick. Indeed, consider
[TABLE]
Then one has and , , and is still a Markov map on .
Using that is self-adjoint, we write the decomposition of into its positive and negative parts. Without loss of generality we can assume . Define by . We next use the fact that if then . Applying it to and yields
[TABLE]
Therefore we have . At this point we need to distinguish two cases according to the value of .
Case . Lemma 2.2 applied to gives . Since is a contraction on , we get
[TABLE]
On the other hand, by orthogonality we have
[TABLE]
Next, we write T(x_{+}^{p/2})=\big{(}T(x_{+}^{p/2})-\mathsf{E}_{\mathcal{N}}T(x_{+}^{p/2})\big{)}+\mathsf{E}_{\mathcal{N}}T(x_{+}^{p/2}). Then, by orthogonality again and the -spectral gap assumption, we get
[TABLE]
which yields
[TABLE]
We can go back now to by raising to the power , see Lemma 2.2 in [8]. This means that we get
[TABLE]
and since we arrive at
[TABLE]
We conclude that either , in which case we are done, or
[TABLE]
Obviously, the same estimate holds for and . Denote . Since we know that , we also have . If , then since , we get an upper estimate and we are done. Therefore, we can assume that .
We now split again into two cases. First, if , then and therefore . That means
[TABLE]
Finally, if , then and as above we can assume . But then and one of these two terms has to be bigger than . Hence
[TABLE]
This is the worst possible bound. Regarding the quantitative behavior when , it is easy to check that there is some independent of so that
[TABLE]
Case . We use Lemma 2.3 this time to get
[TABLE]
As in the situation when , from the above display we derive
[TABLE]
In this case, the way to go back to by raising to power is via Ando’s inequality (see Lemma 2.2 in [2]):
[TABLE]
So either or
[TABLE]
We discuss as before: if then . Otherwise, by assumption we have so that . But by Corollary 2.5 in [9], for and , we have . This implies that
[TABLE]
so one gets . This leads to
[TABLE]
which is enough for our purpose. Finally, one easily checks that for some universal ,
[TABLE]
Remark 2.4**.**
As pointed out in [4], the result above is false for , even when is a conditional expectation.**
Remark 2.5**.**
In Theorem 2.1 the requirement that is a probability space can be relaxed. If is only semifinite, the conclusion of the theorem holds if one adds the additional assumption that the set of fixed points satisfies
[TABLE]
for some von Neumann algebra that is semifinite for . Notice that this new requirement is necessary in the general case. Indeed, consider given by , where is a unilateral shift. Then, is Markov and the set of fixed points is not a von Neumann algebra. **
Remark 2.6**.**
For commutative probability spaces, Theorem 2.1 has an elegant proof in [6], Proposition 4.1. All the arguments there carry over to von Neumann algebras. This provides a different estimate for , namely , where . This behavior of is better than ours for and close to . **
3. -spectral gap implies -spectral gap
We keep the same setting as in the previous section. This time we only need one auxiliary lemma.
Lemma 3.1**.**
Let be a Markov map. Then for all
[TABLE]
for some universal constant and .
Proof.
This is a variant of Corollary 2.4 (and Remark 2.5) in [2] where this is done for . Let for the rest of the proof; this is the only case that we need to consider. We want an upper bound for . As in section 2, by the -trick, we can reduce to proving the result for . Again decompose , so that
[TABLE]
We shall prove the desired estimate for and separately instead of working with . To that end, write
[TABLE]
We shall estimate and separately. By operator convexity of for and its operator concavity for , we get
[TABLE]
Then, by Ando’s inequality we get
[TABLE]
On the other hand, by Lemma 2.2 in [8], , and so
[TABLE]
for some universal . Of course, the same estimates apply to . But we know that by the proof of Corollary 2.4 in [2]. Finally, we collect everything and we get
[TABLE]
for some universal , which is enough. ∎
Remark 3.2**.**
The exponent is probably not optimal. **
Theorem 3.3**.**
Assume is a factorizable Markov map. Let and assume there is some constant such that for all
[TABLE]
Then there exists a constant such that for all
[TABLE]
Proof.
We remind the reader that the factorizability assumption means that there is another finite von Neumann algebra containing with a trace preserving conditional expectation and a trace preserving -representation so that for . Let with and . We want to find a lower bound for . First notice that by orthogonality . This also yields that for any , and .
The idea is to use the hypothesis via the properties of the Mazur map. By Lemma 3.1, . Set . Recalling that because , the hypothesis yields
[TABLE]
Therefore, we get
[TABLE]
Taking now , the Mazur map is -Hölder with constant by the main theorem in [8] (for some universal ). Hence
[TABLE]
This means that for some universal
[TABLE]
∎
4. An illustration
Motivated by questions from interpolation theory in the paper [4], we give an illustration of Theorem A. Let be a noncommutative probability space and assume that and are sub-algebras so that . Consider the Markov map . Our assumption yields that its fixed points algebra is exactly . On , one can define a norm by
[TABLE]
Of course one has . One important question in [4] was to know if they are equivalent. This is false in general:
Proposition 4.1**.**
Assume , then , are equivalent on if and only if has an -spectral gap.
Proof.
The direction in which we assume that has a spectral gap was done in [4]. However, we include the argument here. Indeed, let , then
[TABLE]
We deduce . Since
[TABLE]
we get .
Assume now has no spectral gap. Then there exists a sequence of norm one elements in such that . Necessarily , and thus by the uniform convexity of , we must have . Similarly we know that . This implies that due to the fact that , which in turn follows from the above and the decomposition
[TABLE]
∎
Corollary 4.2**.**
The following are equivalent
- (1)
For some , , are equivalent on .
- (2)
For all , , are equivalent on .
- (3)
For some , has a -spectral gap.
- (4)
For all , has a -spectral gap.
If this holds then the norms on form an interpolation chain.
Proof.
Note that is factorizable, so this is an easy combination of Proposition 4.1 and Theorems 2.1 and 3.3. ∎
Remark 4.3**.**
It follows from the symmetry that if has an -spectral gap, also does.**
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] C. Anantharaman-Delaroche, On ergodic theorems for free group actions on noncommutative spaces. Probab. Theory Rel. Fields 135, 520-546 (2006)
- 2[2] M. Caspers, J. Parcet, M. Perrin, É. Ricard, Noncommutative de Leeuw theorems. Forum Math. Sigma 3 (2015), e 21, 59 pp.
- 3[3] M.D. Choi, A Schwarz inequality for positive linear maps on C ∗ superscript 𝐶 C^{*} -algebras. Illinois J. Math. 18 (1974), 565-574.
- 4[4] J.M. Conde-Alonso, T. Mei and J. Parcet, Large BMO spaces vs interpolation, Anal. PDE 8 (2015), no. 3, pp. 713-746.
- 5[5] U. Haagerup and M. Musat, Factorization and dilation problems for completely positive maps on von Neumann algebras. Comm. Math. Phys. 303 (2011), no. 2, 555-594.
- 6[6] S. Heilman, E. Mossel and K. Oleszkiewicz, Strong contraction and influences in tail spaces, Trans. Amer. Math. Soc. http://dx.doi.org/10.1090/tran/6916
- 7[7] G. Pisier and Q. Xu, Non-commutative L p superscript 𝐿 𝑝 L^{p} -spaces. In Handbook of the geometry of Banach spaces, Vol. 2 , pages 1459–1517. North-Holland, Amsterdam, 2003.
- 8[8] É. Ricard, Hölder estimates for noncommutative Mazur maps, Arch. Math. 104, 1 (2015), pp. 37-45.
