Cram's theorem is atypical

Nina Gantert, Steven Soojin Kim, Kavita Ramanan

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

14 Scopus citations

Abstract

The empirical mean of n independent and identically distributed (i.i.d.) random variables (X1, ⋯, Xn) can be viewed as a suitably normalized scalar projection of the n-dimensional random vector X(n)=·(X1,⋯,Xn) in the direction of the unit vector n- 1 / 2(1, 1, ⋯, 1 ) ∈ Sn-1. The large deviation principle (LDP) for such projections as n→ ∞ is given by the classical Cramér’s theorem. We prove an LDP for the sequence of normalized scalar projections of X(n) in the direction of a generic unit vector θ(n)∈ Sn-1, as n→ ∞. This LDP holds under fairly general conditions on the distribution of X1, and for “almost every” sequence of directions (θ(n))n∈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 X1, we show that the universal rate function differs from the Cramér rate function, thus showing that the sequence of directions n- 1 / 2(1, 1, ⋯, 1 ) ∈ Sn-1, n∈ N, corresponding to Cramér’s theorem is atypical.

Original languageEnglish
Title of host publicationAssociation for Women in Mathematics Series
PublisherSpringer
Pages253-270
Number of pages18
DOIs
StatePublished - 2016

Publication series

NameAssociation for Women in Mathematics Series
Volume6
ISSN (Print)2364-5733
ISSN (Electronic)2364-5741

Keywords

  • Cramér’s theorem
  • High-dimensional product measures
  • Large deviations
  • Projections
  • Rate function

Fingerprint

Dive into the research topics of 'Cram's theorem is atypical'. Together they form a unique fingerprint.

Cite this