Poisson point process: Difference between revisions

Content deleted Content added
OAbot (talk | contribs)
m Open access bot: url-access updated in citation with #oabot.
 
(38 intermediate revisions by 28 users not shown)
Line 1:
{{Short description|Type of random mathematical object}}
{{Use dmy dates|date=July 2021}}
{{Infobox probability distribution
[[File:Poisson process.svg|thumb|alt=Poisson point process|A visual depiction of a Poisson point process starting from 0, in which increments occur continuously and independently at rate ''λ''.]]
|name=Poisson Process
In [[probability]], statistics and related fields, a '''Poisson point process''' is a type of [[random]] [[mathematical object]] that consists of [[Point (geometry)|points]] randomly located on a [[mathematical space]].<ref name="ChiuStoyan2013">{{cite book|author1=Sung Nok Chiu|author2=Dietrich Stoyan|author3=Wilfrid S. Kendall|author4=Joseph Mecke|title=Stochastic Geometry and Its Applications|url=https://books.google.com/books?id=825NfM6Nc-EC|date=27 June 2013|publisher=John Wiley & Sons|isbn=978-1-118-65825-3}}</ref> The Poisson point process is often called simply the '''Poisson process''', but it is also called a '''Poisson random measure''', '''Poisson random point field''' or '''Poisson point field'''. This [[point process]] has convenient mathematical properties,<ref name="Kingman1992">{{cite book|author=J. F. C. Kingman|title=Poisson Processes|url=https://books.google.com/books?id=VEiM-OtwDHkC|date=17 December 1992|publisher=Clarendon Press|isbn=978-0-19-159124-2}}</ref> which has led to its being frequently defined in [[Euclidean space]] and used as a [[mathematical model]] for seemingly random processes in numerous disciplines such as [[astronomy]],<ref name="babu1996spatial">G. J. Babu and E. D. Feigelson. Spatial point processes in astronomy. ''Journal of statistical planning and inference'', 50(3):311–326, 1996.</ref> [[biology]],<ref name="othmer1988models">H. G. Othmer, S. R. Dunbar, and W. Alt. Models of dispersal in biological systems. ''Journal of mathematical biology'', 26(3):263–298, 1988.</ref> ecology,<ref name="thompson1955spatial">H. Thompson. Spatial point processes, with applications to ecology. ''Biometrika'', 42(1/2):102–115, 1955.</ref> geology,<ref name="connor1995three">C. B. Connor and B. E. Hill. Three nonhomogeneous poisson models for the probability of basaltic volcanism: application to the yucca mountain region, nevada. ''Journal of Geophysical Research: Solid Earth (1978–2012)'', 100(B6):10107–10125, 1995.</ref> [[seismology]],<ref>{{Cite journal|last1=Gardner|first1=J. K.|last2=Knopoff|first2=L.|date=1974|title=Is the sequence of earthquakes in Southern California, with aftershocks removed, Poissonian?|url=https://pubs.geoscienceworld.org/ssa/bssa/article-abstract/64/5/1363/117341/is-the-sequence-of-earthquakes-in-southern|journal=Bulletin of the Seismological Society of America|volume=64|issue=5 |pages=1363–1367|doi=10.1785/BSSA0640051363 |s2cid=131035597 }}</ref> [[physics]],<ref name="scargle1998studies">J. D. Scargle. Studies in astronomical time series analysis. v. bayesian blocks, a new method to analyze structure in photon counting data. ''The Astrophysical Journal'', 504(1):405, 1998.</ref> economics,<ref name="AghionHowitt1992">P. Aghion and P. Howitt. A Model of Growth through Creative Destruction. ''Econometrica'', 60(2). 323–351, 1992.</ref> [[image processing]],<ref name="bertero2009image">M. Bertero, P. Boccacci, G. Desidera, and G. Vicidomini. Image deblurring with poisson data: from cells to galaxies. ''Inverse Problems'', 25(12):123006, 2009.</ref><ref>{{cite web | url=https://caseymuratori.com/blog_0010 | title=The Color of Noise }}</ref> and telecommunications.<ref name="baccelli2009stochastic2">F. Baccelli and B. Błaszczyszyn. ''Stochastic Geometry and Wireless Networks, Volume II- Applications'', volume 4, No 1–2 of ''Foundations and Trends in Networking''. NoW Publishers, 2009.</ref><ref name="Haenggi2009">M. Haenggi, J. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti. Stochastic geometry and random graphs for the analysis and design of wireless networks. ''IEEE JSAC'', 27(7):1029–1046, September 2009.</ref>
|pdf_image=[[File:Poisson Process.png|325px]]
|mean=<math>a_{0, t} = \int_{0}^{t} \lambda(\alpha) d\alpha</math>
|variance=<math>a_{0, t} + (a_{0, t})^2 - (a_{0, t})^2 = a_{0, t}</math> <br>
since <math>R_x(t_1,t_2) = a_{0, min(t_1,t_2)} + a_{0, t_1} a_{0, t_2}</math>
where for <math>E\{X^2\} = R_x(t,t) = a_{0, t} + (a_{0, t})^2</math>
|type=multivariate
}}
[[File:Poisson process.svg|thumb|alt=Poisson point process|A visual depiction of a Poisson point process starting from 0, in which increments occur continuously and independently at rate ''λ''.]]
 
TheIn [[probability theory]], [[statistics]] and related fields, a '''Poisson point process''' (also known as: '''Poisson random measure''', '''Poisson random point field''' and '''Poisson point field''') is nameda aftertype Frenchof mathematician[[mathematical object]] that consists of [[SiméonPoint Denis(geometry)|points]] Poissonrandomly located on a [[Space (mathematics)|mathematical space]] despitewith Poisson'sthe neveressential havingfeature studiedthat the process.points Itsoccur independently of one another.<ref name="ChiuStoyan2013">{{cite derivesbook|author1=Sung fromNok theChiu|author2=Dietrich factStoyan|author3=Wilfrid thatS. ifKendall|author4=Joseph aMecke|title=Stochastic collectionGeometry ofand randomIts pointsApplications|url=https://books.google.com/books?id=825NfM6Nc-EC|date=27 inJune some2013|publisher=John spaceWiley forms& aSons|isbn=978-1-118-65825-3}}</ref> Poisson The process,'s thenname derives from the fact that the number of points in aany region ofgiven finite sizeregion isfollows a [[randomPoisson variabledistribution]]. withThe aprocess and the distribution are named after French mathematician [[PoissonSiméon distributionDenis Poisson]]. The process itself was discovered independently and repeatedly in several settings, including experiments on [[radioactive decay]], telephone call arrivals and insurance[[actuarial mathematicsscience]].<ref name="Stirzaker2000">{{cite journal|last1=Stirzaker|first1=David|title=Advice to Hedgehogs, or, Constants Can Vary|journal=The Mathematical Gazette|volume=84|issue=500|year=2000|pages=197–210|issn=0025-5572|doi=10.2307/3621649|jstor=3621649|s2cid=125163415}}</ref><ref name="GuttorpThorarinsdottir2012">{{cite journal|last1=Guttorp|first1=Peter|last2=Thorarinsdottir|first2=Thordis L.|title=What Happened to Discrete Chaos, the Quenouille Process, and the Sharp Markov Property? Some History of Stochastic Point Processes|journal=International Statistical Review|volume=80|issue=2|year=2012|pages=253–268|issn=0306-7734|doi=10.1111/j.1751-5823.2012.00181.x|s2cid=80836 }}</ref>
 
In [[probability]], statistics and related fields, a '''PoissonThis point process''' is a type of [[random]] [[mathematical object]] that consists of [[Point (geometry)|points]] randomly located on a [[mathematical space]].<ref name="ChiuStoyan2013">{{cite book|author1=Sung Nok Chiu|author2=Dietrich Stoyan|author3=Wilfrid S. Kendall|author4=Joseph Mecke|title=Stochastic Geometry and Its Applications|url=https://books.google.com/books?id=825NfM6Nc-EC|date=27 June 2013|publisher=John Wiley & Sons|isbn=978-1-118-65825-3}}</ref> The Poisson point process is often called simply the '''Poisson process''', but it is also called a '''Poisson random measure''', '''Poisson random point field''' or '''Poisson point field'''. This [[point process]] has convenient mathematical properties,<ref name="Kingman1992">{{cite book|author=J. F. C. Kingman|title=Poisson Processes|url=https://books.google.com/books?id=VEiM-OtwDHkC|date=17 December 1992|publisher=Clarendon Press|isbn=978-0-19-159124-2}}</ref> which has led to its being frequently defined in [[Euclidean space]] and used as a [[mathematical model]] for seemingly random processes in numerous disciplines suchincluding as [[astronomy]],<ref name="babu1996spatial">G. J. Babu and E. D. Feigelson. Spatial point processes in astronomy. ''Journal of statistical planning and inference'', 50(3):311–326, 1996.</ref> [[biology]],<ref name="othmer1988models">H. G. Othmer, S. R. Dunbar, and W. Alt. Models of dispersal in biological systems. ''Journal of mathematical biology'', 26(3):263–298, 1988.</ref> [[ecology]],<ref name="thompson1955spatial">H. Thompson. Spatial point processes, with applications to ecology. ''Biometrika'', 42(1/2):102–115, 1955.</ref> [[geology]],<ref name="connor1995three">C. B. Connor and B. E. Hill. Three nonhomogeneous poisson models for the probability of basaltic volcanism: application to the yucca mountain region, nevada. ''Journal of Geophysical Research: Solid Earth (1978–2012)'', 100(B6):10107–10125, 1995.</ref> [[seismology]],<ref>{{Cite journal|last1=Gardner|first1=J. K.|last2=Knopoff|first2=L.|date=1974|title=Is the sequence of earthquakes in Southern California, with aftershocks removed, Poissonian?|url=https://pubs.geoscienceworld.org/ssa/bssa/article-abstract/64/5/1363/117341/is-the-sequence-of-earthquakes-in-southern|journal=Bulletin of the Seismological Society of America|volume=64|issue=5 |pages=1363–1367|doi=10.1785/BSSA0640051363 |bibcode=1974BuSSA..64.1363G |s2cid=131035597 |url-access=subscription}}</ref> [[physics]],<ref name="scargle1998studies">J. D. Scargle. Studies in astronomical time series analysis. v. bayesian blocks, a new method to analyze structure in photon counting data. ''The Astrophysical Journal'', 504(1):405, 1998.</ref> [[economics]],<ref name="AghionHowitt1992">P. Aghion and P. Howitt. A Model of Growth through Creative Destruction. ''Econometrica'', 60(2). 323–351, 1992.</ref> [[image processing]],<ref name="bertero2009image">M. Bertero, P. Boccacci, G. Desidera, and G. Vicidomini. Image deblurring with poisson data: from cells to galaxies. ''Inverse Problems'', 25(12):123006, 2009.</ref><ref>{{cite web | url=https://caseymuratori.com/blog_0010 | title=The Color of Noise }}</ref> and [[telecommunications]].<ref name="baccelli2009stochastic2">F. Baccelli and B. Błaszczyszyn. ''Stochastic Geometry and Wireless Networks, Volume II- Applications'', volume 4, No 1–2 of ''Foundations and Trends in Networking''. NoW Publishers, 2009.</ref><ref name="Haenggi2009">M. Haenggi, J. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti. Stochastic geometry and random graphs for the analysis and design of wireless networks. ''IEEE JSAC'', 27(7):1029–1046, September 2009.</ref>
The Poisson point process is often defined on the [[real line]], where it can be considered as a [[stochastic process]]. In this setting, it is used, for example, in [[queueing theory]]<ref name="Kleinrock1976">{{cite book|author=Leonard Kleinrock|title=Queueing Systems: Theory|url=https://archive.org/details/queueingsystems01klei|url-access=registration|year=1976|publisher=Wiley|isbn=978-0-471-49110-1}}</ref> to model random events, such as the arrival of customers at a store, phone calls at an exchange or occurrence of earthquakes, distributed in time. In the [[Plane (geometry)|plane]], the point process, also known as a '''spatial Poisson process''',<ref name="BaddeleyBárány2006page10">{{cite book|author1=A. Baddeley|author2=I. Bárány|author3=R. Schneider|title=Stochastic Geometry: Lectures given at the C.I.M.E. Summer School held in Martina Franca, Italy, September 13–18, 2004|url=https://books.google.com/books?id=X-m5BQAAQBAJ|date=26 October 2006|publisher=Springer|isbn=978-3-540-38175-4|page=10}}</ref> can represent the locations of scattered objects such as transmitters in a [[wireless network]],<ref name="baccelli2009stochastic2"/><ref name="andrews2010primer">J. G. Andrews, R. K. Ganti, M. Haenggi, N. Jindal, and S. Weber. A primer on spatial modeling and analysis in wireless networks. ''Communications Magazine, IEEE'', 48(11):156–163, 2010.</ref><ref name="baccelli2009stochastic1">F. Baccelli and B. Błaszczyszyn. ''Stochastic Geometry and Wireless Networks, Volume I – Theory'', volume 3, No 3–4 of ''Foundations and Trends in Networking''. NoW Publishers, 2009.</ref><ref name="Haenggi2013">{{cite book|author=Martin Haenggi|title=Stochastic Geometry for Wireless Networks|url=https://books.google.com/books?id=CLtDhblwWEgC|year=2013|publisher=Cambridge University Press|isbn=978-1-107-01469-5}}</ref> [[particles]] colliding into a detector, or trees in a forest.<ref name="ChiuStoyan2013page51"/> In this setting, the process is often used in mathematical models and in the related fields of spatial point processes,<ref name="BaddeleyBárány2006">{{cite book|author1=A. Baddeley|author2=I. Bárány|author3=R. Schneider|title=Stochastic Geometry: Lectures given at the C.I.M.E. Summer School held in Martina Franca, Italy, September 13–18, 2004|url=https://books.google.com/books?id=X-m5BQAAQBAJ|date=26 October 2006|publisher=Springer|isbn=978-3-540-38175-4}}</ref> [[stochastic geometry]],<ref name="ChiuStoyan2013"/> [[spatial statistics]]<ref name="BaddeleyBárány2006"/><ref name="MollerWaagepetersen2003">{{cite book|author1=Jesper Moller|author2=Rasmus Plenge Waagepetersen|title=Statistical Inference and Simulation for Spatial Point Processes|url=https://books.google.com/books?id=dBNOHvElXZ4C|date=25 September 2003|publisher=CRC Press|isbn=978-0-203-49693-0}}</ref> and [[continuum percolation theory]].<ref name="meester1996continuum">R. Meester and R. Roy. Continuum percolation, volume 119 of cambridge tracts in mathematics, 1996.</ref> The Poisson point process can be defined on more [[Abstraction (mathematics)|abstract]] spaces. Beyond applications, the Poisson point process is an object of mathematical study in its own right.<ref name="Kingman1992"/> In all settings, the Poisson point process has the property that each point is [[stochastically independent]] to all the other points in the process, which is why it is sometimes called a ''purely'' or ''completely'' random process.{{sfnp|Daley|Vere-Jones|2003|page=27}} Despite its wide use as a stochastic model of phenomena representable as points, the inherent nature of the process implies that it does not adequately describe phenomena where there is sufficiently strong interaction between the points. This has inspired the proposal of other point processes, some of which are constructed with the Poisson point process, that seek to capture such interaction.<ref name="ChiuStoyan2013page35">{{cite book|author1=Sung Nok Chiu|author2=Dietrich Stoyan|author3=Wilfrid S. Kendall|author4=Joseph Mecke|title=Stochastic Geometry and Its Applications|url=https://books.google.com/books?id=825NfM6Nc-EC|date=27 June 2013|publisher=John Wiley & Sons|isbn=978-1-118-65825-3|pages=35–36}}</ref>
 
The Poisson point process is often defined on the [[real number line]], where it can be considered as a [[stochastic process]]. In this setting, itIt is used, for example, in [[queueing theory]]<ref name="Kleinrock1976">{{cite book|author=Leonard Kleinrock|title=Queueing Systems: Theory|url=https://archive.org/details/queueingsystems01klei|url-access=registration|year=1976|publisher=Wiley|isbn=978-0-471-49110-1}}</ref> to model random events distributed in time, such as the arrival of customers at a store, phone calls at an exchange or occurrence of earthquakes, distributed in time. In the [[Plane (geometry)|plane]], the point process, also known as a '''spatial Poisson process''',<ref name="BaddeleyBárány2006page10">{{cite book|author1=A. Baddeley|author2=I. Bárány|author3=R. Schneider|title=Stochastic Geometry: Lectures given at the C.I.M.E. Summer School held in Martina Franca, Italy, September 13–18, 2004|url=https://books.google.com/books?id=X-m5BQAAQBAJ|date=26 October 2006|publisher=Springer|isbn=978-3-540-38175-4|page=10}}</ref> can represent the locations of scattered objects such as transmitters in a [[wireless network]],<ref name="baccelli2009stochastic2"/><ref name="andrews2010primer">J. G. Andrews, R. K. Ganti, M. Haenggi, N. Jindal, and S. Weber. A primer on spatial modeling and analysis in wireless networks. ''Communications Magazine, IEEE'', 48(11):156–163, 2010.</ref><ref name="baccelli2009stochastic1">F. Baccelli and B. Błaszczyszyn. ''Stochastic Geometry and Wireless Networks, Volume I – Theory'', volume 3, No 3–4 of ''Foundations and Trends in Networking''. NoW Publishers, 2009.</ref><ref name="Haenggi2013">{{cite book|author=Martin Haenggi|title=Stochastic Geometry for Wireless Networks|url=https://books.google.com/books?id=CLtDhblwWEgC|year=2013|publisher=Cambridge University Press|isbn=978-1-107-01469-5}}</ref> [[particles]] colliding into a detector, or trees in a forest.<ref name="ChiuStoyan2013page51"/> In this setting, theThe process is often used in mathematical models and in the related fields of spatial point processes,<ref name="BaddeleyBárány2006">{{cite book|author1=A. Baddeley|author2=I. Bárány|author3=R. Schneider|title=Stochastic Geometry: Lectures given at the C.I.M.E. Summer School held in Martina Franca, Italy, September 13–18, 2004|url=https://books.google.com/books?id=X-m5BQAAQBAJ|date=26 October 2006|publisher=Springer|isbn=978-3-540-38175-4}}</ref> [[stochastic geometry]],<ref name="ChiuStoyan2013"/> [[spatial statistics]]<ref name="BaddeleyBárány2006"/><ref name="MollerWaagepetersen2003">{{cite book|author1=Jesper Moller|author2=Rasmus Plenge Waagepetersen|title=Statistical Inference and Simulation for Spatial Point Processes|url=https://books.google.com/books?id=dBNOHvElXZ4C|date=25 September 2003|publisher=CRC Press|isbn=978-0-203-49693-0}}</ref> and [[continuum percolation theory]].<ref name="meester1996continuum">R. Meester and R. Roy. Continuum percolation, volume 119 of cambridge tracts in mathematics, 1996.</ref> The Poisson point process can be defined on more [[Abstraction (mathematics)|abstract]] spaces. Beyond applications, the Poisson point process is an object of mathematical study in its own right.<ref name="Kingman1992"/> In all settings, the Poisson point process has the property that each point is [[stochastically independent]] to all the other points in the process, which is why it is sometimes called a ''purely'' or ''completely'' random process.{{sfnp|Daley|Vere-Jones|2003|page=27}} Despite its wide use as a stochastic model of phenomena representable as points, the inherent nature of the process implies that it does not adequately describe phenomena where there is sufficiently strong interaction between the points. This has inspired the proposal of other point processes, some of which are constructed with the Poisson point process, that seek to capture such interaction.<ref name="ChiuStoyan2013page35">{{cite book|author1=Sung Nok Chiu|author2=Dietrich Stoyan|author3=Wilfrid S. Kendall|author4=Joseph Mecke|title=Stochastic Geometry and Its Applications|url=https://books.google.com/books?id=825NfM6Nc-EC|date=27 June 2013|publisher=John Wiley & Sons|isbn=978-1-118-65825-3|pages=35–36}}</ref>
The point process depends on a single mathematical object, which, depending on the context, may be a [[Constant (mathematics)|constant]], a [[locally integrable function]] or, in more general settings, a [[Radon measure]].<ref name="ChiuStoyan2013page41and51">{{cite book|author1=Sung Nok Chiu|author2=Dietrich Stoyan|author3=Wilfrid S. Kendall|author4=Joseph Mecke|title=Stochastic Geometry and Its Applications|url=https://books.google.com/books?id=825NfM6Nc-EC|date=27 June 2013|publisher=John Wiley & Sons|isbn=978-1-118-65825-3|pages=41 and 51 }}</ref> In the first case, the constant, known as the '''rate''' or '''intensity''', is the average [[density]] of the points in the Poisson process located in some region of space. The resulting point process is called a '''homogeneous''' or '''stationary Poisson point process'''.<ref name="ChiuStoyan2013page41">{{cite book|author1=Sung Nok Chiu|author2=Dietrich Stoyan|author3=Wilfrid S. Kendall|author4=Joseph Mecke|title=Stochastic Geometry and Its Applications|url=https://books.google.com/books?id=825NfM6Nc-EC|date=27 June 2013|publisher=John Wiley & Sons|isbn=978-1-118-65825-3|pages=41–42}}</ref> In the second case, the point process is called an '''inhomogeneous''' or '''nonhomogeneous''' '''Poisson point process''', and the average density of points depend on the ___location of the underlying space of the Poisson point process.{{sfnp|Daley|Vere-Jones|2003|page=22}} The word ''point'' is often omitted,<ref name="Kingman1992" /> but there are other ''Poisson processes'' of objects, which, instead of points, consist of more complicated mathematical objects such as [[line (geometry)|line]]s and [[polygon]]s, and such processes can be based on the Poisson point process.<ref name="Kingman1992page73to76">{{cite book|author=J. F. C. Kingman|title=Poisson Processes|url=https://books.google.com/books?id=VEiM-OtwDHkC|date=17 December 1992|publisher=Clarendon Press|isbn=978-0-19-159124-2|pages=73–76}}</ref> Both the homogeneous and nonhomogeneous Poisson point processes are particular cases of the [[generalized renewal process]].
 
The point process depends on a single mathematical object, which, depending on the context, may be a [[Constant (mathematics)|constant]], a [[locally integrable function]] or, in more general settings, a [[Radon measure]].<ref name="ChiuStoyan2013page41and51">{{cite book|author1=Sung Nok Chiu|author2=Dietrich Stoyan|author3=Wilfrid S. Kendall|author4=Joseph Mecke|title=Stochastic Geometry and Its Applications|url=https://books.google.com/books?id=825NfM6Nc-EC|date=27 June 2013|publisher=John Wiley & Sons|isbn=978-1-118-65825-3|pages=41 and 51 }}</ref> In the first case, the constant, known as the '''rate''' or '''intensity''', is the average [[density]] of the points in the Poisson process located in some region of space. The resulting point process is called a '''homogeneous''' or '''stationary Poisson point process'''.<ref name="ChiuStoyan2013page41">{{cite book|author1=Sung Nok Chiu|author2=Dietrich Stoyan|author3=Wilfrid S. Kendall|author4=Joseph Mecke|title=Stochastic Geometry and Its Applications|url=https://books.google.com/books?id=825NfM6Nc-EC|date=27 June 2013|publisher=John Wiley & Sons|isbn=978-1-118-65825-3|pages=41–42}}</ref> In the second case, the point process is called an '''inhomogeneous''' or '''nonhomogeneous''' '''Poisson point process''', and the average density of points depend on the ___location of the underlying space of the Poisson point process.{{sfnp|Daley|Vere-Jones|2003|page=22}} The word ''point'' is often omitted,<ref name="Kingman1992">{{cite book|author=J. F. C. Kingman|title=Poisson Processes|url=https://books.google.com/books?id=VEiM-OtwDHkC|date=17 December 1992|publisher=Clarendon Press|isbn=978-0-19-159124-2}}</ref> but there are other ''Poisson processes'' of objects, which, instead of points, consist of more complicated mathematical objects such as [[line (geometry)|line]]s and [[polygon]]s, and such processes can be based on the Poisson point process.<ref name="Kingman1992page73to76">{{cite book|author=J. F. C. Kingman|title=Poisson Processes|url=https://books.google.com/books?id=VEiM-OtwDHkC|date=17 December 1992|publisher=Clarendon Press|isbn=978-0-19-159124-2|pages=73–76}}</ref> Both the homogeneous and nonhomogeneous Poisson point processes are particular cases of the [[generalized renewal process]].
{{toclimit|limit=3}}
 
Line 15 ⟶ 25:
Depending on the setting, the process has several equivalent definitions<ref name="Tijms2003page1">{{cite book|author=H. C. Tijms|title=A First Course in Stochastic Models|url=https://books.google.com/books?id=RK9yFrNxom8C|date=18 April 2003|publisher=John Wiley & Sons|isbn=978-0-471-49880-3|pages=1–2}}</ref> as well as definitions of varying generality owing to its many applications and characterizations.{{sfnp|Daley|Vere-Jones|2003|pages=26–37}} The Poisson point process can be defined, studied and used in one dimension, for example, on the real line, where it can be interpreted as a counting process or part of a queueing model;<ref name="Tijms2003page1and9">{{cite book|author=H. C. Tijms|title=A First Course in Stochastic Models|url=https://books.google.com/books?id=RK9yFrNxom8C|date=18 April 2003|publisher=John Wiley & Sons|isbn=978-0-471-49880-3|pages=1 and 9}}</ref><ref name="Ross1996page59">{{cite book|author=Sheldon M. Ross|title=Stochastic processes|url=https://books.google.com/books?id=ImUPAQAAMAAJ|year=1996|publisher=Wiley|isbn=978-0-471-12062-9|pages=59–60}}</ref> in higher dimensions such as the plane where it plays a role in [[stochastic geometry]]<ref name="ChiuStoyan2013"/> and [[spatial statistics]];<ref name="baddeley1999crash">A. Baddeley. A crash course in stochastic geometry. ''Stochastic Geometry: Likelihood and Computation Eds OE Barndorff-Nielsen, WS Kendall, HNN van Lieshout (London: Chapman and Hall)'', pages 1–35, 1999.</ref> or on more general mathematical spaces.<ref name="DaleyVere-Jones2007page1">{{cite book|author1=D.J. Daley|author2=David Vere-Jones|title=An Introduction to the Theory of Point Processes: Volume II: General Theory and Structure|url=https://books.google.com/books?id=nPENXKw5kwcC|date=12 November 2007|publisher=Springer Science & Business Media|isbn=978-0-387-21337-8|pages=1–2}}</ref> Consequently, the notation, terminology and level of mathematical rigour used to define and study the Poisson point process and points processes in general vary according to the context.<ref name="ChiuStoyan2013page110to111">{{cite book|author1=Sung Nok Chiu|author2=Dietrich Stoyan|author3=Wilfrid S. Kendall|author4=Joseph Mecke|title=Stochastic Geometry and Its Applications|url=https://books.google.com/books?id=825NfM6Nc-EC|date=27 June 2013|publisher=John Wiley & Sons|isbn=978-1-118-65825-3|pages=110–111 }}</ref>
 
Despite all this, the Poisson point process has two key properties—the Poisson property and the independence property— that play an essential role in all settings where the Poisson point process is used.<ref name="ChiuStoyan2013page41and51"/><ref name="Kingman1992page11"/> The two properties are not logically independent; indeed, independence implies the Poisson distribution of point counts, but notimplies the converse.independence property,{{efn|See Section 2.3.2 of Chiu, Stoyan, Kendall, Mecke<ref name="ChiuStoyan2013"/> or Section 1.3 of Kingman.<ref name="Kingman1992"/>}} while in the converse direction the assumptions that: (i) the point process is simple, (ii) has no fixed atoms, and (iii) is a.s. boundedly finite are required.{{sfnp|Daley|Vere-Jones|2003|pages=34–39}}
 
===Poisson distribution of point counts===
Line 23 ⟶ 33:
:<math> \Pr \{N=n\}=\frac{\Lambda^n}{n!} e^{-\Lambda} </math>
 
where <math display=inline> n!</math> denotes <math display=inline> 分歧分期n</math> [[factorial]] and the parameter <math display=inline> \Lambda</math> determines the shape of the distribution. (In fact, <math display=inline> \Lambda</math> equals the expected value of <math display=inline> N</math>.)
 
By definition, a Poisson point process has the property that the number of points in a bounded region of the process's underlying space is a Poisson-distributed random variable.<ref name="Kingman1992page11">{{cite book|author=J. F. C. Kingman|title=Poisson Processes|url=https://books.google.com/books?id=VEiM-OtwDHkC|date=17 December 1992|publisher=Clarendon Press|isbn=978-0-19-159124-2|pages=11–12}}</ref>
Line 51 ⟶ 61:
:<math> \Pr \{N(t)=n\}=\frac{(\lambda t)^n}{n!} e^{-\lambda t}. </math>
 
The Poisson counting process can also be defined by stating that the time differences between events of the counting process are exponential variables with mean <math display=inline> 1/\lambda</math>.<ref name="Tijms2003"/> The time differences between the events or arrivals are known as '''interarrival''' <ref name="Ross1996page64">{{cite book|author=Sheldon M. Ross|title=Stochastic processes|url=https://books.google.com/books?id=ImUPAQAAMAAJ|year=1996|publisher=Wiley|isbn=978-0-471-12062-9|page=64}}</ref> or '''interoccurenceinteroccurrence''' times.<ref name="Tijms2003"/>
 
===Interpreted as a point process on the real line===
Line 72 ⟶ 82:
* the Poisson distribution of the number of arrivals in each interval <math display=inline> (a+t,b+t]</math> only depends on the interval's length <math display=inline> b-a</math>.
 
In other words, for any finite <math display=inline> t>0</math>, the random variable <math display=inline>e N(a+t,b+t]</math> is independent of <math display=inline> t</math>, so it is also called a stationary Poisson process.<ref name="DaleyVere-Jones2007page19"/>
 
====Law of large numbers====
Line 98 ⟶ 108:
On the real line, the homogeneous Poisson point process has a connection to the theory of [[martingale (probability theory)|martingale]]s via the following characterization: a point process is the homogeneous Poisson point process if and only if
 
:<math> N(-\infty,t]-\lambda t, </math>
 
is a martingale.<ref name="merzbach1986characterization">E. Merzbach and D. Nualart. A characterization of the spatial poisson process and changing time. ''The Annals of Probability'', 14(4):1380–1390, 1986.</ref><ref>{{cite journal | url=https://www.jstor.org/stable/3212898 | jstor=3212898 | title=On the Characterization of Point Processes with the Order Statistic Property | last1=Feigin | first1=Paul D. | journal=Journal of Applied Probability | year=1979 | volume=16 | issue=2 | pages=297–304 | doi=10.2307/3212898 | s2cid=123904407 }}</ref>
Line 252 ⟶ 262:
For the inhomogeneous case, a couple of different methods can be used depending on the nature of the intensity function <math>\textstyle \lambda(x)</math>.<ref name="ChiuStoyan2013page53to55"/> If the intensity function is sufficiently simple, then independent and random non-uniform (Cartesian or other) coordinates of the points can be generated. For example, simulating a Poisson point process on a circular window can be done for an isotropic intensity function (in polar coordinates <math>\textstyle r</math> and <math>\textstyle \theta</math>), implying it is rotationally variant or independent of <math>\textstyle \theta</math> but dependent on <math>\textstyle r</math>, by a change of variable in <math>\textstyle r</math> if the intensity function is sufficiently simple.<ref name="ChiuStoyan2013page53to55"/>
 
For more complicated intensity functions, one can use an [[Rejection sampling|acceptance-rejection method]], which consists of using (or 'accepting') only certain random points and not using (or 'rejecting') the other points, based on the ratio:.<ref name="Streit2010page14">{{cite book|author=Roy L. Streit|title=Poisson Point Processes: Imaging, Tracking, and Sensing|url=https://books.google.com/books?id=KAWmFYUJ5zsC|date=15 September 2010|publisher=Springer Science & Business Media|isbn=978-1-4419-6923-1|pages=14–16}}</ref>
 
:<math> \frac{\lambda(x_i)}{\Lambda(W)}=\frac{\lambda(x_i)}{\int_W\lambda(x)\,\mathrm dx. } </math>
 
where <math>\textstyle x_i</math> is the point under consideration for acceptance or rejection.
 
That is, a ___location is uniformly randomly selected for consideration, then to determine whether to place a sample at that ___location a uniformly randomly drawn number in <math> [0,1] </math> is compared to the probability density function <math> \frac{\lambda(x)}{\Lambda(W)} </math> , accepting if it is smaller than the probability density function, and repeating until the previously chosen number of samples have been drawn.
 
==General Poisson point process==
 
TheIn [[measure theory]], the Poisson point process can be further generalized to what is sometimes known as the '''general Poisson point process'''<ref name="ChiuStoyan2013page51"/><ref name="Haenggi2013page18">{{cite book|author=Martin Haenggi|title=Stochastic Geometry for Wireless Networks|url=https://books.google.com/books?id=CLtDhblwWEgC&pg=PA18|year=2013|publisher=Cambridge University Press|isbn=978-1-107-01469-5|pages=18–19}}</ref> or '''general Poisson process'''<ref name="BaddeleyBárány2006page12"/> by using a [[Radon measure]] <math>\textstyle \Lambda</math>, which is a [[locally- finite measure]]. In general, this Radon measure <math>\textstyle \Lambda</math> can be atomic, which means multiple points of the Poisson point process can exist in the same ___location of the underlying space. In this situation, the number of points at <math>\textstyle x </math> is a Poisson random variable with mean <math>\textstyle \Lambda({x})</math>.<ref name="Haenggi2013page18"/> But sometimes the converse is assumed, so the Radon measure <math>\textstyle \Lambda</math> is [[diffuse]] or non-atomic.<ref name="ChiuStoyan2013page51"/>
 
A point process <math>\textstyle {N}</math> is a general Poisson point process with intensity <math>\textstyle \Lambda</math> if it has the two following properties:<ref name="ChiuStoyan2013page51"/>
Line 283 ⟶ 295:
===Poisson distribution===
 
Despite its name, the Poisson point process was neither discovered nor studied by theits Frenchnamesake. mathematician [[Siméon Denis Poisson]]; the nameIt is cited as an example of [[Stigler's law of eponymy]].<ref name="Stirzaker2000"/><ref name="GuttorpThorarinsdottir2012"/> The name stemsarises from itsthe process's inherent relation to the [[Poisson distribution]], derived by Poisson as a limiting case of the [[binomial distribution]].<ref name="Good1986">{{cite journal|last1=Good|first1=I. J.|title=Some Statistical Applications of Poisson's Work|journal=Statistical Science|volume=1|issue=2|year=1986|pages=157–170|issn=0883-4237|doi=10.1214/ss/1177013690|doi-access=free}}</ref> ThisIt describes the [[probability]] of the sum of <math>\textstyle n</math> [[Bernoulli trialstrial]]s with probability <math>\textstyle p</math>, often likened to the number of heads (or tails) after <math>\textstyle n</math> biased [[Coin flipping|coin flips]] of a coin with the probability of a head (or tail) occurring being <math>\textstyle p</math>. For some positive constant <math>\textstyle \Lambda>0</math>, as <math>\textstyle n</math> increases towards infinity and <math>\textstyle p</math> decreases towards zero such that the product <math>\textstyle np=\Lambda</math> is fixed, the Poisson distribution more closely approximates that of the binomial.<ref name="grimmett2001probability">{{cite book |first1=G. |last1=Grimmett |first2=D. |last2=Stirzaker |title=Probability and Random Processes |publisher=Oxford University Press |edition=3rd |year=2001 |isbn=0-19-857222-0 }}</ref>
 
Poisson derived the Poisson distribution, published in 1841, by examining the binomial distribution in the [[Limit (mathematics)|limit]] of <math>\textstyle p</math> (to zero) and <math>\textstyle n</math> (to infinity). It only appears once in all of Poisson's work,<ref name="stigler1982poisson">{{cite journal |first=S. M. |last=Stigler |title=Poisson on the Poisson Distribution |journal=Statistics & Probability Letters |volume=1 |issue=1 |pages=33–35 |year=1982 |doi=10.1016/0167-7152(82)90010-4 }}</ref> and the result was not well known during his time. Over the following years a number of peopleothers used the distribution without citing Poisson, including [[Philipp Ludwig von Seidel]] and [[Ernst Abbe]].{{sfnp|Daley|Vere-Jones|2003|pages=8–9}}
<ref name="Stirzaker2000" /> At the end of the 19th century, [[Ladislaus Bortkiewicz]] would studystudied the distribution, again in a different setting (citing Poisson), using the distribution with real data to studyon the number of deaths from horse kicks in the [[Prussian army]].<ref name="Good1986" /><ref name="quine1987bortkiewicz">{{cite journal |first1=M. |last1=Quine |author2-link=Eugene Seneta |first2=E. |last2=Seneta |title=Bortkiewicz's data and the law of small numbers |journal=International Statistical Review |volume=55 |issue=2 |pages=173–181 |year=1987 |doi=10.2307/1403193 |jstor=1403193 }}</ref>
 
===Discovery===
 
There are a number of claims for early uses or discoveries of the Poisson point process.<ref name="Stirzaker2000"/><ref name="GuttorpThorarinsdottir2012"/> For example, [[John Michell]] in 1767, a decade before Poisson was born, was interested in the probability a star being within a certain region of another star under the erroneous assumption that the stars were "scattered by mere chance", and studied an example consisting of the six brightest [[star]]s in the [[Pleiades]], without deriving the Poisson distribution. This work inspired [[Simon Newcomb]] to study the problem and to calculate the Poisson distribution as an
approximation for the binomial distribution in 1860.<ref name="GuttorpThorarinsdottir2012"/>
 
Line 296 ⟶ 308:
In Sweden 1903, [[Filip Lundberg]] published a thesis containing work, now considered fundamental and pioneering, where he proposed to model insurance claims with a homogeneous Poisson process.<ref name="EmbrechtsFrey2001page367">{{cite book|last1=Embrechts|first1=Paul|title=Stochastic Processes: Theory and Methods|last2=Frey|first2=Rüdiger|last3=Furrer|first3=Hansjörg|chapter=Stochastic processes in insurance and finance|volume=19|year=2001|page=367|issn=0169-7161|doi=10.1016/S0169-7161(01)19014-0|series=Handbook of Statistics|isbn=9780444500144}}</ref><ref name="Cramér1969">{{cite journal|last1=Cramér|first1=Harald|title=Historical review of Filip Lundberg's works on risk theory|journal=Scandinavian Actuarial Journal|volume=1969|issue=sup3|year=1969|pages=6–12|issn=0346-1238|doi=10.1080/03461238.1969.10404602}}</ref>
 
In [[Denmark]] in 1909 another discovery occurred when [[A.K. Erlang]] derived the Poisson distribution in 1909 when developing a mathematical model for the number of incoming phone calls in a finite time interval. Erlang was not at the time awareunaware of Poisson's earlier work and assumed that the number phone calls arriving in each interval of time were independent toof each other. He then found the limiting case, which is effectively recasting the Poisson distribution as a limit of the binomial distribution.<ref name="Stirzaker2000"/>
 
In 1910 [[Ernest Rutherford]] and [[Hans Geiger]] published experimental results on counting alpha particles. Their experimental work had mathematical contributions from [[Harry Bateman]], who derived Poisson probabilities as a solution to a family of differential equations, though the solution had been derived earlier, resulting in the independent discovery of the Poisson process.<ref name="Stirzaker2000"/> After this time, there were many studies and applications of the Poisson process, but its early history is complicated, which has been explained by the various applications of the process in numerous fields by biologists, ecologists, engineers and various physical scientists.<ref name="Stirzaker2000"/>
 
===Early applications===
Line 332 ⟶ 344:
| publisher = [[R (programming language)#CRAN|Comprehensive R Archive Network]]
| doi = 10.18637/jss.v078.i10
| doi-access = free| arxiv = 1612.01907
| s2cid = 14379617
| url = https://cran.r-project.org/web/packages/KFAS/vignettes/KFAS.pdf
Line 356 ⟶ 368:
 
===Laplace functionals===
For a Poisson point process <math>\textstyle N</math> with intensity measure <math>\textstyle \Lambda</math> on some space <math>X</math>, the [[Laplace functional]] is given by:<ref name="baccelli2009stochastic1"/>
 
:<math> L_N(f)=e^{-\int_{\mathbb{R}^d}(1-e^{-f(x)})\Lambda(\mathrm dx)}, </math>
 
:<math> L_N(f)= \mathbb{E} e^{-\lambdaint_X f(x)\int_, N(\mathrm dx)} = e^{-\mathbbint_{R}^dX}(1-e^{-f(x)})\,Lambda(\mathrm dx)}., </math>
 
One version of [[Campbell's theorem (probability)#Second definition: Poisson point process|Campbell's theorem]] involves the Laplace functional of the Poisson point process.
Line 391 ⟶ 401:
===The Mecke equation===
The Mecke equation characterizes the Poisson point process. Let <math>\mathbb{N}_\sigma</math> be the space of all <math>\sigma</math>-finite measures on some general space <math>\mathcal{Q}</math>. A point process <math>\eta</math> with intensity <math>\lambda</math> on <math>\mathcal{Q}</math> is a Poisson point process if and only if for all measurable functions <math>f:\mathcal{Q}\times\mathbb{N}_\sigma\to \mathbb{R}_+</math> the following holds
:<math>\PrE \left[\int f(x,\eta)\eta(\mathrm{d}x)\right]=\int \PrE \left[ f(x,\eta+\delta_x) \right] \lambda(\mathrm{d}x)</math>
For further details see.<ref name="Proper Point Process">{{cite book|author1=Günter Last|author2=Mathew Penrose|title=Lectures on the Poisson Process|url=http://www.math.kit.edu/stoch/~last/seite/lectures_on_the_poisson_process/media/lastpenrose2017.pdf|date=8 August 2017}}</ref>
 
Line 413 ⟶ 423:
==Avoidance function==
 
The '''avoidance function''' <ref name="DaleyVere-Jones2007page25"/> or '''void probability''' <ref name="ChiuStoyan2013page110">{{cite book|author1=Sung Nok Chiu|author2=Dietrich Stoyan|author3=Wilfrid S. Kendall|author4=Joseph Mecke|title=Stochastic Geometry and Its Applications|url=https://books.google.com/books?id=825NfM6Nc-EC|date=27 June 2013|publisher=John Wiley & Sons|isbn=978-1-118-65825-3|page=100}}</ref> <math>\textstyle v</math> of a point process <math>\textstyle {N}</math> is defined in relation to some set <math>\textstyle B</math>, which is a subset of the underlying space <math>\textstyle \mathbb{R}^d</math>, as the probability of no points of <math>\textstyle {N}</math> existing in <math>\textstyle B</math>. More precisely,<ref name="ChiuStoyan2013page42">{{cite book|author1=Sung Nok Chiu|author2=Dietrich Stoyan|author3=Wilfrid S. Kendall|author4=Joseph Mecke|title=Stochastic Geometry and Its Applications|url=https://books.google.com/books?id=825NfM6Nc-EC|date=27 June 2013|publisher=John Wiley & Sons|isbn=978-1-118-65825-3|page=42}}</ref> for a test set <math>\textstyle B</math>, the avoidance function is given by:
 
:<math> v(B)=\Pr \{N(B)=0\}. </math>
Line 520 ⟶ 530:
===Stein's method===
 
[[Stein's method]] is a mathematical technique originally developed for approximating random variables such as [[Gaussian distribution|Gaussian]] and Poisson variables, which has also been applied to point processes. Stein's method can be used to derive upper bounds on [[probability metric]]s, which give way to quantify how different two random mathematical objects vary stochastically.<ref name="chen2013approximating"/><ref name="barbour1992stein">A. D. Barbour and T. C. Brown. Stein's method and point process approximation. ''Stochastic Processes and their Applications'', 43(1):9–31, 1992.</ref> Upperbounds on probability metrics such as [[total variation]] and [[Wasserstein distance]] have been derived.<ref name="chen2013approximating"/>
 
Researchers have applied Stein's method to Poisson point processes in a number of ways,<ref name="chen2013approximating"/> such as using [[Palm calculus]].<ref name="chen2004stein"/> Techniques based on Stein's method have been developed to factor into the upper bounds the effects of certain [[point process operation]]s such as thinning and superposition.<ref name="schuhmacher2005super">D. Schuhmacher. Distance estimates for dependent superpositions of point processes. ''Stochastic processes and their applications'', 115(11):1819–1837, 2005.</ref><ref name="schuhmacher2005thinnings">D. Schuhmacher. Distance estimates for poisson process approximations of dependent thinnings. ''Electronic Journal of Probability'', 10:165–201, 2005.</ref> Stein's method has also been used to derive upper bounds on metrics of Poisson and other processes such as the [[Cox point process]], which is a Poisson process with a random intensity measure.<ref name="chen2013approximating"/>
Line 536 ⟶ 546:
===Poisson-type random measures===
 
The [[Poisson-type random measures]] (PT) are a family of three random counting measures which are closed under restriction to a subspace, i.e. closed under [[Point process operation#Thinning]]. These random measures are examples of the [[mixed binomial process]] and share the distributional self-similarity property of the [[Poisson random measure]]. They are the only members of the canonical non-negative [[power series]] family of distributions to possess this property and include the [[Poisson distribution]], [[negative binomial distribution]], and [[binomial distribution]]. The Poisson random measure is independent on disjoint subspaces, whereas the other PT random measures (negative binomial and binomial) have positive and negative covariances. The PT random measures are discussed<ref>Caleb Bastian, Gregory Rempala. Throwing stones and collecting bones: Looking for Poisson-like random measures, Mathematical Methods in the Applied Sciences, 2020. [[doi:10.1002/mma.6224]]</ref> and include the [[Poisson random measure]], negative binomial random measure, and binomial random measure.
 
===Poisson point processes on more general spaces===