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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1718935
Language Label Description Also known as
default for all languages
No label defined
    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