Tutorials › Statistical Theory I - Probability and Distribution Theory › Validity Conditions for Transform-Based Identification

Distribution Identification and Sums · Tutorial 590 of 994

Validity Conditions for Transform-Based Identification

Learn which transform equalities identify a probability law, what domain conditions are required, and how to avoid invalid transform arguments.

Advanced 12 min read

What You'll Learn

  • State the domains on which probability-generating and moment-generating functions are defined.
  • Identify the conditions under which equality of transforms implies equality in distribution.
  • Use characteristic-function uniqueness and understand its role in transform identification.
  • Check whether a proposed transform argument lies inside the transform’s domain.
  • Distinguish transform equality on an interval from agreement at a single point or of a few moments.
  • Recognize when independence is needed to multiply transforms.

When Does a Transform Identify a Distribution?

A transform can turn a distributional question into an algebraic one. For independent random variables, for example, products of transforms often describe sums. But an algebraic identity identifies a law only when the transforms are being used on valid domains and the transform itself uniquely determines that law. A formula evaluated outside its domain, or an equality checked at just one argument, does not establish equality of distributions.

This tutorial compares three transforms used in distribution theory: the probability-generating function for nonnegative integer-valued variables, the moment-generating function where it is finite, and the characteristic function, which exists for every real-valued random variable. The central distinction is that characteristic functions always exist and uniquely identify a law, whereas a moment-generating function needs a finiteness condition near zero for its standard uniqueness result.

Definition: For a nonnegative integer-valued random variable \(N\), its probability-generating function (PGF) is \(G_N(s)=E[s^N]\) for \(0\leq s\leq 1\). For a real-valued random variable \(X\), its moment-generating function (MGF) is \(M_X(t)=E[e^{tX}]\) at real \(t\) for which this expectation is finite. Its characteristic function (CF) is \(\varphi_X(t)=E[e^{itX}]\), \(t\in\mathbb R\), where \(i^2=-1\).

The PGF is finite on \([0,1]\), and its power-series representation is \(G_N(s)=\sum_{k=0}^{\infty}P(N=k)s^k\). An MGF may be finite only on part of the real line; its domain is not automatically all real \(t\). By contrast, \(|e^{itX}|=1\), so the expectation defining the CF exists for every real \(t\). The existence of an expectation and the uniqueness of a distribution from its values are separate questions.

Three Uniqueness Conditions

Theorem (uniqueness conditions):
  1. If \(N_1,N_2\) are nonnegative integer-valued random variables and their PGFs agree for every \(s\) in a nonempty open subinterval of \((0,1)\), then \(N_1\) and \(N_2\) have the same distribution.
  2. If \(X_1,X_2\) are real-valued random variables, their MGFs are finite on an open interval containing zero, and the MGFs agree on an open interval containing zero, then \(X_1\) and \(X_2\) have the same distribution.
  3. If \(X_1,X_2\) are real-valued random variables and their CFs agree for every \(t\in\mathbb R\), then \(X_1\) and \(X_2\) have the same distribution.

The interval conditions in the first two statements are important: a transform’s value at one argument, even when that value is well-defined, is not generally enough. The MGF condition also explicitly requires finiteness near zero. The CF statement needs no such finiteness assumption.

Why the Uniqueness Conditions Hold

For the PGF, the power series \(\sum_{k=0}^{\infty}P(N=k)z^k\) converges absolutely for every complex \(z\) with \(|z|<1\), because \(\sum_k P(N=k)|z|^k\leq 1\). It therefore defines an analytic function on the open unit disk. If two PGFs agree on an open real interval inside that disk, the identity theorem for analytic functions implies they agree throughout the disk. Their power-series coefficients are then equal, so \(P(N_1=k)=P(N_2=k)\) for each \(k\geq0\). This proves the first statement.

For the MGF statement, let \(J\) be the intersection of open intervals containing zero on which the two MGFs are finite. This intersection is itself an open interval containing zero. On the complex strip \(S=\{z:\operatorname{Re}(z)\in J\}\), define \(M_X(z)=E[e^{zX}]\). This expectation is finite in absolute value because \(|e^{zX}|=e^{\operatorname{Re}(z)X}\). It is analytic on the strip: on any compact subset, choose real endpoints slightly farther out within \(J\); the exponential moments at those endpoints dominate the integrands and their derivatives. More explicitly, for each derivative order \(m\), the factor \(|X|^m e^{\operatorname{Re}(z)X}\) is bounded by a constant times the sum of exponentials at those farther endpoints, which have finite expectations. Differentiation under the expectation is therefore justified locally.

