English

Strange shadows of $\ell_p$-balls

Probability 2024-12-24 v1 Functional Analysis

Abstract

We prove a large deviations principle for orthogonal projections of the unit ball Bpn\mathbb{B}_p^n of pn\ell_p^n onto a random kk-dimensional linear subspace of Rn\mathbb{R}^n as nn\to\infty in the case 2<p2<p\le \infty and for the intersection of Bpn\mathbb{B}_p^n with a random kk-dimensional subspace in the case 1p<21\le p <2. The corresponding rate function is finite only on LqL_q-zonoids and their duals, respectively, and given in terms of the maximum entropy over suitable measures generating the LqL_q-zonoid, where 1p+1q=1\frac{1}{p}+\frac{1}{q}=1. In particular, we obtain that the renormalized projections/sections almost surely tend to a kk-dimensional Euclidean ball of certain radius. Moreover, we identify the asymptotic probability that the random orthogonal projection remains within a ball of smaller radius. As a byproduct we obtain an interesting inequality for the Gamma function.

Keywords

Cite

@article{arxiv.2412.17475,
  title  = {Strange shadows of $\ell_p$-balls},
  author = {Zakhar Kabluchko and Mathias Sonnleitner},
  journal= {arXiv preprint arXiv:2412.17475},
  year   = {2024}
}

Comments

24 pages