Laplace functional

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,D. Stoyan, W. S. Kendall, and J. Mecke. Stochastic geometry and its applications, volume 2. Wiley, 1995.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. also known as a characteristic functional{{efn|Kingman{{cite book|title=Poisson Processes|page=28|first=John|last=Kingman|author-link=John Kingman|publisher=Oxford Science Publications|year=1993|isbn=0-19-853693-3}} calls it a "characteristic functional" but Daley and Vere-Jones and others call it a "Laplace functional",{{Cite journal | last1 = Baccelli | first1 = F. O. | title = Stochastic Geometry and Wireless Networks: Volume I Theory | doi = 10.1561/1300000006 | journal = Foundations and Trends in Networking | volume = 3 | issue = 3–4 | pages = 249–449 | year = 2009 | url = http://hal.archives-ouvertes.fr/docs/00/41/33/93/PDF/FnT1.pdf }} reserving the term "characteristic functional" for when \theta is imaginary.}} 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.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 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 \textstyle N defined on \textstyle \textbf{R}^d, the Laplace functional is defined as: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.

: 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.

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

{{notelist}}

References

{{reflist|29em}}

  • {{cite book

| last = Ledoux

| first = Michel

| title = The Concentration of Measure Phenomenon

| series = Mathematical Surveys and Monographs

| volume = 89

| publisher = American Mathematical Society

| location = Providence, RI

| year = 2001

| pages = x+181

| isbn = 0-8218-2864-9

}} {{MathSciNet|id=1849347}}

Category:Point processes

Category:Metric geometry