TCSLib

325 Boolean Analysis — Gaussian Tail

325.1 Overview

This chapter develops the standard Gaussian density, cumulative distribution function, quantile, and total isoperimetric profile. It records Mills bounds and the asymptotic behavior of the profile near zero.

325.2 Declarations

Definition 325.1 Standard Gaussian probability measure
✓

The standard Gaussian probability measure \(\gamma \) on \(\mathbb R\) is the measure with Lebesgue density \(x\mapsto e^{-x^2/2}/\sqrt{2\pi }\). For every Borel set \(A\subseteq \mathbb R\), it satisfies

\[ \gamma (A)=\int _A \frac{e^{-x^2/2}}{\sqrt{2\pi }}\, dx. \]
Definition 325.2 Standard Gaussian probability density
✓

The standard Gaussian density is the function \(\varphi :\mathbb R\to \mathbb R\) defined, for every \(x\in \mathbb R\), by

\[ \varphi (x)=\frac{e^{-x^2/2}}{\sqrt{2\pi }}. \]
Definition 325.3 Standard Gaussian distribution function
✓

Let \(\gamma \) be the standard Gaussian probability measure on \(\mathbb R\), with density \(x\mapsto e^{-x^2/2}/\sqrt{2\pi }\). Its cumulative distribution function is the real-valued function defined for every \(t\in \mathbb R\) by \(\Phi (t)=\gamma (({-\infty },t])\).

Definition 325.4 Complementary Gaussian distribution function
✓

Let \(\Phi (t)=\int _{-\infty }^{t} e^{-x^2/2}/\sqrt{2\pi }\, dx\) be the standard Gaussian cumulative distribution function. Its complementary tail function is defined for every \(t\in \mathbb R\) by \(\overline\Phi (t)=1-\Phi (t)\).

Definition 325.5 Total Gaussian quantile
✓

Let \(\Phi (t)=\int _{-\infty }^{t}e^{-x^2/2}/\sqrt{2\pi }\, dx\) be the standard Gaussian cumulative distribution function. Define \(Q:\mathbb R\to \mathbb R\) by

\[ Q(\alpha )=\inf \{ t\in \mathbb R:\alpha \le \Phi (t)\} , \]

where the infimum is assigned the value \(0\) when its set is empty or unbounded below. Thus \(Q\) is the usual lower Gaussian quantile for \(0\lt \alpha \lt 1\), and \(Q(\alpha )=0\) when \(\alpha \le 0\) or \(\alpha \ge 1\).

Definition 325.6 Total Gaussian isoperimetric profile
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\) and \(\Phi (t)=\int _{-\infty }^{t}\varphi (x)\, dx\), and define \(Q(\alpha )=\inf \{ t\in \mathbb R:\alpha \le \Phi (t)\} \) for \(0\lt \alpha \lt 1\) and \(Q(\alpha )=0\) otherwise. The Gaussian isoperimetric profile is the function \(U:\mathbb R\to \mathbb R\) given by \(U(\alpha )=\varphi (Q(\alpha ))\). In particular its values at both endpoints and outside \([0,1]\) are \(U(\alpha )=1/\sqrt{2\pi }\) for \(\alpha \le 0\) or \(\alpha \ge 1\).

Lemma 325.7 Closed formula for the Gaussian density
✓

Let \(\varphi \) be the probability density of the standard Gaussian distribution \(N(0,1)\). For every \(x\in \mathbb R\), its value is

\[ \varphi (x)=\frac{1}{\sqrt{2\pi }}\exp (-x^2/2). \]
Lemma 325.8 Strict positivity of the Gaussian density
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\) be the standard Gaussian density. For every \(x\in \mathbb R\), one has \(0\lt \varphi (x)\).

Lemma 325.9 Continuity of the Gaussian density
✓

The standard Gaussian density \(\varphi :\mathbb R\to \mathbb R\), defined by \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\), is continuous on \(\mathbb R\).

Lemma 325.10 Derivative of the Gaussian density
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\) be the standard Gaussian density. For every \(x\in \mathbb R\), the function \(\varphi \) is differentiable at \(x\) and satisfies \(\varphi '(x)=-x\varphi (x)\).

Lemma 325.11 Divergence of squares at negative infinity
✓

For a real variable \(x\) tending to \(-\infty \), its square tends to \(+\infty \):

\[ \lim _{x\to -\infty }x^2=+\infty . \]
Lemma 325.12 Density decay at negative infinity
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\) be the standard Gaussian density. Its limit at negative infinity is \(\lim _{x\to -\infty }\varphi (x)=0\).

Lemma 325.13 Logarithm of the Gaussian density
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\) be the standard Gaussian density. For every \(x\in \mathbb R\), its natural logarithm satisfies

