Stability properties of neighbourly random polytopes (Q1017918)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Stability properties of neighbourly random polytopes
scientific article

    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