Geometry of families of random projections of symmetric convex bodies. (Q5957692)

From MaRDI portal
Revision as of 22:01, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references