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,^[1][2] also known as a characteristic functional^[a] 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.

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

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

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

${\displaystyle \int _{{\textbf {R}}^{d}}f(x){N}(dx)=\sum \limits _{x_{i}\in N}f(x_{i}).}$

where the notation ${\displaystyle N(dx)}$ interprets the point process as a random counting measure; see Point process notation.

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]

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

${\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\}.}$

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

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

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

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

where

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

The Laplace functional of (X, d, μ) then gives leads to the upper bound:

${\displaystyle \alpha _{(X,d,\mu )}(r)\leq \inf _{\lambda \geq 0}e^{-\lambda r/2}E_{(X,d,\mu )}(\lambda ).}$

• Ledoux, Michel (2001). The Concentration of Measure Phenomenon. Mathematical Surveys and Monographs. Vol. 89. Providence, RI: American Mathematical Society. pp. x+181. ISBN 0-8218-2864-9. MR1849347