For , write the Poisson distribution mass function in exponential dispersion family form:
Thus the natural parameter of an exponential family is and the dispersion parameter is fixed at . The counting-measure support is ; there is no independent free dispersion parameter in an ordinary Poisson model. The degenerate boundary is obtained as a limit, rather than a finite natural parameter.
The exponential dispersion family identities give and . Since both derivatives of equal ,
For , the Bernoulli distribution has mass
In exponential dispersion family notation , take
The support is ; outside it the probability is zero. The natural parameter of an exponential family is the log odds, and the dispersion parameter is fixed rather than freely estimated. Differentiating the cumulant gives
At or the degenerate distributions are limiting boundary cases with natural parameter or .
Use an ideal carrier-sense multiple access scheme on the interference graph. An active station finishes its transmission after an independent unit-rate exponential distribution waiting time. An inactive station has an independent attempt clock with an exponential distribution of rate ; an attempt succeeds only when all its neighbors are inactive. Attempts that are blocked do not change the state. Thus, on the independent sets represented by , the continuous-time Markov chain has transition rates
The empty independent set can be reached by successive deactivations, and any other independent set can be reached from it by successive activations. Hence this finite chain is an irreducible Markov chain. The weight satisfies
By detailed balance for a continuous-time Markov chain, its unique stationary law is
This is a finite exponential family. Its natural parameter of an exponential family is and its mean parameter of an exponential family is the vector of active fractions.
The throughput region of an interference graph is exactly . To see the possibly less immediate inclusion, suppose a random feasible schedule has mean . Retain each of its active vertices independently with probability , interpreting zero coordinates as always deleted. A subset of an independent set remains an independent set; the thinned schedule has mean exactly . Thus lies in the convex hull of . The opposite inclusion follows from the definition using equality. Moreover , so this convex hull has full dimension.
Now choose such that remains in the interior of . Use interior moment matching in a finite exponential family. Consider the convex function
There is a ball of radius around contained in . Maximizing a linear functional over the convex hull is the same as maximizing over its generating set, so, for every ,
The last inequality uses the point when . Hence is a coercive function and has a finite minimizer . Differentiating the finite normalizing sum gives
This covariance matrix is a positive-definite matrix: a linear functional constant on all states of positive weight must be constant on , so its coefficients vanish. Thus is a strictly convex function; its minimizer is unique. At that minimizer the desired strict service margins are
For a backlogged station that transmits at unit speed whenever active, the long-run throughput is , by the ergodic theorem for a finite continuous-time Markov chain. Therefore the ideal carrier-sense multiple access scheme can supply a strict service margin for every arrival vector in the interior of the throughput region of an interference graph. The local attempt rates can realize the whole interior capacity region in this sense. Boundary points may require parameters tending to infinity, and the argument gives no uniform delay or mixing-time bound near the boundary.
For fixed known , take the natural parameter of an exponential family
The negative binomial distribution has log-likelihood
Thus this is a negative binomial exponential family, with dispersion parameter in the convention of part (a). The carrier contains the Gamma function and depends on the fixed size , which need not be an integer. Differentiating the cumulant function of an exponential family gives
Therefore
The size controls overdispersion relative to a Poisson distribution; it is different from the unit dispersion parameter used by this fixed-size generalized linear model. Another common convention applies to the scaled response : then and . Keeping track of the response scale prevents confusing these two representations. At the law is concentrated at zero and is obtained as a boundary limit, rather than by a finite natural parameter of an exponential family.
An exponential dispersion family has densities of the form
where is the canonical parameter, is the dispersion parameter, and the support does not depend on . Its mean and variance are
For the given Gamma distribution, set
Then
gives
Thus the gamma laws form the Gamma exponential dispersion family.
Directly integrating, or using the cumulant-generating function of a gamma distribution,
so
Differentiation at zero yields
A generalized linear model assumes independent responses from one exponential dispersion family,
where , , and a link function relates the mean to the linear predictor by . It follows from normalization of the density after shifting the natural parameter that
Independence therefore gives the joint moment-generating function
whenever every shifted natural parameter lies in its natural-parameter domain.
Expand the exponent in the Inverse Gaussian distribution with unit shape parameter:
Consequently its probability density function can be written as
where
Indeed, . This is the canonical form of a one-parameter exponential family, and its natural parameter is therefore
Here the natural statistic is . The exponential-family derivative identities give
and
Thus
A one-parameter exponential family has densities
with support independent of the natural parameter . In the present canonical setting the natural statistic is .
For , the last flip must be the th head. Among the preceding flips, exactly are tails and are heads. There are choices for their positions, and every resulting sequence has probability . The negative binomial stopping argument therefore gives
so has the failures-before-the-th-success negative binomial distribution.
To put the mass function into exponential family form, set
Since ,
where
Thus the natural parameter of an exponential family is , and the Fisher-Neyman factorization theorem shows that is a sufficient statistic. This is the negative binomial exponential family.
The exponential-family derivative identities now give
and
A one-parameter exponential family with natural statistic has density or probability mass function
where is the natural parameter of an exponential family and is the cumulant function of an exponential family. Its mean parameter is
The exponential-family deviance from to is twice the Kullback-Leibler divergence:
The carrier cancels from the likelihood ratio, so, with ,
For the Poisson distribution with mean ,
Therefore
Writing and applying the Taylor series of gives
so the second-order approximation is