Geometry of families of random projections of symmetric convex bodies. (Q5957692): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 23:49, 4 March 2024
scientific article; zbMATH DE number 1718935
Language | Label | Description | Also known as |
---|---|---|---|
English | Geometry of families of random projections of symmetric convex bodies. |
scientific article; zbMATH DE number 1718935 |
Statements
Geometry of families of random projections of symmetric convex bodies. (English)
0 references
23 March 2004
0 references
This paper provides a profound study of the average distance between the orthogonal projections of two symmetric convex bodies onto two independent uniform random subspaces. Here we can only describe the following very special case. Let \(d(K,L)\) denote the Banach-Mazur distance of two centrally symmetric convex bodies \(K,L\subset{\mathbb R}^N\), i.e., the smallest constant \(c>0\) such that \(K\subset TL\subset c K\) for some linear transformation \(T\) of \({\mathbb R}^N\). Further, assume that the Euclidean unit ball \(B^N_2\) in \({\mathbb R}^N\) is the ellipsoid of minimal volume containing \(K\). Fix \(\lambda\in (0,1)\), \(1\leq n\leq \lambda N\), \(\epsilon\in(0,1/2)\) and set \(m:=[(1/2-\epsilon)n ]\). Then there is a constant \(c=c(\lambda,\epsilon)\) such that for the averages one finds the inequality \[ {\mathbb E}_{E,F}d(P_EK,P_{F}K)\geq c\left({\mathbb E}_Ud(P_UK,B^m_2)\right)^2. \] The mean value on the left is taken with respect to orthogonal projections \(P_E,P_F\) onto independent uniform random \(n\)-dimensional subspaces \(E,F\) of \({\mathbb R}^N\) and on the right with respect to orthogonal projections \(P_U\) onto uniform random \(m\)-dimensional subspaces \(U\) of \({\mathbb R}^N\). Note that this estimate is the deep converse estimate of an obvious inequality. Examples show that the drop of the dimension \(m\) to a proportion of \(n\) less than \(1/2\) cannot be avoided. The results established by the authors are more general in several respects. In particular, they are obtained by estimating \({\mathbb E}_{E,F}d(P_EK,P_{F}K)\) from below by the averages of some volumetric invariants which generalize volume ratios. In addition, the latter averages are estimated from below by \({\mathbb E}_Ud(P_UK,B^m_2)\). An important step in the proof and results of independent interest are corresponding estimates for Gaussian projections.
0 references
Banach-Mazur distance
0 references
random projection
0 references
Gaussian projection
0 references
\(M\)-ellipsoid
0 references
volumetric invariant
0 references
phase transition
0 references