If the two MGFs agree on an open real interval containing zero, their analytic extensions agree on that interval. The identity theorem makes them equal throughout the connected strip \(S\), in particular on its imaginary axis. Thus \(\varphi_{X_1}(t)=M_{X_1}(it)=M_{X_2}(it)=\varphi_{X_2}(t)\) for every real \(t\). The CF uniqueness result proved below then gives equality in distribution. This establishes the MGF statement, subject to that result.

Here is a proof of CF uniqueness. For \(a>0\), let \(Z\sim N(0,1)\) be independent of \(X\). The random variable \(X+\sqrt a Z\) has density

$$ f_{X,a}(x)=E\left[\frac{1}{\sqrt{2\pi a}} \exp\left(-\frac{(x-X)^2}{2a}\right)\right]. $$

The Fourier integral for the Gaussian density gives

$$ f_{X,a}(x)=\frac{1}{2\pi}\int_{\mathbb R} e^{-itx}\varphi_X(t)e^{-at^2/2}\,dt. $$

Interchanging expectation and integration here is valid: the absolute value of the integrand before taking expectation is bounded by \(e^{-at^2/2}\), whose integral over \(\mathbb R\) is finite. Consequently, if two CFs agree everywhere, the densities of their Gaussian-smoothed variables agree for every \(a>0\).

As \(a\) decreases to zero, \(\sqrt a Z\) converges to zero in probability. To see what this implies for distribution functions, for any \(\epsilon>0\),

$$ P(X\leq x-\epsilon)-P(|\sqrt a Z|>\epsilon) \leq P(X+\sqrt a Z\leq x) \leq P(X\leq x+\epsilon)+P(|\sqrt a Z|>\epsilon). $$

At a continuity point \(x\) of the distribution function of \(X\), first let \(a\) decrease to zero and then let \(\epsilon\) decrease to zero. These bounds show that \(P(X+\sqrt a Z\leq x)\) tends to \(P(X\leq x)\). If two CFs agree, their smoothed distribution functions agree for every \(a\), so the original distribution functions agree at their common continuity points. Each distribution function has at most countably many discontinuities; common continuity points are dense. Right-continuity then gives equality everywhere. This proves CF uniqueness. \(\square\)

Worked Applications

Worked Example: Identifying a Poisson Law From a PGF

Suppose \(N\) is nonnegative integer-valued and its PGF agrees with \(e^{4(s-1)}\) for every \(s\) in an open interval contained in \((0,1)\). Identify its distribution.

For a Poisson random variable with mean 4, the PGF is

$$ G(s)=\sum_{k=0}^{\infty}e^{-4}\frac{4^k}{k!}s^k =e^{-4}\sum_{k=0}^{\infty}\frac{(4s)^k}{k!} =e^{-4}e^{4s} =e^{4(s-1)}. $$

The assumed PGF agrees with this Poisson PGF on an open subinterval of \((0,1)\). PGF uniqueness therefore identifies every probability \(P(N=k)\) with \(e^{-4}4^k/k!\). Hence \(N\sim\operatorname{Poisson}(4)\). Agreement on that interval is sufficient; no assumption about the form of \(N\) beyond nonnegative integer values is needed.

Worked Example: Matching MGFs Only on a Valid Domain

Let \(X\) and \(Y\) be independent exponential random variables, each with rate 3, and set \(S=X+Y\). Show that \(S\) has a Gamma distribution with shape 2 and rate 3, using MGFs and checking the domain.

For one exponential variable,

$$ M_X(t)=E[e^{tX}] =\int_0^\infty 3e^{-3x}e^{tx}\,dx =3\int_0^\infty e^{-(3-t)x}\,dx =\frac{3}{3-t},\qquad t<3. $$

If \(t\geq3\), the integral diverges, so this formula is not a finite MGF there. Independence gives, on the common finite domain \(t<3\),

