We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Projections of the uniform distribution on the cube -- a large deviation perspective

Abstract: Let $\Theta^{(n)}$ be a random vector uniformly distributed on the unit sphere $\mathbb S^{n-1}$ in $\mathbb R^n$. Consider the projection of the uniform distribution on the cube $[-1,1]^n$ to the line spanned by $\Theta^{(n)}$. The projected distribution is the random probability measure $\mu_{\Theta^{(n)}}$ on $\mathbb R$ given by \[ \mu_{\Theta^{(n)}}(A) := \frac 1 {2^n} \int_{[-1,1]^n} \mathbb 1\{\langle u, \Theta^{(n)} \rangle \in A\} du, \] for Borel subets $A$ of $\mathbb{R}$. It is well known that, with probability $1$, the sequence of random probability measures $\mu_{\Theta^{(n)}}$ converges weakly to the centered Gaussian distribution with variance $1/3$. We prove a large deviation principle for the sequence $\mu_{\Theta^{(n)}}$ on the space of probability measures on $\mathbb R$ with speed $n$. The (good) rate function is explicitly given by $I(\nu(\alpha)) := - \frac{1}{2} \log ( 1 - \|\alpha\|_2^2)$ whenever $\nu(\alpha)$ is the law of a random variable of the form \begin{align*} \sqrt{1 - \|\alpha\|_2^2 } \frac{Z}{\sqrt 3} + \sum_{ k = 1}^\infty \alpha_k U_k, \end{align*} where $Z$ is standard Gaussian independent of $U_1,U_2,\ldots$ which are i.i.d. $\text{Unif}[-1,1]$, and $\alpha_1 \geq \alpha_2 \geq \ldots $ is a non-increasing sequence of non-negative reals with $\|\alpha\|_2<1$. We obtain a similar result for random projections of the uniform distribution on the discrete cube $\{-1,+1\}^n$.
Comments: 12 pages
Subjects: Probability (math.PR); Functional Analysis (math.FA)
MSC classes: Primary 60F10, Secondary 46B06, 52A23
Cite as: arXiv:2103.16430 [math.PR]
  (or arXiv:2103.16430v2 [math.PR] for this version)

Submission history

From: Zakhar Kabluchko [view email]
[v1] Tue, 30 Mar 2021 15:25:18 GMT (16kb)
[v2] Sun, 19 Sep 2021 19:52:59 GMT (17kb)

Link back to: arXiv, form interface, contact.