HOME

TheInfoList



OR:

In probability and statistics, a spherical contact distribution function, first contact distribution function,D. Stoyan, W. S. Kendall, J. Mecke, and L. Ruschendorf. ''Stochastic geometry and its applications'', edition 2. Wiley Chichester, 1995. or empty space functionA. Baddeley, I. Bárány, and R. Schneider. Spatial point processes and their applications. ''Stochastic Geometry: Lectures given at the CIME Summer School held in Martina Franca, Italy, September 13--18, 2004'', pages 1--75, 2007. is a
mathematical function In mathematics, a function from a set to a set assigns to each element of exactly one element of .; the words map, mapping, transformation, correspondence, and operator are often used synonymously. The set is called the domain of the func ...
that is defined in relation to
mathematical objects A mathematical object is an Concept, abstract concept arising in mathematics. In the usual language of mathematics, an ''object'' is anything that has been (or could be) formally defined, and with which one may do deductive reasoning and mathem ...
known as
point process In statistics and probability theory, a point process or point field is a collection of mathematical points randomly located on a mathematical space such as the real line or Euclidean space. Kallenberg, O. (1986). ''Random Measures'', 4th edition ...
es, which are types of
stochastic processes In probability theory and related fields, a stochastic () or random process is a mathematical object usually defined as a family of random variables. Stochastic processes are widely used as mathematical models of systems and phenomena that a ...
often used as
mathematical model A mathematical model is a description of a system using mathematical concepts and language. The process of developing a mathematical model is termed mathematical modeling. Mathematical models are used in the natural sciences (such as physics, ...
s of physical phenomena representable as
random In common usage, randomness is the apparent or actual lack of pattern or predictability in events. A random sequence of events, symbols or steps often has no order and does not follow an intelligible pattern or combination. Individual rando ...
ly positioned
points Point or points may refer to: Places * Point, Lewis, a peninsula in the Outer Hebrides, Scotland * Point, Texas, a city in Rains County, Texas, United States * Point, the NE tip and a ferry terminal of Lismore, Inner Hebrides, Scotland * Points ...
in time,
space Space is the boundless three-dimensional extent in which objects and events have relative position and direction. In classical physics, physical space is often conceived in three linear dimensions, although modern physicists usually con ...
or both.D. J. Daley and D. Vere-Jones. ''An introduction to the theory of point processes. Vol. I''. Probability and its Applications (New York). Springer, New York, second edition, 2003. More specifically, a spherical contact distribution function is defined as probability distribution of the radius of a sphere when it first encounters or makes contact with a point in a point process. This function can be contrasted with the
nearest neighbour function In probability and statistics, a nearest neighbor function, nearest neighbor distance distribution,A. Baddeley, I. Bárány, and R. Schneider. Spatial point processes and their applications. ''Stochastic Geometry: Lectures given at the CIME Summer ...
, which is defined in relation to some point in the point process as being the probability distribution of the distance from that point to its nearest neighbouring point in the same point process. The spherical contact function is also referred to as the contact distribution function, but some authors define the contact distribution function in relation to a more general set, and not simply a sphere as in the case of the spherical contact distribution function. Spherical contact distribution functions are used in the study of point processesD. J. Daley and D. Vere-Jones. ''An introduction to the theory of point processes. Vol. . Probability and its Applications (New York). Springer, New York, second edition, 2008. as well as the related fields of
stochastic geometry In mathematics, stochastic geometry is the study of random spatial patterns. At the heart of the subject lies the study of random point patterns. This leads to the theory of spatial point processes, hence notions of Palm conditioning, which exten ...
and
spatial statistics Spatial analysis or spatial statistics includes any of the formal techniques which studies entities using their topological, geometric, or geographic properties. Spatial analysis includes a variety of techniques, many still in their early develo ...
,J. Moller and R. P. Waagepetersen. ''Statistical inference and simulation for spatial point processes''. CRC Press, 2003. which are applied in various
scientific Science is a systematic endeavor that builds and organizes knowledge in the form of testable explanations and predictions about the universe. Science may be as old as the human species, and some of the earliest archeological evidence ...
and
engineering Engineering is the use of scientific method, scientific principles to design and build machines, structures, and other items, including bridges, tunnels, roads, vehicles, and buildings. The discipline of engineering encompasses a broad rang ...
disciplines such as
biology Biology is the scientific study of life. It is a natural science with a broad scope but has several unifying themes that tie it together as a single, coherent field. For instance, all organisms are made up of cells that process hereditar ...
,
geology Geology () is a branch of natural science concerned with Earth and other astronomical objects, the features or rocks of which it is composed, and the processes by which they change over time. Modern geology significantly overlaps all other Ea ...
,
physics Physics is the natural science that studies matter, its fundamental constituents, its motion and behavior through space and time, and the related entities of energy and force. "Physical science is that department of knowledge which rel ...
, and
telecommunications Telecommunication is the transmission of information by various types of technologies over wire, radio, optical, or other electromagnetic systems. It has its origin in the desire of humans for communication over a distance greater than tha ...
.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.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 ''Foundations and Trends in Networking'' is a journal published by Now Publishers. It publishes survey and tutorial articles on all aspects of networking. Abstracting and indexing The journal is abstracted and indexed in: * Inspec * EI-Comp ...
''. NoW Publishers, 2009.


Point process notation

Point processes are mathematical objects that are defined on some underlying
mathematical space In mathematics, a space is a set (sometimes called a universe) with some added structure. While modern mathematics uses many types of spaces, such as Euclidean spaces, linear spaces, topological spaces, Hilbert spaces, or probability spaces ...
. Since these processes are often used to represent collections of points randomly scattered in space, time or both, the underlying space is usually ''d''-dimensional
Euclidean space Euclidean space is the fundamental space of geometry, intended to represent physical space. Originally, that is, in Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics there are Euclidean sp ...
denoted here by \textstyle \textbf^, but they can be defined on more
abstract Abstract may refer to: * ''Abstract'' (album), 1962 album by Joe Harriott * Abstract of title a summary of the documents affecting title to parcel of land * Abstract (law), a summary of a legal document * Abstract (summary), in academic publishi ...
mathematical spaces. Point processes have a number of interpretations, which is reflected by the various types of
point process notation In probability and statistics, point process notation comprises the range of mathematical notation used to symbolically represent random objects known as point processes, which are used in related fields such as stochastic geometry, spatial st ...
. For example, if a point \textstyle x belongs to or is a member of a point process, denoted by \textstyle , then this can be written as: : \textstyle x\in , and represents the point process being interpreted as a random set. Alternatively, the number of points of \textstyle located in some
Borel set In mathematics, a Borel set is any set in a topological space that can be formed from open sets (or, equivalently, from closed sets) through the operations of countable union, countable intersection, and relative complement. Borel sets are name ...
\textstyle B is often written as: : \textstyle (B), which reflects a
random measure In probability theory, a random measure is a measure-valued random element. Random measures are for example used in the theory of random processes, where they form many important point processes such as Poisson point processes and Cox processes. ...
interpretation for point processes. These two notations are often used in parallel or interchangeably.


Definitions


Spherical contact distribution function

The spherical contact distribution function is defined as: : H_s(r)=1-P((b(o,r))=0). where ''b(o,r)'' is a ball with radius ''r'' centered at the origin ''o''. In other words, spherical contact distribution function is the probability there are no points from the point process located in a hyper-sphere of radius ''r''.


Contact distribution function

The spherical contact distribution function can be generalized for sets other than the (hyper-)sphere in \textstyle \textbf^. For some Borel set \textstyle B with positive volume (or more specifically, Lebesgue measure), the ''contact distribution function'' (''with respect to'' \textstyle B) for \textstyle r\geq0 is defined by the equation: : H_B(r)=P((rB)=0).


Examples


Poisson point process

For a
Poisson point process In probability, statistics and related fields, a Poisson point process is a type of random mathematical object that consists of points randomly located on a mathematical space with the essential feature that the points occur independently of one ...
\textstyle on \textstyle \textbf^d with intensity measure \textstyle \Lambda this becomes : H_s(r)=1-e^, which for the homogeneous case becomes : H_s(r)=1-e^, where \textstyle , b(o,r), denotes the volume (or more specifically, the Lebesgue measure) of the ball of radius \textstyle r. In the plane \textstyle \textbf^2, this expression simplifies to : H_s(r)=1-e^.


Relationship to other functions


Nearest neighbour function

In general, the spherical contact distribution function and the corresponding
nearest neighbour function In probability and statistics, a nearest neighbor function, nearest neighbor distance distribution,A. Baddeley, I. Bárány, and R. Schneider. Spatial point processes and their applications. ''Stochastic Geometry: Lectures given at the CIME Summer ...
are not equal. However, these two functions are identical for Poisson point processes. In fact, this characteristic is due to a unique property of Poisson processes and their Palm distributions, which forms part of the result known as the ''Slivnyak-Mecke'' or ''Slivnyak's theorem''.


-function

The fact that the spherical distribution function and nearest neighbour function are identical for the Poisson point process can be used to statistically test if point process data appears to be that of a Poisson point process. For example, in spatial statistics the -function is defined for all  ≥ 0 as: : J(r)=\frac For a Poisson point process, the function is simply =1, hence why it is used as a
non-parametric Nonparametric statistics is the branch of statistics that is not based solely on parametrized families of probability distributions (common examples of parameters are the mean and variance). Nonparametric statistics is based on either being distr ...
test for whether data behaves as though it were from a Poisson process. It is, however, thought possible to construct non-Poisson point processes for which =1, but such counterexamples are viewed as somewhat 'artificial' by some and exist for other statistical tests. More generally, -function serves as one way (others include using
factorial moment measure In probability and statistics, a factorial moment measure is a mathematical quantity, function or, more precisely, measure that is defined in relation to mathematical objects known as point processes, which are types of stochastic processes o ...
s) to measure the interaction between points in a point process.


See also

*
Nearest neighbour function In probability and statistics, a nearest neighbor function, nearest neighbor distance distribution,A. Baddeley, I. Bárány, and R. Schneider. Spatial point processes and their applications. ''Stochastic Geometry: Lectures given at the CIME Summer ...
*
Factorial moment measure In probability and statistics, a factorial moment measure is a mathematical quantity, function or, more precisely, measure that is defined in relation to mathematical objects known as point processes, which are types of stochastic processes o ...
*
Moment measure In probability and statistics, a moment measure is a mathematical quantity, function or, more precisely, measure that is defined in relation to mathematical objects known as point processes, which are types of stochastic processes often used ...


References

{{notelist Stochastic processes Spatial analysis