What Happened to Discrete Chaos, the Quenouille Process, and the Sharp Markov Property? Some History of Stochastic Point Processes
Peter Guttorp
Department of Statistics, University of Washington, Box 354322, Seattle, WA 98195, USA
Norwegian Computing Center, P.O. Box 114 Blindern, NO-0314 Oslo, Norway
E-mail: [email protected]
Thordis L. Thorarinsdottir
Institute of Applied Mathematics, Heidelberg University, Im Neuenheimer Feld 294, D-69120 Heidelberg, Germany
E-mail: [email protected]
Peter Guttorp
Department of Statistics, University of Washington, Box 354322, Seattle, WA 98195, USA
Norwegian Computing Center, P.O. Box 114 Blindern, NO-0314 Oslo, Norway
E-mail: [email protected]
Thordis L. Thorarinsdottir
Institute of Applied Mathematics, Heidelberg University, Im Neuenheimer Feld 294, D-69120 Heidelberg, Germany
E-mail: [email protected]
Summary
enThe use of properties of a Poisson process to study the randomness of stars is traced back to a 1767 paper. The process was used and rediscovered many times, and we mention some of the early scientific areas. The name Poisson process was first used in print in 1940, and we believe the term was coined in the corridors of Stockholm University some time between 1936 and 1939. We follow the early developments of doubly stochastic processes and cluster processes, and describe different efforts to apply the Markov property to point processes.
Résumé
esLe recours aux processus de Poisson dans l'étude de la distribution des étoiles remonte à une publication de 1767. Ce type de processus a été redécouvert et utiliséà maintes reprises, et nous mentionnons quelques-uns des domaines scientifiques où il l'a été pour la première fois. La première trace imprimée du nom “processus de Poisson” apparaît en 1940, et nous pensons que cette terminologie est née dans les couloirs de l'Université de Stockholm entre 1936 et 1939. Nous retraçons les premiers développements des processus doublement stochastiques et des processus de Poisson en grappes, et décrivons les efforts accomplis en vue d'appliquer aux processus ponctuels la propriété de Markov.
References
- Aalen, O. (1978). Nonparametric inference for a family of counting processes. Ann. Statist., 6, 701–726.
- Abbe, E. (1879). Über Blutkörper-Zählung. Jena Zeitschrift von Medizin und Naturwissenschaften, 13, 98–105.
- Andersen, P. K., Borgan, O., Gill, R. D. & Keiding, N. (1993). Statistical Models Based on Counting Processes. New York : Springer.
10.1007/978-1-4612-4348-9 Google Scholar
- Bartlett, M. (1954). Processus stochastiques ponctuels. Ann. Inst. H. Poincaré, 14, 35–60.
- Bartlett, M. (1963). The spectral analysis of point processes. J. R. Stat. Soc. Ser. B, 25, 264–296.
- Besag, J. (1974). Spatial interaction and the statistical analysis of lattice systems (with discussion). J. R. Stat. Soc. Ser. B, 36, 192–236.
10.1111/j.2517-6161.1974.tb00999.x Google Scholar
- Bok, B. J. (1934). The apparent clustering of external galaxies. Harvard Coll. Obser. Bull., 895, 1–8.
- Boltzmann, L. (1868). Studien über das Gleichgewicht der lebendigen Kraft zwischen bewegten materiellen Punkten. Sitzungsberichte Mathematische und Naturwissenschaftliche Klasse Kaiserliche Akademie der Wissenschaften, 58, 517–560.
- Brush, S. G. (2003). The Kinetic Theory of Gases. London : Imperial College Press.
- Buijs-Bullet, C. H. D. (1858). Über die Art von Bewegung, welche wir Wärme und Elektricität nennen. Ann. Phys., 103, 240.
- Campbell, N. (1909). The study of discontinuous phenomena. Proc. Cambr. Phil. Soc., 15, 117–136.
- Carnal, E. (1979). Processus markoviens à plusieurs parametres. PhD thesis, École Polytechnique Fédérale die Lausanne.
- Carnal, E. & Walsh, J. B. (1991). Markov properties for certain random fields. In Stochastic Analysis: Liber Amicorum for Moshe Zakai, Eds. E. Mayer-Wolf, E. Merzbach & A. Schwartz, pp. 91–110. San Diego : Academic.
- Charlier, C. V. L. (1905). Die zweite Form des Fehlergesetzes. Ark. Mat. Astr. Fys., 2, 1–8.
- Charlier, C. V. L. (1922). How an infinite world may be built up. Ark. Mat. Astr. Fys., 16, 1–34.
- Clausius, R. (1857). Über die Art der Bewegung, welche wir Wärme nennen. Ann. Phys., 100, 353–380.
10.1002/andp.18571760302 Google Scholar
- Clausius, R. (1858). Über die mittlere Länge der Wege, welche bei Molekularbewegung gasförmigen Körper von den einzelnen Molecülen zurück gelegt werden, nebst einigen anderen Bemerkungen über die mechanischen Wärmetheorie. Ann. Phys., 105, 239–258.
10.1002/andp.18581811005 Google Scholar
- Cox, D. R. (1955). Some statistical methods connected with series of events (with discussion). J. R. Stat. Soc. Ser. B, 17, 129–164.
- Cox, D. R. (1963). Some models for series of events. Bull. I. S. I., 40, 737–746.
- Cox, D. R. & Isham, V. (1980). Point Processes. London : Chapman & Hall.
- Cox, D. R. & Lewis, P. A. (1966). Statistical Analysis of Series of Events. London : Methuen.
10.1007/978-94-011-7801-3 Google Scholar
- Cramér, H. (1937). Random Variables and Probability Distributions. Cambridge : Cambridge University Press.
- Cramér, H. (1969). Historical review of Filip Lundberg’s work on risk theory. Skand. Aktuar., 52, 6–12.
- Dalang, R. C. & Walsh, J. B. (1992). The sharp Markov property of Lévy sheets. Ann. Probab., 20, 591–626.
- Daley, D. & Vere-Jones, D. (2005). An Introduction to the Theory of Point Processes, 2nd ed., Vol. I: Elementary Theory and Methods. New York , NY : Springer.
- Daley, D. & Vere-Jones, D. (2008). An Introduction to the Theory of Point Processes, 2nd ed., Vol. 2: General Theory and Structure. New York , NY : Springer.
- David, H.A. (2011). First (?) occurrence of common terms in statistics and probability. Available online at http://www.stat.iastate.edu/preprint/articles/2011-10.pdf. Accessed 28 March 2012.
- de Finetti, B. (1929). Sulla possibilità di valori eccezionali per una legge di incrementi aleatori. Rendiconti della R. Academia Nazionali dei Lincei, 10, 548–553.
- Diggle, P. J., Besag, J. & Gleaves, J. T. (1976). Statistical analysis of spatial point patterns by means of distance methods. Biometrics, 32, 659–667.
- Diggle, P. J. & Milne, R. K. (1983). Negative binomial quadrat counts and point processes. Scand. J. Statist., 10, 257–267.
- Doob, J. L. (1937). Stochastic processes depending on a continuous parameter. Trans. Amer. Math. Soc., 42, 107–140.
10.1090/S0002-9947-1937-1501916-1 Google Scholar
- Eggenberger, F. & Pólya, G. (1923). Über die Statistik verketteter Vorgänge. Z. Angew. Math. Mech., 1, 279–289.
10.1002/zamm.19230030407 Google Scholar
- Ekholm, A. (1972). A generalization of the two-state two-interval semi-Markov model. In Stochastic Point Processes: Statistical Analysis, Theory and Applications, Ed. P.A.W. Lewis, pp. 199–252. New York : Wiley.
- Erlang, A. K. (1909). Sandsynlighedsregning og telefonsamtaler. Nyt Tidsskrift for Mathematik, Afd. B, 20, 33–40.
- Feller, W. (1936). Über die Theorie der stochastischen Prozesse. In Comptes Rendus du Congrès International des Mathématiciens Oslo, Vol. 2, pp. 192–196. Oslo : Brøggers.
- Feller, W. (1940). On the integro-differential equations of purely discontinuous Markoff processes. Trans. Amer. Math. Soc., 48, 488–515.
10.1090/S0002-9947-1940-0002697-3 Google Scholar
- Fry, T. C. (1928). Probability and its Engineering Uses. New York : Van Nostrand.
- Gaver, D. P. (1963). Random hazard in reliability problems. Technometrics, 5, 211–216.
- Gelfand, A. E., Diggle, P., Fuentes, M. & Guttorp, P. (2010). Handbook of Spatial Statistics. Boca Raton : Chapman & Hall/CRC.
10.1201/9781420072884 Google Scholar
- Grimmet, G. & Stirzaker, D. (2001). Probability and Random Processes, 3rd ed. Oxford : Oxford University Press.
- Guttorp, P. (1991). Spatial processes in ecology. In Spatial Statistics and Digital Image Analysis, Eds. J. Besag & J. Simpson, pp. 129–146. Washington : National Academy Press.
- Haight, F. A. (1967). Handbook of the Poisson Distribution. New York : Wiley.
- Hawkes, A. G. (1971). Spectra of some self-exciting and mutually exciting point processes. Biometrika, 58, 83–90.
- Hobbs, P. V. & Locatelli, J. D. (1978). Rainbands, precipitation cores and generating cells in a cyclonic storm. J. Atmospheric Sci., 35, 230–241.
- Isham, V. (1977). A Markov construction for a multidimensional point process. J. Appl. Probab., 14, 507–515.
- Isham, V. (1981). An introduction to spatial point processes and Markov random fields. Int. Statist. Rev., 49, 21–43.
- Istok, J. D. & Boersma, L. (1989). A stochastic cluster model for hourly precipitation data. J. Hydrol., 106, 257–285.
- Jalilian, A., Guan, Y. & Waagepetersen, R. (2011). Decomposition of variance for spatial Cox processes. Available online at http://vbn.aau.dk/files/45850826/R_2011_05.pdf.
- Kallenberg, O. (1983). Random Measures. Berlin : Akademie-Verlag.
10.1515/9783112525609 Google Scholar
- Kavvas, M. L. & Delleur, J. W. (1981). A stochastic cluster model for daily rainfall sequences. Water Resour. Res., 17, 1151–1160.
- Khinchin, A. Y. (1933). Asymptotische Gesetze der Wahrscheinlichkeitsrechnung. Ergebnisse der Mathematik und ihrer Grenzgebiete, 2, 1–77.
- Khinchin, A. Y. (1955). Mathematical Methods in the Theory of Queueing, Vol. 49. Trudy Mat. Inst. Steklov. (English translation (1960). London : Griffin).
- Kolmogorov, A. (1931). Über die analytischen Methoden in der Wahrscheinlichkeitsrechnung. Math. Ann., 104, 415–458.
10.1007/BF01457949 Google Scholar
- Kolmogorov, A. N. (1935). La transformation de Laplace dans les escapes linéaires. C. R. Acad. Sci. Paris, 200, 1717–1718.
- Krickeberg, K. (1972). The Cox process. In Sympos. Math., Vol. 9, pp. 151–167. I. N. D. A. M.
- Lampard, D. G. (1968). A stochastic process whose successive intervals between events form a first order Markov chain: I. J. Appl. Probab., 5, 648–668.
- Laslett, G. M. (1978). Mixing of cluster point processes. J. Appl. Probab., 15, 715–725.
- Lawrence, A. J. (1972). Some models for stationary series of univariate events. In Stochastic Point Processes: Statistical Analysis, Theory and Applications, Ed. P.A.W. Lewis, pp. 199–252. New York : Wiley.
- Le Cam, L. (1947). Un instrument d’étude des fonctions aléatoires, la fonctionelle caractéristique. C. R. Acad. Sci., Paris, 224, 710–711.
- Le Cam, L. M. (1960). A stochastic description of precipitation. In Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, Vol. 3, Ed. J. Neyman, pp. 165–186. California : Berkeley.
- Lee, P. A. & Ong, S. H. (1986). Higher-order and non-stationary properties of Lampard’s stochastic reversible coutner system. Statistics, 17, 261–278.
10.1080/02331888608801936 Google Scholar
- Lévy, P. (1939). Sur certains processus stochastiques homogènes. Comp. Math., 7, 283–339.
- Lévy, P. (1948a). Chaînes doubles de Markoff et fonctions aléatoires de deux variables. C. R. Acad. Sci., Paris, 226, 53–55.
- Lévy, P. (1948b). Exemples de processus double de Markoff. C. R. Acad. Sci. Paris, 226, 307–308.
- Lévy, P. (1954a). Processus semi-markoviens. In Proc. Internat. Congr. Math., Vol. 3, Eds. P. Erven & N.V. Noordhoff, pp. 416–426. Amsterdam : North-Holland Pub. Co.
- Lévy, P. (1954b). Systemèmes semi-Markoviens à au plus infinité dénombrable d’états possibles. In Proc. Internat. Congr. Math., Vol. 2, Eds. P. Erven & N.V. Noordhoff, p. 294. Amsterdam : North-Holland Pub. Co.
- Lewis, P. A. W. (1964). A branching Poisson process model for the analysis of computer failure patters (with Discussion. J. R. Stat. Soc. Ser. B, 26, 398–456.
- Lewis, P. A. W. (1972). Introduction. In Stochastic Point Processes: Statistical Analysis, Theory and Applications, Ed. P.A.W. Lewis, pp. 13–22. New York : Wiley.
- Lundberg, F. (1903). I. Approximerad framställning af sannolikhetsfunktionen. II. Återförsäkring af kollektivrisken. Uppsala : Almqvist & Wiksell.
- Lundberg, O. (1940). On Random Processes and their Application to Sickness and Accident Statistics. Uppsala : Almqvist & Wiksell.
- Matérn, B. (1971). Doubly stochastic Poisson processes in the plane. In Statistical Ecology, Vol. 1, Eds. G.P. Patil, E.C. Pielou & W.E. Waters, pp. 195–213. Pennsylvania State University Press.
- Mecke, J. (1968). Eine charakteristische Eigenschaft der dopplet stochastischen Poissonschen Prozesse. Z. Wahrscheinlichkeit., 11, 74–81.
- Merzbach, E. & Nualart, D. (1990). Markov properties for point processes on the plane. Ann. Probab., 18, 342–358.
- Michell, J. (1767). An inquiry into the probable Parallax, and Magnitude, of the Fixed Stars, from the Quantity of Light which they afford us, and the particular Circumstances of their Situation. Philos. Trans., 57, 234–264.
10.1098/rstl.1767.0028 Google Scholar
- Milne, R. K. & Westcott, M. (1972). Further results for Gauss-Poisson processes. Adv. Appl. Probab., 4, 151–176.
10.2307/1425809 Google Scholar
- Møller, J. & Waagepetersen, R. P. (2004). Statistical Inference and Simulation for Spatial Point Processes. Boca Raton : Chapman & Hall/CRC.
- Moran, P. A. P. (1967). A non-markovian quasi-poisson process. Studia Sci. Math. Hungar., 2, 425–429.
- Newcomb, S. (1860). Notes on the theory of probabilities. Math. Monthly, 2, 134–140.
- Newman, D. (1970). A new family of point processes which are characterized by their second moment properties. J. Appl. Probab., 7, 338–358.
- Neyman, J. (1939). On a new class of ‘contagious’ distributions applicable to entomology and bacteriology. Ann. Math. Stat., 10, 35–57.
- Neyman, J. & Scott, E. L. (1952). A theory of the spatial distribution of galaxies. Astrophys. J., 116, 144–163.
- Neyman, J. & Scott, E. L. (1958). Statistical approach to problems of cosmology (with discussion). J. R. Stat. Soc. Ser. B, 20, 1–43.
- O’Connor, J. J. & Robertson, E. F. (2000a). Phillip Ludwig von Seidel. MacTutor, http://www-groups.dcs.st-and.ac.uk/history/Biographies/Seidel.html. Accessed January 2011.
- O’Connor, J. J. & Robertson, E. F. (2000b). Rudolf Julius Emmanuel Clausius. MacTutor, http://www-groups.dcs.st-and.ac.uk/history/Biographies/Clausius.html. Accessed January 2011.
- Palm, C. (1943). Intensitätsschwankungen im Fernsprechverkehr, Vol. 44 of Ericsson Technics. Stockholm: Telefonaktiebolaget LM Ericsson.
- Papangelou, F. (1972). Summary of some results on point and line processes. In Stochastic Point Processes, Ed. P.A.W. Lewis, pp. 522–532. New York : Wiley.
- Pólya, G. (1918). Zahlentheoretisches und Wahrscheinlichkeitstheoretisches über die Sichtweite im Walde. Archiv für Mathematik und Physik, 27, 135–142.
- Pólya, G. (1919). Zur Statistik der sphärischen Verteilung der Fixsterne. Astron. Nachr., 208, 175–180.
10.1002/asna.19182081205 Google Scholar
- Preston, C. (1976). Random Fields. Lecture Notes in Mathematics 534 . Berlin : Springer-Verlag.
10.1007/BFb0080563 Google Scholar
- Quenouille, M. H. (1949). Problems in plane sampling. Ann. Math. Stat., 20, 355–375.
- Rathbun, S. L. & Cressie, N. (1994). A space-time survival point process for a longleaf pine forest in southern Georgia. J. Amer. Statist. Assoc., 89, 1164–1174.
- Rényi, A. (1967). Remarks on the Poisson process. Stud. Sci. Math. Hung., 2, 119–123.
- Ripley, B. D. & Kelly, F. P. (1977). Markov point processes. J. London Math. Soc., 15, 188–192.
- Ruelle, D. (1969). Statistical Mechanics: Rigorous Results. Reading , MA : W. A. Benjamin.
- Russo, F. (1984). Étude de la propriété de Markov étroite en relation avec les processus planaires à accroissements indépendants. In Séminaire de Probabilités XVIII. Lecture Notes in Math, Vol. 1059, pp. 353–378. Berlin : Springer.
- Rutherford, E. & Geiger, H. (1910). The probability variations in the distribution of α-particles. Philos. Mag., 20, 698–707.
10.1080/14786441008636955 Google Scholar
- Seidel, L. (1876). Ueber die Probabilitäten solche Ereignisse, welche selten vorkommen, obgleich sie umbeschränkt oft möglich sind. Sitzungsberiche der königsche bayerische Akademie der Wissenschaften, Mahematische physikalische Classe VI, 44–50. Sitzung vom 5. February, 1876.
- Skellam, J. (1952). Studies in statistical ecology: I. Spatial pattern. Biometrika, 39, 346–362.
- Smith, W. L. (1955). Regenerative stochastic processes. Proc. Roy. Soc. Ser. A, 232, 6–31.
- Stigler, S. M. (1982). Poisson on the Poisson distribution. Statist. Probab. Lett., 1, 33–35.
10.1016/0167-7152(82)90010-4 Google Scholar
- Strauss, D. J. (1975). A model for clustering. Biometrika, 62, 467–475.
- Student (W. S. Gosset), (1907). On the error of counting with a haemacytometer. Biometrika, 5, 351–360.
- Takács, L. (1954). Some investigations concerning recurrent stochastic processes of a certain type. Magyar Tud. Akad. Mat. Kutató Int. Kozl., 3, 115–128 [in Hungarian].
- Thomas, M. (1949). A generalization of Poisson’s binomial limit for use in ecology. Biometrika, 36, 18–25.
- Thompson, H. R. (1954). A note on contagious distributions. Biometrika, 41, 267–271.
10.1093/biomet/41.1-2.268 Google Scholar
- Thompson, H. R. (1955). Spatial point processes, with applications to ecology. Biometrika, 42, 102–115.
- Todhunter, I. (1965). A History of the Mathematical Theory of Probability from the Time of Pascal to that of Laplace. Chelsea , New York : Chelsea Pub. Co.
- van Lieshout, M. N. M. (2000). Markov Point Processes and their Applications. London : Imperial College Press.
10.1142/p060 Google Scholar
- von Schweider, E. (1905). Über Schwankungen der radioaktiven Umwandlung. In Comptes Rendus du premier congrès international pour L’Ètude de la Radiologie et de l’Ionisation, pp. 1–3, Bruxelles.
- Wang, J. G. (1981). Some remarks on processes with independent increments. In Séminaire de Probabilités XV 1979/80, Lecture Notes in Mathematics nr. 850, pp. 627–631. New York , NY : Springer.
- Whitworth, W. (1886). Choice and Chance, 4th ed. Cambridge : Deighton Bell.
- Wiener, N. (1938). The homogeneous chaos. Amer. J. Math., 60, 897–936.
- Wold, H. (1948). On stationary point processes and Markov chains. Skand. Aktua., 31, 229–240.
- Wold, H. (1949). Sur les processus stationnaires ponctuels. In Le calcul des probabilités et ses applications, pp. 75–86. Paris : C.N.R.S.
- Yashin, A. (1970). Filtering of jump processes. Autom. Remote Contl., 31, 725–730.