\[ \log \varphi (x)=-\log \sqrt{2\pi }-\frac{x^2}{2}. \]
Lemma 325.14 Integral formula for the Gaussian distribution
✓

Let \(\gamma \) be the standard Gaussian probability measure on \(\mathbb R\), let \(\Phi (t)=\gamma (({-\infty },t])\), and let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\). For every \(t\in \mathbb R\), the cumulative probability equals the Lebesgue integral of the density:

\[ \Phi (t)=\int _{(-\infty ,t]}\varphi (x)\, dx. \]
Lemma 325.15 Gaussian distribution increments
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\) and \(\Phi (t)=\int _{-\infty }^{t}\varphi (x)\, dx\). For any real \(a,b\), with no ordering assumption, one has

\[ \Phi (b)-\Phi (a)=\int _a^b\varphi (x)\, dx, \]

where the interval integral is signed, so that \(\int _a^b=-\int _b^a\) when \(b\lt a\).

Lemma 325.16 Derivative of the Gaussian distribution function
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\) and \(\Phi (t)=\int _{-\infty }^{t}\varphi (x)\, dx\). For every \(t\in \mathbb R\), the function \(\Phi \) is differentiable at \(t\) with derivative \(\Phi '(t)=\varphi (t)\).

Lemma 325.17 Continuity of the Gaussian distribution function
✓

The standard Gaussian cumulative distribution function \(\Phi :\mathbb R\to \mathbb R\), given by \(\Phi (t)=\int _{-\infty }^{t}e^{-x^2/2}/\sqrt{2\pi }\, dx\), is continuous on \(\mathbb R\).

Lemma 325.18 Strict increase of Gaussian cumulative probabilities
✓

Let \(\Phi (t)=\int _{-\infty }^{t}e^{-x^2/2}/\sqrt{2\pi }\, dx\) be the standard Gaussian cumulative distribution function. It is strictly increasing: for every \(a,b\in \mathbb R\) with \(a\lt b\), one has \(\Phi (a)\lt \Phi (b)\).

Lemma 325.19 Positive Gaussian cumulative probabilities
✓

Let \(\Phi (t)=\int _{-\infty }^{t}e^{-x^2/2}/\sqrt{2\pi }\, dx\) be the standard Gaussian cumulative distribution function. For every real \(t\), one has \(0\lt \Phi (t)\).

Lemma 325.20 Gaussian cumulative probabilities below one
✓

Let \(\Phi (t)=\int _{-\infty }^{t}e^{-x^2/2}/\sqrt{2\pi }\, dx\) be the standard Gaussian cumulative distribution function. For every real \(t\), one has \(\Phi (t)\lt 1\).

Lemma 325.21 Attainment of interior Gaussian probabilities
✓

Let \(\Phi (t)=\int _{-\infty }^{t}e^{-x^2/2}/\sqrt{2\pi }\, dx\) be the standard Gaussian cumulative distribution function. For every real \(\alpha \) satisfying \(0\lt \alpha \lt 1\), there exists a real \(t\) with \(\Phi (t)=\alpha \).

Lemma 325.22 Quantile recovery from a cumulative value
✓

Let \(\Phi (t)=\int _{-\infty }^{t}e^{-x^2/2}/\sqrt{2\pi }\, dx\), and let \(Q(\alpha )\) be \(\inf \{ s\in \mathbb R:\alpha \le \Phi (s)\} \) for \(0\lt \alpha \lt 1\) and \(0\) otherwise. For real \(\alpha ,t\) satisfying \(\Phi (t)=\alpha \), one has \(Q(\alpha )=t\).

Lemma 325.23 Cumulative probability of a Gaussian quantile
✓

Let \(\Phi (t)=\int _{-\infty }^{t}e^{-x^2/2}/\sqrt{2\pi }\, dx\), and let \(Q(\alpha )\) be \(\inf \{ t\in \mathbb R:\alpha \le \Phi (t)\} \) for \(0\lt \alpha \lt 1\) and \(0\) otherwise. For every \(\alpha \in \mathbb R\) with \(0\lt \alpha \lt 1\), one has \(\Phi (Q(\alpha ))=\alpha \).

Lemma 325.24 Integrability of the Gaussian first moment
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\) be the standard Gaussian density. The function \(x\mapsto x\varphi (x)\) is integrable over \(\mathbb R\) with respect to Lebesgue measure.

Lemma 325.25 Truncated Gaussian first moment
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\) be the standard Gaussian density. For every real \(t\), its truncated first moment with respect to Lebesgue measure is

\[ \int _{(-\infty ,t]}x\varphi (x)\, dx=-\varphi (t). \]
Lemma 325.26 Upper Gaussian Mills bound
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\) and \(\Phi (t)=\int _{-\infty }^{t}\varphi (x)\, dx\). For every real \(t\lt 0\), one has

