Large deviation principles for Euclidean functionals and other nearly additive processes

Probability Theory and Related Fields

Volumn 120, Issue 3, 2001, Pages 309-345

  Seppäläinen, Timo ^a   Yukich, J E ^b  

^a IOWA STATE UNIVERSITY   (United States)

^b LEHIGH UNIVERSITY   (United States)

Author keywords

Combinatorial optimization; Large deviation principles; Random graphs; Spin glass model; Statistical mechanics

Indexed keywords

EID: 0035633088     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00008785     Document Type: Article

References (31)

1. Alexander, K.: The RSW theorem for continuum percolation and the CLT for Euclidean minimal spanning trees, Ann. Appl. Prob., 6, 466-494 (1996)
2. Beardwood, J., Halton, J.H., Hammersley, J.M.: The shortest path through many points, Proc. Camb. Philos. Soc., 55, 299-327 (1959)
3. Bryc, W.: Large deviations by the asymptotic value method. Diffusion Processes and Related Problems in Analysis, ed. R. Pinsky, Birkhäuser, 447-472 (1990)
4. Dembo, A., Zeitouni, O.: Large Deviations Techniques and Applications, Second Ed., Springer (1998)
5. Deuschel, J.-D., Stroock, D.W., Zessin, H.: Microcanonical distributions for lattice gases, Comm. Math. Phys., 139, 83-101 (1991)
6. Ellis, Richard.: Entropy, Large Deviations, and Statistical Mechanics, Springer-Verlag (1985)
7. Föllmer, H.: Random fields and diffusion processes, Lecture Notes in Mathematics 1362, 101-203, Springer, Berlin (1988)
8. Föllmer, H., Orey, S.: Large deviations for the empirical field of a Gibbs measure, Ann. Probab., 16, 961-977 (1988)
9. Georgii, H.-O.: Gibbs Measures and Phase Transitions, de Gruyter, Berlin. (1988)
10. Georgii, H.-O., Zessin, H.: Large deviations and the maximum entropy principle for marked point random fields, Probab. Theory Related Fields, 96, 177-204 (1993)
11. Grimmett, G.R.: Large deviations in subadditive processes and first-passage percolation, Contemporary Mathematics, (Particle Systems, Random Media, and Large Deviations, R. Durrett, ed.), 41, 175-194 (1985)
12. Grimmett, G.R., Kesten, H.: First-passage percolation, network flows and electrical resistances, Z.f. Wahrsheinlichkeitstheorie u. verw. Gebiete, 66, 335-366 (1984)
13. Hammersley, J.M.: Postulates for subadditive processes, Ann. Prob., 2, 652-680 (1974)
14. Kesten, H.: Aspects of first-passage percolation, Lecture Notes in Mathematics 1180, 125-264 Springer, Berlin (1986)
15. Kesten, H., Lee, S.: The central limit theorem for weighted minimal spanning trees on random points, Ann. Appl. Prob., 6, 495-527 (1996)
16. Newman, C.M.: Topics in disordered systems, Birkhäuser, Basel (1997)
17. Olla, S.: Large deviations for Gibbs random fields, Probab. Theory Related Fields, 77, 343-357 (1988)
18. Rhee, W.: A matching problem and subadditive Euclidean functionals, Ann. Appl. Prob., 3, 794-801 (1993)
19. Rockafellar, R.T.: Convex Analysis, Princeton University Press. (1970)
20. Scarlatti, S., Serva, S. Pasquini, M.: Large deviations for Ising spin glasses with constrained disorder, J. Statist. Phys.: 80, 337-356 (1995)
21. Seppäläinen, T.: Large deviations for lattice systems I, Probab. Theory Related Fields, 96, 241-260 (1993)
22. Seppäläinen, T.: Entropy, limit theorems, and variational principles for disordered lattice systems, Comm. Math. Phys., 171, 233-277 (1995)
23. Seppäläinen, T.: Entropy for translation-invariant random-cluster measures, Ann. Probab., 26, 1139-1178 (1998)
24. Seppäläinen, T.: Large deviations for increasing sequences on the plane, Probab. Theory Related Fields, 112, 221-244 (1998)
25. Shorack, G.R., Wellner, J.A.: Empirical Processes with Applications to Statistics, Wiley, New York (1986)
26. Steele, J.M.: Probability Theory and Combinatorial Optimization, SIAM., (1997)
27. Talagrand, M.: Concentration of measure and isoperimetric inequalities in product spaces, Publications Mathématiques de l'I.H.E.S., 81, 73-205 (1995)
28. van Hemmen, J.L., Palmer, R.G.: The thermodynamic limit and the replica method for short-range random systems, J. Phys. A: Math. Gen., 15, 3881-3890 (1982)
29. Varadhan, S.R.S.: Large Deviations and Applications, SIAM, Philadelphia (1984)
30. Wehr, J., Aizenman, M.: Fluctuations of extensive functions of quenched random couplings, J. Statist. Phys., 60, 287-306 (1990)
31. Yukich, J.E.: Probability Theory of Classical Euclidean Optimization Problems, Lecture Notes in Mathematics, 1675, Springer-Verlag (1998)