On the diameter of convex polytopes (Q1193432)

From MaRDI portal
Revision as of 13:16, 16 May 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
On the diameter of convex polytopes
scientific article

    Statements

    On the diameter of convex polytopes (English)
    0 references
    0 references
    0 references
    27 September 1992
    0 references
    Diese Arbeit gibt eine Abschätzung für den Durchmesser eines Polytops; damit wird ein Satz von Naddef verallgemeinert [\textit{D. Naddef}, Math. Program., Ser. B 45, 109-110 (1989; Zbl 0684.90071)]. Die Untersuchungen verknüpfen sich mit der Arbeit von \textit{V. Klee} und dem ersten Autor [Math. Oper. Res. 12, 718-755 (1987; Zbl 0632.52007)]. Die Verff. betrachten ein \(d\)-Polytop \(P\) im Raum \(\mathbb{R}^ n\), wo \(\dim(P)=d\) die affine Dimension bedeutet, und \(\text{vert}(P)\) die Eckpunktmenge von ihm bezeichnet. Die Symmetrisation von \(P\) ist mit \(P- P=\{x-y: x,y\in P\}\) bezeichnet, und sei \(k(P,w)=|\{\langle w,v\rangle: v\text{ vert}(P)\}|-1\). Der Durchmesser von \(P\) sei \(\delta(P)\), und \(\{w_ 1,w_ 2,\dots,w_ m\}\) ist eine Teilmenge von \(\mathbb{R}^ n\), deren lineare Spanne die Menge \(P-P\) enthält, ferner gelten die Ungleichungen \(k(P,w_ 1)\geq\cdots\geq k(P,w_ m)\), so besteht die Abschätzung: \[ \delta(P)\leq\sum^ d_{i=1}k(P,w_ i). \] {}.
    0 references
    diameter of convex polytopes
    0 references
    estimates
    0 references
    0 references

    Identifiers