Stability properties of neighbourly random polytopes (Q1017918)

From MaRDI portal
Revision as of 14:23, 1 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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