Stability properties of neighbourly random polytopes (Q1017918)

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 5553471
Language Label Description Also known as
default for all languages
No label defined
    English
    Stability properties of neighbourly random polytopes
    scientific article; zbMATH DE number 5553471

      Statements

      Stability properties of neighbourly random polytopes (English)
      0 references
      13 May 2009
      0 references
      The authors study some geometric properties of convex symmetric polytopes related to the structure of their faces. Let \(\nu(K)\) be the set of vertices of a convex symmetric polytope \(K\subset\mathbb{R}^k\), and, for \(1\leq m<k\), denote by \(\nu_m(K)\) the family of all nonempty subsets of \(\nu(K)\) with cardinality less than or equal to \(m\) and not containing a pair of antipodal vertices. For \(2\leq m<k\), the convex symmetric polytope \(K\) is said to be \(m\)-neighbourly if and only if every \(V\in\nu_m(K)\) is a vertex set for a face of \(K\), which means that \(\text{conv}V\cap\text{conv}\{\nu(K)\setminus V\}=\emptyset\) for every \(V\in\nu_m(K)\). By a standard compactness argument this implies that there exists \(\alpha>1\) such that \(\text{conv}V\cap\alpha\text{conv}\{\nu(K)\setminus V\}=\emptyset\) for every \(V\in\nu_m(K)\). Motivated by the above, the authors introduce the notion of \(m\)-neighbourliness of \(K\) with parameter \(\alpha\) (where \(m=1\) is also allowed), shortly called \((m,\alpha)\)-neighbourliness. Further, \(\text{nei}_m(K)\) denotes the set \(\sup\{\alpha\mid K\text{ is }(m,\alpha)\)-neighbourly
      0 references
      0 references
      \(m\)-neighbourly polytope
      0 references
      symmetric random polytope
      0 references
      stability property
      0 references
      subgaussian vector
      0 references

      Identifiers