On excursion sets, tube formulas and maxima of random fields

Annals of Applied Probability

Volumn 10, Issue 1, 2000, Pages 1-74

  Adler, Robert J ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Euler characteristic; Excursion sets; Extremal distributions; Maxima; Random fields; Tube formula

Indexed keywords

EID: 0034392041     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1019737664     Document Type: Review

References (125)

1. ADLER, R. J. (1981). The Geometry of Random Fields. Wiley, London.
2. ADLER, R. J. (1990). An Introduction to Continuity, Extrema, and Related Topics for General Gaussian Processes. IMS, Hayward, CA.
3. ADLER, R. J. (2001). Random Fields and Their Geometry. Birkhäuser, Boston.
4. ADLER, R. J. and FIRMAN, D. (1981). A non-Gaussian model for random surfaces. Philos. Trans. Roy. Soc. London Ser. A 303 433-462.
5. ADLER, R. J. and SAMORODNITSKY, G. (1997). Level crossings of absolutely continuous stationary symmetric α-stable processes. Ann. Appl. Probab. 6 460-493.
6. ALDOUS, D. (1989). Probability Approximations via the Poisson Clumping Heuristic. Springer, New York.
7. AZAÏS, J.-M. and WSCHEBOR, M. (1999). The distribution of the maximum of a stochastic process by the Rice method. Preprint.
8. BENNETT ET AL. (1994). Morphology of the interstellar cooling lines detected by COBE. Astrophys. J. 434 587-598.
9. BERMAN, S. M. (1964). Limit theorems for the maximum term in stationary sequences. Ann. Math. Statist. 35 502-516.
10. BERMAN, S. M. (1971). Maxima and high level excursions of stationary Gaussian processes. Trans. Amer. Math. Soc. 160 65-85.
11. BERMAN, S. M. (1971). Asymptotic independence of the numbers of high and low level crossings of stationary Gaussian processes. Ann. Math. Statist. 42 927-945.
12. BERMAN, S. M. (1992). Sojourns and Extremes of Stationary Processes. Wadsworth and Brooks/Cole, Pacific Grove, CA.
13. BICKEL, P. and ROSENBLATT, M. (1973). Two-dimensional random fields. In Multivariate Analysis III (P. R. Krishnaiah, ed.) 3-15. Academic, New York.
14. BORELL, C. (1975). The Brunn-Minkowski inequality in Gauss space. Invent. Math. 30 205-216.
15. BREITUNG, K. (1996). Higher order approximations for maxima of random fields. In IUTAM Symposium on Advances in Nonlinear Stochastic Mechanics (A. Naess and S. Krenk, eds.) 79-88. Kluwer, Dordrecht.
16. BULINSKAYA, E. V. (1961). On the mean number of crossings of a level by a stationary Gaussian process. Theory Probab. Appl. 6 435-438.
17. 2, t and F fields. Adv. in Appl. Probab. 31 579-595.
18. 2 fields. Ann. Statist. 27 925-942.
19. CAO, J. and WORSLEY, K. J. (1999). The geometry of correlation fields with an application to functional connectivity of the brain. Ann. Appl. Prob. 9 1021-1057.
20. CIRELŚON, B. S. (1975). Density of the distribution of the maximum of a Gaussian process (in Russian). Theory Probab. Appl. 20 847-856.
21. CIRELŚON, B. S., IBRAGIMOV, I. A. and SUDAKOV, V. N. (1976). Norms of Gaussian sample functions. In Proceedings of the Third Japan-USSR Symposium on Probability Theory. Lecture Notes in Math. 550 20-41. Springer, New York.
22. CRAMÉR, H. (1965). A limit theorem for the maximum values of certain stochastic processes. Theory Probab. Appl. 10 137.
23. CRAMÉR, H. (1996). On the intersections between the trajectories of a normal stationary stochastic process and a high level. Ark. Mat. 6 337-349.
24. CRAMÉR, H. and LEADBETTER, M. R. (1967). Stationary and Related Stochastic Processes. Wiley, New York.
25. CUZIK, J. (1976). A central limit theorem for the number of zeros of a stationary Gaussian process. Ann. Probab. 4 547-556.
26. DELMAS, C. (1998). An asymptotic expansion for the distribution of the maximum of a class of Gaussian fields. C. R. Acad. Sci. Paris Sér. I Math. 327 393-397.
27. DIEBOLT, J. (1981). Sur la loi du maximum de certains processus gaussiens sur le tore. Ann. Inst. H. Poincaré Probab. Statist. 17 165-179.
28. DIEBOLT, J. and POSSE, C. (1995). A nonasymptotic approach to the density of the maximum of smooth Gaussian processes. C. R. Acad. Sci. Paris Sér. I Math. 321 933-938.
29. DIEBOLT, J. and POSSE, C. (1996). On the density of the maximum of smooth Gaussian processes. Ann. Probab. 24 1104-1129.
30. DUDLEY, R. M. (1967). The sizes of compact subsets of Hubert space and continuity of Gaussian processes. J. Funct. Anal. 1 290-330.
31. DUDLEY, R. M. (1973). Sample functions of the Gaussian process. Ann. Probab. 1 66-103.
32. EILENBERG, S. and STEENROD, N. (1952). Foundations of Algebraic Topology. Princeton Univ. Press.
33. FATALOV, V. R. (1992). Exact asymptotics of large deviations of Gaussian measures in a Hubert space (in Russian). Izv. Nats. Akad. Nauk Armenii Mat. 27 43-61.
34. FATALOV, V. R. (1993). Asymptotics of the probabilities of large deviations of Gaussian fields: applications (in Russian). Izv. Nats. Akad. Nauk Armenii Mat. 28 25-51.
35. GNEDENKO, B.V. (1943). Sur la distribution limite du terme maximum d'une série aléatoire. Ann. Math. 44 423-453.
36. GRAY, A. (1990). Tubes. Addison-Wesley, Redwood City, CA.
37. HADWIGER, H. (1957). Vorlesüngen Über Inhalt, Oberfläche und Isoperimetrie. Springer, Berlin.
38. HADWIGER, H. (1971). Normale Körper im euklidischen Raum und ihre topologischen und metrischen Eigenschaften. Math. Z. 71 124-140.
39. HALL, P. (1988). Introduction to the Theory of Coverage Processes. Wiley, New York.
40. HOGAN, M. L. and SIEGMUND, D. (1986). Large deviations for the maxima of some random fields. Adv. in Appl. Math. 7 2-22.
41. HOTELLING, H. (1939). Tubes and spheres in n-spaces and a class of statistical problems. Amer. J. Math. 61 440-460.
42. ITÔ, K. (1964). The expected number of zeros of continuous stationary Gaussian processes. J. Math. Kyoto Univ. 3 206-216.
43. JAMES, B., JAMES, K. L. and SIEGMUND, D. (1988). Conditional boundary crossing probabilities, with applications to change-point problems. Ann. Probab. 16 825-839.
44. JENNEN, C. (1985). Second-order approximations to the density, mean and variance of Brownian first-exit times. Ann. Probab. 13 126-144.
45. JOHANSEN, S. and JOHNSTONE, I. M. (1990). Hotelling's theorem on the volume of tubes: some illustrations in simultaneous inference and data analysis. Ann. Statist. 18 652-684.
46. JOHNSTONE, I. and SIEGMUND, D. (1989). On Hotelling's formula for the volume of tubes and Naiman's inequality. Ann. Statist. 17 184-194.
47. KAC, M. (1943). On the average number of real roots of a random algebraic equation. Bull. Amer. Math. Soc. 43 314-320.
48. KAC, M. and SLEPIAN, D. (1959). Large excursions of Gaussian processes. Ann. Math. Statist. 30 1215-1228.
49. KNOWLES, M. and SIEGMUND, D. (1989). On Hotelling's approach to testing for a nonlinear parameter in a regression. Internat. Statist. Rev. 57 205-220.
50. KRATZ, M. and ROOTZÉN, H. (1997). On the rate of convergence for extremes of mean square differentiate stationary normal processes. J. Appl. Probab. 34 908-923.
51. KREYSZIG, E. (1968). Introduction to Differential Geometry and Reimannian Geometry. Univ. Toronto Press. Toronto.
52. LANDAU, H. and SHEPP, L. A. (1970). On the supremum of a Gaussian process. Sankhyā Ser. A 32 369-378.
53. LEADBETTER, M. R., LINDGREN, G. and ROOTZÉN, H. (1983). Extremes and Related Properties of Random Sequences and Processes. Springer, New York.
54. LEDOUX, M. and TALAGRAND, M. (1991). Probability in Banach Spaces. Isoperimetry and Processes. Springer, Berlin.
55. LERCHE, H. R. and SIEGMUND, D. (1989). Approximate exit probabilities for a Brownian bridge on a short time interval, and applications. Adv. in Appl. Probab. 21 1-19.
56. LIFSHITS, M. A. (1994). Tail probabilities of Gaussian extrema and Laplace transform. Ann. Inst. H. Poincaré Probab. Statist. 30 163-179.
57. LINDGREN, G. (1972). Local maxima of Gaussian fields. Ark. Mat. 10 195-218.
58. MALEVICH, T. L. (1969). Asymptotic normality of the number of crossings of level zero by a Gaussian process. Theory Probab. Appl. 14 287-295.
59. MARCUS, M. B. (1987). ξ-Radial Processes and Random Fourier Series. Amer. Math. Soc., Providence, RI.
60. MARCUS, M. B. (1989). Some bounds for the expected number of level crossings of symmetric harmonizable p-stable processes. Stochastic Process. Appl. 33 217-231.
61. MARCUS, M. B. and PISIER, G. (1981). Random Fourier Series with Applications to Harmonic Analysis. Princeton Univ. Press.
62. MARCUS, M. B. and SHEN, K. (1997). Bounds for the expected number of level crossings of certain harmonizable infinitely divisible processes. Preprint.
63. MARCUS, M. B. and SHEPP, L. A. (1971). Sample behavior of Gaussian processes. Proc. Sixth Berkeley Symp. Math. Statist. Probab. 2 423-442. Univ. California Press, Berkeley.
64. MATHERON, G. (1975). Random Sets and Integral Geometry. Wiley, New York.
65. MCCORMICK, W. P. (1997). A geometric approach to obtaining the distribution of the maximum for a class of random fields. Preprint.
66. MIKHALEVA, T. L. and PITERBARG, V. I. (1996). On the distribution of the maximum of a Gaussian field with constant variance on a smooth manifold. Theory Probab. Appl. 41 367-379.
67. MILLMAN, R. S. and PARKER, G. D. (1977). Elements of Differential Geometry. Prentice-Hall, Englewood Cliffs, NJ.
68. MORSE, M. and CAIRNS, S. (1969). Critical Point Theory in Global Analysis and Differential Topology. Academic, New York.
69. NAIMAN, D. Q. (1990). Volumes of tubular neighborhoods of spherical polyhedra and statistical inference. Ann. Statist. 18 685-716.
70. NAIMAN, D. Q. and WYNN, H. P. (1992). Inclusion-exclusion-Bonferroni identities and inequalities for discrete tube-like problems via Euler characteristics. Ann. Statist. 20 43-76.
71. PICKANDS, J., III (1969). Upcrossing probabilities for stationary Gaussian processes. Trans. Amer. Math. Soc. 145 51-74.
72. PICKANDS, J., III (1969). Asymptotic properties of the maximum in a stationary Gaussian process. Trans. Amer. Math. Soc. 145 75-86.
73. PISIER, G. (1986). Probabilistic methods in the geometry of Banach space. Lecture Notes in Math. 1206 167-241. Springer, New York.
74. PITERBARG, V. I. (1981). Comparison of distribution functions for maxima of Gaussian processes. Theory Probab. Appl. 26 687-705.
75. PITERBARG, V. I. (1982). Large deviations of random processes close to Gaussian ones. Theory Probab. Appl. 27 504-524.
76. PITERBARG, V. I. (1996). Asymptotic Methods in the Theory of Gaussian Processes and Fields. Amer. Math. Soc., Providence, RI.
77. PITERBARG, V. I. (1997). Rice's method for large excursions of Gaussian random fields. Technical Report 478, Center for Stochastic Processes, Univ. North Carolina. [Translation of Russian version in Fund. Appl. Math. 2 (1996) 187-204.]
78. PITERBARG, V. I. and STAMATOVICH, S. (1998). On the maximum of Gaussian non-centered fields indexed on smooth manifolds. Preprint.
79. PITERBARG, V. I. and WEBER, M. (1997). Tail distribution results for Gaussian suprema-standard methods. Technical Report 491, Center for Stochastic Processes, Univ. North Carolina.
80. POWELL, C. S. (1992). The golden age of cosmology. Scientific American July 17-22.
81. QUALLS, C. and WATANABE, H. (1973). Asymptotic properties of Gaussian random fields. Trans. Amer. Math. Soc. 177 155-171.
82. RABINOWITZ, D. and SIEGMUND, D. (1997). The approximate distribution of the maximum of a smoothed Poisson random field. Statist. Sinica 7 167-180.
83. RESNICK, S. I. (1987). Extreme Values, Regular Variation, and Point Processes. Springer, New York.
84. RICE, S. O. (1945). Mathematical analysis of random noise. Bell. System Tech. J. 24 46-156. [Reprinted in (1954). Selected Papers on Noise and Stochastic Processes (N. Wax, ed.) Dover, New York.]
85. RIESZ, R. and SZ-NAGY, B. (1955). Functional Analysis. Ungar, New York.
86. SAMORODNITSKY, G. (1987). Bounds on the supremum distribution of Gaussian processes - polynomial entropy case. Preprint.
87. SAMORODNITSKY, G. (1987). Bounds on the supremum distribution of Gaussian processes - exponential entropy case. Preprint.
88. SAMORODNITSKY, G. (1991). Probability tails of Gaussian suprema. Stochastic. Process. Appl. 38 55-84.
89. SAMORODNITSKY, G. and TAQQU, M. S. (1994). Stable Non-Gaussian Random Processes. Chapman and Hall, New York.
90. SANTALÓ, L. A. (1976). Integral Geometry and Geometric Probability. Encyclopedia of Mathematics and Its Applications 1. Addison-Wesley, Reading, MA.
91. SCHNEIDER, R. (1993). Convex Bodies: The Brunn-Minkowski Theory. Cambridge Univ. Press.
92. SHAFIE, KH., WORSLEY, K. J., WOLFORTH, M. and EVANS A. C. (1998). Rotation space: detecting functional activation by searching over rotated and scaled filters. NeuroImage 7 S755.
93. SHAFIE, KH. (1998). Ph.D. dissertation, Dept. Math. Statist., McGill Univ.
94. SIEGMUND, D. (1982). Large deviations for boundary crossing probabilities. Ann. Probab. 10 581-588.
95. SIEGMUND, D. (1986). Boundary crossing probabilities and statistical applications. Ann. Statist. 14 361-404.
96. SIEGMUND, D. (1988). Approximate tail probabilities for the maxima of some random fields. Ann. Probab. 16 487-501.
97. SIEGMUND, D. (1992). Tail approximations for maxima of random fields. In Probability Theory. 147-158. de Gruyter, Berlin.
98. SIEGMUND, D. O. and WORSLEY, K. J. (1995). Testing for a signal with unknown location and scale in a stationary Gaussian random field. Ann. Statist. 23 608-639.
99. SIEGMUND, D. and ZHANG, H. (1993). The expected number of local maxima of a random field and the volume of tubes. Ann. Statist. 21 1948-1966.
100. SLEPIAN, D. (1962). The one-sided barrier problem for Gaussian noise. Bell System Tech. J. 42 463-501.
101. SLEPIAN, D. (1963). On the zeroes of Gaussian noise. In Time Series Analysis (M. Rosenblatt, ed.) 104-115. Wiley, New York.
102. SMOOT, G. F., BENNETT, C. L., KOGUT, A., WRIGHT, E. L., AYMON, J., BOGGESS, N. W., CHENG, E. S., DE AMICI, G., GULKIS, S., HAUSER, M. G., HINSHAW, G., JACKSON, P. D., JANSSEN, M., KAITA, E., KELSALL, T., KEEGSTRA, P., LINEWEAVER, C., LOWENSTEIN, K., LUBIN, P., MATHER, J., MEYER, S. S., MOSELEY, S. H., MURDOCK, T., ROKKE, L., SILVERBERG, R. F., TENORIO, L., WEISS, R. and WILKINSON, D. T. (1992). Structure in the COBE differential microwave radiometer first-year maps. Astrophys. J. 396 L1-L5.
103. SPIVAK, M. (1979). A Comprehensive Introduction to Differential Geometry 1, 2nd ed. Publish or Perish, Wilmington, DE.
104. SUDAKOV, N. V. (1969). Gaussian and Cauchy measures and ε-entropy. Soviet Math. Dokl. 10 310-313.
105. SUDAKOV, N. V. (1971). Gaussian random processes, and measures of solid angles in Hilbert space. Soviet Math. Dokl. 12 412-415.
106. SUN, J. (1991). Significance levels in exploratory projection pursuit. Biometrika 78 759-769.
107. SUN, J. (1993). Tail probabilities of the maxima of Gaussian random fields. Ann. Probab. 21 34-71.
108. SUN, J. (1993). Some practical aspects of exploratory projection pursuit. SIAM J. Sci. Comput. 14 68-80.
109. SUN, J. (1997). Personal communication.
110. TALAGRAND, M. (1987). Regularity of Gaussian processes. Acta Math. 159 99-149.
111. TALAGRAND, M. (1992). A simple proof of the majorizing measure theorem. Geom. Funct. Anal. 2 118-125.
112. TALAGRAND, M. (1994). Sharper bounds for Gaussian and empirical processes. Ann. Probab. 22 28-76.
113. TALAGRAND, M. (1994). The supremum of some canonical processes. Amer. J. Math. 116 283-325.
114. TOMITA, H. (1990). In Formation, Dynamics and Statistics of Patterns (K. Kawasaki, M. Suzuki and A. Onuki, eds.) 1 113-157. World Scientific, Singapore.
115. TURMON, M. (1995). Assessing generalization of feedforward neural networks. Ph.D. dissertation, Cornell Univ.
116. WALLACE, A. H. (1968). Differential Topology: First Steps. Benjamin, New York.
117. WEYL, H. (1939). On the volume of tubes. Amer. J. Math. 61 461-472.
118. WOODROOFE, M. and TAKAHASHI, H. (1982). Asymptotic expansions for the error probabilities of some repeated significance tests. Ann. Statist. 10 895-908. [Correction: (1985) 13 837.]
119. 2, F and t fields. Adv. in Appl. Probab. 26 13-42.
120. WORSLEY, K. J. (1995). Estimating the number of peaks in a random field using the Hadwiger characteristic of excursion sets, with applications to medical images. Ann. Statist. 23 640-669.
121. WORSLEY, K. J. (1995). Boundary corrections for the expected Euler characteristic of excursion sets of random fields, with an application to astrophysics. Adv. in Appl. Probab. 27 943-959.
122. WORSLEY, K. J. (1997). The geometry of random images. Chance 9 27-40.
123. 2 random field, with an application to fMRI. Preprint.
124. YLVISAKER, N. D. (1965). The expected number of zeros of a stationary Gaussian process. Ann. Math. Statist. 36 1043-1046.
125. ZAANEN, A. C. (1956). Linear Analysis. North-Holland, Amsterdam.