Abstract
Using two new measures of non-compactness βτ(P) and β w (P) for a positive kernel P on a Polish space E, we obtain a new formula of Nussbaum-Gelfand type for the essential spectral radius r ess (P) on bℬ. Using that formula we show that different known sufficient conditions for geometric ergodicity such as Doeblin’s condition, drift condition by means of Lyapunov function, geometric recurrence etc lead to variational formulas of the essential spectral radius. All those can be easily transported on the weighted space b u ℬ. Some related results on L 2(μ) are also obtained, especially in the symmetric case. Moreover we prove that for a strongly Feller and topologically transitive Markov kernel, the large deviation principle of Donsker-Varadhan for occupation measures of the associated Markov process holds if and only if the essential spectral radius is zero; this result allows us to show that the sufficient condition of Donsker-Varadhan for the large deviation principle is in fact necessary. The knowledge of r ess (P) allows us to estimate eigenvalues of P in L 2 in the symmetric case, and to estimate the geometric convergence rate by means of that in the metric of Wasserstein. Applications to different concrete models are provided for illustrating those general results.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Chen, M.F.: Optimal Markovian couplings and applications. Mathematica Sinica, New Series 10 (3), 260–275 (1994)
Chen, M.F.: Estimation of spectral gap for Markov chains. Mathematica Sinica, New Series 12 (4), 337–360 (1996)
Chen, M.F.: Equivalence of exponential ergodicity and L 2-exponential convergence for Markov chains. Stoch. Proc. Appl. 87, 281–297 (2000)
Chen, M.F., Wang, F.Y.: Applications of coupling method to estimate of the first eigenvalue on manifolds. Science in China Serie A 23 (11), 1130–1140 (1993)
Chen, M.F., Wang, F.Y.: Estimation of spectral gap for elliptic operators. Trans. Am. Math. Soc. 349 (3), 1239–1267 (1997)
Chow, Y.S., Teicher, H.: Probability Theory. Springer-Verlag, 1978
Cyon, H.L., Froese, R.G., Kirsch, W., Simon, B.: Schrödinger operators with Application to Quantum Mechanics and Global Goemetry. Text and Monographs in Physics, Springer-Verlag, 1987
de Acosta, A.: Upper bounds for large deviations of dependent random vectors. Z. Wahrsch. verw. Geb. 69, 551–565 (1985)
de Acosta, A.: Large deviations for vector valued additive functionals of a Markov process: lower bound. Ann. Probab. 16, 925–960 (1988)
Dellacherie, D., Meyer, P.A.: Probabilités et Potentiels. Chap. I-IV, Hermann, 1976
Dembo, A., Zeitouni, O.: Large deviations Techniques and Applications. Second Edition. Springer, New York, 1998
de Pagter, B., Schep, A.R.: Measures of non-compactness of operators in Banach lattices. J. Funct. Anal. 78, 31–55 (1988)
Deuschel, J.D., Stroock, D.W.: Large deviations. Pure and Appl. Math. Academic Press 137, (1989)
Doeblin, W.: Sur les propriétés asymptotiques du mouvement régis par certain types de chaîne simples. Bull. Math. Soc. Roum. Sci. 39 (1), 57–115; (2), 3–61 (1937)
Doeblin, W.: Eléments d’une théorie générale des chaines simples constantes de Markov. Ann. Sci. de l’Ecole Normale Sup. 57 (III), 61–111 (1940)
Donsker, M.D., Varadhan, S.R.S.: Asymptotic evaluation of certain Markov process expectations for large time, I-IV. Comm. Pur. Appl. Math. 28, 1–47 and 279–301 (1975); 29, 389–461 (1976); 36, 183–212 (1983)
Doob, J.L.: Stochastic Processes. John Wiley & Sons, New York, 1953
Gong, F.Z., Wu, L.M.: Spectral gap of positive operators and its applications. Preprint main results are announced in CRAS t.331, Série I, 983–988 (2000)
Grillo, G.: On Persson’s theorem in local Dirichlet spaces. Z. Anal. Anwendungen 17 (2), 329–338 (1998)
Horowitz, S.: Transition probabilities and contractions of L ∞. Z.W. 24, 263–274 (1972)
Jain, N.C.: Large deviations for additive functionals of Markov processes. Ann. Probab. 17 (3), 1073–1098 (1990)
Kato, T.: Perturbation Theory For Linear Operators. 2nd ed. (2nd corrected printing), Springer-Berlin, 1984
Kemeny, J.G., Snell, J.L., Knapp, A.W.: Denumerable Markov chains. GTM 40, Springer-Verlag, 1976
Kendall, D.G.: Unitary dilations of Markov transition operators and the corresponding integral representation for transition probability matrices. In: Probability and Statistics, U. Grenander, (ed.), Almqvist and Wiksell, Stockholm, 1959, pp. 139–161
Ledoux, M.: Concentration of measure and logarithmic Sobolev inequalities. Séminaire de Probab. XXXIII, LNM 1709, 120–216, Springer, (1999)
Ligget, T.M.: Interacting Particle Systems. Springer-Verlag, 1985
Ligget, T.M.: Exponential L 2 convergence of attractive reversible nearest particle systems. Ann. Probab. 17 (2), 403–432 (1989)
Lindvall, T.: Lectures on the coupling method. John Wiley & Sons, New York, 1992
Malyshev, V.A., Men’sikov, M.V.: Ergodicity, continuity and analyticity of countable Markov chains. Trans. Moscow Math. Soc. 1 1–48 (1982)
Meyer-Nieberg, P.: Banach Lattices, Springer-Verlag, 1991
Meyn, S.P., Tweedie, R.L.: Markov chains and stochastic stability. Springer-Verlag, 1993
Miclo, L.: Relation entre isopérimétrie et trou spectral pour les chaî nes de Markov finies. Probab. Th. Rel. Fields 114, 431–485 (1999)
Nagel, R.: One-Parameter Semigroups of Positive Operators. Lect. Notes in Math. 1184, Springer-Verlag, Berlin, 1986
Nummelin, E.: General Irreducible Markov Chains and Non-Negative operators. Cambridge Tracts in Math., 83, Cambridge University Press, 1984
Nummelin, E., Tuominen, P.: Geometric ergodicity of Harris recurrent Markov chains with applications to renewel theory. Stoch. Proc. Appl. 12, 187–202 (1982)
Nummelin, E., Tuominen, P.: The rate of convergence in Orey’s theorem for Harris recurrent Markov chains with applications to renewel theory. Stoch. Proc. Appl. 15, 295–311 (1983)
Nussbaum, R.D.: The radius of the essential spectrum. Duke Math. J. 38, 473–478 (1970)
Reed, M., Simon, B.: Methods of Modern Mathematical Physics, IV. Analysis of Operators, Academic Press, 1975
Revuz, D.: Markov Chains. North-Holland, 1976
Schaefer, H.H.: Banach Lattices and Positive Operators. Springer-Verlag, 1974
Wang, F.Y.: Functional inequalities for empty essential spectrum. J. Funct. Anal. 170, 219–245 (2000)
Wang, F.Y.: Functional inequalities, semigroup properties and spectrum estimates. Infinite Dimensional Anal., Quantum probability and Rel. Fields. 3 (2), 263–295 (2000)
Weis, L.: On the computation of some quantities in the theory of Fredholm operators. In: Proceeding 12th Winer School on Abstract Anal., Suppl. Rend. Circ. Matem. Palermo II 5, 1984
Wu, L.M.: Moderate deviations of dependent random variables related to CLT, Ann. Probab. 23, 420–445 (1995)
Wu, L.M.: An introduction to large deviations (in chinese). In: Several Topics in Stochastic Analysis J.A. Yan, S. Peng, S. Fang, L. Wu, (eds.), Press of Sciences of China, Beijing, pp. 225–336
Wu, L.M.: Uniformly integrable operators and large deviations for Markov processes. J. Funct. Anal. 172, 301–376 (2000)
Wu, L.M.: Some notes on large deviations of Markov processes. Acta Math. Sinica. English Series 16, 369–394 (2000)
Wu, L.M.: Large and moderate deviations and exponential convergence for stochastic damping Hamilton systems. Stoch. Proc. Appl. 91 (2), 205–238 (2001)
Wu, L.M.: Uniform positive improvingness, tail norm condition and spectral gap. Preprint, 2002
Yosida, K.: Functional Analysis. Third Edition, Springer-Verlag, 1971
Author information
Authors and Affiliations
Corresponding author
Additional information
Mathematics Subject Classification (2000): 60J05, 60F10, 47A10, 47D07
Rights and permissions
About this article
Cite this article
Wu, L. Essential spectral radius for Markov semigroups (I): discrete time case. Probab. Theory Relat. Fields 128, 255–321 (2004). https://doi.org/10.1007/s00440-003-0304-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-003-0304-0