\[ \Phi (t)\le \frac{\varphi (t)}{-t}. \]
Definition 325.27 Mills lower-bound function
✓
#

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\) be the standard Gaussian density. Define \(F:\mathbb R\to \mathbb R\) by \(F(0)=0\) and, for \(x\ne 0\), by

\[ F(x)=\varphi (x)(x^{-3}-x^{-1}). \]
Definition 325.28 Mills derivative integrand
✓
#

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\) be the standard Gaussian density. Define \(H:\mathbb R\to \mathbb R\) by \(H(0)=\varphi (0)\) and, for \(x\ne 0\), by

\[ H(x)=\varphi (x)(1-3x^{-4}). \]
Lemma 325.29 Derivative of the Mills lower-bound function
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\), let \(F(0)=0\) and \(F(x)=\varphi (x)(x^{-3}-x^{-1})\) for \(x\ne 0\), and let \(H(0)=\varphi (0)\) and \(H(x)=\varphi (x)(1-3x^{-4})\) for \(x\ne 0\). For every nonzero real \(x\), the function \(F\) is differentiable at \(x\) with derivative \(F'(x)=H(x)\).

Lemma 325.30 Measurability of the Mills derivative integrand
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\), and define \(H:\mathbb R\to \mathbb R\) by \(H(0)=\varphi (0)\) and \(H(x)=\varphi (x)(1-3x^{-4})\) for \(x\ne 0\). The function \(H\) is Borel measurable.

Lemma 325.31 Integrability on negative lower half-lines
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\), and define \(H:\mathbb R\to \mathbb R\) by \(H(0)=\varphi (0)\) and \(H(x)=\varphi (x)(1-3x^{-4})\) for \(x\ne 0\). For every real \(t\lt 0\), the function \(H\) is integrable on \((-\infty ,t]\) with respect to Lebesgue measure.

Lemma 325.32 Cubic divergence at negative infinity
✓

For a real variable \(x\) tending to \(-\infty \), its cube tends to \(-\infty \):

\[ \lim _{x\to -\infty }x^3=-\infty . \]
Lemma 325.33 Decay of the Mills lower-bound function
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\), and define \(F:\mathbb R\to \mathbb R\) by \(F(0)=0\) and \(F(x)=\varphi (x)(x^{-3}-x^{-1})\) for \(x\ne 0\). Its limit at negative infinity is \(\lim _{x\to -\infty }F(x)=0\).

Lemma 325.34 Continuity of the Mills lower-bound function
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\), and define \(F:\mathbb R\to \mathbb R\) by \(F(0)=0\) and \(F(x)=\varphi (x)(x^{-3}-x^{-1})\) for \(x\ne 0\). For every nonzero real \(t\), the function \(F\) is continuous at \(t\).

Lemma 325.35 Lower Gaussian Mills bound
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\) and \(\Phi (t)=\int _{-\infty }^{t}\varphi (x)\, dx\), and define \(F(0)=0\) and \(F(x)=\varphi (x)(x^{-3}-x^{-1})\) for \(x\ne 0\). For every real \(t\lt 0\), one has

\[ F(t)\le \Phi (t). \]
Definition 325.36 Signed Gaussian Mills ratio
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\) and \(\Phi (t)=\int _{-\infty }^{t}\varphi (x)\, dx\). Define the real-valued function \(R\) for every \(t\in \mathbb R\) by

\[ R(t)=\frac{\Phi (t)(-t)}{\varphi (t)}. \]

On \(t\lt 0\), this is the lower-tail Mills ratio \(\Phi (t)|t|/\varphi (t)\).

Lemma 325.37 Mills ratio upper bound
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\), \(\Phi (t)=\int _{-\infty }^{t}\varphi (x)\, dx\), and \(R(t)=\Phi (t)(-t)/\varphi (t)\) for \(t\in \mathbb R\). For every real \(t\lt 0\), one has \(R(t)\le 1\).

Lemma 325.38 Mills ratio lower bound
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\), \(\Phi (t)=\int _{-\infty }^{t}\varphi (x)\, dx\), and \(R(t)=\Phi (t)(-t)/\varphi (t)\) for \(t\in \mathbb R\). For every real \(t\lt 0\), one has \(1-t^{-2}\le R(t)\).

Lemma 325.39 Reciprocal-square decay at negative infinity
✓

For a real variable \(t\) tending to \(-\infty \), the reciprocal of its square tends to zero:

\[ \lim _{t\to -\infty }\frac{1}{t^2}=0. \]
Lemma 325.40 Gaussian Mills ratio limit
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\), \(\Phi (t)=\int _{-\infty }^{t}\varphi (x)\, dx\), and \(R(t)=\Phi (t)(-t)/\varphi (t)\) for \(t\in \mathbb R\). The limit of \(R\) at negative infinity is

