Limit Theorems in Stochastic Geometry

New Perspectives in Stochastic Geometry

Volumn , Issue , 2009, Pages

  Schreiber, Tomasz ^a  

^a NICOLAUS COPERNICUS UNIVERSITY   (Poland)

Author keywords

Algorithmic ideas; Geometric ideas; Limit techniques

Indexed keywords

EID: 84920025189     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1093/acprof:oso/9780199232574.003.0004     Document Type: Chapter

References (79)

1. Aldous, D. and Steele, J.M. (2003) The objective method: probabilistic combinatorial optimization and local weak convergence. In Discrete and combinatorial probability (ed. H. Kesten), pp. 1-72. Springer-Verlag.
2. Applegate, D.L., Bixby, R., Chvátal, V., and Cook, W.J. (2006) The traveling salesman problem. A computational study. Princeton Series in Applied Mathematics, Princeton University Press.
3. Avram, F. and Bertsimas, D. (1993) On central limit theorems in geometrical probability. Ann. Appl. Probab., 3, 1033-1046.
4. Baldi, P. and Rinott, Y. (1989) Asymptotic normality of some graph related statistics. J. Appl. Probab., 26, 171-175.
5. Baltz (2007) Probabilistic analysis for a multiple depot vehicle routing problem. Random Structures and Algorithms, 30, 206-225.
6. Barbour, A.D. and Xia, A. (2006) Normal approximation for random sums. Adv. Appl. Probab., 38, 693-728.
7. Baryshnikov, Y., Eichelsbacher, P., Schreiber, T., and Yukich, J.E. (2008) Moderate deviations for some point measures in geometric probability. Annals Inst. H. Poincaré, 44, 422-446.
8. Baryshnikov, Y., Penrose, M.D., and Yukich, J.E. (2009) Gaussian limits for generalized spacings. Ann. Appl. Probab., 19, 158-185.
9. Baryshnikov, Y. and Yukich, J.E. (2003) Gaussian fields and random packing. J. Stat. Phys., 111, 443-463.
10. Baryshnikov, Y. and Yukich, J.E. (2005) Gaussian limits for random measures in geometric probability. Ann. Appl. Probab., 15, 213-253.
11. Baryshnikov, Y. and Yukich, J.E. (2006) Gaussian limits and maximal points. preprint.
12. Chen, L.H.Y. and Shao, Q.-M. (2004) Normal approximation under local dependence. Ann. Probab., 32, 1985-2028.
13. Chiu, S.N. and Quine, M.P. (1997) Central limit theory for the number of seeds in a growth model in R d with inhomogeneous poisson arrivals. Ann. Appl. Probab., 7, 802-814.
14. Dembo, A. and Zeitouni, O. (1998) Large deviations techniques and applications, Second Edition. Springer.
15. Evans, J.W. (1993) Random and cooperative adsorption. Rev. Modern Phys., 65, 1281-1329.
16. Fernández, R., Ferrari, P., and Garcia, N. (1998) Measures on contour, polymer or animal models. a probabilistic approach. Markov Processes and Related Fields, 4, 479-497.
17. Fernández, R., Ferrari, P., and Garcia, N. (2001) Loss network representation of ising contours. Ann. Probab., 29, 902-937.
18. Fernández, R., Ferrari, P., and Garcia, N. (2002) Perfect simulation for interacting point processes, loss networks and ising models. Stoch. Proc. Appl., 102, 63-88.
19. Frieze, A. and Yukich, J.E. (2002) Probabilistic analysis of the traveling salesman problem. In Traveling Salesman Problem and its Variations, pp. 257-307. Kluwer Academic Publishers.
20. Götze, F., Heinrich, L., and Hipp, C. (1995) m-dependent random fields with analytic cumulant generating function. Scandinavian Journal of Statistics, 22, 183-195.
21. Gutin, G. and Punnen, A. P. (eds) (2002) The traveling salesman problem and its variations. Combinatorial Optimization 12, Kluwer Academic Publishers.
22. Hall, P. (1988) An introduction to the theory of coverage processes. Wiley & Sons, New York.
23. Heinrich, L. (1992) On existence and mixing properties of germ-grain models. Statistics, 23, 271-286.
24. Heinrich, L. (1994) Normal approximation for some mean-value estimates of absolutely regular tessellations. Math. Methods Statist., 3, 1-24.
25. Heinrich, L. (2005) Large deviations of the empirical volume fraction for stationary poisson grain models. Ann. Appl. Probab., 15, 392-420.
26. Heinrich, L. (2007) An almost-markov type mixing condition and large deviations for boolean models on the line. Acta Applicandae Math., 96, 247-262.
27. Heinrich, L. and Molchanov, I. (1999) Central limit theorem for a class of random measures associated with germ-grain models. Adv. Appl. Probab., 31, 283-314.
28. Heinrich, L. and Muche, L. (2008) Second-order properties of the point process of nodes in a stationary voronoi tessellation. Math. Nachr., 281, 350-375.
29. Kesten, H. and Lee, S. (1996) The central limit theorem for weighted minimal spanning trees on random points. Ann. Appl. Probab., 6, 495-527.
30. Kruskal, J.B. (1956) On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Amer. Math. Soc., 7, 48-50.
31. Ledoux, M. (2001) The Concentration of Measure Phenomenon. Mathematical Surveys and Monographs, 89, American Mathematical Society, Providence, RI.
32. Lee, S. (1997) The central limit theorem for euclidean minimum spanning trees. Ann. Probab., 7, 996-1020.
33. Malyshev, V.A. and Minlos, R.A. (1999) Gibbs Random Fields: Cluster Expansions. Springer.
34. Matheron, G. (1975) Random Sets and Integral Geometry. Wiley, New York.
35. Molchanov, I.S. (1993) Limit Theorems for Unions of Random Closed Sets. Lecture Notes in Mathematics, 1561, Springer-Verlag.
36. Molchanov, I.S. (1995) Statistics of the boolean model: from the estimation of means to the estimation of distributions. Adv. Appl. Probab., 27, 63-86.
37. Molchanov, I.S. (1997) Statistics of the Boolean Model for Practicioners and Mathematicians. Wiley, Chichester.
38. Molchanov, I.S. (2005) Theory of Random Sets. Springer-Verlag, London.
39. Molchanov, I.S. and Stoyan, D. (1994) Asymptotic properties of estimators for parameters of the boolean model. Adv. Appl. Probab., 26, 301-323.
40. Penrose, M.D. (2001a). Limit theorems for monolayer ballistic deposition in the continuum. J. Stat. Phys., 105, 561-583.
41. Penrose, M.D. (2001b). Random parking, sequential adsorption and the jamming limit. Comm. Math. Phys., 218, 153-176.
42. Penrose, M.D. (2003) Random geometric graphs. Oxford University Press, Oxford, New York.
43. Penrose, M.D. (2007a). Gaussian limits for random geometric measures. Electronic Journal of Probability, 12, 989-1035.
44. Penrose, M.D. (2007b). Laws of large numbers in stochastic geometry with statistical applications. Bernoulli, 13, 1124-1150.
45. Penrose, M.D. and Wade, A. (2008) Multivariate normal approximation in geometric probability. Journal of Statistical Theory and Practice, 2, 293-326.
46. Penrose, M.D. and Yukich, J.E. (2001) Central limit theorems for some graphs in computational geometry. Ann. Appl. Probab., 11, 1005-1041.
47. Penrose, M.D. and Yukich, J.E. (2002) Limit theory for random sequential packing and deposition. Ann. Appl. Probab., 12, 272-301.
48. Penrose, M.D. and Yukich, J.E. (2003) Weak laws of large numbers in geometric probability. Ann. Appl. Probab., 13, 277-303.
49. Penrose, M.D. and Yukich, J.E. (2005) Normal approximation in geometric probability. In Proceedings of the Workshop 'Stein's Method and Applications', Lecture Notes Series, 5, Singapore, pp. 37-58. Institute for Mathematical Sciences: World Scientific Press.
50. Redmond, C. (1993) Boundary rooted graphs and Euclidean matching algorithms. Ph.D. thesis, Department of Mathematics, Lehigh University, Bethlehem, PA.
51. Redmond, C. and Yukich, J.E. (1994) Limit theorems and rates of convergence for subadditive euclidean functionals. Ann. Appl. Probab., 4, 1057-1073.
52. Redmond, C. and Yukich, J.E. (1996) Asymptotics for euclidean functionals with power-weighted edges. Stoch. Proc. Appl., 61, 289-304.
53. Rényi, A. (1958) On a one dimensional space filling problem. MTA Mat. Kut. Int. Közl., 3, 109-127. (in Russian).
54. Rhee, W. (1992) On the traveling salesperson problem in many dimensions. Random Structures and Algorithms, 3, 227-233.
55. Rhee, W. (1993) A matching problem and subadditive euclidean functionals. Ann. Appl. Probab., 3, 794-801.
56. Rhee, W. (1994) Boundary effects in the traveling salesperson problem. Oper. Research Letters, 16, 19-25.
57. Saulis, L. and Statulavičius, V. (1991) Limit theorems for large deviations. Kluwer Academic, Dodrecht.
58. Schreiber, T., Penrose, M.D., and Yukich, J.E. (2007) Gaussian limits for random sequential packing at saturation. Comm. Math. Phys., 272, 167-183.
59. Schreiber, T. and Yukich, J.E. (2005) Large deviations for functionals of spatial point processes with applications to random packing and spatial graphs. Stoch. Proc. Appl., 115, 1332-1356.
60. Schreiber, T. and Yukich, J.E. (2008a). Decay of spatial dependencies and limit theorems for stabilizing functionals of gibbs point processes with localized potentials. preprint.
61. Schreiber, T. and Yukich, J.E. (2008b). Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points. Ann. Probab., 36, 363-396.
62. Senger, B., Voegel, J.-C., and Schaaf, P. (2000) Irreversible adsorption of colloidal particles on solid substrates. Colloids and Surfaces A, 165, 255-285.
63. Seppäläinen, T. and Yukich, J.E. (2001) Large deviation principles for euclidean functionals and other nearly additive processes. Probability Theory Related Fields, 120, 309-345.
64. Steele, J.M. (1988) Growth rates of euclidean minimal spanning trees with power weighted edges. Ann. Probab., 16, 1767-1787.
65. Steele, J.M. (1990) Probabilistic and worst case analyses of classical problems of combinatorial optimization in euclidean space. Math. Oper. Research, 15, 749-770.
66. Steele, J.M. (1993) Probability and problems in euclidean combinatorial optimization. Statistical Science, 8, 48-56.
67. Steele, J.M. (1997) Probability Theory and Combinatorial Optimization. SIAM.
68. Stoyan, D., Kendall, W., and Mecke, J. (2005) Stochastic Geometry and its Applications. John Wiley and Sons. Second Ed.
69. Talagrand, M. (1995) Concentration of measure and isoperimetric inequalities in product spaces. Publications Mathématiques de l'I.H.E.S., 81, 73-205.
70. Talagrand, M. (1996a). New concentration inequalities in product spaces. Invent. Math., 126, 505-563.
71. Talagrand, M. (1996b). A new look at independence. Ann. Probab., 24, 1-34.
72. Tarjan, R.E. (1983) Data Structures and Network Algorithms. SIAM.
73. Torquato, S. (2002) Random Heterogeneous Materials. Springer Interdisciplinary Applied Mathematics, Springer-Verlag, New York.
74. Wade, A. (2007) Explicit laws of large numbers for random nearestneighbour-type graphs. Adv. Appl. Probab., 39, 326-342.
75. Wu, B.Y. and Chao, K.-M. (2004) Spanning Trees and Optimization Problems. Chapman & Hall/CRC.
76. Yukich, J.E. (1995) Asymptotics for the stochastic tsp with power-weighted edges. Probab. Theory Related Fields, 102, 203-220.
77. Yukich, J.E. (1996) Ergodic theorems for some classical optimization problems. Ann. Appl. Probab., 6, 1006-1023.
78. Yukich, J.E. (1998) Probability Theory of Classical Euclidean Optimization Problems. Lecture Notes in Mathematics, 1675, Springer.
79. Yukich, J.E. (1999) Limit theorems for random euclidean graphs. Modelos Estocásticos, 19, 121-180. ed. by Sociedad Matemática Mexicana, 1999.