A+ CATEGORY SCIENTIFIC UNIT

Publishing house / Journals and Serials / Studia Mathematica / Online First articles

Studia Mathematica

PDF files of articles are only available for institutions which have paid for the online version upon signing an Institutional User License.

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

Volume 264 / 2022

Studia Mathematica 264 (2022), 103-119 MSC: Primary 60F10; Secondary 46B06, 52A23. DOI: 10.4064/sm210413-16-9 Published online: 17 December 2021

Abstract

Let ${\mit\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 ${\mit\Theta} ^{(n)}$. The projected distribution is the random probability measure $\mu _{{\mit\Theta} ^{(n)}}$ on $\mathbb R$ given by $\mu _{{\mit\Theta} ^{(n)}}(A) := \frac 1 {2^n} \int _{[-1,1]^n} \mathbf {1} \{\langle u, {\mit\Theta} ^{(n)} \rangle \in A\} \,{\rm d} u$ for Borel subets $A$ of $\mathbb {R}$. It is well known that, with probability $1$, the sequence of random probability measures $\mu _{{\mit\Theta} ^{(n)}}$ converges weakly to the centered Gaussian distribution with variance $1/3$. We prove a large deviation principle for the sequence $\mu _{{\mit\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 $$\sqrt {1 - \|\alpha \|_2^2 } \frac {Z}{\sqrt 3} + \sum _{ k = 1}^\infty \alpha _k U_k,$$ where $Z$ is standard Gaussian independent of $U_1,U_2,\ldots$ which are i.i.d. ${\rm Unif} [-1,1]$, and $\alpha _1 \geq \alpha _2 \geq \cdots$ is a non-increasing sequence of non-negative reals with $\|\alpha \|_2 \lt 1$. We obtain a similar result for random projections of the uniform distribution on the discrete cube $\{-1,+1\}^n$.

Authors

• Samuel G. G. JohnstonDepartment of Mathematical Sciences
University of Bath
Claverton Down
Bath BA2 7AY, United Kingdom
e-mail
• Zakhar KabluchkoFaculty of Mathematics
University of Münster
Orléans-Ring 10
48149 Münster, Germany
e-mail
• Joscha ProchnoFaculty of Computer Science and Mathematics
University of Passau
Innstrasse 33
94032 Passau, Germany
e-mail

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.