Densities of idempotent measures and large deviations

Transactions of the American Mathematical Society

Volumn 351, Issue 11, 1999, Pages 4515-4543

  Akian, Marianne ^a  

^a INRIA   (France)

Author keywords

Continuous lattice; Dioid; Idcmpotent measure; Idempotent semiring; Large deviations; Max plus algebra; Optimization

Indexed keywords

EID: 22844456367     PISSN: 00029947     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0002-9947-99-02153-4     Document Type: Article

References (33)

1. M. Akian, Theory of cost measures: Convergence of decision variables, Rapport de Recherche 2611, INRIA, 1995.
2. _, On the continuity of the Cramer transform, Rapport de Recherche 2841, INRIA, 1996.
3. M. Akian, J. P. Quadrat, and M. Viot, Bellman processes, llth International Conference on Analysis and Optimization of Systems: Discrete Event Systems, Lecture Notes in Control and Information Sciences, vol. 199, Springer Verlag, 1994.
4. _, Duality between probability and optimization, Idempotency (J. Gunawardena, ed.), Cambridge University Press, 1998. CMP 98:09
5. H. Attouch, Variational convergence for functions and operators, Pitman, 1984. MR 86f:49002
6. F. Baccelli, G. Cohen, G. J. Olsder, and J. P. Quadrat, Synchronization and linearity: An algebra for discrete events systems, John Wiley &: Sons, New York, 1992. MR 94b:93001
7. F. Bellalouna, Un point de vue linéaire sur la programmation dynamique. Détection de ruptures dans le cadre des problèmes de fiabilité, Thèse, Université Paris-IX Dauphine, Paris, 1992.
8. P. Billingsley, Convergence of probability measures, John Wiley & Sons, New York, 1968. MR 38:1718
9. W. Bryc, Large deviations by the asymptotic value method, Diffusion processes and related problems in analysis (Boston) (M. A. Pinsky, ed.), vol. l, Birkhaüser, 1990. MR 93b:60055
10. G. Choquet, Theory of capacities, Ann. Inst. Fourier 5 (1955), 131-295. MR 18:295g
11. P. Del Moral, Résolution particulaire des problèmes d'estimation et d'optimisation non-linéaires, Thèse, Université Paul Sabatier, Toulouse, 1994.
12. P. Del Moral, T. Thuillet, G. Rigal, and G. Salut, Optimal versus random processes: The non-linear case, Rapport de recherche, LAAS, 1990.
13. A. Dembo and O. Zcitouni, Large deviations techniques and applications, Jones and Barlett, Boston, MA, 1993. MR 95a:60034
14. R. Engelking, General topology, Heldermann Verlag, Berlin, 1989. MR 91c:54001
15. G. Gierz, K. H. Huffman, K. Keimel, J. D. Lawson, M. Mislove, and D. S. Scott, A compendium of continuous lattices, Springer Verlag, Berlin, 1980. MR 82h:OG005
16. T. Jiang, The metric of large deviation convergence, Preprint, September 1995.
17. V. N. Kolokoltsov, Maslov's arithmetic in general topology, Geometry, Topology and Applications. Moskov. Instrument. Inst. (1990), 64-68 (Russian).
18. V. N. Kolokoltsov and V. P. Maslov, The general form of the endomorphisms in the space of continuous functions with values in a numerical commutative semiring (with the operation ⊕ = max), Soviet Math. Dokl. 36 (1988), no. 1, 55-59.
19. _, Idempotent analysis as a technique of the theory of control and optimal synthesis I, Functional Anal. Appl. 23 (1989), no. 1, 1-11, English translation. MR 90i:49003
20. V. Maslov, Méthodes opératorielles, Éditions MIR, Moscow, 1987. MR 91k:47003
21. V. P. Maslov and V. N. Kolokoltsov, Idempotent analysis and its applications to optimal control theory, Nauka, Moscow, 1994 (Russian).
22. V. P. Maslov and S. N. Samborskii (eds.), Idempotent analysis, Advances In Soviet Mathematics, vol. 13, Amer. Math. Soc., Providence, 1992. MR 93h:00018
23. _, Stationary Hamilton-Jacobi and Bellman equations (existence and uniqueness of solutions), Idempotent analysis, Advances In Soviet Mathematics, vol. 13, Amer. Math. Soc., Providence, 1992. MR 94d:49048
24. T. Norberg and W. Vervaat, Capacities on non-Hausdorff spaces, Probability and lattices, Math. Centrum, Centrum Wisk. Inform., Amsterdam, 1997. CMP 97:17
25. G. L. O'Brien, Sequences of capacities, with connections to large-deviation theory, J. Theoretical Probab. 9 (1996), no. 1, 19-35. MR 97f:60065
26. G. L. O'Brien and W. Vervaat, Capacities, large deviations and loglog laws, Stable processes and related topics (S. Cambanis, G. Samorodnitsky, and M.S. Taqqu, eds.), Progress in probability, vol. 25, Birkhaüser, 1991, pp. 43-83. MR 92k:60007
27. E. Pap, On nonadditive set functions, Atti Sem. Mat. Fis. Univ. Modena 39 (1991), 345-360. MR 92g:28004
28. _, Solution of nonlinear differential and difference equations, EUFIT'93 (Aachen), Sept 7-10, 1993, pp. 498-503.
29. _, The Lebesgue decomposition of the null-additive fuzzy measures, Zb.-Rad.-Prirod.Mat.-Fak.-Ser.-Mat. 24 (1994), no. 1, 129-137.
30. A. Puhalskii, Large deviations of semimartingales via convergence of the predictable characteristics, Stochastic and Stochastics Reports 49 (1994), 27-85.
31. _, Large deviation analysis of the single server queue, Queuing Systems 21 (1995), 5-66. MR 97b:60045; Errata MR 97m:60032
32. J. P. Quadrat, Théorèmes asymptotiques en programmation dynamique, Note GRAS 311 (1990), 745-748. MR 91k:90213
33. S. R. S. Varadhan, Large deviations and applications, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 46, SIAM, Philadelphia, Penn., 1984. MR 86h:60067b