Differential Entropy, the Maximum-Entropy Gaussian, and the Entropy-Power Inequality
Anchor (Master): Cover & Thomas 2006 Elements of Information Theory 2e (Wiley) §8.1-8.6; Shannon 1948 §§23-25 (differential entropy and the Gaussian channel); Stam 1959 Information and Control (EPI proof via Fisher information); Dembo, Cover & Thomas 1991 Annals of Probability (information-theoretic inequalities)
Intuition Beginner
Shannon entropy counts bits of surprise for discrete outcomes — coin flips, die rolls, letters of the alphabet. But many real-world signals are continuous. A voltage on a wire can take any value in an interval, a temperature reading is a real number, and an audio waveform varies smoothly over time. To measure uncertainty in these continuous settings, we need a continuous version of entropy.
Differential entropy replaces the sum in Shannon entropy with an integral. Instead of summing over discrete outcomes weighted by their probability, you integrate over all real values weighted by the probability density. The formula is almost the same — you just swap the sum for an integral and the probability mass function for a probability density function.
There is a catch. Differential entropy can be negative. A discrete random variable always has non-negative entropy, but a continuous one concentrated tightly around a single point can have negative differential entropy. This is unsettling at first, but it makes sense once you think about what the continuous version measures: it measures uncertainty relative to the coordinate system, not in absolute bits. The quantity that is always non-negative is mutual information, which compares two distributions and cancels the coordinate dependence.
The Gaussian distribution plays a starring role. Among all continuous distributions with a fixed variance, the Gaussian has the largest differential entropy. This means the Gaussian is the most uncertain, the hardest to predict, the most spread out in an information-theoretic sense. If you know only the variance of a signal, the safest assumption is that it is Gaussian, because that assumption preserves the most uncertainty.
The entropy-power inequality is the deepest result in this unit. It says that when you add two independent continuous random variables together, the resulting variable is at least as uncertain as a certain average of the two originals would suggest. More precisely, the "entropy power" of the sum is at least the sum of the entropy powers of the parts. This inequality underpins the proof that Gaussian noise is the worst-case noise for channel capacity.
Visual Beginner
Figure: three probability density functions plotted on the same axes, all with variance 1. A tall narrow spike (concentrated distribution, low entropy), a medium bell curve (moderate entropy), and the standard Gaussian (maximum entropy). Below each, the differential entropy value: negative for the spike, positive but suboptimal for the medium curve, and exactly nats for the Gaussian.
| Distribution | Variance | Differential entropy (nats) | Notes |
|---|---|---|---|
| Uniform on | Boundary case — neither positive nor negative | ||
| Uniform on | Positive when , negative when | ||
| Standard Gaussian | Maximum for variance 1 | ||
| Gaussian | Grows as grows | ||
| Point mass at 0 | No uncertainty at all |
The pattern: spreading a distribution out (increasing variance) increases differential entropy. For a given variance, the Gaussian is the spread-optimiser.
Worked example Beginner
Example 1: Uniform distribution on .
A continuous random variable is uniform on the interval , meaning its density is on that interval and zero everywhere else. What is its differential entropy?
Think of it this way: the density is constant at , so every point in is equally likely (per unit length). The information content at each point is , because the density is and the surprise is . The average is just itself, since the density is constant.
In nats: . In bits: .
When , the entropy is 1 bit — the same as a fair coin flip, because the interval has length 2 and the density is . When , the entropy is 0. When , the entropy is bit, which is negative. A distribution crammed into a tiny interval has negative differential entropy.
Example 2: Standard Gaussian .
The standard Gaussian has density . Its differential entropy is a clean formula: nats, or about 2.05 bits. This is the maximum differential entropy achievable by any distribution with variance 1. Every other distribution with the same variance has lower entropy — it is more predictable, more concentrated, or more skewed.
Check your understanding Beginner
Formal definition Intermediate+
Let be a continuous random variable with probability density function supported on (or a subset thereof).
Definition (Differential entropy). The differential entropy of is
The integral is taken in the Lebesgue sense. The logarithm may be natural (giving entropy in nats) or base-2 (giving bits). Throughout this unit we use natural log unless otherwise noted.
Definition (Joint and conditional differential entropy). For continuous random variables and with joint density and marginal densities , :
These definitions mirror the discrete case exactly, with sums replaced by integrals and probability mass functions replaced by densities.
Definition (Entropy power). The entropy power of a continuous random variable with differential entropy is
The entropy power has units of variance. For a Gaussian , one can verify that : the entropy power equals the actual variance. For non-Gaussian distributions, , with equality iff is Gaussian. The entropy power is the variance of the Gaussian that would have the same differential entropy as .
Counterexamples to common slips
Differential entropy is not the limit of discrete entropy. Quantising a continuous variable with bin width gives discrete entropy . As the discrete entropy diverges to ; the term cancels the divergence, leaving a finite differential entropy. The two quantities differ by an infinite constant.
Negative entropy does not mean negative uncertainty. Differential entropy measures uncertainty relative to the Lebesgue measure. A negative value means the distribution is more concentrated than the uniform distribution on a unit interval, not that uncertainty is impossible.
The entropy-power inequality is not subadditivity of entropy. The EPI says , which is weaker than (the latter is false in general). The exponential transformation is load-bearing.
Key theorem with proof Intermediate+
Theorem (Gaussian maximum entropy). Let be a continuous random variable with variance . Then
with equality if and only if for some .
Proof. Let be the density of and let be the density of , where and . Compute the KL divergence:
Expanding the logarithm:
Now evaluate the second integral. Since , we have . Therefore:
So , giving .
Equality holds iff , which happens iff almost everywhere, i.e., is Gaussian.
Theorem (Entropy-power inequality). Let and be independent continuous random variables with densities. Then
with equality if and only if and are Gaussian with proportional variances.
Proof sketch. The standard proof proceeds via the de Bruijn identity and the Fisher information inequality. Define where is independent of . The de Bruijn identity states that
where is the Fisher information of with density . The Fisher information inequality for the sum of independent variables gives when and are independent. Integrating the de Bruijn identity from to (where approaches a Gaussian) and using the Fisher information inequality at each step yields the EPI. Equality requires both and to be Gaussian.
Bridge. The maximum-entropy property of the Gaussian builds toward the Gaussian channel capacity in 46.03.01, where the optimal input distribution for a power-constrained channel is Gaussian precisely because it maximises differential entropy. The entropy-power inequality appears again in the proof of the converse of the Gaussian channel coding theorem 46.03.01, where it establishes the foundational reason that no coding scheme can exceed . The EPI generalises to vector-valued random variables and is dual to the Brunn-Minkowski inequality in convex geometry, putting these together reveals that information-theoretic and geometric uncertainty are two facets of the same mathematical structure.
Exercises Intermediate+
Lean formalization Intermediate+
Mathlib has the infrastructure for continuous probability distributions — MeasureTheory.Integral, ProbabilityTheory.ProbabilityDistribution, and ProbabilityTheory.Gaussian with the Gaussian density — but no definition of differential entropy as a functional . The max-entropy property (Gaussian maximises under variance constraint) would require defining KL divergence for continuous distributions and proving in the Lebesgue integral setting. The entropy-power inequality would further need the de Bruijn identity linking Fisher information and entropy under Gaussian perturbation, plus the Fisher information inequality for sums. None of these are in Mathlib. A Codex.InformationTheory.DifferentialEntropy module defining on absolutely continuous distributions and proving the max-entropy property via KL divergence would be the load-bearing first step; this unit ships without it.
Advanced results Master
The de Bruijn identity and its role in proving the EPI
The de Bruijn identity provides the key analytical link between Fisher information and differential entropy. Let be a random variable with density , and let be independent of . Define the heat flow with density . Then:
where is the Fisher information (the second derivative of the KL divergence). The identity is proved by differentiating under the integral sign and using the fact that satisfies the heat equation .
The de Bruijn identity is the engine of the EPI proof. The strategy is:
- Express in terms of the Fisher information via de Bruijn.
- Use the Fisher information inequality for independent .
- Integrate from (the original variables) to (where everything is Gaussian and the inequality is tight).
The Fisher information inequality itself follows from the convolution identity for Fisher information and the Cauchy-Schwarz inequality. This three-step structure — de Bruijn, Fisher inequality, integration — is the template for many information-theoretic inequalities.
Relation to the Gaussian channel capacity
Shannon's formula for the capacity of the additive white Gaussian noise (AWGN) channel is
where is the signal power constraint and is the noise variance. This is derived as follows. The channel output is where and the input satisfies . The mutual information is
Since is fixed, maximising is equivalent to maximising . The variance of is . By the max-entropy theorem, is maximised when is Gaussian, which happens when is Gaussian. This gives and
The EPI enters the converse proof: it shows that no input distribution can achieve a higher rate, because the entropy power of is bounded by the sum of entropy powers of and .
Generalised EPI and Brunn-Minkowski connection
The EPI has a deep geometric interpretation. The Brunn-Minkowski inequality in convex geometry states that for compact sets :
where is the Minkowski sum. The EPI is the information-theoretic analogue: replace volume by entropy power and Minkowski sum by convolution of densities. Dembo, Cover, and Thomas (1991) showed that the EPI and Brunn-Minkowski inequality are equivalent in a precise sense — each can be derived from the other via a limiting argument that approximates distributions by indicator functions of sets.
The generalised EPI for -dimensional random vectors states:
where is the joint differential entropy of the random vector .
Maximum entropy under other constraints
The Gaussian is the maximum-entropy distribution under a variance constraint. Other constraints yield other extremal distributions:
| Constraint | Maximum-entropy distribution |
|---|---|
| Support on | Uniform on |
| Variance | Gaussian |
| Mean (positive support) | Exponential with rate |
| Mean and variance on | Gaussian |
Each of these is proved by the same KL divergence argument: if is the extremal distribution and is any other distribution satisfying the same constraint, then expands to give . The constraints determine ; the non-negativity of KL divergence does the rest.
Synthesis. Differential entropy extends Shannon's uncertainty measure from discrete to continuous distributions via integration; the Gaussian is the maximum-entropy distribution under a variance constraint, which is the foundational reason it appears as the optimal input in Gaussian channel coding 46.03.01; the entropy-power inequality constrains how uncertainty combines under addition and is dual to the Brunn-Minkowski inequality in convex geometry; and the de Bruijn identity linking Fisher information and differential entropy via the heat equation is the central insight that makes the EPI provable, generalising to vector-valued random variables and to the full family of information-theoretic inequalities in the Dembo-Cover-Thomas framework.
Full proof set Master
Proposition (Scaling of differential entropy). For any continuous random variable with differential entropy and any constant :
Proof. Let be the density of and be the density of . Then . Compute:
Substituting (so and ):
Proposition (Differential entropy of the Gaussian). If , then .
Proof. The density is . Compute . Then:
Note that the mean does not appear in the final expression: differential entropy depends on the spread of the distribution, not its location.
Proposition (Differential entropy of the uniform distribution). If is uniform on , then .
Proof. The density is for and elsewhere. Then:
Proposition (Max-entropy under support constraint). Among all continuous random variables supported on , the uniform distribution maximises differential entropy.
Proof. Let be any density supported on and let be the uniform density. Compute the KL divergence:
Therefore , where is uniform on . Equality holds iff a.e., i.e., is uniform.
Proposition (EPI implies Gaussian capacity converse). Let where and . The EPI implies .
Proof. We have . Since is Gaussian, . By the EPI applied to and :
By the max-entropy theorem under variance constraint, , so . Therefore:
Taking logs: . But also by the max-entropy theorem (since ). So:
Connections Master
46.01.01— Shannon entropy is the discrete precursor; differential entropy replaces sums by integrals and pmfs by densities, and shares the same chain rule and conditioning structure.46.01.02— Mutual information for continuous variables is , built from differential entropy; the KL divergence proof of the max-entropy theorem is a direct application of the divergence defined there.46.03.01— Gaussian channel capacity is derived from the max-entropy property of the Gaussian; the EPI proves the converse bound.02.01.01— Real analysis and Lebesgue integration provide the measure-theoretic foundation for the integral and the dominated convergence arguments in the de Bruijn identity.37.01.01— Probability spaces, density functions, and the concept of absolutely continuous distributions are the prerequisites for defining differential entropy.46.01.05— Entropy rates for continuous-time processes extend differential entropy to stationary processes; the max-entropy property under spectral density constraints is the frequency-domain generalisation.
Historical & philosophical context Master
Claude Shannon introduced differential entropy in sections 23-25 of his 1948 paper "A Mathematical Theory of Communication" (Bell System Technical Journal 27, 623-656). He needed a continuous version of entropy to analyse the capacity of the Gaussian channel, which models the fundamental limits of radio, telephone, and optical communication. Shannon stated the entropy-power inequality without full proof, noting only that it "can be proven by a variational argument" and that equality holds for Gaussians. The gap in his proof stayed open for over a decade.
The first complete proof of the EPI was given by A. J. Stam in 1959 ("Some Inequalities Satisfied by the Quantities of Information of Fisher and Shannon," Information and Control 2, 101-112). Stam's insight was to use the de Bruijn identity to connect differential entropy to Fisher information, then prove a Fisher information inequality for sums of independent random variables, and finally integrate back to obtain the EPI. This proof strategy — link entropy to Fisher information via the heat equation, prove the inequality at the Fisher level, and integrate — has become the standard template.
The connection to the Brunn-Minkowski inequality was made explicit by Dembo, Cover, and Thomas in their 1991 paper "Information Theoretic Inequalities" (IEEE Transactions on Information Theory 37(6), 1501-1518). They showed that the EPI, the Brunn-Minkowski inequality, and several other classical inequalities are all instances of a single convexity property, unifying information theory and convex geometry.
The maximum-entropy principle has a broader philosophical significance. E. T. Jaynes argued in 1957 ("Information Theory and Statistical Mechanics," Physical Review 106, 620-630) that the max-entropy distribution is the most honest assignment of probabilities given limited knowledge: it assumes nothing beyond the stated constraints. Statistical mechanics (the Maxwell-Boltzmann distribution), thermodynamics (the Gibbs entropy), and Bayesian inference (the max-ent prior) all use this principle. In information theory, the max-entropy property of the Gaussian is not merely a mathematical fact but an operational one: it tells you the worst-case noise and the best-case signal for channel coding.
Bibliography Master
@article{shannon1948,
author = {Shannon, C. E.},
title = {A Mathematical Theory of Communication},
journal = {Bell System Technical Journal},
volume = {27},
pages = {379--423 and 623--656},
year = {1948},
}
@book{cover-thomas2006,
author = {Cover, T. M. and Thomas, J. A.},
title = {Elements of Information Theory},
edition = {2nd},
publisher = {Wiley},
year = {2006},
}
@article{stam1959,
author = {Stam, A. J.},
title = {Some Inequalities Satisfied by the Quantities of Information of {Fisher} and {Shannon}},
journal = {Information and Control},
volume = {2},
pages = {101--112},
year = {1959},
}
@article{dembo-cover-thomas1991,
author = {Dembo, A. and Cover, T. M. and Thomas, J. A.},
title = {Information Theoretic Inequalities},
journal = {IEEE Transactions on Information Theory},
volume = {37},
number = {6},
pages = {1501--1518},
year = {1991},
}
@article{jaynes1957,
author = {Jaynes, E. T.},
title = {Information Theory and Statistical Mechanics},
journal = {Physical Review},
volume = {106},
pages = {620--630},
year = {1957},
}