Statement¶
A random variable satisfies a right-tail Cramér condition when there is some such that
For two-sided large-deviation statements, one usually asks for the moment generating function to be finite in an open neighborhood of 0. Equivalently, the cumulant generating function is finite near zero, and the Cramér rate function is
We use the one-sided version when the question is upper-tail concentration; the classical two-sided Cramér large-deviation theorem requires stronger mgf control.
The condition gives the elementary Chernoff bound
so the upper-tail probability is bounded above by an exponentially decaying function. Equivalently, for that value of .
Here is the survival function, is expectation, and is the exponential-tilting parameter. Shared notation is planned; all symbols needed here are defined locally.
Thin-tail intuition¶
The Cramér condition is a thin-tail gate. If exponential moments exist, then exponential tilting, Chernoff bounds, and classical large-deviation rates have room to operate. If no positive exponential moment exists, those tools may give a false sense of security.
This is the clean contrast with Pareto-type fat tails. A regularly varying tail can have many finite ordinary moments, but multiplying by eventually overwhelms every power-law decay. Failure of the Cramér condition does not require infinite variance: it can also occur when both the mean and variance are finite.
Chernoff bound and examples¶
We prove the displayed Chernoff bound from Markov’s inequality. The right-tail and two-sided Cramér conditions are definitions or standard large-deviation hypotheses; the larger Cramér theorem is cited rather than proved here. The normal, exponential, and Pareto cases below are direct checks of the condition.
The Chernoff bound follows from Markov’s inequality applied to the nonnegative random variable :
A standard normal random variable satisfies the two-sided version because for all real . An exponential random variable with rate has mgf for , so it also satisfies the two-sided neighborhood condition. Its positive exponential moments exist exactly for .
For a Pareto Type I random variable,
For every , the exponential factor dominates the polynomial decay, so the integral diverges. Thus Pareto tails fail the right-tail Cramér condition for every positive .
Truncated exponential moment check¶
For an exponential variable of rate and ,
For example, and give a finite limit as .
For Pareto Type I with , every instead gives a lower bound that diverges. For , retain only the interval :
These are population calculations, independent of simulation. Even a Pareto law with , finite mean, and finite variance has no positive exponential moment.
Caveats¶
The condition is direction-specific unless the moment generating function is finite around both sides of zero.
Failure of the Cramér condition does not by itself prove regular variation or subexponentiality. A lognormal distribution has every positive polynomial moment finite but no positive exponential moment, so “all moments finite” is not enough for the Cramér condition.
Empirical samples cannot prove that an exponential moment exists; a finite sample always has a finite empirical exponential average.
Large-deviation results need more than the one-line condition here. This page records the gate and the thin-tail contrast, not the full theorem.
References¶
Feller, An Introduction to Probability Theory and Its Applications, Vol. II 1971, 2nd ed., Wiley.
Embrechts, Klueppelberg, and Mikosch, Modelling Extremal Events 1997.
Taleb, Statistical Consequences of Fat Tails 2020.
Backlinks¶
Depends on: Regular Variation.
Used by: Subexponentiality and thin-tail contrast pages.
Source and adaptation¶
Adapted from incerto-wiki, content/concepts/theorems/cramer-condition.md, revision 9717c9c
(2026-09-13 import). Copyright (c) 2023 xshi19. Licensed under MIT.
Links and notation were adapted for this site; executable figures and simulations
were replaced with static calculations. No upstream execution or formal-proof
verification is claimed for this adaptation.
MIT permission notice
MIT License
Copyright (c) 2023 xshi19
Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the “Software”), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:
The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.
THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
- Embrechts, P., Klüppelberg, C., & Mikosch, T. (1997). Modelling Extremal Events. Springer Berlin Heidelberg. 10.1007/978-3-642-33483-2