Large deviations and idempotent probability

Large Deviations and Idempotent Probability

Volumn , Issue , 2001, Pages 1-515

  Puhalskii, Anatolii ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0037935630     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Book

References (139)

1. M. Akian. Densities of idempotent measures and large deviations. Trans. Am. Math. Soc., 351(11):4515–4543, 1999.
2. M. Akian, J.-P. Quadrat, and M. Viot. Bellman processes. In 11th Conference on Analysis and Optimization of Systems: Discrete Event Systems, volume 199 of Lecture Notes in Control and Information Sciences. Springer, 1994.
3. M. Akian, J.-P. Quadrat, and M. Viot. Duality between probability and optimization. In J. Gunawerdena, editor, Idempotency. Cambridge University Press, 1998.
4. D. Aldous. Stopping times and tightness. Ann. Prob., 6:335– 340, 1978.
5. J.-P. Aubin and A. Cellina. Differential Inclusions. Springer, 1984.
6. J.-P. Aubin and I. Ekeland. Applied Nonlinear Analysis. Wiley, 1984.
7. R. Azencott. Grandes deviations et applications. In Lecture Notes Math., volume 774, pages 1–176. Springer, 1980.
8. F. Baccelli, G. Cohen, G.J. Olsder, and J.P. Quadrat. Synchronisation and Linearity: an Algebra for Discrete Event Systems. Wiley, 1992.
9. P. Baldi. Large deviations for diffusion processes with homogenization and applications. Ann. Prob., 19(2):509–524, 1991.
10. P. Baldi and M. Chaleyat-Maurel. An extension of Ventcel-Freidlin estimates. In Lecture Notes Math., volume 1316, pages 305–327. Springer, 1988.
11. P. Billingsley. Convergence of Probability Measures. Wiley, 1968.
12. V.M. Blinovskii and R.L. Dobrushin. Process level large deviations for a class of piecewise homogeneous random walks. In The Dynkin Festschrift: Markov Processes and their Applications, pages 1–59. Birkhäuser, 1994.
13. A.A. Borovkov. Boundary-value problems for random walks and large deviations in function spaces. Th. Prob. Appl., 12(4):575–595, 1967.
14. A.A. Borovkov. On limit laws for service processes in multi– channel systems. Siberian Math. J., 8:746–762, 1967 (in Russian).
15. A.A. Borovkov. Stochastic Processes in Queueing Theory. Nauka, 1972 (in Russian, English translation: Springer, 1976).
16. A.A. Borovkov. Asymptotic Methods in Queueing Theory. Nauka, 1980 (in Russian, English translation: Wiley, 1984).
17. V.V. Breyer and O.V. Gulinsky. Large deviations in infinite dimensional vector spaces. Preprint MIPT 96-5, Moscow Institute of Physics and Technology, 1996 (in Russian).
18. W. Bryc. Large deviations by the asymptotic value method. In M. Pinsky, editor, Diffusion processes and related problems in analysis, pages 447–472. Birkhäuser, 1990.
19. J.A. Bucklew. Large Deviations Techniques in Decision, Simulation, and Estimation. Wiley, 1990.
20. S.L. Campbell and C.D. Meyer, Jr. Generalized Inverses of Linear Transformations. Pitman, 1979.
21. W. Cegłla and M. Klimek. Criterion for the large deviation principle. Proc. Roy. Irish Acad., 90A(1):5–10, 1990.
22. N.R. Chaganty. Large deviations for joint distributions and statistical applications. Technical Report TR93-2, Department of Mathematics and Statistics, Old Dominion University, Norfolk, Va, 1993.
23. H. Chen and W. Whitt. Diffusion approximations for open queueing networks with service interruptions. Queueing Systems, 13:335–359, 1993.
24. G. Choquet. Theory of capacities. Ann. Inst. Fourier, 5:131– 295, 1955.
25. F.H. Clarke. Optimization and Nonsmooth Analysis. Wiley, 1983.
26. E.A. Coddington and N. Levinson. Theory of Ordinary Differential Equations. McGraw-Hill, 1955.
27. N.J. Cutland. An extension of the Ventcel-Freidlin large deviation principle. Stochastics, 24:121–149, 1988.
28. D.A. Dawson and J. Gärtner. Large deviations from the McKean-Vlasov limit for weakly interacting diffusions. Stochastics, 20:247–308, 1987.
29. A. de Acosta. Large deviations for vector-valued Lévy processes. Stoch. Proc. Appl., 51:75–115, 1994.
30. A. de Acosta. Exponential tightness and projective systems in large deviation theory. In Festschrift for Lucien Le Cam, pages 143–156. Springer, 1997.
31. G. de Cooman and E. Kerre. Possibility and necessityintegrals. Fuzzy Sets and Systems, 77:207–227, 1996.
32. G. de Cooman and E.E. Kerre. Ample fields. Simon Stevin, 67:235–244, 1993.
33. G. de Cooman, E.E. Kerre, and F.R. Vanmassenhove. Possibility theory: an integral theoretic approach. Fuzzy Sets and Systems, 46:287–299, 1992.
34. C. Dellacherie. Capacités et Processus Stochastiques. Springer, 1972.
35. A. Dembo and O. Zeitouni. Large Deviations Techniques and Applications. Springer, second edition, 1998.
36. J.D. Deuschel and D.W. Stroock. Large Deviations. Academic Press, 1989.
37. I.H. Dinwoodie. Identifying a large deviation rate function. Ann. Prob., 21(1):216–231, 1993.
38. I.H. Dinwoodie and S.L. Zabell. Large deviations for sequences of mixtures. In J.K. Ghosh et al., editor, Statistics and Probability. A Bahadur Festschrift. Wiley, 1993.
39. H. Djellout. Moderate deviations for martingale differences, 2000 (submitted for publication).
40. D. Dubois and H. Prade. Possibility Theory. Plenum Press, 1988.
41. R.M. Dudley. Real Analysis and Probability. Wadsworth & Brooks/Cole, 1989.
42. P. Dupuis and R. Ellis. Large deviations for Markov processes with discontinuous statistics. II. Prob. Th. Rel. Fields, 91:153– 194, 1992.
43. P. Dupuis and R. Ellis. AWeak Convergence Approach to the Theory of Large Deviations. Wiley, 1997.
44. P. Dupuis, R.S. Ellis, and A. Weiss. Large deviations for Markov processes with discontinuous statistics. I. Ann. Prob., 19:1280–1297, 1991.
45. R.J. Elliott. Stochastic Calculus and Applications. Springer, 1982.
46. R.S. Ellis. Large deviations for a general class of random vectors. Ann. Prob., 12(1):1–12, 1984.
47. R. Engelking. General Topology. PWN, 1977.
48. S.N. Ethier and T.G. Kurtz. Markov Processes. Characterization and Convergence. Wiley, 1986.
49. J. Feng. Martingale problems for large deviations of Markov processes. Stoch. Proc. Appl., 81(2):165–216, 1999.
50. J. Feng and T.G. Kurtz. Large deviations for stochastic processes (preliminary manuscript), 2000.
51. M.I. Freidlin and A.D. Wentzell. Random Perturbations of Dynamical Systems. Nauka, 1979 (in Russian, English translation: Springer, 1984).
52. A. Friedman. Stochastic Differential Equations and Applications, volume 2. Academic Press, 1976.
53. J. Gärtner. On large deviations from the invariant measure. Th. Prob. Appl., 22(1):24–39, 1977.
54. I.I. Gihman and A.V. Skorohod. Stochastic Differential Equations and their Applications. Naukova Dumka, 1982 (in Russian).
55. P.W. Glynn. Large deviations for the infinite server queue in heavy traffic. In Stochastic networks, volume 71 of IMA Vol. Math. Appl., pages 387–394. Springer, 1995.
56. C. Guo, D. Zhang, and C. Wu. Generalized fuzzy integrals of fuzzy-valued functions. Fuzzy Sets and Systems, 97:123–128, 1998.
57. S. Halfin and W. Whitt. Heavy-traffic limits for queues with many exponential servers. Oper. Res., 29:567–588, 1981.
58. P.R. Halmos. Measure Theory. Springer, 1974.
59. J.M. Harrison and M.I. Reiman. Reflected Brownian motion on an orthant. Ann. Prob., 9:302–308, 1981.
60. P. Hartman. Ordinary Differential Equations. Wiley, 1964.
61. I.A. Ibragimov and Yu.V. Linnik. Independent and Stationary Related Random Variables. Nauka, 1965 (in Russian).
62. D.L. Iglehart. Limit diffusion approximations for the many server queue and the repairman problem. J. Appl. Prob., 2:429– 441, 1965.
63. D.L. Iglehart. Weak convergence of compound stochastic processes. Stoch. Proc. Appl, 1:11–31, 1973.
64. D.L. Iglehart and W. Whitt. Multiple channel queues in heavy traffic, I and II. Adv. Appl. Prob., 2:150–177 and 355–369, 1970.
65. I.A. Ignatyuk, V. Malyshev, and V.V. Scherbakov. Boundary effects in large deviation problems. Russ. Math. Surv., 49(2):41–99, 1994.
66. N. Ikeda and S. Watanabe. Stochastic Differential Equations and Diffusion Processes. North Holland, second edition, 1989.
67. J. Jacod and A.N. Shiryaev. Limit Theorems for Stochastic Processes. Springer, 1987.
68. H. Janssen, G. de Cooman, and E.E. Kerre. A Daniell-Kolmogorov theorem for supremum preserving upper probabilities. Fuzzy Sets and Systems, 102(3):429–444, 1999.
69. T. Jiang and G.L. O'Brien. The metric of large deviation convergence. J. Theoret. Prob., 13(3):805–823, 2000.
70. L.V. Kantorovich and G.P. Akilov. Functional Analysis in Normed Spaces. Pergamon Press, 1964. Original edition: Funktsional'nyi analiz v normirovannikh prostranstvakh, Fizmatgiz (in Russian).
71. J.L. Kelley. General Topology. Springer, 1975.
72. J.F.C. Kingman. On queues in heavy traffic. J. Roy. Statist. Soc., B24:383–392, 1962.
73. V.N. Kolokoltsov and V.P. Maslov. Idempotent Analysis and Its Applications. Kluwer, 1997.
74. A.P. Korostelev and S.L. Leonov. An action functional for a diffusion process with discontinuous drift. Th. Prob. Appl., 37(3):543–550, 1992 (in Russian: Teor. Veroyatn. i Primen., 1992, v. 37, no. 3, pp. 570-576).
75. M.A. Krasnosel'skii and Ya.B. Rutickii. Convex Functions and Orlicz Spaces. Noordhoff, 1961.
76. K. Kuratowski and A. Mostowski. Set Theory. North-Holland– PWN, 1967.
77. T. Lindvall. Weak convergence of probability measures and random functions in the function space D(0; ∞). J. Appl. Prob., 10:109–121, 1973.
78. R.Sh. Liptser and A. Puhalskii. Limit theorems on large deviations for semimartingales. Stoch. Stoch. Rep., 38:201–249, 1992.
79. R.Sh. Liptser and A.N. Shiryaev. Theory of Martingales. Kluwer, 1989.
80. G.L. Litvinov, V.P. Maslov, and G.B. Shpiz. Idempotent functional analysis. An algebraic approach. Technical report, International Centre "Sophus Lie", 1998 (in Russian).
81. G.L. Litvinov, V.P. Maslov, and G.B. Shpiz. Linear functionals on idempotent spaces. An algebraic approach. Dokl. Akad. Nauk, 363(3):298–300, 1998 (in Russian).
82. J. Lynch and J. Sethuraman. Large deviations for processes with independent increments. Ann. Prob., 15(2):610–627, 1987.
83. S.Ya. Makhno. A large deviation theorem for a class of diffusion processes. Teor. Veroyatnost. i Primenen., 39(3):554–566, 1994 (English translation: Th. Prob. Appl. 39(1994), no. 3, 437-447 (1995)).
84. V. Maslov. Méthode Opératorielles. Mir, 1987 (in French).
85. V.P. Maslov. Asymptotic Methods of Solving Pseudo-Differential Equations. Nauka, 1987 (in Russian).
86. R. Mesiar. Possibility measures, integration and fuzzy possibility measures. Fuzzy Sets and Systems, 92:191–196, 1997.
87. R. Mesiar and E. Pap. Idempotent integral as limit of g-integrals. Fuzzy Sets and Systems, 102:385–392, 1999.
88. P.A. Meyer. Probability and Potentials. Blaisdell, 1966.
89. T. Micami. Some generalizations of Wentzell's lower estimates on large deviations. Stochastics, 24(4):269–284, 1988.
90. A.A. Mogulskii. Large deviations for trajectories of multidimensional random walks. Theory Prob. Appl., 21(2):300–315, 1976.
91. A.A. Mogulskii. Large deviations for processes with independent increments. Ann. Prob., 21(1):202–215, 1993.
92. U. Mosco. On the continuity of the Young-Fenchel transform. J. Math. Anal. Appl., 35(3):518–535, 1971.
93. K. Narita. Large deviation principle for diffusion processes. Tsukuba J. Math., 12(1):211–229, 1988.
94. J. Neveu. Bases Mathématiques du Calcul des Probabilités. Masson et Cie, 1964 (in French).
95. T. Norberg. Random capacities and their distributions. Prob. Th. Rel. Fields, 73(2):281–297, 1986.
96. G.L. O'Brien. Sequences of capacities, with connections to large deviation theory. J. Theoret. Probab., 9(1):19–35, 1995.
97. G.L. O'Brien and W. Vervaat. Capacities, large deviations and loglog laws. In S. Cambanis, G. Samorodnitsky, and M. Taqqu, editors, Stable Processes and Related Topics, volume 25 of Progress in Probability, pages 43–83. Birkhäuser, 1991.
98. G.L. O'Brien and W. Vervaat. Compactness in the theory of large deviations. Stoch. Proc. Appl., 57:1–10, 1995.
99. G.L. O'Brien and S. Watson. Relative compactness for capacities, measures, upper semicontinuous functions and closed sets. J. Theoret. Prob., 11(3):577–588, 1998.
100. B. Øksendal. Stochastic Differential Equations. Springer, 1998.
101. E. Pap. Null-Additive Set Functions. Kluwer, 1995.
102. K.R. Parthasarathy. Probability Measures on Metric Spaces. Academic Press, 1967.
103. V.V. Petrov. Limit Theorems for Sums of Independent Random Variables. Nauka, second edition, 1987 (in Russian).
104. Yu. V. Prohorov. Convergence of stochastic processes and limit theorems in probability theory. Th. Prob. Appl., 1:157–214, 1956.
105. Yu.V. Prohorov. Transient phenomena in queueing processes. Lit. Mat. Rink., 3:199–206, 1963 (in Russian).
106. A. Puhalskii. On functional principle of large deviations. In V. Sazonov and T. Shervashidze, editors, New Trends in Probability and Statistics, volume 1, pages 198–218. VSP/Moks'las, 1991.
107. A. Puhalskii. On the theory of large deviations. Th. Prob. Appl., 38:490–497, 1993.
108. A. Puhalskii. Large deviations of semimartingales via convergence of the predictable characteristics. Stoch. Stoch. Rep., 49:27–85, 1994.
109. A. Puhalskii. The method of stochastic exponentials for large deviations. Stoch. Proc. Appl., 54:45–70, 1994.
110. A. Puhalskii. Large deviation analysis of the single server queue. Queueing Systems, 21:5–66, 1995.
111. A. Puhalskii. Large deviations of semimartingales: a maxingale problem approach. I. Limits as solutions to a maxingale problem. Stoch. Stoch. Rep., 61:141–243, 1997.
112. A. Puhalskii. Large deviations of semimartingales: a maxingale problem approach. II. Uniqueness for the maxingale problem. Applications. Stoch. Stoch. Rep., 68:65–143, 1999.
113. A. Puhalskii and W. Whitt. Functional large deviation principles for first-passage-time processes. Ann. Appl. Prob., 7(2):362–381, 1997.
114. A.A. Puhalskii. Moderate deviations for queues in critical loading. Queueing Systems, 31:359–392, 1999.
115. M.I. Reiman. Open queueing networks in heavy traffic. Math. Oper. Res., 9:441–458, 1984.
116. B. Remillard and D.A. Dawson. Laws of the iterated logarithm and large deviations for a class of diffusion processes. Can. J. Statist., 17(4):349–376, 1989.
117. R.T. Rockafellar. Convex Analysis. Princeton University Press, 1970.
118. L. Schwartz. Radon Measures on Arbitrary Topological Spaces and Cylindrical Measures. Oxford University Press, 1973.
119. N. Shilkret. Maxitive measure and integration. Indag. Math., 33:109–116, 1971.
120. A.N. Shiryaev. Probability, volume 95 of Graduate Texts in Mathematics. Springer, second edition, 1996 (Translated from the first (1980) Russian edition by R.P. Boas).
121. A.V. Skorohod. Limit theorems for stochastic processes. Th. Prob. Appl., 1:261–292, 1956.
122. D.W. Stroock. An Introduction to the Theory of Large Deviations. Springer, 1984.
123. D.W. Stroock and S.R.S. Varadhan. Multidimensional Diffusion Processes. Springer, 1979.
124. F. Topsøe. Compactness in spaces of measures. Studia Mathematica, 36:195–221, 1970.
125. F. Topsøe. Topology and Measure, volume 133 of Lecture Notes in Mathematics. Springer, 1970.
126. N.N. Vakhania, V.I. Tarieladze, and S.A. Chobanyan. Probability Distributions on Banach Spaces. Nauka, 1985 (in Russian, English translation: Reidel, 1987).
127. S.R.S. Varadhan. Asymptotic probabilities and differential equations. Comm. Pure Appl. Math., 19(3):261–286, 1966.
128. S.R.S. Varadhan. Large Deviations and Applications. SIAM, 1984.
129. W. Vervaat. Narrow and vague convergence of set functions. Statist. &Prob. Lett., 6(5):295–298, 1988.
130. W. Vervaat. Random uppersemicontinuous functions and extremal processes. Technical Report MS-8801, Center for Math. and Comp. Sci., Amsterdam, 1988.
131. K. von Leichtweiss. Konvexe Mengen. VEB Deutscher Verlag der Wissenschaften, 1980.
132. P.-Z. Wang. Fuzzy contactability and fuzzy variables. Fuzzy Sets and Systems, 8:81–92, 1982.
133. Z. Wang and G.J. Klir. Fuzzy Measure Theory. Plenum Press, 1992.
134. A.D. Wentzell. Limit Theorems on Large Deviations for Markov Stochastic Processes. Nauka, 1986 (in Russian, English translation: Kluwer, 1990).
135. W. Whitt. Some useful functions for functional limit theorems. Math. Oper. Res., 5(1):67–85, 1980.
136. W. Whitt. On the heavy-traffic limit theorem for GI=G=∞ queues. Adv. Appl. Prob., 14:171–190, 1982.
137. C. Wu, S. Wang, and M. Ma. Generalized fuzzy integrals: Part I. Fundamental concepts. Fuzzy Sets and Systems, 57:219–226, 1993.
138. S.L. Zabell. Mosco convergence in locally convex spaces. J. Function. Anal., 110(1):226–246, 1992.
139. T. Zajic. Rough asymptotics for tandem non-homogeneous M=G=∞ queues via Poissonized empirical processes. Queueing Systems, 29(2-4):161–174, 1998.