\[ \lim _{t\to -\infty }R(t)=1. \]
Lemma 325.41 Positive Mills ratio on negative arguments
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\), \(\Phi (t)=\int _{-\infty }^{t}\varphi (x)\, dx\), and \(R(t)=\Phi (t)(-t)/\varphi (t)\) for \(t\in \mathbb R\). For every real \(t\lt 0\), one has \(0\lt R(t)\).

Definition 325.42 Gaussian logarithmic tail scale
✓
#

Let \(\Phi (t)=\int _{-\infty }^{t}e^{-x^2/2}/\sqrt{2\pi }\, dx\) be the standard Gaussian cumulative distribution function. Define \(L:\mathbb R\to \mathbb R\) for every real \(t\) by

\[ L(t)=2\log \bigl(1/\Phi (t)\bigr), \]

where \(\log \) is the natural logarithm.

Lemma 325.43 Positivity of the logarithmic tail scale
✓
#

Let \(\Phi (t)=\int _{-\infty }^{t}e^{-x^2/2}/\sqrt{2\pi }\, dx\) and \(L(t)=2\log (1/\Phi (t))\), where \(\log \) is the natural logarithm. For every real \(t\), one has \(0\lt L(t)\).

Lemma 325.44 Logarithmic expansion through the Mills ratio
✓
#

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\), \(\Phi (t)=\int _{-\infty }^{t}\varphi (x)\, dx\), \(R(t)=\Phi (t)(-t)/\varphi (t)\), and \(L(t)=2\log (1/\Phi (t))\). For every real \(t\lt 0\), with natural logarithms, one has

\[ L(t)=\bigl(-2\log R(t)+2\log (-t)+2\log \sqrt{2\pi }\bigr)+t^2. \]
Lemma 325.45 Logarithm dominated by the square
✓

For a real variable \(t\) tending to \(-\infty \), with \(\log \) denoting the natural logarithm, one has

\[ \lim _{t\to -\infty }\frac{\log (-t)}{t^2}=0. \]
Lemma 325.46 Quadratic logarithmic tail asymptotics
✓

Let \(\Phi (t)=\int _{-\infty }^{t}e^{-x^2/2}/\sqrt{2\pi }\, dx\) and \(L(t)=2\log (1/\Phi (t))\), where \(\log \) is the natural logarithm. Then

\[ \lim _{t\to -\infty }\frac{L(t)}{t^2}=1. \]
Lemma 325.47 Square-root logarithmic tail asymptotics
✓

Let \(\Phi (t)=\int _{-\infty }^{t}e^{-x^2/2}/\sqrt{2\pi }\, dx\) and \(L(t)=2\log (1/\Phi (t))\), where \(\log \) is the natural logarithm. With the nonnegative square root, one has

\[ \lim _{t\to -\infty }\frac{\sqrt{L(t)}}{-t}=1. \]
Theorem 325.48 Density relative to logarithmically scaled tail
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\), \(\Phi (t)=\int _{-\infty }^{t}\varphi (x)\, dx\), and \(L(t)=2\log (1/\Phi (t))\), with natural logarithm. Then

\[ \lim _{t\to -\infty }\frac{\varphi (t)}{\Phi (t)\sqrt{L(t)}}=1. \]
Theorem 325.49 Quantile divergence at zero probability
✓

Let \(\Phi (t)=\int _{-\infty }^{t}e^{-x^2/2}/\sqrt{2\pi }\, dx\), and let \(Q(\alpha )=\inf \{ t\in \mathbb R:\alpha \le \Phi (t)\} \) for \(0\lt \alpha \lt 1\) and \(Q(\alpha )=0\) otherwise. As a real \(\alpha \) tends to zero through positive values, the quantile tends to negative infinity:

\[ \lim _{\alpha \to 0^+}Q(\alpha )=-\infty . \]
Theorem 325.50 Isoperimetric profile asymptotics near zero
✓

Let \(\varphi (x)=e^{-x^2/2}/\sqrt{2\pi }\), \(\Phi (t)=\int _{-\infty }^{t}\varphi (x)\, dx\), and \(Q(\alpha )=\inf \{ t\in \mathbb R:\alpha \le \Phi (t)\} \) for \(0\lt \alpha \lt 1\), with \(Q(\alpha )=0\) otherwise. Define \(U(\alpha )=\varphi (Q(\alpha ))\) for every real \(\alpha \), so \(U(\alpha )=1/\sqrt{2\pi }\) for \(\alpha \le 0\) or \(\alpha \ge 1\). As \(\alpha \to 0\) through positive values, this profile is asymptotically equivalent to \(\alpha \sqrt{2\log (1/\alpha )}\); equivalently, with natural logarithm,

\[ \lim _{\alpha \to 0^+}\frac{U(\alpha )}{\alpha \sqrt{2\log (1/\alpha )}}=1. \]