$$ M_S(t)=M_X(t)M_Y(t)=\left(\frac{3}{3-t}\right)^2. $$

A Gamma variable \(W\) with shape 2 and rate 3 has density \(f_W(w)=9we^{-3w}\) for \(w>0\). Direct integration gives

$$ M_W(t)=\int_0^\infty 9w e^{-(3-t)w}\,dw =\frac{9}{(3-t)^2} =\left(\frac{3}{3-t}\right)^2,\qquad t<3. $$

Both MGFs are finite on an open interval containing zero and agree there. MGF uniqueness proves \(S\) and \(W\) have the same distribution. The calculation does not license substituting \(t=3\), where the defining integrals diverge.

Worked Example: Identifying a Normal Law From a CF

Suppose a real-valued \(X\) has characteristic function \(\varphi_X(t)=e^{i3t-2t^2}\) for all real \(t\). Identify its law.

The characteristic function of \(N(\mu,\sigma^2)\) is \(e^{i\mu t-\sigma^2t^2/2}\). With \(\mu=3\) and \(\sigma^2=4\), this becomes

$$ e^{i(3)t-(4)t^2/2}=e^{i3t-2t^2}. $$

Thus \(X\) and a \(N(3,4)\) variable have the same CF at every real argument. CF uniqueness identifies their distributions, so \(X\sim N(3,4)\). As a basic check, the proposed CF equals 1 at \(t=0\), and its modulus is \(e^{-2t^2}\leq1\), as a CF must satisfy.

Worked Example: An MGF Formula Outside Its Domain

Let \(X\) have an exponential distribution with rate 2. Determine whether its MGF can be evaluated at \(t=2\), and explain what the formula says at \(t=1\).

From the defining integral,

$$ M_X(t)=\int_0^\infty 2e^{-2x}e^{tx}\,dx =2\int_0^\infty e^{-(2-t)x}\,dx =\frac{2}{2-t},\qquad t<2. $$

At \(t=1\), the argument is inside the domain, and \(M_X(1)=2/(2-1)=2\). At \(t=2\), the integrand is the constant 2 on \([0,\infty)\), so the integral diverges. The expression \(2/(2-t)\) is valid only for \(t<2\); treating it as a finite MGF at \(t=2\) is invalid.

Common Mistakes and Why the Conditions Matter

  • Using a transform outside its domain. An algebraic expression derived from an expectation remains valid only where that expectation is finite. Verify the domain before substituting an argument.
  • Equating one value with equality of laws. For every random variable, \(M_X(0)=1\) and \(\varphi_X(0)=1\). Agreement at zero says nothing beyond that universal identity. The uniqueness conditions require agreement on an interval for PGFs or MGFs, or on the entire real line for CFs.
  • Assuming a few moments identify a distribution. Derivatives of an MGF at zero, when they exist, give moments; matching a finite number of moments does not invoke any of the uniqueness results above. Do not replace a transform-uniqueness argument with a comparison of only a few derivatives.
  • Multiplying transforms without independence. The identity \(M_{X+Y}(t)=M_X(t)M_Y(t)\), when the expectations are finite, follows from independence. Without independence, the expectation of \(e^{tX}e^{tY}\) need not factor. The same caution applies to characteristic functions.

The practical sequence is to identify which transform applies, check its domain, verify the required equality over the appropriate set of arguments, and then invoke the matching uniqueness result. This makes transform calculations a valid route from an algebraic expression to a distributional conclusion rather than just a plausible pattern match.

Check Your Understanding

For each question, distinguish what a transform calculation establishes from what still needs justification.

  1. Why does equality of two PGFs on an open subinterval of \((0,1)\) identify the probabilities at every nonnegative integer?
  2. A random variable has an MGF finite only for \(t<2\). Is substituting \(t=2\) justified by the displayed formula for its MGF? Explain.
  3. What domain condition is needed to use MGF uniqueness, and why does equality of MGFs only at \(t=0\) fail to identify a law?
  4. Why can CF uniqueness be applied even when a random variable has no finite MGF near zero?
  5. Which step in the transform calculation for a sum requires independence, and what factorization does independence permit?