Laplace functional

From Infogalactic: the planetary knowledge core
Jump to: navigation, search

In probability theory, a Laplace functional refers to one of two possible mathematical functions of functions or, more precisely, functionals that serve as mathematical tools for studying either point processes or concentration of measure properties of metric spaces. One type of Laplace functional,[1][2] also known as a characteristic functional[lower-alpha 1] is defined in relation to a point process, which can be interpreted as random counting measures, and has applications in characterizing and deriving results on point processes.[5] Its is definition is analogous to a characteristic function for a random variable.

The other Laplace functional is for probability spaces equipped with metrics, and is used to study the concentration of measure properties of the space.

Definition for point processes

For a general point process \textstyle N defined on \textstyle \textbf{R}^d, the Laplace functional is defined as:[6]

 L_{{N}}(f)=E[e^{-\int_{\textbf{R}^d} f(x){N}(dx)}],

where \textstyle f is any measurable non-negative function on \textstyle \textbf{R}^d and

 \int_{\textbf{R}^d} f(x){N}(dx)=\sum\limits_{x_i\in N} f(x_i).

where the notation  N(dx) interprets the point process as a random counting measure; see Point process notation.

Applications

The Laplace functional characterizes a point process, and if it is known for a point process, it can be used to prove various results.[2][6]

Definition for probability measures

For some metric probability space (Xdμ), where (Xd) is a metric space and μ is a probability measure on the Borel sets of (Xd), the Laplace functional:

E_{(X, d, \mu)}(\lambda) := \sup \left\{ \left. \int_{X} e^{\lambda f(x)} \, \mathrm{d} \mu(x) \right| f \colon X \to \mathbb{R} \text{ is bounded, 1-Lipschitz and has } \int_{X} f(x) \, \mathrm{d} \mu(x) = 0 \right\}.

The Laplace functional maps from the positive real line to the positive (extended) real line, or in mathematical notation:

E_{(X, d, \mu)} \colon [0, +\infty) \to [0, +\infty]

Applications

The Laplace functional of (Xdμ) can be used to bound the concentration function of (Xdμ), which is defined for r > 0 by

\alpha_{(X, d, \mu)}(r) := \sup \{ 1 - \mu(A_{r}) \mid A \subseteq X \text{ and } \mu(A) \geq \tfrac{1}{2} \},

where

A_{r} := \{ x \in X \mid d(x, A) \leq r \}.

The Laplace functional of (Xdμ) then gives leads to the upper bound:

\alpha_{(X, d, \mu)}(r) \leq \inf_{\lambda \geq 0} e^{- \lambda r / 2} E_{(X, d, \mu)}(\lambda).

Notes

  1. Kingman[3] calls it a "characteristic functional" but Daley and Vere-Jones[2] and others call it a "Laplace functional",[1][4] reserving the term "characteristic functional" for when  \theta is imaginary.

References

  1. 1.0 1.1 D. Stoyan, W. S. Kendall, and J. Mecke. Stochastic geometry and its applications, volume 2. Wiley, 1995.
  2. 2.0 2.1 2.2 D. J. Daley and D. Vere-Jones. An Introduction to the Theory of Point Processes: Volume I: Elementary Theory and Methods, Springer, New York, second edition, 2003.
  3. Lua error in package.lua at line 80: module 'strict' not found.
  4. Lua error in package.lua at line 80: module 'strict' not found.
  5. Barrett J. F. The use of characteristic functionals and cumulant generating functionals to discuss the effect of noise in linear systems, J. Sound & Vibration 1964 vol.1, no.3, pp. 229-238
  6. 6.0 6.1 F. Baccelli and B. B{\l}aszczyszyn. Stochastic Geometry and Wireless Networks, Volume I - Theory, volume 3, No 3-4 of Foundations and Trends in Networking. NoW Publishers, 2009.
  • Lua error in package.lua at line 80: module 'strict' not found. MR 1849347