Laplace functional

From HandWiki
Revision as of 09:43, 15 June 2021 by imported>Steve Marsio (over-write)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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 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 [math]\displaystyle{ \textstyle N }[/math] defined on [math]\displaystyle{ \textstyle \textbf{R}^d }[/math], the Laplace functional is defined as:[6]

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

where [math]\displaystyle{ \textstyle f }[/math] is any measurable non-negative function on [math]\displaystyle{ \textstyle \textbf{R}^d }[/math] and

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

where the notation [math]\displaystyle{ N(dx) }[/math] 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:

[math]\displaystyle{ 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\}. }[/math]

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

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

Applications

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

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

where

[math]\displaystyle{ A_{r} := \{ x \in X \mid d(x, A) \leq r \}. }[/math]

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

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

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 [math]\displaystyle{ \theta }[/math] 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. Kingman, John (1993). Poisson Processes. Oxford Science Publications. p. 28. ISBN 0-19-853693-3. 
  4. Baccelli, F. O. (2009). "Stochastic Geometry and Wireless Networks: Volume I Theory". Foundations and Trends in Networking 3 (3–4): 249–449. doi:10.1561/1300000006. http://hal.archives-ouvertes.fr/docs/00/41/33/93/PDF/FnT1.pdf. 
  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.
  • Ledoux, Michel (2001). The Concentration of Measure Phenomenon. Mathematical Surveys and Monographs. 89. Providence, RI: American Mathematical Society. pp. x+181. ISBN 0-8218-2864-9.  MR1849347