English

Cram\'er's theorem is atypical

Probability 2015-10-07 v2

Abstract

The empirical mean of nn independent and identically distributed (i.i.d.) random variables (X1,,Xn)(X_1,\dots,X_n) can be viewed as a suitably normalized scalar projection of the nn-dimensional random vector X(n)(X1,,Xn)X^{(n)}\doteq(X_1,\dots,X_n) in the direction of the unit vector n1/2(1,1,,1)Sn1n^{-1/2}(1,1,\dots,1) \in \mathbb{S}^{n-1}. The large deviation principle (LDP) for such projections as nn\rightarrow\infty is given by the classical Cram\'er's theorem. We prove an LDP for the sequence of normalized scalar projections of X(n)X^{(n)} in the direction of a generic unit vector θ(n)Sn1\theta^{(n)} \in \mathbb{S}^{n-1}, as nn\rightarrow\infty. This LDP holds under fairly general conditions on the distribution of X1X_1, and for "almost every" sequence of directions (θ(n))nN(\theta^{(n)})_{n\in\mathbb{N}}. The associated rate function is "universal" in the sense that it does not depend on the particular sequence of directions. Moreover, under mild additional conditions on the law of X1X_1, we show that the universal rate function differs from the Cram\'er rate function, thus showing that the sequence of directions n1/2(1,1,,1)Sn1,n^{-1/2}(1,1,\dots,1) \in \mathbb{S}^{n-1}, nNn \in \mathbb{N}, corresponding to Cram\'er's theorem is atypical.

Keywords

Cite

@article{arxiv.1508.04402,
  title  = {Cram\'er's theorem is atypical},
  author = {Nina Gantert and Steven Soojin Kim and Kavita Ramanan},
  journal= {arXiv preprint arXiv:1508.04402},
  year   = {2015}
}

Comments

16 pages, simplified proof of Theorem 2.4, result slightly strengthened, added references, corrected typos, clarified some language

R2 v1 2026-06-22T10:36:17.143Z